2013年4月24日

吴昊品游戏核心算法 Round 18 —— 吴昊教你玩Fruit Ninja(写在前面的话)

摘要: 我曾经在大二的时候读过乔布斯的传记——《活着就为改变世界》,为我大学的世界观又增加了一笔,算是存在的意义吧!(注意,这本传记不是乔布斯去世后的正 传)这里也稍微谈谈乔布斯。我的印象中,乔布斯是一种类似于秦始皇这样的人物,有魅力,有自己的独断能力。早期的时候比较专权,在晚年的时候开始逐渐修正 自己的思想观念,没有错,就如同死亡笔记里面的L所说的那样——任何人都不可能改变世界!而正因为如此,这个世界才会变得那么美丽! 乔布斯在五十岁出头就已经统治了全世界的三大产业,长年的发奋,加上早年的吸毒,自己的身体也日渐萎靡不振。但是,可以想见的是,乔布斯这位卓越的艺术家 的存在对于当今的世人的一个意义... 阅读全文

posted @ 2013-04-24 23:34 吴昊系列 阅读(1245) 评论(5) 推荐(1) 编辑

吴昊品游戏核心算法 Round 18 —— Zen Puzzle Garden关卡的NP完全性证明(吴昊 译)

摘要: 好了,在Glow Puzzle完结之后,再来说说前面的游戏——Zen Puzzle Garden,这里提到一个人,就是Sevenkplus,顾昱洲,人称顾神,上周的时候我很碰巧地加入了POJ的组委会,并很碰巧地遇到了真人版的顾昱 洲童鞋,并很碰巧地加了他,一些都是那么偶然(有图片可以证明的哦!)。所谓Sevenkplus,意思就是7k+,7K+的意思是代码长度 (length)为7KB以上,也就是大约350行左右。在ACM中一般的代码行数都是低于150行的,所以偶尔一个7K+是一个很恐怖的事情。 那段Zen Puzzle Garden的逻辑代码比较复杂,目前我还在请教... 阅读全文

posted @ 2013-04-24 17:48 吴昊系列 阅读(1205) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法 Round 18 —— 吴昊教你玩Glow Puzzle(后篇)

摘要: 哎呀,糟糕了呀!我忘记说了,其实最高级别不是AWESOME,而是EXCELLENT,这应该是根据时间的快慢以及是否起始点和终止点为同一个点来共同判断的吧! 重提七座桥 柯尼斯堡七桥问题是图论中的著名问题。这个问题是基于一个现实生活中的事例:当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍? 莱昂哈德·欧拉在1735年圆满地解决了这一问题,并在第二年发表在论文《柯尼斯堡的七桥》中,证明符合条件的走法并不存在,也顺带提出和解决了一笔画问题[1]。... 阅读全文

posted @ 2013-04-24 11:02 吴昊系列 阅读(972) 评论(0) 推荐(1) 编辑

导航