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

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

2008-10-21 11:51
11763
【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
本次比赛规则及奖品请参看此帖:http://bbs.pediy.com/showthread.php?t=73422

第二阶段比赛说明

本阶段共二道题目,每题计分每题的计分方法,将在题目放出时公布。(各题的分数将算入最后的总数,在决定最终名次时,每一题都很重要)。二道题不是同时给出,在第一题结束后,再放出第二题,以此类推。但无论答题正确与否,都有资格参与下一题的回答。若题目答错或未答,该题均计0分。


第二阶段第二题

请编写程序解决附件文档中的大数运算问题,使运算速度尽可能快。

答题要求

1. 请按照文档要求答题。
2. 上传方式:将分析文档和相关源代码打包后,一起上传到“看雪论坛.腾讯公司2008软件安全竞赛答案提交区”,多次提交,请提交在一个帖子内。

其他注意事项

1.比赛答题期间,不得在论坛或群等公开场所讨论。
2.比赛答题期间,不得泄露测试程序任何相关技术细节。
3.违反第1,2条,取消相关人员比赛资格


提交机会:此题每个选手有多次提交附件的机会.但从第二次提交附件起,每提交一次分数减4分做为惩罚,详见计分公式.以最后一次提交结果为最终计分结果,之前的提交不进行计分.

计分公式

参数说明:
提交后测试机器为AMD和Intel多核处理器,内存均为2G。
结果提交后,均分别在上述两台机器上运行10次,取GetTickCount差值的平均值分别作为x与y,则运行时间t计算为t= (x+y)/2,提交后统计运算速度最快的选手的时间为T。
其他见文档描述。

答题时间:2008-10-21 12:00 至 2008-10-26 12:00止.

通过标准
见文档描述。

赛事预告:休赛二天后,2008-10-28中午12点正式开始第三阶段比赛。

补充说明
1.文档中符号描述部分不是很精确,符号包涵小数点'.',等于号'='(这个主要可以明确定位最后的位置,方便解析),负号'-'等,另外空白符自动过滤掉。
2.“文件output.txt中输出运算结果,要能输出结果小数点后至少40位。”这句话中40位是说明在超过40位小数的情况下保留40位小数,其余有多少位就保留多少位,或者愿意补足0也可以。
3.不能专门对输入做优化这句话说得是不能特地输出特定输入的结果。
4.“参与运算的数位不限”,这个不考虑超过2^30的情况(考虑的话也非常欢迎)。
5.另外补充说明,最终测试结果所用input.txt由评委提供,不会出现极端情况,大家不要过虑。

看雪招聘平台创建简历并且简历完整度达到90%及以上可获得500看雪币~

上传的附件:
收藏
点赞0
打赏
分享
最新回复 (118)
雪    币: 200
活跃值: 活跃值 (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 活跃值 1 2008-10-21 12:02
2
0
sf....
雪    币: 7062
活跃值: 活跃值 (3341)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 活跃值 22 2008-10-21 12:04
3
0
题目太难了
123456
雪    币: 2071
活跃值: 活跃值 (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 活跃值 4 2008-10-21 12:04
4
0
这道题目与时间无关,而且把周末也包含进去了,大家慢慢做题目,哈哈,有问题随时给我论坛短消息



你就扯吧,每道题目都说完全不懂,每道都做得不错:D
这道题大家都能做,但是能做到啥程度就八仙过海了



k是代码风格和文档等:)看那个说明文档里面。
雪    币: 7062
活跃值: 活跃值 (3341)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 活跃值 22 2008-10-21 12:06
6
0
评委的机器真好
我只有迅驰1.5G单核CPU+512M内存
雪    币: 200
活跃值: 活跃值 (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 活跃值 1 2008-10-21 12:08
7
0
要判断四则运算式的合法性吗?
雪    币: 108
活跃值: 活跃值 (15)
能力值: ( LV10,RANK:170 )
在线值:
发帖
回帖
粉丝
沙金 活跃值 4 2008-10-21 12:11
8
0
这题太难了!!!
雪    币: 7062
活跃值: 活跃值 (3341)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 活跃值 22 2008-10-21 12:12
9
0
我想问个问题?
附件提供了bigcalc函数模板,我能不能自己添加其他的函数?
比如bigadd,bigsub,bigmul,bigdiv等等

还有,一定要按照bigcalc.cpp里面来写嘛?能不能自己重写?
还有,算时间一定是按照bigcalc.cpp代码来算嘛?能不能自己重写?

还有第三阶段要做多少分才能进啊?
雪    币: 2071
活跃值: 活跃值 (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 活跃值 4 2008-10-21 12:13
10
0
需要判定四则运算式的合法性,过会给个例子测试程序,非最终计算的运算式
雪    币: 87
活跃值: 活跃值 (325)
能力值: ( LV6,RANK:80 )
在线值:
发帖
回帖
粉丝
frozenrain 活跃值 2008-10-21 12:19
11
0
算QQ位数 12位 13位。。。TX要让老外人手一个QQ
雪    币: 2025
活跃值: 活跃值 (33)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
sessiondiy 活跃值 4 2008-10-21 12:24
12
0
N久N久以前用postfix写过这题
N太大代码不见了
雪    币: 200
活跃值: 活跃值 (13)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 活跃值 16 2008-10-21 12:30
13
0
都可以google到的啊
雪    币: 7062
活跃值: 活跃值 (3341)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 活跃值 22 2008-10-21 12:34
14
0
雪    币: 200
活跃值: 活跃值 (13)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 活跃值 16 2008-10-21 12:38
15
0
www.google.cn
输入
0xAAAAAAAAAAAAAAAAAAAAAAAAAA*0xBBBBBBBBBBBBBBBBBBBBBBBBBBBB
马上有答案,太强了
雪    币: 1068
活跃值: 活跃值 (20)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
DiKeN 活跃值 5 2008-10-21 12:40
16
0
1.输入合法性检测是否需要;
2.输入/输出样例必须需要, 不管是IOI还是ACM好像对于有输入输出的都给出了样例的;
3.这题超出了一般人研究范围, 至少超出我的研究范围了啊.
4. 可以用汇编或者扣别人的汇编代码不?
雪    币: 1068
活跃值: 活跃值 (20)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
DiKeN 活跃值 5 2008-10-21 12:45
17
0
自己写大数运算还是可以使用别人的现成的?
雪    币: 1068
活跃值: 活跃值 (20)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
DiKeN 活跃值 5 2008-10-21 12:50
18
0
参与运算的数位不限?这个是不是就有问题。如果这个有2^32^32^32^32bits了还可以吗?
如果要精确的结果, 肯定不能使用cpu的浮点数运算了, 有点不懂哦.
雪    币: 200
活跃值: 活跃值 (13)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 活跃值 16 2008-10-21 13:01
19
0
第二轮这两题都和软件安全无关
看来TX想招程序员
雪    币: 219
活跃值: 活跃值 (10)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
glery 活跃值 2 2008-10-21 13:04
20
0
先回复,再等大牛的思路
雪    币: 200
活跃值: 活跃值 (13)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 活跃值 16 2008-10-21 13:08
21
0
这题不需要思路
google源码就行了
google不到可以去csdn散分求助
雪    币: 203
活跃值: 活跃值 (14)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk 活跃值 2008-10-21 13:10
22
0
csdn去年有人弄了个大数运算的库。
据说很强
雪    币: 10880
活跃值: 活跃值 (3317)
能力值: ( LV15,RANK:2338 )
在线值:
发帖
回帖
粉丝
ccfer 活跃值 16 2008-10-21 13:27
23
0
没限制层数啊,可能所有的利用栈实现的答案都是不正确的

比如A写的程序可以处理10000层的栈,而你给个10001层的表达式让他算呢
而B写的程序刚好可以处理10001层的栈,就侥幸通过了
雪    币: 2014
活跃值: 活跃值 (11)
能力值: ( LV13,RANK:250 )
在线值:
发帖
回帖
粉丝
vxasm 活跃值 6 2008-10-21 13:43
24
0
Google 计算器
111 111 111 111 111 111 111 + 222 222 222 222 222 222 222 222 - (((333 333 333 333 333 * 44 444 444 444 444 444) / 555 555 555 555 555) * (666 666 666 666 666 666 666 - 7 777 777 777) * 8 888 888) = -1.58024676 × 1044 


要是有人写个东西,直接把输入递交给Google,然后Google返回的作为输出打印出来,不知这样算不算哦?
雪    币: 39
活跃值: 活跃值 (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
busy 活跃值 2008-10-21 13:45
25
0
Python里计算貌似不限位数,但是也是有说内存限制的...
游客
登录 | 注册 方可回帖
返回