作者rueyjer ( )
看板C_and_CPP
標題Re: [問題] 排列組合1~9的所有可能
時間Tue Apr 13 23:10:15 2010
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int num[] = {1,2,3,4,5,6,7,8,9};
do{
for(int i=0;i < 9;++i)
{
cout << num[i] << ' ';
}
cout << endl;
}while(next_permutation(num,num + 9));
return 0;
}
※ 引述《darkjack101 (darkjack101)》之銘言:
: 遇到的問題: (題意請描述清楚)
: 想要排列組合1~9 不可以以重複
: 希望得到的正確結果:
: 希望可以得到最快的方式
: 程式跑出來的錯誤結果:
: 我是利用for loop 分九次
: 類似填空格 填九個空格
: ex 第一次跑1~9,然後第二次一樣跑1~9並將和第一次重複的去除
: 第三次一樣跑1~9,同理把一二次重複的去除....
: 但這樣須要跑很久
: 開發平台: (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
: C
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.255.162.239
→ frank99977:用STL執行速度上就慢了 04/14 01:11
→ james732:有沒有執行時間的數據呢? 04/14 01:14
推 VictorTom:但是寫code與除錯的時間少很多啊XD 04/14 01:34
→ frank99977:恩..好用真的是一大優點 04/14 01:35