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

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

2008-10-21 11:51
13431
收藏
免费 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
活跃值: (92)
能力值: ( 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
52fK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6i4m8G2M7Y4c8S2L8q4)9J5k6s2c8G2i4K6u0V1N6$3g2T1i4K6u0W2k6r3g2Q4x3V1k6H3N6h3u0Q4x3V1k6H3K9$3N6K6M7X3y4Q4x3V1k6V1K9i4y4@1k6X3W2D9k6i4y4Q4x3V1k6W2L8Y4c8J5L8%4m8&6i4K6g2X3M7Y4y4S2i4K6u0V1x3q4)9J5k6e0W2Q4x3X3f1H3i4K6u0V1y4o6x3K6i4K6u0W2N6r3N6*7
a12K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4S2L8h3I4Q4x3X3g2A6L8Y4u0A6j5g2)9J5k6h3k6J5i4K6u0r3M7s2g2T1i4K6u0r3k6r3W2K6N6s2u0A6j5W2)9J5c8X3y4S2L8h3I4Q4x3X3c8D9K9h3N6Z5N6q4)9J5k6o6m8Q4x3X3f1%4y4g2)9J5c8W2)9J5c8X3y4D9y4K6g2#2L8X3W2^5i4K6u0W2N6r3q4J5i4K6u0W2k6%4Z5`.
dbeK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3!0H3k6h3&6K6M7$3I4Q4x3X3g2G2M7X3N6Q4x3V1k6K6L8%4g2J5j5$3g2Q4x3V1k6G2M7r3g2F1M7%4y4D9i4K6u0V1x3q4)9J5k6e0W2Q4x3X3f1%4k6q4)9J5k6i4c8S2M7W2)9J5k6h3N6*7
1dcK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3u0#2L8r3I4X3M7X3g2W2N6$3q4J5k6g2)9J5k6h3y4G2L8g2)9J5c8X3c8G2N6$3&6D9L8$3q4V1i4K6u0r3M7$3!0#2M7X3y4W2M7#2)9J5c8X3q4A6P5o6b7K6i4K6u0r3M7r3N6H3i4K6u0V1y4W2)9J5k6e0g2Q4x3X3f1I4K9g2)9J5k6i4c8S2M7W2)9J5k6h3N6*7
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
9c2K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3g2F1N6s2u0G2M7s2W2Q4x3X3g2K6N6r3!0H3x3e0V1^5y4q4)9J5k6h3y4G2L8g2)9J5c8X3k6A6L8r3g2K6i4K6u0r3k6h3&6@1M7X3!0H3P5g2)9#2k6Y4u0K6j5g2)9J5k6o6m8Q4x3X3f1&6i4K6u0W2x3g2)9J5k6o6b7K6z5g2)9J5k6i4c8Y4P5R3`.`.
4d7K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3!0E0L8X3W2G2M7X3u0Q4x3X3g2K6L8%4g2J5j5$3g2X3L8%4u0Y4k6g2)9J5k6h3&6W2N6q4)9J5c8Y4y4F1j5i4m8K6K9r3!0@1M7#2)9J5c8X3!0E0L8X3W2a6f1V1u0Q4x3X3b7K6i4K6u0W2x3q4)9J5k6r3I4S2N6r3g2K6N6q4)9J5k6i4c8S2M7W2)9J5k6h3N6*7
8a4K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3y4K6i4K6u0W2j5$3S2S2L8r3#2W2M7Y4y4Q4x3X3g2K6k6g2)9J5c8Y4m8#2j5W2)9J5c8X3S2S2M7$3E0W2L8r3I4Q4x3V1k6&6j5h3I4W2i4K6u0r3K9s2g2Y4M7K6m8K6M7X3y4Q4x3X3g2@1j5i4u0Q4x3X3g2Y4P5R3`.`.
4b5K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3W2H3x3X3I4G2j5$3q4@1K9h3!0F1i4K6u0W2j5$3!0E0i4K6u0r3k6r3!0%4L8X3I4G2j5h3c8Q4x3V1k6o6i4K6u0V1d9g2l9J5e0r3!0U0j5i4c8A6L8$3&6Q4x3X3b7J5i4K6u0W2x3g2)9J5k6e0q4Q4x3X3g2@1j5i4u0Q4x3X3g2Y4P5R3`.`.
498K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3k6@1M7q4)9J5k6h3c8W2j5X3W2S2L8W2)9J5k6h3!0J5k6#2)9J5c8X3c8W2j5X3W2S2L8W2)9J5c8Y4m8G2L8$3I4Q4x3V1k6E0j5h3W2F1i4K6u0r3M7q4)9J5c8Y4m8#2N6s2c8&6i4K6u0r3M7s2g2@1N6s2W2Q4y4h3j5H3i4K6u0W2y4e0S2Q4x3X3g2G2M7X3W2Y4i4K6u0W2N6r3q4J5i4K6u0W2k6%4Z5`.
4adK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3q4H3k6X3I4G2j5i4c8Q4x3X3g2G2M7X3N6Q4x3V1k6S2M7r3k6D9L8$3q4@1i4K6u0r3x3W2)9J5k6e0x3I4i4K6u0r3j5i4m8X3x3U0x3I4i4K6u0W2P5X3W2H3
013K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3&6W2N6s2y4%4i4K6u0W2L8%4u0Y4i4K6u0r3j5%4u0&6M7s2c8G2i4K6u0r3N6r3!0G2L8r3E0A6N6s2y4Q4x3V1k6U0M7Y4W2H3N6r3I4A6j5W2)9J5k6o6u0Q4x3X3f1I4i4K6u0V1j5X3g2@1j5g2)9J5k6i4c8S2M7W2)9J5k6h3N6*7
324K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3I4A6M7X3#2E0i4K6u0W2k6Y4u0Q4x3V1k6Q4y4@1g2H3L8r3q4F1N6r3q4J5k6q4)9J5c8W2c8q4f1W2)9J5c8Y4u0K6j5g2)9#2k6Y4u0F1M7#2)9J5k6i4c8Y4P5W2)9J5y4X3&6T1M7%4m8Q4x3@1u0Q4x3U0k6F1j5Y4y4H3i4K6y4n7i4K6t1^5i4@1f1%4i4@1q4q4i4K6R3H3i4@1f1#2i4K6S2p5i4K6V1#2i4@1f1%4i4K6W2m8i4K6R3@1M7Y4y4S2i4K6t1&6
ftp://ftp.compapp.dcu.ie/pub/crypto/miracl.zip
eb8K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3k6@1M7q4)9J5k6h3N6F1N6g2)9J5k6h3!0J5k6#2)9J5c8X3N6F1N6g2)9J5c8X3I4A6j5X3N6Q4x3V1u0Q4x3V1u0Q4x3V1k6D9K9h3u0Y4i4K6u0n7i4K6u0n7i4K6u0V1x3W2)9J5k6e0S2Q4x3X3f1I4i4K6u0W2x3h3q4Q4x3X3g2@1j5i4u0Q4x3X3g2Y4P5R3`.`.

除了上述四款软件用到小数了,好像其他的都没有哦。
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
活跃值: (85)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
35
发个paper链接,应该不算违规
c51K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8X3y4J5i4K6u0W2P5i4m8Q4x3X3g2@1L8#2)9J5c8Y4m8S2M7r3g2J5M7#2)9J5c8X3@1K6i4K6u0W2M7r3c8X3

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
活跃值: (4559)
能力值: ( LV15,RANK:2473 )
在线值:
发帖
回帖
粉丝
36
评委的测试机是具有抗干扰能力的,能自动修复对GetTickCount的hook
2008-10-21 15:27
0
雪    币: 8209
活跃值: (4559)
能力值: ( LV15,RANK:2473 )
在线值:
发帖
回帖
粉丝
37
疑问1.
关于"-"符号,文档中只说到: - 代表减法
应该意思是输入表达式中是没有负数的吧
如果出现负数情况就算作无效表达式了
比如:2+(-1)=
就应该当无效表达式对待?

疑问2.
根据提供的样例,输入表达式最后以'='结尾的
如果所给的表达式最后没有'=',是不是也按无效表达式处理?
2008-10-21 16:05
0
雪    币: 8209
活跃值: (4559)
能力值: ( 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
活跃值: (85)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
41
1、数字前面可以有 - 号,那会不会有 + 号
2、这样的数字  .0003456  、(-.0003456)  、 (+.0003456)       算不算合法
2008-10-21 16:54
0
雪    币: 7350
活跃值: (3858)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
42
判断输入是否合法就可以作为一条题目来做了
无限位的大数运算又是一条题目
四则混合运算又是一条

总结:这是一条综合题
2008-10-21 16:57
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
43
这也允许那也允许,越来越糊涂了
2008-10-21 17:00
0
雪    币: 231
活跃值: (85)
能力值: ( 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
雪    币: 7350
活跃值: (3858)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
47
其实我每次都是威逼利诱aker后得到的答案



你给个最bt的测试文件吧,我按那个标准做
2008-10-21 17:16
0
雪    币: 231
活跃值: (85)
能力值: ( 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
雪    币: 7350
活跃值: (3858)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
50
我要算10分钟,无法控制啊
大家还是把自己的t控制在1小时吧
if(t<1小时)
t=1小时;
2008-10-21 17:38
0
游客
登录 | 注册 方可回帖
返回