能力值:
( LV15,RANK:2504 )
|
-
-
51 楼
这题规则不明确影响公平性
考虑的周全做的完美的可能反而吃亏
谁估能算出评委的input.txt取值空间,就可能占便宜
比如这样的输入:
1/x * y
其中x是由一万位1组成的,y是由一万位2组成的
你算法设计的中间精度要多高才够用?
甲采用比较完美的方法,设计了无限精度的中间结果,这个对执行效率会有影响的;
乙采用固定精度,效率自然高很多,但是遇到前面例子中那样的输入就得不到正确结果.
|
能力值:
(RANK:1130 )
|
-
-
52 楼
我觉得评委不应该用时间来计分
应该用测试数据来计分,就像ACM一样,5个测试用例,每个分值不一样,通过就得分,失败就没有分,计算时间在一定范围内算通过
如果仅仅按时间来计算的话,测试数据会对结果造成很大的影响
不确定因素太多了,希望评委能公布最高精度
|
能力值:
( LV12,RANK:403 )
|
-
-
53 楼
感觉这次题目的说明太过于简单,很多细节方面没有给出具体的说明或样例,让人有一种靠自己去猜的感觉。比如Input中的输入式子是只有一个还是有很多个?是
1111111111111111*222222222222=
还是
111111111111111*2222222222222=
333333333333333+4444444444444=
555555555555555/6666666666666=
这样的?
输出的具体格式是什么?
还有上面ccfer提到的,数字再大总会有个上限,考虑太复杂的人反而不见得效率最高。
|
能力值:
( LV12,RANK:403 )
|
-
-
54 楼
奥迪老大怎么和海风一个口气啊  想起Aker的那句话了。
|
能力值:
(RANK:1130 )
|
-
-
55 楼
题目越来越偏,人气越来越低
帖子不火啊
|
能力值:
( LV12,RANK:210 )
|
-
-
56 楼
看了两天题目没看懂
|
能力值:
( LV2,RANK:140 )
|
-
-
57 楼
貌似这样发展下去,第三阶段要考烹饪了。
|
能力值:
(RANK:280 )
|
-
-
58 楼
考烹饪好啊,这个偶拿手
|
能力值:
( LV2,RANK:10 )
|
-
-
59 楼
太难了~~~
想骗件T-SHIRT不容易啊。。。
|
能力值:
( LV4,RANK:50 )
|
-
-
60 楼
俺是来看热闹的,
|
能力值:
( LV12,RANK:210 )
|
-
-
61 楼
烹饪!=猪蹄
|
能力值:
( LV2,RANK:10 )
|
-
-
62 楼
有点难度啊,好好看看
|
能力值:
( LV15,RANK:2504 )
|
-
-
63 楼
这猪蹄要欠到什么时候啊
|
能力值:
( LV9,RANK:180 )
|
-
-
64 楼
帮各位顶点人气
|
能力值:
(RANK:170 )
|
-
-
65 楼
masterwugui的猪蹄难吃到阿~
|
能力值:
(RANK:170 )
|
-
-
66 楼
这个题目不偏哦
|
能力值:
(RANK:1130 )
|
-
-
67 楼
要求太偏了,评分方式太偏了
|
能力值:
(RANK:280 )
|
-
-
68 楼
我倒是觉得这个评分方式比之前的合理,只是这道题似乎和安全没有太大关系
|
能力值:
(RANK:1130 )
|
-
-
69 楼
这题的评分方式是比以前合理,但是这种题目要求这样评分是不合理的
不限制运算位数,我们假设就两个100万位的数进行相乘这一个算式
普通乘法的时间复杂度是 0(N*N)
利用快速傅里叶变换的大数乘法时间复杂度是 O(N*log2 (N) )
假设有2个人分别用这2种算法比赛
那么用普通乘法的人的分数就是
30 + (log2(1000000)/1000000) * 70
= 30 + 19.93156/1000000 * 70
= 30 + 0.001395
= 30.001395
用快速傅里叶变换算法的人的分数是
30 + 70 = 100
差距也太大了,试问,要求是自己写大数运算库,论坛上有几个人能自己写出快速傅里叶变换算法?(我是肯定不行了)
还有很多其他细节问题,我就不一一列举了
|
能力值:
( LV12,RANK:403 )
|
-
-
70 楼
同感啊
|
能力值:
( LV15,RANK:2504 )
|
-
-
71 楼
这题的意义确实不大
就算按规则得100分的那个人,他写出来的大数库基本也是个废品,以后谁会去用呢
|
能力值:
( LV15,RANK:2504 )
|
-
-
72 楼
如何鉴别一个大数库是自己写的还是改抄别人的也没有标准啊
|
能力值:
(RANK:280 )
|
-
-
73 楼
说的是,还好楼主没要计算100万位。。。否则只能google了
|
能力值:
(RANK:280 )
|
-
-
74 楼
规则里没有写不能抄袭别人的大数库,是不是可以理解成就不反对抄袭?事实上短时间自己写一个基本上也不可能超过ooura,fftw这些久负盛名的算法,即便写好了确实也不太可能再用上了
|
能力值:
( LV15,RANK:2504 )
|
-
-
75 楼
楼主告诉你说不超过100万位了?
|
|
|