搜索
mosquito_zm
这个作者很懒,什么都没留下…
展开
-
hdu4771 Stealing Harry Potter’s Precious(状态压缩+bfs)
题意:给出一个图,求出经过所有给定点(<=4个)的最短路径。 题解:由于给定点很少,可以进行状态压缩,然后包里搜索即可。#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std; const int maxn = 100+10;原创 2016-08-21 12:02:52 · 366 阅读 · 0 评论 -
康托展开是怎么来的?
康托展开是怎么来的? 很显然,康托展开是本文的关键所在。你说康托他老人家当初是怎么想出来这种展开的方法的呢?我们还是以 s=["A", "B", "C"] 为例: A B C | 0 A C B | 1 B A C | 2 B C A | 3 C A B | 4 C B A | 5 他的思路可能是这样的:首先,确定一个目标:将每个排列映射为一个自然数,这个自转载 2017-01-26 16:41:20 · 328 阅读 · 0 评论 -
FZU 2150 Fire Game(搜索)(从两点出发)
题目链接 题解:本体数据范围较小,暴力搜索即可解决问题。注意在搜索时,由于有两个出发点,要将两个出发点同时塞进搜索的队列中去,在进行搜索,就可以同时计算两个起点的搜索。 代码如下:#include #include #include #include #include #include #include using namespace std; const int maxn =原创 2017-08-04 21:46:50 · 285 阅读 · 0 评论