作者zenlife (JASON)
看板CodeJob
標題[發案]徵求程式設計高手 (有關排列組合)
時間Sat Oct 17 21:08:37 2009
凡是「*[30m」開始的行，都請使用 Ctrl + y 刪除。
請注意：發案人須主動更改標題與內文之案件狀態，
案件狀態、發案人、聯絡方式1、有效時間、專案說明為必填項目，
如果對於發案文章格式有不清楚的地方，請參考置底文章：[發案] 發案範例
案件狀態：發包中
發案人：鄭先生
聯絡方式1：[email protected]
聯絡方式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 寫電腦會當掉, 如果你會用其他資料結構來寫此一程式, 請回信
到站上此一信箱, 或 [email protected] 智慧財產的報酬可以信件中討論,
最好住台北, 這樣面交程式或當場請益比較方便
預算：信件或電話討論
接案者要求：
附註：
(以下內容鼓勵結案後填寫,可以詢問接案人願不願意暴光接案身份)
結案意見：
接案人：
評價(0-10)：
說明：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.13.196.11
1F：推 ckcraig:已寫完寄信 10/17 21:56
2F：推 cleanwind:樓上贏了 我才打算談價錢的說 麻煩原PO不用回信給我 XD 10/17 22:07
3F：推 ckcraig:其他接案人可以繼續寄信壓 我只是要提醒發案人 10/17 22:23
4F：推 ckcraig:我也不一定達的到發案主的需求 10/17 22:23
5F：推 Huangs:output就是那麼多 當然會很慢 和是否遞迴無關吧 10/18 06:42
6F：→ Huangs:時間又不是卡在遞迴上 除非你的遞迴寫得很爛 10/18 06:44
7F：→ DigiPrince:小算了一下... 這樣輸出的組合數量會是： 10/18 09:27
8F：→ DigiPrince: C 的 (k+n-1) 取 k 10/18 09:27
9F：→ DigiPrince:就你給的數字來說，最少也有 10 的 17 次方個左右... 10/18 09:28
10F：→ DigiPrince:我不是很確定我算的對不對，不過如果不幸我算對了... 10/18 09:30
11F：→ DigiPrince:那我可以很確定用什麼方法生都會讓你等到天荒地老... 10/18 09:31
12F：→ fantasychiu:不用跟他認真了 這個案主沒啥誠意 10/18 10:22
13F：推 bobju:包給演算法的教授做? 10/18 11:41
14F：推 ckcraig:我被打槍了 10/18 12:07
15F：→ bleed1979:如果是C語言... 10/18 12:29
16F：→ DigiPrince:這就算用 C/C++ 也無法在以年為單位的時限內做完吧... 10/18 13:04
17F：→ DigiPrince:唯一有可能的希望是利用 GPU 做平行處理... (如 CUDA) 10/18 13:05
18F：→ DigiPrince:不過這個希望還是很渺茫就是了... 10/18 13:05
19F：→ DigiPrince:就算做得出來，案主願不願意開出合理的預算還是個問號 10/18 13:06
20F：→ bleed1979:很好奇從文章那裡可以看出需要速度... 10/18 13:22
21F：→ DigiPrince: => 我的數字會很大 n=50, k=20 甚至更大 10/18 13:28
22F：→ DigiPrince:當然如果他願意也不見得跑不完啦..只是這跟密碼一樣... 10/18 13:30
23F：→ DigiPrince:是不是值得花這麼多時間解，解完了這個答案還有價值嗎 10/18 13:31
24F：→ bleed1979:so what? 所以有那一句是寫執行時間有限制？ 10/18 13:31
25F：→ DigiPrince:個人認為案主要回到本質問題，這麼做是為了什麼... 10/18 13:32
26F：→ DigiPrince:是不是非得這樣做不可？ 10/18 13:33
27F：→ bleed1979:細節的東西要談了才知道而不是無的放矢作臆測 10/18 13:33
28F：→ DigiPrince:好吧...如果你要這樣問我...那的確是沒有囉... 10/18 13:34
29F：→ DigiPrince:沒有臆測啊...敝人只是陳述這要跑很久的事實而做出建議 10/18 13:35
30F：→ DigiPrince:b大用無的放矢是不是嚴重了點... 10/18 13:36
31F：→ bleed1979:我指的是閣下懷疑案主開案是否有價值這回事 10/18 13:37
32F：→ DigiPrince:喔，敝人沒有懷疑開案的價值啊...只是對可行性提出質疑 10/18 13:40
33F：→ DigiPrince:感覺案主口氣不是很好，就講得比較直接囉... 10/18 13:41
34F：→ DigiPrince:如果您是想要對我說下一篇文的內容我理解... 10/18 13:44
35F：→ DigiPrince:不過相信案主在這裡已經算是講得蠻清楚... 10/18 13:45
36F：→ DigiPrince:敝人也提出了實際的數據作為參考，不是嗎？ 10/18 13:45
37F：→ bleed1979:我想強調的是表達方式上的問題 10/18 13:51
38F：→ bleed1979:也就是說，如果今天我會matlab，我會寫信問他 10/18 13:51
39F：→ bleed1979:我寫得出來，但時間上跑不完，你接不接受？ 10/18 13:52
40F：→ bleed1979:比較不希望的是因此就少了一個發案人，不過我是管太多了 10/18 13:55
41F：→ DigiPrince:嗯... 我懂了... 我承認當初的確有點理智斷線... 抱歉 10/18 14:01
42F：→ bleed1979:我也有不對，管太多了，各退一步吧 10/18 14:19
43F：推 Huangs:案主有提到 "用 recursion 寫電腦會當掉" 10/18 16:01
44F：→ Huangs:問題是他的input size本來就要跑非常久 10/18 16:01
45F：推 tyf99:樓上...暴力法才需要那麼久... 10/18 19:12
46F：→ tyf99:抱歉，看錯...非暴力法也要那麼久，基本上很像 hanoi tower 10/18 19:23
47F：推 ckcraig:偷偷問一下 有沒有板友接到此案呢XD 10/18 23:22
48F：推 arrack:以高速組合演算法來看，也是一個很驚人的數字 10/19 17:08
49F：→ arrack:可是當K趨近於N的時候，效能越好 10/19 17:08
50F：→ arrack:看錯了 不適用可重復出現 10/19 17:09