摘要： (Source:HDOJ 1451) 如图所示，这个三角形里面有一根细绳，假设这根细绳会往外膨胀，直到膨胀到不能再膨胀位置，我们需要计算的，就是细绳膨胀到不能再膨胀的时候，其包围的总面积（这里不考虑细绳会撑破整个三角形）。 那么，我们开始推理吧！ 一刻推理：绳子在不断膨胀的过程中，不规则的部分会逐渐变规则，这乃是一个事实。那么，具体是怎么变化的呢？这个比较复杂，而且，缺少必要的条件，但是，我们需要管它吗？管它做甚？？！ 二刻推理：由 一刻推理的分析，我们可以得知，只需要管细绳的最终状态就可以了，而没有必要在中间过程中过多纠缠。那么，我们可以想象地到，最终的发展趋势具有如下四种 可能：（1）内部 阅读全文

摘要： 如图所示，以上是一个N*N的方格，上面布满了堡垒和坦克。其中，堡垒用来防御而坦克用来攻击，这当然只是两种不同的行为而已。这里假设坦克是不能越过堡 垒的，同时假设堡垒过于强大，以至于坦克无法利用炮轰的方式将其炸毁。那么，我们假设战车各自为派（那么，可以想见，在没有任何的堡垒的情况下，方格上最 多有N辆战车），希望我们在初始阶段尽可能地放置更多的互相不受攻击的战车。这也是许多坦克游戏中的初始布局的基本要求，因为，如果一开始你就可以攻击到 对方，这样有失游戏的公平性。 这是一个坦克游戏的残局，在布局阶段，是不允许双方的坦克受到彼此之间的攻击的。 【分析】从第一行开始随机产生一个位置，看战车在该位置. 阅读全文

摘要： 以上，我节选自——《L改变世界，最后的23天》，L说的一句话，非常之震撼，当然，这部电影也很精彩，我看过很多遍了，L的谦逊让我尤为感动，也不知道这是不是他与企图用Death Note改变世界的夜神月对决之后（电影版中L是获胜者）的感慨，毕竟，企图改变世界的人，必然要背上改变世界的觉悟！ 在数学界，有一个定理虽然没有引发新一轮的数学危机，却着实震撼了全世界，这就是著名的哥德尔定理，这个定理让20世纪狂妄一时的数学变得更为谦虚，谨慎，也让我们真正懂得了一些哲理性质的东西，那就是，知道自己能做到的，是需要勇气的，而知道自己不能做到的，并大胆的接受，这不但是一种智慧，更是一种莫大的勇气！ 我读过一本书 阅读全文

摘要： 华中科技大学有一个著名的团队叫做联创，是培养IT狂人的摇篮，可惜，我到大四上学期方才醒悟，去联创宣讲会，发现，为时已晚，他们不招大一和大二的，悲 剧啊。不过，在笔试的时候有一个推理题我忘不了，应该说很经典吧，罗列如下：我们可以看到，即使是对方说“不知道”的时候，你不要灰心丧气！，当你连续得 知“对方不知道”而你又不知道的时候，你应该窃喜，你离开胜利不远了，你这个时候应该对他/她说“你也不知道”，这样传递的一个信息很有可能会让你成功地 探寻出事物的本源。为了进一步地阐明这一点，我举出两个例子： （图文无关，此为《L改变世界——最后的23天》中的女主角，当她发现L不能直着背的时候她笑了，恩，这一. 阅读全文

摘要： 这一个Round中，我只想阐述一点，在推理中，有些事情也不能完全确定 地来进行，在有必要的时候，必须引入一些随机的元素，这样虽然只能得到近似解，但是在时间效率上确实比确定解要高出许多。目前，这种思想已经成为了一种新 的方法，来解决一些NP难问题。因为，很多实际的问题是没有必要进行确定解的计算的。所以说，华科的院系领导对华科的老师进行审查的时候，也只会将命题人 员自己命的题目抽样出20%出来，观察其是否是各个参考资料上的原题目。 蒙特卡洛？神马东西？我们首先从地理上来理解，没有错，就是摩纳哥的赌城。这样，我们透过“赌博”这两个字推测到蒙特卡洛应该与随机化有关。那么，我们再 想想，恩，没有错，这就 阅读全文

摘要： Problem:有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米,这五个位置上各有一只蚂 蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，他们只会朝前走或掉头，但不会后退,当两只蚂蚁相遇后，蚂蚁会同时掉头朝反 方向走，假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。 一刻推理：首 先可以想到的一个方法，就是模拟算法，没有错，由于这些蚂蚁都有其相似的地方，故可以归为一个类，而有多少个蚂蚁，就有多少个对象。问题是，这样做，确实 是可以详细描述出这些蚂蚁活动的全过程，但是，问题要去的是，我们只需要求出所有蚂蚁离开木杆的 阅读全文

摘要： 在做吴昊品游戏核心算法系列的时候，我想到了一个事情，其实，一个复杂的游戏的算法，正如一个充满玄机而又有趣的数学理论证明题一样，其核心目的都是一样的，都是通向人类的思维极限。这让我想到了大学时期看过的一部构思严谨的动画，就是《死亡笔记》。没有错，在第一部中，L确实就差一点点，就可以发现夜神月的破绽了，而在第二部中，夜神月也只差一点点，就可以险些获胜。 在现实世界中，推理的目的性没有那么残酷，并不是你推理没有成功，你就要为此付出生命的代价，因为，如果你的正义感没有L那么强烈的话，如果你的决心，以及耐心没有L那么执着的话，你有可能中途就放弃了。 我想谈谈自己对推理的一些看法吧。和很多人一样，小时候喜 阅读全文

摘要： 小游戏“猜数字”及其拓展一、 题目背景 标准规则通常由两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜的人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的个数，而B前的数字表示数字正确而位置不对的数的个数。 如正确答案为 5234，而猜的人猜 5346，则是 1A2B，其中有一个5的位置对了，记为1A，而3和4这两个数字对了，而位置没对，因此记为 2B，合起来就是 1A2B。 接着猜的人再根据出题者的几A几B继续猜，直到猜中（即 4A0B）为止。ﹰ 猜测次数限制猜数字游戏通常设有猜测次数的上限。根据计 阅读全文

摘要： 人工智能在围棋程序中的应用复旦大学附属中学 施 遥【关键字】 围棋，搜索，模式匹配，博弈树【摘要】 围棋程序的编制被称作人工智能的“试金石”，是人工智能技术的一大难题。 本文介绍了人工智能在围棋程序中的应用与发展，对比了围棋与国际象棋博弈算法的差别和复杂度，从而分析围棋算法的难点，讨论各种博弈算法（气位理论、模式匹配与博弈树）在围棋程序中的融合运用。并给出了围棋死活程序的算法实例（附程序），以供参考【正文】『目录』一、概述二、围棋的复杂性三、博弈（棋类）算法及其在象棋与围棋中的对比四、围棋算法五、围棋棋形识别六、围棋死活的算法与实现七、展望一、概述 1、围棋简介 围棋相传为尧所创，纵横一十九. 阅读全文

摘要： 如图所示，此即为日本动漫棋魂中的千年佐为，也就是SAI。众所周知，围棋的规则相比于中国象棋，国际象棋等等都简单许多，真是因为更简单的规则，才诞生 了更复杂的逻辑。目前的围棋AI还很不行，最NB的应该是日本人做出的后又经过众多中国的围棋爱好者改进之后的AI——首谈，其水平号称是国际大师的水 平，其实际水平估计也就是业余一段左右（比我的水平还是要稍微高一点点的样子）。而且，只要在其中下出一些“非主流布局”，比如神马天元+五五啊，宇宙流 之类的，手谈基本上就GAME OVER了。 目前在OJ（Online Judge）上还没有类似的围棋的全面模拟算法，局部的还是有，这是因为围棋的规则如果包括一些不常 阅读全文