作者sleepwu (狼狈比失去难受)
看板CodeJob
标题[发案] 用C++写排列组合
时间Fri Jun 8 16:30:13 2012
案件状态:已结案
发案人:吴先生
联络方式1:[email protected]
联络方式2:0953828145
所在地区 :
有效时间:这周末结束前,越快越好
专案说明:我的input是txt档,内容是
1,[1]->[2]->[3]->[4]->[5]->[4]
2,[150]->[865]->[780]->[879]
...
逗号前是资料编号,请保留
逗号後是串列,[]里是代号,当成字串即可
->是箭头 代表顺序
我想要将每笔资料串列以"长度为5"作另一新的串列
并於此串列进行两两排列,不需组合(即由出现的顺序先後排列)
并且同一笔资料需移除重复出现的组合及代号相同的组合
以上面的例子来说,就变成
在编号1的第一个长度为5的串列为[1]->[2]->[3]->[4]->[5]
在这串列里两两排列,则为
{[1]->[2],
[1]->[3],
[1]->[4],
[1]->[5],
[2]->[3],
[2]->[4],
[2]->[5],
[3]->[4],
[3]->[5],
[4]->[5]}
而编号1的第二个长度为5的串列为[2]->[3]->[4]->[5]->[4]
在这串列里两两排列,则为
{[2]->[3],
[2]->[4],
[2]->[5],
[2]->[4],//已重复,不输出
[3]->[4],
[3]->[5],
[3]->[4],//已重复,不输出
[4]->[5],
[4]->[4],//代号相同,不输出
[5]->[4]}
至此,编号1已无法再列出长度为5的串列了,就结束
若资料本身长度就小於5,则计算该长度内的组合即可
而不同编号的资料彼此独立,所以就算1,2有重复的组合也不必处理
output请产生一份.txt
格式为
1,[1]->[2]
1,[1]->[3]
1,[1]->[4]
1,[1]->[5]
1,[2]->[3]
.
.
.
2,[2]->[3]
2,[2]->[4]
2,[2]->[5]
.
.
因为资料到时可能有百万笔,串列长度也可能上千
因此请考虑程式码执行的效率
务必使程式码简洁,不需UI,但请将完整程式码寄给我
预算:500左右,程式码测试OK後即转帐
接案者要求:不拘,相信这不难
接受新手承案否:是
附注:请来信,我有回信请您帮忙後您再开始写
以免有多人重复接件
(以下内容鼓励结案後填写,可以询问接案人愿不愿意暴光接案身份)
结案意见:
接案人:
评价(0-10):
说明:
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.199.250.253
※ 编辑: sleepwu 来自: 60.199.250.253 (06/08 16:32)
※ 编辑: sleepwu 来自: 60.199.250.253 (06/08 16:35)
1F:→ kusoayan:最讨厌看到强调「这不难」...不难怎不自己写 06/08 17:12
2F:→ sleepwu:我写在接案者要求 代表我接受所有人来接 06/08 17:27
3F:→ angelmark:不难自己写啊!!!反正不难嘛 06/08 17:27
4F:→ sleepwu:这种程式到底是什麽level的案子 我想很多人都知道 不回应 06/08 17:29
5F:推 bugle:500... 06/08 17:29
6F:→ diabloevagto:多个0可能会有人回应 06/08 17:31
7F:→ sleepwu:价钱可议 请来信报价 06/08 17:32
8F:→ sosokill:"考虑程式码执行的效率" 恩... 06/08 17:40
9F:→ johnhao1206:效率是要怎样的效率 06/08 17:43
10F:推 LaPass:挺有趣的..... 应该还是会有接吧? 06/08 17:57
11F:→ LaPass: 人 06/08 17:57
12F:推 PsMonkey:我实在想不到什麽交作业以外的用途 06/08 18:36
※ 编辑: sleepwu 来自: 114.45.130.137 (06/08 18:54)
13F:→ sleepwu:我脱离要交作业很久了 06/08 18:55
14F:→ enthos:看懂需求比较难。例子请加上 2,[150]->[865]->[780]->[879] 06/08 19:01
15F:→ qwertmn:恩..500,效率,测试後转帐.... 恩.... 06/08 19:55
16F:推 kinom:不会还真的有人去接案吧? 06/08 20:01
17F:推 LaPass:老实说我看不懂他的需求..... 06/08 20:55
18F:推 ryanwang:还真的有人去接案+1 06/08 21:44
19F:推 bobju:光是把[需求厘清]的工,都不只五百. 06/08 22:18
20F:→ enthos:perl高手可用20行程式码完成(不含高效率),ruby 50行。 06/08 22:26
21F:→ neverfly:不难,但会觉得不难的人,应该也不会想赚这种价格 06/08 23:57
22F:推 NewWuman:不难 自己google就好了 我这推文至少值200 06/09 15:40
※ 编辑: sleepwu 来自: 114.45.136.53 (06/09 17:50)
23F:推 anlick:不难你怎麽不会写呢?! 很简单的 加油 06/09 20:21
24F:推 keikolin:呵呵,500,最低打工薪资一小时103.... 06/09 23:17
25F:→ keikolin:真的不值呀~ 难怪原Po要丢出来外包... 06/09 23:19
26F:推 LaPass:一个小时内就解决了吧.... = = 06/09 23:19
27F:→ LaPass:麻烦的是要跟客户讨论事情以及一到对方的龟毛要求改来改去 06/09 23:20
28F:推 keikolin:如果考虑各种例外状况,应该不只一个小时.... 06/09 23:21
29F:→ LaPass: 依照 06/09 23:21
30F:→ keikolin:难道写程式不用考虑万一进来的档案格式有可能是错误的 06/09 23:22
31F:推 keikolin:到时候错误要怎麽处理?还有有多少记忆体可以用? 06/09 23:24
32F:→ sleepwu:已结案 接case的先生也厘清几个问题就写出来了 谢谢 06/10 00:32
33F:→ sleepwu:他问的问题可能都没有推文的字多...祝大家接案愉快 06/10 00:36
34F:→ vocaloid:他都接了这个case 何必写信笑你 06/10 19:15