回 帖 发 新 帖 刷新版面

主题:第51次编程比赛 第二轮测试结果

请从[color=FF0000][url=http://upload.programfan.com/upfile/200704012051334.rar]这里[/url][/color]下载具体评测结果。

此次比赛共有12位选手进入第二轮评测,这12位选手分别是BigCarrot,crossbow,forjane,goal000011,hwjian,jia4082,Kummerwu,oaiei,opensky5,yxs0001,小黑骑DK,雨中飞燕。(按字母顺序排)能进入第二轮评测,这几位选手的编程能力已经可以让我们大家去学习了(大家以后要是有编程上问题就找他们吧^_^)。
这次评测的数据由“雨中飞燕”提供(十分感谢!)。共有10个数据点,每个数据点的时间限制为20秒。这次评测的数据与第一轮评测不同,采用了重复运行的方式。数据第一行为重复运行的次数,第二行为士兵的人数,第三行才为各士兵的身高。
评测程序也只是在各选手源代码的基础上多加一个循环(部分选手的程序中的数组有重新初始化)。请各选手查看自己被评测的代码,如有异议请及时提出。

最终排名如下:
排名     用户名      得分    使用内存      运行时间
1        小黑骑DK    100      644 KB        6106 MS
2        goal000011  100      676 KB        7059 MS
3        crossbow    100      844 KB        7543 MS
4        Kummerwu    100      840 KB        7902 MS
5        oaiei       100      844 KB        8684 MS
6        forjane     100      640 KB        8839 MS
7        雨中飞燕    100      844 KB        9010 MS
8        yxs0001     100      640 KB        13571 MS
9        hwjian      100      648 KB        14152 MS
10       jia4082     100      644 KB        17669 MS
11       BigCarrot   100      844 KB        30887 MS
12       opensky5    60       676 KB        5013 MS
评测平台:
Windows XP
Althon 3000+
512M内存
(可惜不是偶的电脑,真羡慕他-,-)
欢迎大家对上面的结果进行验证。

比赛终规是比赛,还是要选出冠军。
从时间效率上看,前7位选手的优势是很明显的,冠军也应该从中选出。但不得不承认,要选出冠军有点让我为难,7位选手的程序都相当不错(这里请不要简单地从运行时间上去评判他们的程序,因为运行时间实际上是经过“放大”的,就算是精确的评测程序,其时间误差范围也可以达到几秒!)因此,他们现在比拼的就不再是单纯的时间效率了,而是程序本身。
从简洁上来讲,crossbow,forjane等的代码是比较优秀的。
而从算法实现上,纵观这7位选手的程序(请查看“论坛里的代码”),crossbow会略胜一筹。
经过激烈的思想斗争后,终于做了一个选择,最后的冠军就是“crossbow”。
从某些角度上讲,这个结果的确是有失公允。但除非发现特大的错误(如因修改部分代码而导致选手的算法效率大打折扣等,也请各选手尽快对自己的程序进行确认),否则我将坚持这个结果。对此如有任何疑问我也将一一进行解答。
建议大家好好阅读一下前12名的程序,相信它们对我们编程能力的提高会有所帮助。

回复列表 (共17个回复)

11 楼

..

12 楼

先留名
明天起来看程序
52次争取参加

13 楼

恭喜crossbow,期待你的题目`````

14 楼

[quote]我抗议。。!!!!!我的程序循环的时候没有初始化!!
我是根据左边低于自己的最高的一个人的数据确定当前数据的!!!
{我是从右向左找,当前的如果小于右边那个就是j,否则就以右边的那个节点的j来向右搜索(可以节约一点)。}
循环之后会重复累加!!!!
当然60.。[/quote]

这个算是代码冗余吧~~~算是程序本身的问题。。。
呵呵

15 楼

“...yxs0001,小黑骑DK,雨中飞燕。(按字母顺序排)能进入第二轮评测”建议能不能不用“按字母顺序排”啊,按回答的先后排不是更好吗。我回头看他们写的程序也方便查找啊。更方便的是加上个(**),**指的是该作者的源程序在**楼,这样就更方便多了。
虽然写的人麻烦一点,但是看的人(肯定不止一人吧)节省不少时间啊。

16 楼

[quote]“...yxs0001,小黑骑DK,雨中飞燕。(按字母顺序排)能进入第二轮评测”建议能不能不用“按字母顺序排”啊,按回答的先后排不是更好吗。我回头看他们写的程序也方便查找啊。更方便的是加上个(**),**指的是该作者的源程序在**楼,这样就更方便多了。
虽然写的人麻烦一点,但是看的人(肯定不止一人吧)节省不少时间啊。[/quote]
楼主的帖子已经附带上所有人的测试源码了

不过如果你要找位于原来的位置的代码的话。。。的确麻烦了一点哈
建议以后也加上这个吧

17 楼

[quote]“...yxs0001,小黑骑DK,雨中飞燕。(按字母顺序排)能进入第二轮评测”建议能不能不用“按字母顺序排”啊,按回答的先后排不是更好吗。我回头看他们写的程序也方便查找啊。更方便的是加上个(**),**指的是该作者的源程序在**楼,这样就更方便多了。
虽然写的人麻烦一点,但是看的人(肯定不止一人吧)节省不少时间啊。[/quote]

呵呵,这个我没注意到,不好意思。
后面几届编程比赛的主持者在公布比赛结果时可以参考一下这个提议。

我来回复

您尚未登录,请登录后再回复。点此登录或注册