ACM實驗五 ACM程式設計基礎(3)

2021-06-06 07:57:23 字數 1203 閱讀 9150

2. 某售貨員要到若干城市去推銷商品,一直各城市之間的路程,他要選定一條從駐地出發,經過每個城市一遍,最後回到住地的路線,使總的路程最短。

3. anagrams by stack問題,見anagrams by stack。

1.為了對信件保密,需要對信件進行加密,加密方法是每個字母加5,如a寫成f,b寫成g。輸入一行加密的英文句子,輸出其解密英文句子。

這道題相當簡單,需要注意的題目也已經說的很清楚了,就不再重複了。

#include#includeusing namespace std;

int main()

cout << endl;

} return 0;

}

2. 某售貨員要到若干城市去推銷商品,一直各城市之間的路程,他要選定一條從駐地出發,經過每個城市一遍,最後回到住地的路線,使總的路程最短。全排列的思路,遞迴到最後一步算出路徑總長度。

#include#includeusing namespace std;

int m[4][4] = ,

, ,};int min = 0xffffff;

void backtrake(int n, int k, int a)

if(len < min) //如果小的話賦給min

min = len;

return;

//printf("%d%d%d%d %d\n", a[0], a[1], a[2], a[3], len);

} for(i = k; i < n; ++i)

}int main();

backtrake(4, 1, a); //因為據點確定是1點不變,因此從陣列第二位開始全排列

printf("%d\n", min); //輸出結果

return 0;

}

3. anagrams by stack問題,見anagrams by stack。********************===籤 名 檔********************===

********************===籤 名 檔********************===

ACM實驗五 ACM程式設計基礎(3)

2.某售貨員要到若干城市去推銷商品,一直各城市之間的路程,他要選定一條從駐地出發,經過每個城市一遍,最後回到住地的路線,使總的路程最短。3.anagramsbystack問題,見anagramsbystack。1.為了對信件保密,需要對信件進行加密,加密方法是每個字母加5,如a寫成f,b寫成g。輸入...

ACM實驗五 ACM程式設計基礎(3)

2.某售貨員要到若干城市去推銷商品,一直各城市之間的路程,他要選定一條從駐地出發,經過每個城市一遍,最後回到住地的路線,使總的路程最短。3.anagramsbystack問題,見anagramsbystack。1.為了對信件保密,需要對信件進行加密,加密方法是每個字母加5,如a寫成f,b寫成g。輸入...

ACM實驗七 ACM程式設計基礎(5)

實驗專案 acm程式設計基礎 5 實驗目的 掌握c 程式設計基礎。實驗要求 使用vc 6.0實現實驗要求。實驗內容 1.編寫乙個函式實現如下功能 輸入 7 輸出 1 8 14 19 23 26 28 2 9 15 20 24 27 3 10 16 21 25 4 11 17 22 5 12 18 6...