码迷,mamicode.com
首页 >  
搜索关键字:迪杰斯特拉 算法    ( 83372个结果
要学习的算法
1.最小树形图(后续更新)2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类:其他好文   时间:2014-05-10 05:37:51    阅读次数:217
九度 1108
#include #include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else...
分类:其他好文   时间:2014-05-10 04:48:25    阅读次数:287
九度 1121
#include #include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else ...
分类:其他好文   时间:2014-05-10 04:36:26    阅读次数:269
算法-倒置字符串
/** * * @description * String utils * @author Czp * @version 1.0(2014-5-9) * */public class StringUtil { /** * @description: * ...
分类:其他好文   时间:2014-05-10 03:21:53    阅读次数:272
统计学习方法进程01
学习统计学习方法也已经有几天了,在这几天的时间里,我主要对分类学习方法进行了初步学习,包括:感知机——>支持向量机,K近邻法,朴素贝叶斯法,决策树,logistic 回归与最大熵模型。 其中k近邻法的实现为kd树,朴素贝叶斯通过极大似然估计实现,决策树包含有生成决策树算法ID3,C4.5,决策...
分类:其他好文   时间:2014-05-10 03:06:00    阅读次数:225
·专题」 KMP
KMP 总结1.strstr函数|函数名: strstr|功 能: 在串中查找指定字符串的第一次出现 |用 法: char *strstr(char *str1, char *str2);|据说strstr和KMP的算法效率差不多|注意:返回的是该字符串第一次出现时的指针,所以如果要计算下标,可以用...
分类:其他好文   时间:2014-05-10 02:59:16    阅读次数:409
模式识别: 线性分类器
一、实验目的和要求 目的: 了解线性分类器,对分类器的参数做一定的了解,理解参数设置对算法的影响。要求: 1. 产生两类样本2. 采用线性分类器生成出两类样本的分类面3. 对比线性分类器的性能,对比参数设置的结果二、实验环境、内容和方法 环境:windows 7,matlab R2010a内容:通过...
分类:其他好文   时间:2014-05-10 02:54:04    阅读次数:599
贪心算法之最优装载问题
问题描述: 给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析: 这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题: 代码...
分类:其他好文   时间:2014-05-10 02:53:07    阅读次数:267
校园导航测试版的使用心得
郭林林:该程序实用性很强,也很富有创意,地图制作的很不错。但其中也有些不足之处:(1)打开界面时,地点图片为空,影响美观,建议设置默认图片。(2)查询下一地点时,仍保留了之前查询的路径,建议先清除,再显示本次查询的路径。(3)建议在查询的同时增加一些对地点的介绍,可增进外校人员对学校的了解。(4)可...
分类:其他好文   时间:2014-05-10 02:44:15    阅读次数:387
合并排序算法时间复杂度分析
一、合并已排序的两个数组,依次比较两个数组元素大小,并按大小加入到暂存数组B,最后保存到A:Algorithm: MERGE(A, p, q, r)输入:数组A[p...q]和A[q+1...r],各自按升序排列输出:将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p; ...
分类:其他好文   时间:2014-05-10 02:43:47    阅读次数:549
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!