所有排列問題

想解決的問題大概如下:
(1)找出一組數字(EX.123)的所有排列
(2)將每種可能排列儲存

我是用遞回來找所有排列,如下


#include <stdio.h>
#include <stdlib.h>
void permutation(int data[], int at, int arraySize);
int main() {
    int data[10] ;
    int MAX;
    int i;
            print f("輸入數字個數：");
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

所有排列的話，C++ <algorithm> 的標頭檔底下
有 next_permutation 可以用
可以去研究一下用法
如果要自己實作的話，也有相關範例

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

這基本上是離散數學會教到的東西
...

瀏覽完整內容，請先 註冊 或 登入會員

如果是修改你的程式碼，大概加個幾行就可以，首先是要把每次排列儲存下來，你需要有對應大小的儲存空間或結構，例如一個單純的二維陣列。再來是要把每次排列儲存在某結構中，你需要記得現在存到「第幾次」排列，所以你也需要一個整數計數器。

程式碼在此（eyny也是反應內文包含敏感字串，所以放在codepad）：
http://codepad.org/v2ZA418z

新增的是 3, 6, 7, 20~28, 以及 29 行。12 行多加了個整數變數 j。
...

瀏覽完整內容，請先 註冊 或 登入會員

bkmambaaaa 發表於 2015-7-24 06:04 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

如果是修改你的程式碼，大概加個幾行就可以，首先是要把每次排列儲存下來，你需要有對應大小的儲存空間或結 ...

太感謝了,我主要的困擾就是因為是遞迴式所以不知道怎麼找出「第幾次」排列,
...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

10731leon 發表於 2015-7-24 08:49 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

太感謝了,我主要的困擾就是因為是遞迴式所以不知道怎麼找出「第幾次」排列,
感謝感謝,原來能用計數器這個 ...

拿你的例子做了點修改，供你參考，為了簡單起見，permutationResult 直接取全域的陣列，沒用 malloc 產生
...

瀏覽完整內容，請先 註冊 或 登入會員

a333221

回 snowflying 大，我會選擇少個左括號 "("，或者像這次這樣打成 print f，
我不會選擇「#define print printf」，因為不會每個看 code 的人都明白加這行的用意，
可能有人是從寫 code 的角度看這行，此時，這行會顯得有點多餘，
或讓人不清楚為何要特別替 printf 定義一個叫 print 的別名。

a333221

回 snowflying 大，個人還是偏好自己目前的做法，
我沒有想過您說的問題，也不會去考慮這問題，
個人認為 printf 造成的編譯錯誤容易被處理，
也覺得 printf 的問題對大多數發問的人來說都知道它的存在，
在編譯時自然地就會去修正它。

另外，網路上的東西本來就是給參考用的，
之前看過版上的一些帖子，裡面版友給的答案有時會對錯交雜，
...

瀏覽完整內容，請先 註冊 或 登入會員

dlwu0823

開個檔案, 將每次產生的數字排列寫入檔案內, 就可以儲存所有的排列, 也不必擔心用二維陣列儲存會有記憶體不夠用的問題.