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

2021-08-26 21:34:42 字數 1045 閱讀 2943

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

3.anagramsbystack問題,見anagramsbystack。

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.anagramsbystack問題,見anagramsbystack。

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

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

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

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

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...