- 博客(2)
- 收藏
- 关注
RSS订阅原创 不大理解的尼姆博弈
文章目录前言一、这又是啥玩意？二、代码总结 前言 第一次看见尼姆博弈题目的时候：这不就是模拟……嗯？！（察觉） 你不对劲！你邪了门！ 后来懂了以后就发现，尼姆博弈真的不难（指应用）。 一、这又是啥玩意？ 尼姆博弈题型，大致都是这样的： 有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜（或负）。 我们从三堆开始分析，以最后取光者胜为前提，很明显，当场上为（0,0,0）时，下一位选手必败，即面对这种局势的选手必败，我们称之为必败态。 那么，可以推出来，(0,.
2021-03-07 13:26:10
113
原创 完全看不懂的KMP算法
KMP算法 文章目录前言一、这啥玩意？二、代码示例总结 前言 当我第一次接触KMP算法的时候我是懵逼的，看着眼前一个字符串的题目愣是莫得思路，后来我接触到了KMP算法，然后…… 然后就更懵逼了 一、这啥玩意？ KMP 算法，该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 二、代码示例 int n[MAXN]; string t; void getnext() { int j=0,k=-1; n[0]=-1;
2021-03-07 13:06:43
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人