作者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