概述：本文主要讲述一些搜索算法的使用，以及其中奥妙思想的思考。 一：广度搜索与深度搜索---BFS与DFS 1：实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类：
其他好文 时间：
2014-07-16 23:08:16
阅读次数：
224
本题解法很多，因为给出的数据特殊性故此可以使用DFS和BFS，也可以使用01背包DP思想来解。
这里使用BFS，缺点是比DFS更加耗内存，不过优点是速度比DFS快。
当然也比DFS难写点：
int N, B;
int Height[21];
inline int mMin(int a, int b) { return a > b? b : a; }
inline int mMax(int a...
分类：
其他好文 时间：
2014-06-28 08:11:26
阅读次数：
238
题目：
输入一个n个节点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号。
分析：分析在代码的注释中！
#include
#include
using namespace std;
const int MAXN = 1000;
int n, p[MAXN];
vector G[MAXN];
void dfs(int u, int fa...
分类：
其他好文 时间：
2014-06-28 06:56:57
阅读次数：
205
UVA 10317 - Equating Equations 贪心 dfs
ACM
题目地址：UVA 10317 - Equating
Equations
题意：
给一个等式，但是这个等式不一定是正确的，要你对等式中的数字重新排序，使得等式成立。等式只有+和-，数字个数小于16。
分析：
以a + b - c = d - e为例子。
1. 我们把等式右边的各...
分类：
其他好文 时间：
2014-06-27 23:40:58
阅读次数：
260
Description
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
Input
只有一行，包含两个数N，K （ 1
Output
方案数。
Sample Input
3 2
Sample Output
16
HINT
Sou...
分类：
其他好文 时间：
2014-06-26 14:33:46
阅读次数：
148
就是欧拉判定，判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的，光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类：
其他好文 时间：
2014-06-26 13:16:05
阅读次数：
250
前面通过阅读代码知道了如何判断各个模块处理某个消息的先后顺序，那么内部是如何实现的呢？
每当一个模块表示对一个消息感兴趣的时候，就会调用IFloodlightProviderService（具体有Controller类实现）的addOFMessageListener方法进行注册订阅，核心工作是由 ListenerDispatcher类来完成：1）每次增加一个观察者的时候都会判断其是否是...
分类：
其他好文 时间：
2014-06-26 10:23:09
阅读次数：
237
