Jump Game：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents y...
分类：
其他好文 时间：
2014-06-22 23:11:57
阅读次数：
310
【游戏Server中Server的类别】 There are two common and proven approaches to structuring a network game which are known asAuthoritative ServerandNon-Authoritat....
分类：
Web程序 时间：
2014-06-22 23:04:07
阅读次数：
255
HDU 1079 Calendar Game （博弈论-sg）
题目大意：
给定日期，轮流来，可以在日期的月上加1，或者在天数上加1 ，如果约数上加1无效，自动转化为在天数上加1，轮流来，问先手是否赢？
解题思路：
这很明显是道博弈题，对于SG的性质定义
必胜态记为P，用数值0表示，当且仅当其后继都是 N，也就是SG()>0
必输态记为N，用数值1表示，当且仅当其后继存在P，也就是SG()=0
对于这题，完全没必要这样用SG去推理，可以结合DP，用记忆化搜索划分为子问题，每一步取对自己最优的。...
分类：
其他好文 时间：
2014-06-22 22:10:22
阅读次数：
253
poj 1079 Calendar Game（博弈论 SG）...
分类：
其他好文 时间：
2014-06-22 21:52:49
阅读次数：
162
设置按钮
点一下ON切换到OFF，点一下OFF切换到ON，实现：
创建菜单按钮
setimage = CCMenuItemImage::create("sound-on-A.png", "sound-off-A.png", this, menu_selector(Game::SetMusic));
setimage->setScale(0.5f);
setimage->setP...
分类：
其他好文 时间：
2014-06-22 19:38:59
阅读次数：
234
二分图匹配:
最大匹配数=最大独立集=最小点覆盖
最小路径覆盖=点数－最大匹配数
Strategic Game
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4739 Accepted Submission(...
分类：
其他好文 时间：
2014-06-22 17:55:06
阅读次数：
163
Description
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i...
分类：
其他好文 时间：
2014-06-22 17:15:11
阅读次数：
275
dp[i][j]:还有i个不相同的位置，还能走j步，一共有多少种走法。
很明显
dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);
用记忆化搜索记忆一下即可。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define m...
分类：
其他好文 时间：
2014-06-22 08:07:31
阅读次数：
203
Help Me with the Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3210
Accepted: 2071
Description
Your task is to read a picture of a chessboard position...
分类：
其他好文 时间：
2014-06-22 00:22:45
阅读次数：
382
In May 2011, I read a request for installation Openvswitch on Qemu image. I started to play with Openvswitch and finally became fan of this project. I...
分类：
其他好文 时间：
2014-06-21 14:42:43
阅读次数：
400
