摘要:
首先先要申请获得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座桥,这就是著名的七桥问题。 它由欧拉首先提出并给出了完美的解答。 用图论的语言转换为 不难发现,欧拉道路中,出和入是对应的——除了起点和终点外,其他点的 阅读全文