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

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