2012年11月_李亚超

11月 10月 09月 07月 06月 05月 04月 02月 01月

原创张乐最大熵工具包的模型文件格式分析

本文为张乐最大熵工具包模型文件格式分析：训练文件如下：c1 f21 f30 f40 f51 f60 f70 f81 f91 f101 f111 f120 f130 f144 f150 f160 f171c1 f21 f30 f40 f51 f60 f70 f80 f91 f101 f111 f120 f130 f144 f151 f160 f171c4 f20 f30 f41 f5

2012-11-24 20:12:02 4555

原创最大熵工具包的模型文件格式分析及比较

此处用的是Dekang Lin的实现代码：命令行的格式为USAGE: testme MODEL TRAIN 参数1：模型配置文件，以zoo.model为例。0.10 57c1 c2 c3 c4 c5 c6 c7第一行的有三列，数值分别为0.1, 0, 5, 表示alpha , threshold, maxIterations。第二行第一列的数字7表示有7个tag，后面

2012-11-24 11:33:08 3628 2

原创【算法导论】24.3 Dijkstra算法

2012-11-19 16:37:30 3123

原创【算法导论】24.1 Bellman-Ford 算法

本代码为算法导论24.1的C++实现。#include using namespace std;#define N 5#define INFINITE 0x7fffffff#define WHITE 1#define GRAY 2#define BLACK 3//顶点结点结构 struct Vertex { Vertex * next;/*指向下一个顶点*/

2012-11-19 14:45:35 2511

原创【算法导论】22.2-7 树的直径问题

树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾) 2) 如果

2012-11-19 09:27:34 4524

原创【算法导论】22.1 图的转置

用邻接表表示的图的转置算法，比较简单。#include using namespace std;#define N 8#define INFINITE 0x7fffffff#define WHITE 1#define GRAY 2#define BLACK 3//顶点结点结构 struct Vertex { Vertex * next;/*指向下一个顶点*/

2012-11-18 22:02:05 2317 1

原创【算法导论】22.3 图的深度优先搜索-C++实现

本程序是用邻接表表示的图的深度优先搜索，为算法导论22.3伪代码的C++实现。对于有向图可以得到正确的结果，对于无向图貌似也可以得到遍历结果，代码如下：#include using namespace std;#define N 6#define INFINITE 0x7fffffff#define WHITE 1#define GRAY 2#define BLACK 3

2012-11-15 21:49:18 5458 2

原创【算法导论】22.7 无向图的广度优先搜索--C++实现

这是用无向图的广度优先搜索代码，如果是有向图需要稍微修改，否则产生死循环。邻接矩阵表示的无向图的广度优先搜索：#include #include #include using namespace std;#define N 6#define INFINITE 0x7fffffff#define WHITE 1#define GRAY 2#define BLACK 3

2012-11-15 10:33:03 3323

原创算法导论答案汇总

本文汇总网上的算法导论答案，不断更新，希望对大家有所帮助。第22章22.1-5 平方图22.1-6 通用的汇22.2-6 好选手和坏选手问题问题说明解决方案22.2-7 树的直径代码和证明网易面试题22.4-2 s到t的通路数目22.4-3 无向图是否包含回路

2012-11-14 10:49:25 6459

非递归形式的N皇后问题---用C#实现、VS2008可以执行

2010-11-23

makefile 用法--最全的教程--pdf格式

2010-10-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人