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

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

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

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

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

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

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

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

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

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