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

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

2008-10-21 11:51
13159
收藏
免费 0
支持
分享
最新回复 (118)
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
26
1.需要扫描式子的合法性,要解析优先级等等。
2.输入输出样例已添加
3.大家都能做一点:)
4.可以用汇编,但是要说明优化思路。



自己写


理论上不限参与位数,优化的策略.....



优化阿优化,题目大家一起参与,呵呵



可能会存在这种情况,
限制层数不太好操作,大家自由发挥~



要自己做,Google的结果和要求不太一样
2008-10-21 13:49
0
雪    币: 233
活跃值: (15)
能力值: ( LV6,RANK:90 )
在线值:
发帖
回帖
粉丝
27
搜了一下发现,还真是不少源码啊

这题估计不是考查编程能力,而是考查搜索以及测试评估的能力
2008-10-21 13:49
0
雪    币: 360
活跃值: (82)
能力值: ( LV9,RANK:250 )
在线值:
发帖
回帖
粉丝
28
比武招人 ?
2008-10-21 13:52
0
雪    币: 1126
活跃值: (156)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
29
下次是会写求微分积分,微分方程的算法的

最后就可以做一个Maple,MATLAB,MathCAD或者Mathematica出来了.  

加油吧.
2008-10-21 13:58
0
雪    币: 1126
活跃值: (156)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
30
http://www.portal-to-web.de/pub/pkgsrc/distfiles/entropy_rsa-0.9.0-433.tgz
http://caml.inria.fr/pub/distrib/caml-light-0.75//cl75unix.tar.gz
http://www.openssl.org/source/openssl-0.9.7d.tar.gz
http://www.bullfreeware.com/download/sources/aix43/pgp-6.5.1i.tar.gz
ftp://ftp.sunfreeware.com/pub/freeware/SOURCES/bind-8.4.6.tar.gz
ftp://sh.wide.ad.jp/WIDE/free-ware/pet/pet-3.56.tar.gz
http://entropy.stop1984.com/files/entropy_rsa-0.9.1-439.tgz
http://omniorb.sourceforge.net/snapshots/omniORB-3.0-latest.tar.gz
http://www.cs.chalmers.se/pub/haskell/yale/hugs0src.tar.gz
http://www.ip2location.com/download/C-IP2Location-2.1.1.tar.gz
http://ftp.debian.org/debian/pool/main/p/putty/putty_0.58.orig.tar.gz
http://www.apfloat.org/apfloat/2.31/apf231.zip
http://www.netsw.org/crypto/toolkits/cryptlib-2.1-beta.tar.gz
http://www.lirmm.fr/~plantard/TER/rsa_rns.tgz  (简单的rsa)
ftp://ftp.compapp.dcu.ie/pub/crypto/miracl.zip
http://ftp.gnu.org/gnu/libg++/libg++-2.8.1.1a.tar.gz

除了上述四款软件用到小数了,好像其他的都没有哦。
google的运算是利用浮点数运算的好像,因此计算结果好像有误差的,不知道现在改没有。
2008-10-21 14:03
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
31
这里没几个和大数相关的~
另外比赛期间不讨论的说
2008-10-21 14:07
0
雪    币: 479
活跃值: (25)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
32
[QUOTE=Aker;524022]【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
本次比赛规则及奖品请参看此帖:http://bbs.pediy.com/showthread.php?t=73422
..........
第二阶段第一题

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

...[/QUOTE]

应该是第二阶段第二题吧?
2008-10-21 14:57
0
雪    币: 398
活跃值: (343)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
33
文件output.txt中输出运算结果,要能输出结果小数点后至少40位
楼主的output.txt附件的结果,小数点后只有1位
2008-10-21 15:04
0
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
34
这条题可否理解为即使提交源码的情况下也能神不知,鬼不觉地HOOK了GetTickCount
我怀疑他们也找到VC6或者VS2005,VS2008上的可执行任意代码的漏洞
2008-10-21 15:18
0
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
35
发个paper链接,应该不算违规
http://cr.yp.to/papers/m3.pdf

Abstract.This paper surveys techniques for multiplying elements of various communicative rings.
It covers Karatsuba multiplication,dual Karatsuba multiplication,Toom multiplication,dual Toom multiplication,the FFT trick,the twisted trick…
2008-10-21 15:24
0
雪    币: 8209
活跃值: (4528)
能力值: ( LV15,RANK:2473 )
在线值:
发帖
回帖
粉丝
36
评委的测试机是具有抗干扰能力的,能自动修复对GetTickCount的hook
2008-10-21 15:27
0
雪    币: 8209
活跃值: (4528)
能力值: ( LV15,RANK:2473 )
在线值:
发帖
回帖
粉丝
37
疑问1.
关于"-"符号,文档中只说到: - 代表减法
应该意思是输入表达式中是没有负数的吧
如果出现负数情况就算作无效表达式了
比如:2+(-1)=
就应该当无效表达式对待?

疑问2.
根据提供的样例,输入表达式最后以'='结尾的
如果所给的表达式最后没有'=',是不是也按无效表达式处理?
2008-10-21 16:05
0
雪    币: 8209
活跃值: (4528)
能力值: ( LV15,RANK:2473 )
在线值:
发帖
回帖
粉丝
38
发现一个矛盾的地方,文档中有下面几条描述

四则运算符号:
+ ,- ,* ,/ 以及(,)
+代表加法,-代表减法,*代表乘法,/代表除法,优先级按照通常的约定,乘除大于加减,括号内的优先级高于括号外。
数字:
0 ~ 9,十进制
输入:
文件input.txt,文件中为上述符号组成的运算式子,input.txt将由评委提供,不能专门对输入做优化。

意思是说input.txt中只会有+-*/()0123456789一共16种符号,出现空格也算无效输入吗?
而提供的样例input.txt中却在最后出现一个'=',这个'='显然不属于前面所述的16个符号之一
2008-10-21 16:23
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
39
支持楼上的,按照文档理解应该只有16种符号,否则输入时还要额外考虑正负数,小数点,空格等等,但这些都不在文档中了
2008-10-21 16:32
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
40
1、有效,描述不太恰当
2、文档描述不是很全,=号,.号也是需要的,
3、空格都过滤就是

见上描述,我在最顶上修改下说明。
2008-10-21 16:43
0
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
41
1、数字前面可以有 - 号,那会不会有 + 号
2、这样的数字  .0003456  、(-.0003456)  、 (+.0003456)       算不算合法
2008-10-21 16:54
0
雪    币: 7325
活跃值: (3803)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
42
判断输入是否合法就可以作为一条题目来做了
无限位的大数运算又是一条题目
四则混合运算又是一条

总结:这是一条综合题
2008-10-21 16:57
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
43
这也允许那也允许,越来越糊涂了
2008-10-21 17:00
0
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
44
数字合法判断是某oj上的一条水题,但是我一直没有AC
2008-10-21 17:05
0
雪    币: 101
活跃值: (88)
能力值: ( LV2,RANK:140 )
在线值:
发帖
回帖
粉丝
45
严重怀疑海风月影每次都从shoooo那里要答案..................
2008-10-21 17:10
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
46
测试文件中表达式不会出现该类情况,但是常规情况下,qdk所说的也是合法的,解析更优,发现问题越来越多,也就说明题目还是有做头的,加油...
2008-10-21 17:12
0
雪    币: 7325
活跃值: (3803)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
47
其实我每次都是威逼利诱aker后得到的答案



你给个最bt的测试文件吧,我按那个标准做
2008-10-21 17:16
0
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
48
严重支持
2008-10-21 17:23
0
雪    币: 398
活跃值: (343)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
49
我提议,大家都把自己的t控制在1分钟整
有速度快的,自觉Sleep一下
这样你好我好大家好

同意的来顶
2008-10-21 17:33
0
雪    币: 7325
活跃值: (3803)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
50
我要算10分钟,无法控制啊
大家还是把自己的t控制在1小时吧
if(t<1小时)
t=1小时;
2008-10-21 17:38
0
游客
登录 | 注册 方可回帖
返回
//