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

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

2008-10-21 11:51
13581
收藏
免费 0
支持
分享
最新回复 (118)
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
76
补充说明
1.文档中符号描述部分不是很精确,符号包涵小数点'.',等于号'='(这个主要可以明确定位最后的位置,方便解析),负号'-'等,另外空白符自动过滤掉。
2.“文件output.txt中输出运算结果,要能输出结果小数点后至少40位。”这句话中40位是说明在超过40位小数的情况下保留40位小数,其余有多少位就保留多少位,或者愿意补足0也可以。
3.不能专门对输入做优化这句话说得是不能特地输出特定输入的结果。
4.“参与运算的数位不限”,这个不考虑超过2^30的情况(考虑的话也非常欢迎)。
2008-10-23 17:50
0
雪    币: 101
活跃值: (88)
能力值: ( LV2,RANK:140 )
在线值:
发帖
回帖
粉丝
77
支持~~~~
2008-10-23 17:51
0
雪    币: 101
活跃值: (88)
能力值: ( LV2,RANK:140 )
在线值:
发帖
回帖
粉丝
78
神仙~~~~
2008-10-23 17:52
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
79
100万 =  10^6

符号 >> 表示远大于

2^30是指二进制还是十进制?
如果是二进制,2^(2^30) = 16^(2^28) >> 10^6
如果是十进制,10^(2^30) >> 10^6

注意,2^30是指位数,不是数值上限

楼下帮我看看有没有算错
2008-10-23 18:06
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
80
小数点后至少40位
参与运算的数位不限,这个不考虑超过2^30的情况

上面两个位字该是相同含义,2^30应该大于10亿了,远远大于100万,乌龟大师要设计成10亿位的运算能力才行
2008-10-23 18:25
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
81
我把2^30的理解成bit了
小数点后的位数应该是不同的概念,不管怎么说,这题光是理解题目都是个问题,汗死了
2008-10-23 18:44
0
雪    币: 277
活跃值: (116)
能力值: ( LV9,RANK:230 )
在线值:
发帖
回帖
粉丝
82
根据这个说法,如果没有规定位数上限,这个题用常规方法基本无解,或者说运算时间会超长,海风月影提到的FFT算法我不熟悉,也需要时间去熟悉……

另外我要说的是精度问题,要求保留40位小数,在大数相除的情况下,到底保留多少位,在后面的运算中能够保持40位值的准确性??允许的误差又是在什么范围?

最后这题好像变成了一个高等数学问题,偶高等数学学的不好,提前放弃  
2008-10-23 19:15
0
雪    币: 101
活跃值: (17)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
83
我也是, 看了三天题目没看懂
2008-10-23 20:21
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
84
我看不要管效率了,能算出结果拿30分也不错啊
2008-10-23 21:30
0
雪    币: 8209
活跃值: (4600)
能力值: ( LV15,RANK:2504 )
在线值:
发帖
回帖
粉丝
85
规则没有说最慢的限制
我想写个运行100年才能算出结果的,也是30分啊
2008-10-23 21:33
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
86
膜拜楼上
我突然想起第一题的FFFFFFFF
2008-10-23 21:37
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
87
那个大T时间还是用评委程序来测比较公平吧

如果比评委的快,那么就超过100分,这样比较公平
2008-10-23 22:05
0
雪    币: 199
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
88
来晚了,本来我两年之前就写好了一个大数运算库的手机版,看来还是晚了,就不参加了,
2008-10-23 22:11
0
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
89
俺怎么还是没看懂呢
2008-10-23 22:27
0
雪    币: 136
活跃值: (40)
能力值: ( LV10,RANK:170 )
在线值:
发帖
回帖
粉丝
90
放弃这题了。
说真的,做起来没太大意义。
要在几天的时间里写一套效率高的大数浮点运算,太不实际了。
2008-10-24 14:11
0
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
91
30分是编程得分,还有的分就是优化等的得分,看各人的发挥
2008-10-24 14:50
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
92
思路有,不过似乎描述清楚也不是一件简单的事情,看周六是否有空了
2008-10-24 14:57
0
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
93
我想写个最原始的手算程序
2008-10-24 17:01
0
雪    币: 136
活跃值: (40)
能力值: ( LV10,RANK:170 )
在线值:
发帖
回帖
粉丝
94
就算写能计算正确的代码,也很麻烦。
要考虑的东西太多了,特别是小数部分。

放弃!能给女儿拿个公仔就够了。
2008-10-24 20:19
0
雪    币: 1945
活跃值: (368)
能力值: (RANK:330 )
在线值:
发帖
回帖
粉丝
95
把这些题目发CSDN去吧
2008-10-24 23:21
0
雪    币: 263
活跃值: (10)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
96
是的,像我这种,看了老久都没有回帖...
2008-10-25 14:55
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
97
最后一位要不要像windows计算器一样四舍五入?还是只要保留原始数字就好?
2008-10-25 15:15
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
98
看来乌龟大师决心要拿下了
2008-10-25 16:25
0
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
99
头都晕了,尽量优化一下吧
2008-10-25 17:09
0
雪    币: 7498
活跃值: (4229)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
100
加了个班,刚刚回来,看来没时间做了
即使做了也是30分了
2008-10-25 17:21
0
游客
登录 | 注册 方可回帖
返回