这两天刷了POJ上几道半平面交,对半平面交有了初步的体会,感觉半平面交还是个挺实用的知识点。
半平面交主要是看的ZZY的国家队论文,他提出的是一种O(n×log(n))的排序增量法。
附论文地址: 算法合集之《半平面交的新算法及其实用价值》。
POJ 3335 Rotating Scoreboard
题目大意:
World finals 要开始了,比赛场...
分类:
其他好文 时间:
2014-11-06 17:29:12
阅读次数:
119
世界杯,全称FIFA世界杯,是由国际足球联合会统一领导和组织的世界性的足球比赛。每届比赛从预赛到决赛前后历时3个年头,它是世界上规模、影响最大、水平最高的国家队足球比赛,与IOC奥运会、F1锦标赛并称为世界三大顶级赛事。夺冠次数最多的为巴西足球国家队,共夺得五次世界杯冠军,2014年世界杯足球赛将于...
分类:
其他好文 时间:
2014-09-03 10:54:16
阅读次数:
187
不可否认,在意大利和乌拉圭的生死战前我就说过,要么意大利小组赛回家,要么至少进八强,后来,结果想必大家已经了解,意大利就这么忧郁的回家了。尤文图斯是否要为意大利的失利买单? 尤文图斯的球员历来就是意大利国家队的中流砥柱,作为尤文图斯的球迷我自然会对意大利国家队有天然的亲近感,看到消息称,小组赛最后一场尤文图斯的球员都会上场,许多蒂尼蒂娜都有一个共同的观点,尤文图斯要为意大利背这个黑锅,而且这的确是...
分类:
其他好文 时间:
2014-06-26 07:30:34
阅读次数:
259
足球运动有超过百年的历史,相对于只有几十年的软件工程学来说,成熟的足球哲学与理论肯定有值得借鉴的地方,那么作为一项极注重团队配合、组织架构与软件团队也比较像的足球运动,有哪些地方可以参考呢?
近年来西班牙连续夺得了2008、2012年欧洲杯冠军、2010年世界杯冠军。作为连续三界大赛的冠军得主,西班牙足球也已经成为众多国家队、俱乐部研究与学习的对象。即使近期西班牙足球久居巅峰后出...
分类:
其他好文 时间:
2014-06-16 19:39:07
阅读次数:
183
6月12日消息 据国外媒体报道,世界杯即将开始,而雅虎首席执行官玛丽莎·梅耶尔(Marissa Mayer)的研究小组已经知道最后的冠军是谁:巴西。雅虎表示他们利用了轻博客网站Tumblr的数据来估计每支国家队的优势,并计算出最终哪支球队最可能获胜。雅虎科学家小组进行的分析是基于这样的前提:Tumb...
分类:
其他好文 时间:
2014-06-14 20:01:39
阅读次数:
253
湖 北 名 人
F-伏明霞,女,1978年8月16日出生,中国前著名跳水运动员,湖北武汉人。被称为跳水女皇,7岁进入少年体校学习跳水。9岁入选湖北省跳水队。1990年进入国家跳水队。1996年奥运会后从国家队退役,1998年复出,是世界著名的跳水运动员。后嫁给前香港财政司司长梁锦松。2003年产下一...
分类:
其他好文 时间:
2014-06-07 21:24:40
阅读次数:
419
原帖 这两天一直在搞这个AI,提供的样例更本不是我的风格啊,看不懂更不会改。。。
所以我自己写了一个AI的平台,现在在不断的修改AI的策略,smart样例还是很容易过的,让line的行走速度变慢一点到每回合15一下就可以了。这里大概写一下自己写了这么久,看了这么多别人的比赛的想法。
首先进攻分...
分类:
其他好文 时间:
2014-06-02 19:41:59
阅读次数:
304