题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3368 就是讲一种下棋的方法,很多人小时候也应该玩过,输入8*8的矩阵代表棋盘,*代表空位 D代表黑子,L代表白子,现在你手里只有一颗黑子,问你把这颗黑子放在哪里能够吃掉最多的白子 当一个方向上(斜方向也算)首尾都是黑子的时候它中间的白子当然就会被吃掉. 因为只有8*8的大小,所以可以枚举每一个棋子的八个方向统计能够吃多少个白子,类似于DFS 起初想的是枚举每个黑子,但是后来发现了漏掉了类似于D L…

http://acm.hdu.edu.cn/showproblem.php?pid=3368 题意:模拟黑白棋,下一步黑手最大可以转化多少个白旗 分析:暴力 原先的思路是找到D然后遍历其八个方向,直到结尾为*的时候计算该个数,这种思路的错误点在于,于下组数据 ******** ******** **D*D*D* ***LLL** **DL*LD* ***LLL** **D*D*D* ******** 这个答案是8,若按照我的思路答案是1 正解:遍历*,加上它八个方向的所有L长度 #include…

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12904    Accepted Submission(s): 5811 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上.你的任务是,对于给定的N,求出…

题意:给定一个8*8的棋盘,然后要懂黑白棋,现在是黑棋走了,问你放一个黑子,最多能翻白子多少个. 析:我是这么想的,反正才是8*8的棋盘,那么就暴吧,反正不会超时,把每一个格能暴力的都暴力,无非是上,下,左,右,左上,左下,右上,右下, 然后都试试就好了.不过懂点黑白棋的还是好做一点. 代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <queue> #includ…

题意:初始状态在(1,1)的位置.目标是走到(n,n).每次仅仅能向下向右或者不移动.已知在每一个格子时这三种情况的概率,每移动一步消耗2的魔力,求走到终点的使用的魔力的期望. 分析:简单的期望dp,套用之前的框架.可是这题不是+1,而是+2,由于每次多加的那个数字是走一步的消耗.这里是2! 注意p1[i][j]==1时不能计算dp[i][j],看式子就知道了.分母不能为0. 代码: #include<iostream> #include<cstdio> using namespa…

"下沙野骆驼"ACM夏令营 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 833    Accepted Submission(s): 403 Problem Description 大家都知道,杭电计算机学院为了吸引很多其它的学生參与到程序设计竞赛中去,从2005年秋天,開始举行月赛.并一直坚持到了如今. 事实表明.这项措…

题意:m个H和n个D,从左開始数H的累积个数总不比D的累计数少的排列有多少种.比如,3个H和1个D共同拥有3种符合要求的排列H D H H,H H D H,H H  H D. 分析:状态方程为,DP[m][n]=DP[m-1][n]+DP[m][n-1]. 另外当n=0的时候不管m怎样取值都是1. 理解:如果3个H和2个D是由2个H和2个D还有3个H一个D推来的,2个H和2个D共同拥有H D H D.H H D D两种排列,3个H和一个D总共同拥有H D H H,H H D H,H H  H D…

一,什么是TicTacToe(井字棋) 本游戏为在下用lufylegend开发的第二款小游戏.此游戏是大家想必大家小时候都玩过,因为玩它很简单,只需要一张草稿纸和一只笔就能开始游戏,所以广受儿童欢迎.可能我说了半天,对它名字不熟悉的朋友也不懂我在说神马.那没关系,我就引用Wiki(维基百科)的介绍作为大家对它名字的认识,顺便也勾起我们儿时的回忆: 井字棋,大陆.台湾又称为井字游戏.圈圈叉叉:另外也有打井游戏.OX棋的称呼,香港多称井字过三关.过三关,是种纸笔游戏.两个玩家,一个打圈(O),一个打…

链接: http://acm.hdu.edu.cn/showproblem.php?pid=4512 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/G 吉哥系列故事--完美队形I Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1454    Ac…

这是React井字棋项目的最后一篇笔记,记述AI实现. 一. 是开头都会说的原理 但凡懂一点围棋的人都知道"大场"这个概念,可以浅显地把它理解为布局时棋盘上各处的要点.棋谚"金角银边草肚皮",就很好地说明了大场具有的特征:价值高. 比如没其他子的情况下,先手占星角位,这手棋价值大约是20目.第一手下在顶角,价值可能就1-2目.那就如果第一手占天元,价值...就不好说了. 一个棋类游戏AI实现的难度在于,每手棋的价值其实都是人类经验性的总结.算法无论是穷举或进化,都是…