Grundy值 当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数， 以硬币问题一为例，可写成： Grundy值有什么用呢？ 它的作用是巨大的，利用它，不光可以解决这个问题，其它许多问题都可以转换成前面介绍的Nim问题，即问题的解等于子问题的异或和。 Nim问题 ...
分类：
其他好文 时间：
2019-10-05 22:16:00
阅读次数：
93
Nim博弈 题目 有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。 分析 经典问题，该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了，有以下结论： $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$，必胜态 $a_1 \ x ...
分类：
其他好文 时间：
2019-10-05 20:15:18
阅读次数：
95
前言 最近公司做项目的时候正好使用到phaser,在这里做一下自己整理出来的一些心得，方便大家参考，phaser这一个游戏引擎通常是做2d游戏的，入门也非常简单，只需你会一点的javascript,但是你想做一个比较完美的游戏的话，那么光靠一点点的javascript是远远不够的，本篇博客将快速带你 ...
分类：
其他好文 时间：
2019-10-04 16:39:37
阅读次数：
203
## 假设一个div样式如下```html<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1. ...
分类：
其他好文 时间：
2019-10-04 09:52:55
阅读次数：
107
1 //NX9_NXOpenCPP_Wizard1 2 3 // Mandatory UF Includes 4 #include <uf.h> 5 #include <uf_object_types.h> 6 7 // Internal Includes 8 #include <NXOpen/Li ...
分类：
其他好文 时间：
2019-10-03 16:26:35
阅读次数：
164
这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in ...
分类：
其他好文 时间：
2019-10-03 16:07:41
阅读次数：
88
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
话说这题放在智推里好久了的说，再不写掉对不起自己233 首先你要知道一个叫做 阶梯Nim 的东西，具体的可以看 "这篇博客" 那么我们发现这和这道题的关系就很明显了，我们把两个金币之间的距离看作阶梯Nim的每一堆的石子个数 考虑阶梯Nim的结论： 奇数编号堆的石子异或和为$0$ ，发现我们可以搞一个 ...
分类：
移动开发 时间：
2019-10-03 14:25:53
阅读次数：
132
算法 - leetcode 292 Nim Game 一丶题目 二丶思路 1) 先尝试使用暴力解决--递归 2) 出现超时的现象,缓存中间结果 3) 递归过大, 出现栈溢出异常, 将递归改成for循环 (类似动态规划) 4) 仍然出现超时, (打印中间结果可发现规律 T_T 这里看了别人的解释) ...
分类：
编程语言 时间：
2019-10-01 23:06:12
阅读次数：
188
