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

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

2008-10-21 11:51
13159
【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司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由评委提供,不会出现极端情况,大家不要过虑。

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
免费 0
支持
分享
最新回复 (118)
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
sf....
2008-10-21 12:02
0
雪    币: 7325
活跃值: (3803)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
3
题目太难了
123456
2008-10-21 12:04
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
4
这道题目与时间无关,而且把周末也包含进去了,大家慢慢做题目,哈哈,有问题随时给我论坛短消息



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



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

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

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

比如A写的程序可以处理10000层的栈,而你给个10001层的表达式让他算呢
而B写的程序刚好可以处理10001层的栈,就侥幸通过了
2008-10-21 13:27
0
雪    币: 2056
活跃值: (13)
能力值: ( LV13,RANK:250 )
在线值:
发帖
回帖
粉丝
24
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返回的作为输出打印出来,不知这样算不算哦?
2008-10-21 13:43
0
雪    币: 39
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
25
Python里计算貌似不限位数,但是也是有说内存限制的...
2008-10-21 13:45
0
游客
登录 | 注册 方可回帖
返回
//