随笔分类 -  编程之美

摘要:文章分为三部分:1、编程之美扫雷篇。2、以前写的扫雷加强版,附下载,不过有一坨bug。3、重构的扫雷加加,附游戏和源程序的下载。一、编程之美扫雷篇这是我几年前在人人网上写的文章,转到这里来。从师兄那里得到了一本很好玩的书《编程之美》,爱不释手。其中有一道扫雷的趣题书中没有给出答案,原题是这样的:问题一:当这个游戏有40个地雷没有被发现的时候,A、B、C三个方块有地雷的概率P(A),P(B),P(C)各是多少??问题二:这个游戏局面一共有16*16=256个方块,P(A),P(B),P(C)的相互大小关系和当前局面中地雷总数有联系么?比如,当地雷总数从10个逐渐变化到240个,P(A),P(B) 阅读全文
posted @ 2012-07-04 22:16 汉泽的家 阅读(2728) 评论(1) 推荐(1)
摘要:完整的比赛说明在这里 此处摘录一小段:双方各控制五艘船,中间有n座岛屿,初始状态为未占领状态,当一只船进入岛屿的范围内,该岛屿即被该方占领,然后整个舰队在整个地图范围上都会加血,占领的岛数越多,回血的速度就越快。当一座岛的范围内有两个舰队的船,则该岛被船数量多的一方占领,数量相同时占领权不变。只有在攻击范围内,才能攻击对方的船,有相应的伤害公式。船碰撞的时候也会有伤害。胜负规则:5分钟时间到后,完全消灭对方的舰队获胜;若没有消灭对方,则舰队总血量多的一方获胜;若总血量相同,船的数量多的一方获胜;若仍未分出胜负,占领的岛的数量多的一方获胜(岛的数量为奇数) 这是我第一次参加编程之美比赛,真的.. 阅读全文
posted @ 2012-07-03 19:52 汉泽的家 阅读(1248) 评论(0) 推荐(3)
摘要:拈游戏的真正名字应该叫做NimGame,通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 《编程之美》有一个问题专门介绍这个游戏,为了实现 阅读全文
posted @ 2012-07-03 19:48 汉泽的家 阅读(566) 评论(0) 推荐(0)