上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页

2013年2月27日

吴昊品游戏核心算法(新年特别篇)—— 2堆级别的取石子游戏(威佐夫博弈)(HDOJ 1527)

摘要: 如图所示,有一些石子,我们在这里将其分为两堆,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 首先,给出本人先取(先取者,在很多情况下,都有迎来胜利曙光的契机,比如拿破仑,他即使在最后的最后,也是选择首先出击的,这乃是最勇敢的策略,也是最 明智的策略!当然,先走未必都是好的,在以后的例子中可以看到)的条件,输入为两堆石子的数目(这里用int类型是可以装入的). 阅读全文

posted @ 2013-02-27 22:56 吴昊系列 阅读(156) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法(新年特别篇)—— 1堆级别的取石子游戏(巴什博弈)

摘要: 吴昊继续,继续摆石子,继续说博弈。之前有说过两种博弈了,这次给出巴什博弈。 巴什博弈是什么? 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 用游戏语言表述如下: 1、本游戏是一个二人游戏; 2、有一堆石子一共有n个; 3、两人轮流进行; 4、每走一步可以取走1…m个石子; 5、最先取光石子的一方为胜; 巴什博弈的奥义 显 然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法 则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物 阅读全文

posted @ 2013-02-27 22:55 吴昊系列 阅读(302) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法(新春特别篇)—— 吴昊教你玩泡泡龙(模拟)(HDOJ 1547)

摘要: 泡泡龙(パズルボブル,Puzzle Bobble,Bust-a-Move),TAITO在1994年首次发布,是一个十分流行的弹珠游戏。从下方中央的弹珠发射台射出彩珠,多于3个同色珠相连则会消失。也支持双人游戏,不过此模式下,两个玩家互相竞争:一个消除大片泡泡会转移到对方阵地。 (Source:HDOJ 1547)这里有如下两个假设,一个假设是关于泡泡的消除的解释,另一个假设有些BT,我们假设所有的残局都在于游戏界面的左上角,也就是说,射击的时候(假设为直线射击,并且包括反弹,是可以击中所有的外表面层的泡泡) 泡泡消除的方式: 主要有爆掉和下坠两种方式,前者是后者的基础。 (a) 泡泡爆掉 当. 阅读全文

posted @ 2013-02-27 22:54 吴昊系列 阅读(1038) 评论(0) 推荐(0) 编辑

人工智能(AI)简介

摘要: 人工智能(AI)是一门极富挑战性的科学,从事这项工作的人必须懂得计算机知识,心理学和哲学。人工智能是包括十分广泛的科学,它由不同的领域组成,如机 器学习,计算机视觉等等,总的说来,人工智能的目的就是让计算机这台机器能够象人一样思考。这可是不是一个容易的事情。如果希望做出一台能够思考的机器, 那就必须知道什么是思考,更进一步讲就是什么是智慧,它的表现是什么,你可以说科学家有智慧,可你决不会说一个路人什么也不会,没有知识,你同样不敢说一 个孩子没有智慧,可对于机器你就不敢说它有智慧了吧,那么智慧是如何分辨的呢?我们说的话,我们做的事情,我们的想法如同泉水一样从大脑中流出,如此自 然,可是机器能够吗 阅读全文

posted @ 2013-02-27 22:48 吴昊系列 阅读(2481) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 10 (第一季完结篇) —— 终极推理 —— L与夜神月的对话

摘要: L夜神月之间有过许多的“对话对决”,不外乎这样的一些逻辑,比如你问路上其中一个机器人——“如果我问另外一个机器人如何通往幸福的道路,它会怎么回 答?”(罗素悖论),这种(+1)*(-1)=(-1)的逻辑问话经常可以问倒很多人,但是,我认为《死亡笔记》中L与夜神月的对决最精彩的一个还是以下 的对话: [ 引自射手网]Dialogue: 0,0:04:24.63,0:04:27.62,*Default,NTP,0000,0000,0000,,{\fad(500,0)}夜神,抱歉又要旧事重提了 Dialogue:0,0:04:28.80,0:04:31.09,*Default,NTP,0000,00 阅读全文

posted @ 2013-02-27 22:46 吴昊系列 阅读(406) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 9 —— 0/0之哲学意义

摘要: 0/0(称之为不定式,可以等于任何数。)在数学上没有定义。在物理上这是有一定的解释的。比如说电阻定义 R=,当电压和电流都为0时R的值不确定。例如,若考虑极限且有f(c)=g(c)=0。若 f(x)等于g(x),极限为一;若f(x)等于g(x)的两倍,则极限为二。更一般地,0/0型的极限可以通过洛必达法则求得。0/0与导数的区别(出自导数的哲学意义)应 该说无穷小量,起源于微积分学。例如,我们研究二次函数y=x^2的变化率。首先,我们考察y=x^2这一法则下 在某一点p(x0,y0)的Δy/Δx。 Δy/Δx=[(x0+△x)^2-x0^2]/△x =[x0^2+2x0△x+△x^2-x0^2 阅读全文

posted @ 2013-02-27 22:45 吴昊系列 阅读(291) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 8 —— 计算几何一系列(C)—— 圆上知道一点求另外两点组成一个周长最长的三角形(HDOJ 1700)

摘要: Source: HDOJ 1700【数学证明】 设R是圆半径,A,B,C是三角形的角,由正弦定理得a/sinA =b/sinB=c/sinC=2R 故a+b+c=2R(sinA+sinB+sinC),当R确定求周长a+b+c最大,归结为求sinA+sinB+sinC的最大. 设Y=sinA+sinB+sinC,先固定角A, Y=sinA+sinB+sinC=sinA+2sin((B+C)/2)cos((B-C)/2) =sinA+2cos(A/2)cos((B-C)/2) 因为A是定值,故只有B=C时,Y才有最大值,同理分别再固定角B,C,则当C=A,A=B时, Y才有最大值,故A=B=C=6 阅读全文

posted @ 2013-02-27 22:43 吴昊系列 阅读(327) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 7 —— 推理逻辑中的传递闭包(HDOJ 1704)

摘要: 如图所示,此为哲学家亚里士多德,以下给出他的三段论——三段论 (syllogism)是传统逻辑中的一类主要推理。又称直言三段论。古希腊哲学家亚里士多德首先提出了关于三段论的系统理论。形式逻辑间接推理的基本形式之一,由大前提和小前提推出结论。如‘凡金属都能导电’(大前提),‘铜是金属’(小前提),‘所以铜能导电’(结论)。这称为三段论法或三段论式。三段论属于一种演绎逻辑,是不同于归纳逻辑的,具有较强的说服力。 当然,三段论的使用是有一定条件的,比如,就两场比赛而言,A赢了B,B赢了C,不能由此得到A赢了C,毕竟,A和C之间还没有比过。但是,在数字之间是可以进行这样的比较的没有错。比如,A比B多3 阅读全文

posted @ 2013-02-27 22:41 吴昊系列 阅读(179) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 8 —— 计算几何一系列(B)(HDOJ 1705)

摘要: (Source:HDOJ 1705)如下,就是一个Grid(方格),有一个封闭的多边形(多边形是规则的),有些点在多边形内,有些在边的表面上,而有些则在多边形的外侧。利用那一个个正方形网格,可以计算出多边形所围住的区域的总面积。 何谓皮克定理? 如果取一个格点做原点O,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数的那些点。如图1中的O、P、Q、M、N都是格点。由于这个缘故,我们又叫格点为整点。 一个多边形的顶点如果全是格点,这多边形就叫做格点多边形。有趣的是,这种格点多边形的面积计算起 阅读全文

posted @ 2013-02-27 22:40 吴昊系列 阅读(231) 评论(0) 推荐(0) 编辑

和吴昊一起玩推理 Round 8 —— 计算几何一系列(A)—— 将椭圆切两刀(HDOJ 1724)

摘要: (Source:HDU1724)如图所示,以上,将这个椭圆切成三个部分,左一刀为L,右一刀为R,我们需要计算的是切开的一部分的面积。那么,对于这一块,利用三角换元当然是首选,因为,毕竟与图形有关系,步骤如下: (1)y = b√1-x^2/a^2,这里是每一个x对应的一个y (2)S =∫[l 到 r]{[b√(1-x^2/a^2)]}dx,其实,到了(2)这里还是有些复杂,需要改良一下 (3) 用三角换元:y=b*sinθ,x=a*cosθ (4)x=l 对应θ1,x=r 对应θ2,则变换为: (5)S =∫[θ1 到 θ2]{[bsinθ]}d(a*cosθ) = ∫[θ1 到θ2]{-a 阅读全文

posted @ 2013-02-27 22:39 吴昊系列 阅读(263) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页

导航