~~一场不欢乐的欢乐赛 时间分配：：T1做的时候还可以，大约三十分钟写了个深搜（鬼知道我为啥不用广搜，大概是因为快半个月没写了）写完后去研究第二题，刚开始以为是贪心，很快写了出来，但是自己推了一会举出了反例。于是自己想了很多方法，但是都是基于贪心，写了一个多小时，写炸了，没办法又改成了贪心。第三题并 ...
分类：
其他好文 时间：
2017-05-20 21:48:54
阅读次数：
312
水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 ...
分类：
其他好文 时间：
2017-05-20 21:48:08
阅读次数：
197
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 ...
分类：
其他好文 时间：
2017-05-19 23:56:14
阅读次数：
207
一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚 ...
分类：
其他好文 时间：
2017-05-19 17:44:26
阅读次数：
412
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树搜索，逐层向其祖先结点回溯；否则 ，进入该子树，继续按深度优先策略搜索。 ...
分类：
其他好文 时间：
2017-05-17 12:01:53
阅读次数：
159
[Apio2012]dispatching 题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送 ...
这道题原本我用深搜，结果会T，wcnm，然后就直接参考抄题解了 ...
分类：
其他好文 时间：
2017-05-09 11:19:08
阅读次数：
190
题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300|| ...
分类：
其他好文 时间：
2017-05-07 19:56:53
阅读次数：
296
以走迷宫需要的最少步数的代码为例 #include<stdio.h>#include<string.h>#include<queue> using namespace std; struct Note{ int x,y,s;};int a[51][51],book[51][51]; void bfs ...
分类：
其他好文 时间：
2017-04-29 20:01:22
阅读次数：
179
首先用广度优先搜索来枚举出所有小人能够到达的点，并计算出每个点能够消灭的敌人的数量。如果下一个点能够消灭的敌人数量大于前一个，那么更新消灭敌人数量的最大值，并更新坐标点。下面是代码。 #include<stdio.h>#include<queue>#include<string.h> using n ...
分类：
其他好文 时间：
2017-04-29 19:58:18
阅读次数：
154
