Problem DescriptionI think that you might have played the traditional Chinese ring game: The Chinese Linking Rings (here we call its nickname Jiulianh...
分类：
其他好文 时间：
2014-07-06 17:06:04
阅读次数：
293
HDU 1517 A Multiplication Game （博弈-求sg）
题目大意：
Stan 和 Ollie 两个人玩游戏， 一开始数字是 1，两个人轮流，Stan 先手，每个人选择 2~9 里面的一个一直乘以起初的数字，直到某个人乘到 这个数大于等于 n 就算赢，n给定，问你谁必然赢。
解题思路：
这题我没找出SG函数（必胜必输）的规律，只能用DP的方法求出每种状态的必胜必输状态。
2~9 ，依次其实可以用 2 3 5 7 这几个数得到，因此每个状态只需要记录2 3 5 7 这几个数的...
分类：
其他好文 时间：
2014-07-06 12:16:39
阅读次数：
234
hdu2374 A Game with Marbles（简单数学题）...
分类：
其他好文 时间：
2014-07-05 10:43:52
阅读次数：
243
iOS Dev (66) 一个手机游戏程序的基本考虑
博客：http://blog.csdn.net/prevention作者：大锐哥摘自：Learn iPhone and iPad cocos2d Game Development
1 基本流程内的 handler
程序启动
applicationDidFinishLaunching
程序切到后台
applicationDidE...
分类：
移动开发 时间：
2014-07-03 18:44:47
阅读次数：
236
iOS Dev (67) 单例的实现
博客：http://blog.csdn.net/prevention作者：大锐哥摘自：Learn iPhone and iPad cocos2d Game Development
实现
在 .m 文件中
static MyManager *sharedManager = nil; +(MyManager*) sharedManager
{
...
分类：
移动开发 时间：
2014-07-03 18:44:09
阅读次数：
202
题目如下：
Problem D: XYZZY
ADVENT: /ad?vent/, n.
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy...
分类：
其他好文 时间：
2014-07-03 18:09:47
阅读次数：
211
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他好文 时间：
2014-07-03 17:25:46
阅读次数：
198
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
cocos2dx框架已经提供了很多场景切换的类，但是一些自定义的场景切换，只有自己实现了。下面是实现的类。这里设计的分辨率是750*500.请根据实际的要求调整。
头文件
#ifndef _TRANSITION_GAME_H_
#define _TRANSITION_GAME_H_
#include
namespace cocos2d
{
class CCTransi...
分类：
其他好文 时间：
2014-07-02 07:00:07
阅读次数：
271
