王朝网络

分享

 

01.[图算法]Floyd算法改进之打印路径.
[图算法]Floyd算法改进之打印路径.Floyd算法虽然形式上简单,但功能强大,除了可以求出图中任意两点间的最短路径外(参: ) 还能再稍加修改的情况下,通过一个信息矩阵来得出任意两点间最短路径的中结点的信息.具体的算法...查看完整版>>[图算法]Floyd算法改进之打印路径.02.单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一...查看完整版>>单源点最短路径Dijkstra算法的JAVA实现03.分组密码算法分析，改进
序：这是我花了近2周的时间写的，可以说比较全面地介绍了各种分组密码、如DES算法、IDEA算法,其中最为宝贵的一部分是最后AES新推荐的算法Rijndael，它是今年10月份美国国家标准和技术研究所刚刚推出的分组密码算...查看完整版>>分组密码算法分析，改进04.前K条最短路径算法
[注：为了简便我这里只列出算法的步骤和伪代码，详细的数学证明请参见相关论文。C++代码的算法实现可以在我的sourceforge目录下载，同时这个网站还提供大量相关论文和文献。在此我谨向Martins教授致以敬意。]前k条最...查看完整版>>前K条最短路径算法05.用递归算法实现ASP程序用fso对硬盘上某个路径下目录和文件的遍历
用递归算法实现ASP程序对硬盘上某个路径下目录和文件的遍历 胡磊由于工作需要，要做一个对硬盘上目录的遍历程序，因此想用asp来实现这个功能，便写了一下这段程序。程序中主要用到asp的files...查看完整版>>用递归算法实现ASP程序用fso对硬盘上某个路径下目录和文件的遍历06.A*算法求解最短路径
A* 算法求解最短路径--------------------------------------------------------------------------------近来不少的朋友问我关于 A* 算法的问题, 目的是写一个搜索最短路径的程序. 这个在鼠标控制精灵运动的游戏...查看完整版>>A*算法求解最短路径07.关于路径搜索算法的实用性优化
关于路径搜索算法的实用性优化UESTC 20013080 林 伟 2002.9.12介绍：本文阐述对著名的路径搜索算法A*算法的重要改进，使之更实用于大规模，高效率，多阻塞，模糊求解的任务中。希望本文起一个抛砖引玉的作用，使读者...查看完整版>>关于路径搜索算法的实用性优化08.Lucene基础排序算法改进
Lucene基础排序算法:score_d = sum_t(tf_q * idf_t / norm_q * tf_d * idf_t / norm_dt_t)score_d: Document(d) 的得分sum_t: Term(t) 的总和tf_q: 查询中 t 的频度的平方根tf_q: d 中 t 的频度的平方根idf_t: log(n...查看完整版>>Lucene基础排序算法改进09.最短路径（校园导游）的简单算法
unit Unit1;interfaceuses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, bsSkinCtrls, bsSkinData, BusinessSkinForm, bsCalendar, ExtCtrls, jpeg, Menus, bsSkinMenu...查看完整版>>最短路径（校园导游）的简单算法10.最短路径——迪杰斯特拉算法 学习笔记
迪杰斯特拉算法用于求解一个有向图（也可以是无向图，无向图是有向图的一种特例）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。算法构思很是巧妙（我这么认为），简直达到了“无心插柳柳成...查看完整版>>最短路径——迪杰斯特拉算法 学习笔记

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。