算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
http://fogota.blog.163.com/blog/static/23595105200802611458900/ 1 人工智能-Delphi源码下载- 新云网络 2 人工智能游戏和日历产生器 3 智能控制技术.pdf 4 人工智能 - CSDN tag 5 智能控制——基础与应用 6 ...
分类：
其他好文 时间：
2019-08-28 22:37:13
阅读次数：
146
1.King and Queen 说明：像国际象棋这样的游戏算法编程有两个主要任务： 1.评估位置，至少可以检查哪些部分可以； 2.构造一种极小的算法来选择移动到最优值的位置。 让我们先来解决一个简单的问题：有一个棋盘，有8x 8个方格。上面有白色的国王和黑色的女王。检查女王是否能吃掉国王。 女王可 ...
分类：
编程语言 时间：
2017-08-22 19:51:59
阅读次数：
212
【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp ...
分类：
其他好文 时间：
2017-07-25 19:44:23
阅读次数：
173
将问题一般化，在M*N的方格里有M*N-1个不同元素和一个空元素，只有空元素可以与上下左右相邻的元素交换位置。M*N方格中M*N-1个元素和一个空元素的位置确定一个图形。拼图游戏的问题是：一个图形经过一连串的交换能否得到另一个图形，如何得到。从交换方式的可逆性看出这种关系满足等价三性质，如果图形A通 ...
分类：
编程语言 时间：
2017-07-01 09:49:34
阅读次数：
168
球 转动 按以下布局放置好unity3d的各个组件。设置好渲染、位置、光源、大小等麦好的AI乐园博客全部内容是原创，假设转载请注明来源http://blog.csdn.net/myhaspl/编写以下代码：#pragma strictfunction Start () { this.Start(); ...
分类：
编程语言 时间：
2017-06-06 11:57:19
阅读次数：
171
# #author:wuhao # #解数独游戏 # #想法：从（0，0）开始往下遍历，（当然从什么位置开始遍历是无所谓的，只是代码写法可能要有点变化，我是从（0，0）开始往下逐层遍历），首先判断其是否需要填值check(a,i,j)，如果需要填值就填上其可能的值保存在FillData(a,i,j) ...
分类：
编程语言 时间：
2017-04-07 20:32:37
阅读次数：
272
前言作为一个在IT行业工作十五年的老兵，笔者在这里将自己多年的学习游戏算法经验分享给读者，希望能够帮助那些想学习算法提升自己的读者。
分类：
编程语言 时间：
2016-12-30 19:38:06
阅读次数：
400
【算法】贪心+高精度 【题解】学自：http://blog.csdn.net/greatwjj/article/details/12129439 相邻两个人的顺序对前面的人和后面的人的钱都没影响。 令两个人分别为i和i+1，左手数字为a[i],a[i+1]，右手数字为b[i],b[i+1]，钱为w[ ...
分类：
其他好文 时间：
2016-08-14 13:06:35
阅读次数：
212
算法源自网络(网络源码连接:http://www.mycodes.net/161/6659.htm) 整体思路：用二维数组构建棋盘每一个数组元素封装为一个picturebox附带若干属性(例如:棋子归属方、棋子的类型)，用一个抽象基类规定基本的棋子移动规则(例如:不能选中空白picturebox、该 ...
