作者arrack (Arrack Tseng)
看板CodeJob
标题Re: [发案] 徵求程式设计高手 (有关排列组合)
时间Mon Oct 19 17:35:11 2009
※ 引述《zenlife (JASON)》之铭言:
: 请注意:发案人须主动更改标题与内文之案件状态,
: 案件状态、发案人、联络方式1、有效时间、专案说明为必填项目,
: 如果对於发案文章格式有不清楚的地方,请参考置底文章:[发案] 发案范例
: 案件状态:发包中
: 发案人:郑先生
: 联络方式1:[email protected]
: 联络方式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
1F:推 Huangs:一台电脑跑31万年 用31万台电脑跑一年 有机会喔 XD 10/20 15:08
2F:→ neverfly:可以引入CUDA,看能不能在有生之年看到结果 10/20 17:35