内容：走法产生 中国象棋基础搜索AI， 极大值，极小值剪枝搜索， 静态估值函数 理论基础： （一）人机博弈走法产生： 先遍历某一方的所有棋子，再遍历整个棋盘，得到每个棋子的所有走棋情况（效率不高，可以改进） 1 void SingleGame::getAllPossibleMove(QVector< ...
分类：
其他好文 时间：
2017-02-11 18:57:37
阅读次数：
338
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums ...
分类：
其他好文 时间：
2017-02-11 11:18:38
阅读次数：
155
不说了，这玩意就是个人生题，昨天晚上各种鬼，还有变量突然变成0的坑爹事情都出现了。 十五步以上算-1解。。。 总体思路，IDA*： 1.写个估值函数，这里我写的是和目标图的理想差异 2.枚举步数，根据步数和估值来决定剪枝。 3.一点经验，估值剪枝不要严格卡在步数上，可以适当放高上限，确保答案在搜索树 ...
分类：
其他好文 时间：
2017-02-10 14:40:02
阅读次数：
213
1277: 生日蛋糕 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为nπ的m层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤m)层蛋糕是半径为Ri， 高度为hi的圆柱。当i<m时，要求Ri>Ri+1且hi>hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望 ...
分类：
其他好文 时间：
2017-02-07 12:48:14
阅读次数：
161
题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了， ...
分类：
其他好文 时间：
2017-02-06 12:41:05
阅读次数：
137
Ignatius and the Princess I Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty P ...
分类：
其他好文 时间：
2017-02-05 21:29:42
阅读次数：
251
开发目的：实现象棋人机对战简单AI，网络对战，移植到android中。 开发平台：windows10 + Qt5.4 for android 开发语言：C++ 开发过程：1.棋盘绘制； 方法一：重写 paintEvent(QPaintEvent *) 虚函数，调用QPainter painter(t ...
分类：
其他好文 时间：
2017-02-02 16:29:19
阅读次数：
200
参考过仰望高端玩家的小清新的代码。。。 思路：1.按字典序对输入的字符串抽取字符，id[字母]=编号，id[编号]=字母,形成双射 2.邻接表用两个vector存储，存储相邻关系 3.先尝试字母编号字典序最小的排列，此为next_permutation的最上排列 4.在最理想的情况下都不能得到比当前 ...
分类：
其他好文 时间：
2017-02-01 21:39:18
阅读次数：
221
方法：暴力 枚举 数据量较小，可以枚举所有n!个order，然后依次计算该order所对应的体积，更新答案。因为没有剪枝，所以用next_permutation 列出所有可能性即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2017-02-01 18:05:06
阅读次数：
214
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144 题意：给出一个n个结点的无向图以及某个结点k，按照字典序从小到大顺序输出从1到结点k的所有路径。 思 ...
分类：
其他好文 时间：
2017-01-24 22:50:25
阅读次数：
255
