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