GrayKido

摘要： 首先先要申请获得CSS权限 在页面定制CSS代码中加入以下代码 再在侧边公告栏加入 阅读全文

摘要： 博弈这个东西真的很费脑诶.. 尼姆博奕（Nim Game）：游戏者轮流从一堆棋子（或者任何道具）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆 当n堆棋子的数量满足a1 xor a2 xor a3 xor.......xor an=0（Bouton's T 阅读全文

摘要： Wash Wash Mr.Panda is about to engage in his favourite activity doing laundry! He’s brought L indistinguishable loads of laundry to his local laundrom 阅读全文

摘要： 转载自：https://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通 阅读全文

摘要： 单调栈的定义： 单调栈是指一个栈内部的元素是具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈，单调栈只能在栈顶操作。 用拿号排队打个比方：某黑姓小薛拿了一张票，排在一个队列之中，而在他前面的人的号码是递减的，这时小黑就在栈顶，但是小黑不想排队啊，那么他就出去玩了一会，然后再回来排队，但别人也 阅读全文

摘要： 转自：https://www.cnblogs.com/yoke/p/6949838.html RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于一个长度N的数组，在多次询问中，每次都以O(1)的时间得到区间[a, b]的最大值或最小值。 这个问题 阅读全文

摘要： Dijkstra算法： Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学 阅读全文

摘要： 增量构造法： 原理图： 位向量法： 构造一个位向量，而不是直接构造子集本身 位向量的解答树如图： 二进制法： 还可以用二进制来表示{0,1,2······,n-1}的子集S：从右往左第i位（各位从0开始编号）表示i是否在集合S中，图中展示了二进制0100011000110111是如何表示集合｛0,1 阅读全文

摘要： 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了。这种方法综 阅读全文

摘要： 据说流经哥尼斯堡的普雷格尔河中有两个岛，两个岛与两岸共4处陆地通过7座杨 彼此相联，当地居民们热衷于一个难题：是否存在一条路线，可以不重复地走遍7座桥，这就是著名的七桥问题。 它由欧拉首先提出并给出了完美的解答。 用图论的语言转换为 不难发现，欧拉道路中，出和入是对应的——除了起点和终点外，其他点的 阅读全文