最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数，将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类：
其他好文 时间：
2014-06-07 01:21:47
阅读次数：
220
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。
问题实质就是五个状态：箱子的位置（bx，by），人的位置（px，py），推箱子的步数。然后用广搜去一一搜索。...
分类：
其他好文 时间：
2014-06-05 11:00:07
阅读次数：
230
最短路条数：
求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？
边不可重复最短路径条数：（最短路+建新图之最大流）
hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题...
分类：
其他好文 时间：
2014-06-05 09:36:43
阅读次数：
237
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
题意：求'X'围成的周长
思路：按理说每增加一个就是周长加4，但是要减去重复的地方，这里我是用BFS做的，如果是BFS的模板思路的话是不行的，应该要先取出再标记
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
struct node {
int x,y;
...
分类：
其他好文 时间：
2014-06-05 06:23:39
阅读次数：
221
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
题目真长。。。。。看了好长时间才看懂。。就是给你一个32位数字和一个最多15个字符的字符串，从字符串中选出5个字符，若满足题中给的那个式子，输出字典序最大的那5个字符，若不满足，输出no
solution。为了解决字典序问题，在输入字符串后，把字符串按从大到小排一下序，搜索一下若满足条件输出即可。贴...
分类：
其他好文 时间：
2014-06-03 13:07:48
阅读次数：
200
题目大意：
一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛，问至少多少步才能找到自己的牛。解题思路：
简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中，然后看最少多少步到达K坐标。代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-05-31 15:27:27
阅读次数：
252
/************************************************************************边(弧)结点--------------------------|adjvex
| info | nextarc |-------------------...
分类：
其他好文 时间：
2014-05-30 21:30:15
阅读次数：
375
