[發案]徵求程式設計高手 (有關排列組合)

[zenlife (JASON)]

凡是「*[30m」開始的行，都請使用 Ctrl + y 刪除。
請注意：發案人須主動更改標題與內文之案件狀態，
案件狀態、發案人、聯絡方式1、有效時間、專案說明為必填項目，
如果對於發案文章格式有不清楚的地方，請參考置底文章：[發案] 發案範例
        案件狀態：發包中

        　發案人：鄭先生
       聯絡方式1：[e-mail]
       聯絡方式2：

        有效時間：談成後兩週內完成
        專案說明：

高手們好, 一個工讀機會

我需要設式計一個程式, 最好用 matlab (其他言的程式語言我看不懂)

問題如下   假設有數字 1,2,3,4,5  (n=5)

想從中抽出三(k=3, k 可大於 n )個一組, 數字可以重覆出現, 但不計較次序
(例 121 和 112 只能看成一種 )

例如

111 112 113 114 115 122 123 124 .........

不用儲存功能, 光生成即可,


如果你只會用 recursive 結構來寫, 就不用回了, 因為我自己有辦法寫
, 再者, 我的數字會很大 n=50,   k=20 甚至更大
用 recursion 寫電腦會當掉, 如果你會用其他資料結構來寫此一程式, 請回信
到站上此一信箱, 或 [e-mail] 智慧財產的報酬可以信件中討論,
最好住台北, 這樣面交程式或當場請益比較方便




        　　預算：信件或電話討論
      接案者要求：
        　　附註：

　　　　(以下內容鼓勵結案後填寫,可以詢問接案人願不願意暴光接案身份)
        結案意見：
        　接案人：
      評價(0-10)：
        　　說明：

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.13.196.11
推 ckcraig:已寫完寄信
推 cleanwind:樓上贏了 我才打算談價錢的說 麻煩原PO不用回信給我 XD
推 ckcraig:其他接案人可以繼續寄信壓 我只是要提醒發案人
推 ckcraig:我也不一定達的到發案主的需求
推 Huangs:output就是那麼多  當然會很慢  和是否遞迴無關吧
→ Huangs:時間又不是卡在遞迴上  除非你的遞迴寫得很爛
→ DigiPrince:小算了一下... 這樣輸出的組合數量會是：
→ DigiPrince: C 的 (k+n-1) 取 k
→ DigiPrince:就你給的數字來說，最少也有 10 的 17 次方個左右...
→ DigiPrince:我不是很確定我算的對不對，不過如果不幸我算對了...
→ DigiPrince:那我可以很確定用什麼方法生都會讓你等到天荒地老...
→ fantasychiu:不用跟他認真了  這個案主沒啥誠意
推 bobju:包給演算法的教授做?
推 ckcraig:我被打槍了
→ bleed1979:如果是C語言...
→ DigiPrince:這就算用 C/C++ 也無法在以年為單位的時限內做完吧...
→ DigiPrince:唯一有可能的希望是利用 GPU 做平行處理... (如 CUDA)
→ DigiPrince:不過這個希望還是很渺茫就是了...
→ DigiPrince:就算做得出來，案主願不願意開出合理的預算還是個問號
→ bleed1979:很好奇從文章那裡可以看出需要速度...
→ DigiPrince: => 我的數字會很大 n=50, k=20 甚至更大
→ DigiPrince:當然如果他願意也不見得跑不完啦..只是這跟密碼一樣...
→ DigiPrince:是不是值得花這麼多時間解，解完了這個答案還有價值嗎
→ bleed1979:so what?  所以有那一句是寫執行時間有限制？
→ DigiPrince:個人認為案主要回到本質問題，這麼做是為了什麼...
→ DigiPrince:是不是非得這樣做不可？
→ bleed1979:細節的東西要談了才知道而不是無的放矢作臆測
→ DigiPrince:好吧...如果你要這樣問我...那的確是沒有囉...
→ DigiPrince:沒有臆測啊...敝人只是陳述這要跑很久的事實而做出建議
→ DigiPrince:b大用無的放矢是不是嚴重了點...
→ bleed1979:我指的是閣下懷疑案主開案是否有價值這回事
→ DigiPrince:喔，敝人沒有懷疑開案的價值啊...只是對可行性提出質疑
→ DigiPrince:感覺案主口氣不是很好，就講得比較直接囉...
→ DigiPrince:如果您是想要對我說下一篇文的內容我理解...
→ DigiPrince:不過相信案主在這裡已經算是講得蠻清楚...
→ DigiPrince:敝人也提出了實際的數據作為參考，不是嗎？
→ bleed1979:我想強調的是表達方式上的問題
→ bleed1979:也就是說，如果今天我會matlab，我會寫信問他
→ bleed1979:我寫得出來，但時間上跑不完，你接不接受？
→ bleed1979:比較不希望的是因此就少了一個發案人，不過我是管太多了
→ DigiPrince:嗯... 我懂了... 我承認當初的確有點理智斷線... 抱歉
→ bleed1979:我也有不對，管太多了，各退一步吧
推 Huangs:案主有提到 "用 recursion 寫電腦會當掉"
→ Huangs:問題是他的input size本來就要跑非常久
推 tyf99:樓上...暴力法才需要那麼久...
→ tyf99:抱歉，看錯...非暴力法也要那麼久，基本上很像 hanoi tower
推 ckcraig:偷偷問一下 有沒有板友接到此案呢XD
推 arrack:以高速組合演算法來看，也是一個很驚人的數字
→ arrack:可是當K趨近於N的時候，效能越好
→ arrack:看錯了 不適用可重復出現