Re: [發案] 徵求程式設計高手 (有關排列組合)
※ 引述《zenlife (JASON)》之銘言:
: 請注意:發案人須主動更改標題與內文之案件狀態,
: 案件狀態、發案人、聯絡方式1、有效時間、專案說明為必填項目,
: 如果對於發案文章格式有不清楚的地方,請參考置底文章:[發案] 發案範例
: 案件狀態:發包中
: 發案人:鄭先生
: 聯絡方式1:zenwits@yahoo.com.tw
: 聯絡方式2:
: 有效時間:談成後兩週內完成
: 專案說明:
: 高手們好, 一個工讀機會
: 我需要設式計一個程式, 最好用 matlab (其他言的程式語言我看不懂)
: 問題如下 假設有數字 1,2,3,4,5 (n=5)
: 想從中抽出三(k=3, k 可大於 n )個一組, 數字可以重覆出現, 但不計較次序
: (例 121 和 112 只能看成一種 )
依你說的,應該是50取20,可重複,不考慮排列
N (m+n-1)!
C = -----------
m+n-1 n!(m-1)!
約等於 115,631,859,759,041,339.99999999999997
假設有高速演算法可以讓你增加100倍效能
加上你電腦好到每筆運算只需1ms
10^18/10^5=10^13
10^13/3600*24約=115740740天約317097年
這已經無關演算法
除非該演算能增進10^12倍,可望在一天內求解
或是電腦效能*演算法效能,有到10^15倍
如有錯誤請指教
^:次方,有些語言是XOR,不過這裡指次方
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.168.95
推
10/20 15:08, , 1F
10/20 15:08, 1F
→
10/20 17:35, , 2F
10/20 17:35, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 4 篇):