摘要：
Description： 你作为星际舰队舰长被派去摧毁虫族基地。基地实际上是一个巨大的洞穴，由许多空间与隧道相连。每个空间都有一些虫子，虫群之心藏在一些空间里。你的任务是摧毁整个基地，并捕获尽可能多的虫群之心。你获得一张地图，所有的空间都标有里面虫子的数量，还有可能有一个虫群之心。洞穴结构是一棵树， 阅读全文
摘要：
1.介绍 贪心（Greedy）的算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；在每一步都不考虑对后序步骤的影响，在后序步骤中也不再回头改变前面的选择。 简单地说，算法思想即“走一步看一步”目光短浅，因为往往局部的最优组合不一定是全局最优的， 2.例题 例1 阅读全文
摘要：
1.蛮力法求解0/1背包问题：（可能会超时，只是列出来供学习） 1）基本思想： 对于有n种可选物品的0/1背包问题，其解空间由长度为n的0-1向量组成,可用子集数表示。在搜索解空间树时，深度优先遍历，搜索每一个结点，无论是否可能产生最优解，都遍历至叶子结点，记录每次得到的装入总价值，然后记录遍历过的 阅读全文
摘要：
Description： hyh最近有点无聊，于是想出了一个游戏玩：给出一个数字序列，每次操作只能交换相邻两个数字，需要多少次才能使数字序列按升序来排。 Hint：例如1 2 3 5 4，我们只需要一个操作：交换5和4。 Sample Input 3 1 2 3 4 4 3 2 1 Sample O 阅读全文
摘要：
hyh大佬很热爱学习，他打算偷偷跑回学校学习，为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站，编号分别为1..N。zzj家在1号地铁站旁边，五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站， 阅读全文
摘要：
简介：一个九宫格中有八个数字，一位空格，每次只能移动相邻的两个格子，现要求把九宫格变为“12345678x”的样子（x代表空格） Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开，具体介绍如下： 阅读全文
摘要：
学了平衡树有一段时间了，一直想来总结一下，就今天吧，用最简单的图和代码来说明白 平衡树的基本操作： LL型平衡旋转： void LL(node *&a){ b = a->lch; a->lch = b->rch; b->rch = a; a->bf = b->bf = 0; } RR型平衡旋转： v 阅读全文
摘要：
Description： 在这个问题中，冒险家您处于危险的地牢中。您被告知地牢即将崩溃。您必须在给定的时间内找到出口楼梯。但是，您不想空手而归。地牢中有很多稀有珠宝。离开之前，请尝试收集其中的一些物品。有些珠宝更便宜，有些更贵，由A~J来表示，‘*’为墙壁，不能通过，‘.’为空地可以走，‘@’为初始 阅读全文
摘要：
N皇后问题 有n个“皇后”，摆在一个n*n的棋盘里，要求任意两个不能互相攻击（同行、同列、同对角线可互相攻击） 求方案数 输入 n 输出 方案数 样例输入 8 样例输出 92 思路详见代码注释 #include<cstring> #include<iostream> #include<cmath> 阅读全文
摘要：
Description：输入一个数n，求1~n这n个数字组成的环的不同种类数，环必须满足的条件：相邻两个数之和为素数 Sample Input 6 8 Sample Output Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 阅读全文