- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 张乐最大熵工具包的模型文件格式分析
本文为张乐最大熵工具包模型文件格式分析:训练文件如下: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 3631 2
原创 【算法导论】24.3 Dijkstra算法
算法导论24.3章中算法的C++实现,代码如下:/******************************************************************** * Copyright (C) 2012 Li Yachao * Contact: liyc7711(at)gmail.com * * Permission to use, copy, m
2012-11-19 16:37:30 3124
原创 【算法导论】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 2513
原创 【算法导论】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 4528
原创 【算法导论】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 2318 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 5461 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 3325
原创 算法导论答案汇总
本文汇总网上的算法导论答案,不断更新,希望对大家有所帮助。第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 6462
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人