排版題.輸出排列成菱形的字母
time limit:1s memory limit:65536k
total submit:11734 accepted:4152
將乙個字元組全排序
乙個長度小於10的字串，該字串由數字1～9組成。字元不會重複出現。
按數字在輸入串中出現的次序從小到大的順序輸出該字元組的全排序
132 1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1#include
#include
int main()
putchar('/n');
//string_pos[1]對應的表示從倒數第二位開始
pos = 1;
doelse break; //如果不溢位,則看看是否新的值已經被使用,回到上面的do
}if(j == string_length) goto again; //ok, 新的值未被使用!
}while(1);
}again:
if(find_again)
}while(find_again); //當!find_again時,說明找到乙個合適的值
//反過來,填最小的值給還未確定的值[pos..0].(可以優化)
for(i = 0; i < string_length; i++)
if(j < pos)}}
bye:
return 0;}
memory: 32k
time: 2ms
全排序問題的遞迴演算法
author hwy1782 gmail.com creation date 2010 7 7 下午10 06 24 對於乙個序列r 求全排列?遞迴解法的思路 1 對於乙個序列r 它其中的每乙個數設為ri,它的全排列我們設為perm r 2 對於r的全排列我們可以轉化成幾個小的問題 4開頭,的全排列...
全排序演算法
static void main string args int length arr.length int outarr new int length sortall arr,outarr,length console.writeline count static int count 0 stat...
Sicily 全排序輸出
輸入乙個數字n，輸出從1 n 1 n 10 組成的數字的全排列，每個排列佔一行，輸出按照數值公升序排列 比如輸入3，則輸出是 123132 213231 312321 遞迴演算法。這位大神 include includeusing namespace std void permutation str...