首页
社区
课程
招聘
[结束][第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
发表于: 2008-10-21 11:51 13581

[结束][第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛

2008-10-21 11:51
13581
收藏
免费 0
支持
分享
最新回复 (118)
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
51
这题规则不明确影响公平性
考虑的周全做的完美的可能反而吃亏
谁估能算出评委的input.txt取值空间,就可能占便宜

比如这样的输入:
1/x * y
其中x是由一万位1组成的,y是由一万位2组成的

你算法设计的中间精度要多高才够用?
甲采用比较完美的方法,设计了无限精度的中间结果,这个对执行效率会有影响的;
乙采用固定精度,效率自然高很多,但是遇到前面例子中那样的输入就得不到正确结果.
2008-10-22 11:39
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
52
我觉得评委不应该用时间来计分

应该用测试数据来计分,就像ACM一样,5个测试用例,每个分值不一样,通过就得分,失败就没有分,计算时间在一定范围内算通过

如果仅仅按时间来计算的话,测试数据会对结果造成很大的影响

不确定因素太多了,希望评委能公布最高精度
2008-10-22 12:31
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
53
感觉这次题目的说明太过于简单,很多细节方面没有给出具体的说明或样例,让人有一种靠自己去猜的感觉。比如Input中的输入式子是只有一个还是有很多个?是
1111111111111111*222222222222=
还是
111111111111111*2222222222222=
333333333333333+4444444444444=
555555555555555/6666666666666=
这样的?
输出的具体格式是什么?
还有上面ccfer提到的,数字再大总会有个上限,考虑太复杂的人反而不见得效率最高。
2008-10-22 13:08
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
54
奥迪老大怎么和海风一个口气啊 想起Aker的那句话了。
2008-10-22 14:01
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
55
题目越来越偏,人气越来越低

帖子不火啊
2008-10-22 15:12
0
雪    币: 101
活跃值: (17)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
56
看了两天题目没看懂
2008-10-22 15:17
0
雪    币: 101
活跃值: (88)
能力值: ( LV2,RANK:140 )
在线值:
发帖
回帖
粉丝
57
貌似这样发展下去,第三阶段要考烹饪了。
2008-10-22 16:14
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
58
考烹饪好啊,这个偶拿手
2008-10-22 16:22
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
59
太难了~~~
想骗件T-SHIRT不容易啊。。。
2008-10-22 16:33
0
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
60
俺是来看热闹的,
2008-10-22 17:01
0
雪    币: 101
活跃值: (17)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
61
烹饪!=猪蹄
2008-10-22 17:04
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
62
有点难度啊,好好看看
2008-10-22 17:12
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
63
这猪蹄要欠到什么时候啊
2008-10-22 17:19
0
雪    币: 2067
活跃值: (82)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
64
帮各位顶点人气
2008-10-22 21:49
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
65
masterwugui的猪蹄难吃到阿~
2008-10-22 23:10
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
66
这个题目不偏哦
2008-10-22 23:39
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
67
要求太偏了,评分方式太偏了
2008-10-22 23:40
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
68
我倒是觉得这个评分方式比之前的合理,只是这道题似乎和安全没有太大关系
2008-10-23 04:03
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
69
这题的评分方式是比以前合理,但是这种题目要求这样评分是不合理的

不限制运算位数,我们假设就两个100万位的数进行相乘这一个算式

普通乘法的时间复杂度是 0(N*N)
利用快速傅里叶变换的大数乘法时间复杂度是 O(N*log2 (N) )

假设有2个人分别用这2种算法比赛

那么用普通乘法的人的分数就是
30 +  (log2(1000000)/1000000) * 70
= 30 + 19.93156/1000000 * 70
= 30 + 0.001395
= 30.001395

用快速傅里叶变换算法的人的分数是
30 + 70 = 100

差距也太大了,试问,要求是自己写大数运算库,论坛上有几个人能自己写出快速傅里叶变换算法?(我是肯定不行了)

还有很多其他细节问题,我就不一一列举了
2008-10-23 09:39
0
雪    币: 993
活跃值: (442)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
70
同感啊
2008-10-23 12:59
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
71
这题的意义确实不大
就算按规则得100分的那个人,他写出来的大数库基本也是个废品,以后谁会去用呢
2008-10-23 14:45
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
72
如何鉴别一个大数库是自己写的还是改抄别人的也没有标准啊
2008-10-23 14:48
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
73
说的是,还好楼主没要计算100万位。。。否则只能google了
2008-10-23 16:37
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
74
规则里没有写不能抄袭别人的大数库,是不是可以理解成就不反对抄袭?事实上短时间自己写一个基本上也不可能超过ooura,fftw这些久负盛名的算法,即便写好了确实也不太可能再用上了
2008-10-23 16:46
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
75
楼主告诉你说不超过100万位了?
2008-10-23 16:53
0
游客
登录 | 注册 方可回帖
返回