能力值:
(RANK:170 )
26 楼
1.需要扫描式子的合法性,要解析优先级等等。
2.输入输出样例已添加
3.大家都能做一点:)
4.可以用汇编,但是要说明优化思路。
自己写
理论上不限参与位数,优化的策略.....
优化阿优化,题目大家一起参与,呵呵
可能会存在这种情况,
限制层数不太好操作,大家自由发挥~
要自己做,Google的结果和要求不太一样
能力值:
( LV6,RANK:90 )
27 楼
搜了一下发现,还真是不少源码啊
这题估计不是考查编程能力,而是考查搜索以及测试评估的能力
能力值:
( LV9,RANK:250 )
28 楼
比武招人 ?
能力值:
( LV9,RANK:210 )
29 楼
下次是会写求微分积分,微分方程的算法的
最后就可以做一个Maple,MATLAB,MathCAD或者Mathematica出来了.
加油吧.
能力值:
( 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的运算是利用浮点数运算的好像,因此计算结果好像有误差的,不知道现在改没有。
能力值:
(RANK:170 )
31 楼
这里没几个和大数相关的~
另外比赛期间不讨论的说
能力值:
( LV8,RANK:130 )
32 楼
[QUOTE=Aker;524022]【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
本次比赛规则及奖品请参看此帖:http://bbs.pediy.com/showthread.php?t=73422
..........
第二阶段第一题
请编写程序解决附件文档中的大数运算问题,使运算速度尽可能快。
...[/QUOTE]
应该是第二阶段第二题吧?
能力值:
(RANK:650 )
33 楼
文件output.txt中输出运算结果,要能输出结果小数点后至少40位
楼主的output.txt附件的结果,小数点后只有1位
能力值:
(RANK:570 )
34 楼
这条题可否理解为即使提交源码的情况下也能神不知,鬼不觉地HOOK了GetTickCount
我怀疑他们也找到VC6或者VS2005,VS2008上的可执行任意代码的漏洞
能力值:
( LV2,RANK:10 )
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…
能力值:
( LV15,RANK:2473 )
36 楼
评委的测试机是具有抗干扰能力的,能自动修复对GetTickCount的hook
能力值:
( LV15,RANK:2473 )
37 楼
疑问1.
关于"-"符号,文档中只说到: - 代表减法
应该意思是输入表达式中是没有负数的吧
如果出现负数情况就算作无效表达式了
比如:2+(-1)=
就应该当无效表达式对待?
疑问2.
根据提供的样例,输入表达式最后以'='结尾的
如果所给的表达式最后没有'=',是不是也按无效表达式处理?
能力值:
( LV15,RANK:2473 )
38 楼
发现一个矛盾的地方,文档中有下面几条描述
四则运算符号:
+ ,- ,* ,/ 以及(,)
+代表加法,-代表减法,*代表乘法,/代表除法,优先级按照通常的约定,乘除大于加减,括号内的优先级高于括号外。
数字:
0 ~ 9,十进制
输入:
文件input.txt,文件中为上述符号组成的运算式子,input.txt将由评委提供,不能专门对输入做优化。
意思是说input.txt中只会有+-*/()0123456789一共16种符号,出现空格也算无效输入吗?
而提供的样例input.txt中却在最后出现一个'=',这个'='显然不属于前面所述的16个符号之一
能力值:
(RANK:280 )
39 楼
支持楼上的,按照文档理解应该只有16种符号,否则输入时还要额外考虑正负数,小数点,空格等等,但这些都不在文档中了
能力值:
(RANK:170 )
40 楼
1、有效,描述不太恰当
2、文档描述不是很全,=号,.号也是需要的,
3、空格都过滤就是
见上描述,我在最顶上修改下说明。
能力值:
( LV2,RANK:10 )
41 楼
1、数字前面可以有 - 号,那会不会有 + 号
2、这样的数字 .0003456 、(-.0003456) 、 (+.0003456) 算不算合法
能力值:
(RANK:1130 )
42 楼
判断输入是否合法就可以作为一条题目来做了
无限位的大数运算又是一条题目
四则混合运算又是一条
总结:这是一条综合题
能力值:
(RANK:280 )
43 楼
这也允许那也允许,越来越糊涂了
能力值:
( LV2,RANK:10 )
44 楼
数字合法判断是某oj上的一条水题,但是我一直没有AC
能力值:
( LV2,RANK:140 )
45 楼
严重怀疑海风月影每次都从shoooo那里要答案..................
能力值:
(RANK:170 )
46 楼
测试文件中表达式不会出现该类情况,但是常规情况下,qdk所说的也是合法的,解析更优,发现问题越来越多,也就说明题目还是有做头的,加油...
能力值:
(RANK:1130 )
47 楼
其实我每次都是威逼利诱aker后得到的答案
你给个最bt的测试文件吧,我按那个标准做
能力值:
( LV2,RANK:10 )
48 楼
严重支持
能力值:
(RANK:650 )
49 楼
我提议,大家都把自己的t控制在1分钟整
有速度快的,自觉Sleep一下
这样你好我好大家好
同意的来顶
能力值:
(RANK:1130 )
50 楼
我要算10分钟,无法控制啊
大家还是把自己的t控制在1小时吧
if(t<1小时)
t=1小时;