所謂暴力求解法，大意應該是根據提議分析出的所有可能的情況（優化過的研究域）來一一研究，得到最終結果。
第一節呢就是列舉排列。
這裡的排列指的是乙個集合的元素中根據字典序進行排列。用wikioi的一道題來進行解釋吧
樣例輸入 sample input
3樣例輸出 sample output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
此排列的生成過程可以認為是 第一位從1開始進行， 而第二位從可能的最小的數開始遍歷，第三位又是在第二位的基礎上從可能的最小的數上繼續變化。
這裡說白了就是乙個遞迴過程。
1.得到已經排完的序列a，以及cur表示當前進行到的位置（從0開始計數）
2.從此序列中得到可能的數（不重複），從其中進行下一次排列。
void pailie(int* a,int cur)
; int n=4;
sort(p,p+n);//不知道內部實現到底是什麼 = = 湊合用吧stl應該不會坑人
do {
for(int i=0;i下面來說說怎麼處理可重複的排列。（書上說next_permutation可以用來處理重複序列可是我發現不好使呀~ 不知道那裡設定錯了，以後再來解決）
已經解決，原年是對重複排列的理解出現了錯誤
那麼就在遞迴的方法上進行加工。in4
1 2 3 2
out1 2 2 3
1 2 3 2
1 3 2 2
2 1 2 3
2 1 3 2
2 2 1 3
2 2 3 1
2 3 1 2
2 3 2 1
3 1 2 2
3 2 1 2
3 2 2 1
這裡我們就要考慮幾個細節問題。
比如如何區分重複了的元素，使得排列數量保持正確 這就需要我們記錄某一種元素在已經拍完的序列a中出現的次數c1,和總集合的中的個數c2
只要c1
void pailie(int* a,int cur)
{ int k;
//如果cur == n 表面 a已經到了盡頭
if(cur==n)
{ for(int i=0;i
總體上大概就是如此
演算法學習實踐篇 1 暴力求解（1）
有時候，問題的解決不需要特別高深的演算法。事實上，設計過於複雜的演算法可能離問題的解決更遠。演算法的初始結構要足夠魯棒，經得起你百般的蹂躪。問題描述1 有乙個n m 方格的棋盤，求其方格包含多少正方形 長方形 不包含正方形 問題分析 這個問題初看，覺得可以用列舉解決。那麼問題來了，我們怎樣列舉？這個...
紫書第七章 暴力求解法（全排列演算法）
本程式是遞迴實現全排列演算法。思想是分別讓誰打頭。以1，2，3，4為例，一共只有4位，第一位可以分別讓1，2，3，4打頭，以第一位是1為例，第二位可以分別讓2，3，4打頭，以第二位是2為例，第三位可以分別讓3，4打頭，以第三位是4為例，第四位固定是4，輸入此排列。其他情況類似輸出。去重 以序列1，2...
演算法競賽入門經典第七章暴力求解法7 1節第一題
演算法競賽入門經典 一書中的某題如下 輸入正整數n,按從小到大的順序輸出所有形如 abcde fghij n的表示式，其中a j恰好為數字0 9的乙個排列，2 n 79。樣例輸入 62樣例輸出 79546 01283 62 94736 01528 62 直接的解決方法就是對除數進行dfs暴力搜尋，直...