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

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

2008-10-21 11:51
12860
收藏
点赞0
打赏
分享
最新回复 (118)
雪    币: 8188
活跃值: (4243)
能力值: ( LV15,RANK:2459 )
在线值:
发帖
回帖
粉丝
ccfer 16 2008-10-21 17:54
51
0
海风的意思是让别人得30分就行了
雪    币: 1126
活跃值: (156)
能力值: ( LV9,RANK:210 )
在线值:
发帖
回帖
粉丝
DiKeN 5 2008-10-21 18:00
52
0
请问运算结果可以保存吗? 按照
    for(i = 0; i < nTimes; i++)
    {
        BigCalc(input_stream, output_stream);
    }
很明显可以保存, 这样就完全可以把计算速度/nTimes了
雪    币: 8188
活跃值: (4243)
能力值: ( LV15,RANK:2459 )
在线值:
发帖
回帖
粉丝
ccfer 16 2008-10-21 18:09
53
0
楼上的想法不错,有自学习功能,算过的留下记忆,不做重复计算
雪    币: 2314
活跃值: (129)
能力值: (RANK:410 )
在线值:
发帖
回帖
粉丝
shellwolf 10 2008-10-21 23:31
54
0
大数运算,应可以参考并行移位加法器 乘法器等。
相信硬件实现的方法通常都是最高效简单的。
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk 2008-10-22 08:50
55
0
如果这题用verilog或者VHDL或者System C来做
ms可以这么做

可是现有的FPGA速度不是很高
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
cnzz 2008-10-22 09:16
56
0
路过 顶下 支持。
雪    币: 8188
活跃值: (4243)
能力值: ( LV15,RANK:2459 )
在线值:
发帖
回帖
粉丝
ccfer 16 2008-10-22 11:39
57
0
这题规则不明确影响公平性
考虑的周全做的完美的可能反而吃亏
谁估能算出评委的input.txt取值空间,就可能占便宜

比如这样的输入:
1/x * y
其中x是由一万位1组成的,y是由一万位2组成的

你算法设计的中间精度要多高才够用?
甲采用比较完美的方法,设计了无限精度的中间结果,这个对执行效率会有影响的;
乙采用固定精度,效率自然高很多,但是遇到前面例子中那样的输入就得不到正确结果.
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-22 12:31
58
0
我觉得评委不应该用时间来计分

应该用测试数据来计分,就像ACM一样,5个测试用例,每个分值不一样,通过就得分,失败就没有分,计算时间在一定范围内算通过

如果仅仅按时间来计算的话,测试数据会对结果造成很大的影响

不确定因素太多了,希望评委能公布最高精度
雪    币: 993
活跃值: (437)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
Loka 2 2008-10-22 13:08
59
0
感觉这次题目的说明太过于简单,很多细节方面没有给出具体的说明或样例,让人有一种靠自己去猜的感觉。比如Input中的输入式子是只有一个还是有很多个?是
1111111111111111*222222222222=
还是
111111111111111*2222222222222=
333333333333333+4444444444444=
555555555555555/6666666666666=
这样的?
输出的具体格式是什么?
还有上面ccfer提到的,数字再大总会有个上限,考虑太复杂的人反而不见得效率最高。
雪    币: 398
活跃值: (343)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 16 2008-10-22 13:43
60
0
这题目对我来说太难了
完全没有思路
就看Loka表演了
雪    币: 993
活跃值: (437)
能力值: ( LV12,RANK:403 )
在线值:
发帖
回帖
粉丝
Loka 2 2008-10-22 14:01
61
0
奥迪老大怎么和海风一个口气啊 想起Aker的那句话了。
雪    币: 398
活跃值: (343)
能力值: (RANK:650 )
在线值:
发帖
回帖
粉丝
shoooo 16 2008-10-22 14:11
62
0
楼上不厚道,引用还要故意删掉一行
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-22 15:12
63
0
题目越来越偏,人气越来越低

帖子不火啊
雪    币: 101
活跃值: (12)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
jjnet 5 2008-10-22 15:17
64
0
看了两天题目没看懂
雪    币: 101
活跃值: (88)
能力值: ( LV2,RANK:140 )
在线值:
发帖
回帖
粉丝
nkspark 3 2008-10-22 16:14
65
0
貌似这样发展下去,第三阶段要考烹饪了。
雪    币: 503
活跃值: (80)
能力值: (RANK:280 )
在线值:
发帖
回帖
粉丝
mstwugui 6 2008-10-22 16:22
66
0
考烹饪好啊,这个偶拿手
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
AkumaND 2008-10-22 16:33
67
0
太难了~~~
想骗件T-SHIRT不容易啊。。。
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 1 2008-10-22 17:01
68
0
俺是来看热闹的,
雪    币: 101
活跃值: (12)
能力值: ( LV12,RANK:210 )
在线值:
发帖
回帖
粉丝
jjnet 5 2008-10-22 17:04
69
0
烹饪!=猪蹄
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
pigheader 2008-10-22 17:12
70
0
有点难度啊,好好看看
雪    币: 8188
活跃值: (4243)
能力值: ( LV15,RANK:2459 )
在线值:
发帖
回帖
粉丝
ccfer 16 2008-10-22 17:19
71
0
这猪蹄要欠到什么时候啊
雪    币: 2071
活跃值: (77)
能力值: ( LV9,RANK:180 )
在线值:
发帖
回帖
粉丝
sessiondiy 4 2008-10-22 21:49
72
0
帮各位顶点人气
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 4 2008-10-22 23:10
73
0
masterwugui的猪蹄难吃到阿~
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 4 2008-10-22 23:39
74
0
这个题目不偏哦
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-22 23:40
75
0
要求太偏了,评分方式太偏了
游客
登录 | 注册 方可回帖
返回