![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
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 · 368 阅读 · 0 评论 -
康托展开是怎么来的?
康托展开是怎么来的?很显然,康托展开是本文的关键所在。你说康托他老人家当初是怎么想出来这种展开的方法的呢?我们还是以 s=["A", "B", "C"] 为例:A B C | 0A C B | 1B A C | 2B C A | 3C A B | 4C B A | 5 他的思路可能是这样的:首先,确定一个目标:将每个排列映射为一个自然数,这个自转载 2017-01-26 16:41:20 · 333 阅读 · 0 评论 -
FZU 2150 Fire Game(搜索)(从两点出发)
题目链接题解:本体数据范围较小,暴力搜索即可解决问题。注意在搜索时,由于有两个出发点,要将两个出发点同时塞进搜索的队列中去,在进行搜索,就可以同时计算两个起点的搜索。代码如下:#include #include #include #include #include #include #include using namespace std;const int maxn =原创 2017-08-04 21:46:50 · 291 阅读 · 0 评论