主题:第69次编程比赛结果
题目贴:http://www.programfan.com/club/post-280816.html
-------------------------------------------------------------
2楼(liyaha):最朴素的算法,效率很低,但是结果正确。n超过2000就慢得要命,呵呵。
4楼(scutdx2005):算法的基本思路是对的,就是按距离排序,然后从最小距离选择,逐步扩大选择的范围。但是结果错误。
5-7楼(apart789):算法没太看懂,呵呵。结果错误。
9楼(ayxg):算法基本同4楼。结果对很多数据都错误。
11-13楼(abc123!!!):算法也是没看太明白,似乎基本思路同2楼。结果错误。
16-17楼(jowenshaw):算法也是先对距离排序再选择。结果错误。
18-19楼(ckeryradish):算法与4楼类似,但是判断三角形是否有效是通过面积来进行的。结果对很多数据都错误。
无楼(tjs125):算法也是先排序,然后选择。tjs125在循环条件的选择上,和在最后退出条件上做了很大改进,所以效率非常高。可惜的是结果对少部分数据错误,比如:p0,p1,p2,p3分别是(30,38),(46,64),(77,23),(17,38)时是有解的,但tjs125程序判断为无解;而且当n>=5000后,耗时就比较长了。估计可能是判断三角形的有效性上存在问题。(晕,刚才才发现你今天早上又修改了程序,只好重测)
综上所述,只有2楼的程序是正确的。因此我宣布本次编程比赛的冠军是liyaha。大家祝贺liyaha并请他主持下次的编程比赛。
(关于测试数据:由于我的题目上说明是随即分布的点,因此所有的点的坐标都是通过随机函数生成的,点A的坐标也是通过随机数生成的)
-------------------------------------------------------------
2楼(liyaha):最朴素的算法,效率很低,但是结果正确。n超过2000就慢得要命,呵呵。
4楼(scutdx2005):算法的基本思路是对的,就是按距离排序,然后从最小距离选择,逐步扩大选择的范围。但是结果错误。
5-7楼(apart789):算法没太看懂,呵呵。结果错误。
9楼(ayxg):算法基本同4楼。结果对很多数据都错误。
11-13楼(abc123!!!):算法也是没看太明白,似乎基本思路同2楼。结果错误。
16-17楼(jowenshaw):算法也是先对距离排序再选择。结果错误。
18-19楼(ckeryradish):算法与4楼类似,但是判断三角形是否有效是通过面积来进行的。结果对很多数据都错误。
无楼(tjs125):算法也是先排序,然后选择。tjs125在循环条件的选择上,和在最后退出条件上做了很大改进,所以效率非常高。可惜的是结果对少部分数据错误,比如:p0,p1,p2,p3分别是(30,38),(46,64),(77,23),(17,38)时是有解的,但tjs125程序判断为无解;而且当n>=5000后,耗时就比较长了。估计可能是判断三角形的有效性上存在问题。(晕,刚才才发现你今天早上又修改了程序,只好重测)
综上所述,只有2楼的程序是正确的。因此我宣布本次编程比赛的冠军是liyaha。大家祝贺liyaha并请他主持下次的编程比赛。
(关于测试数据:由于我的题目上说明是随即分布的点,因此所有的点的坐标都是通过随机函数生成的,点A的坐标也是通过随机数生成的)

您所在位置:
