-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
MD5源代码
MD5 哈希算法实现,充分测试验证
API定义如下:
void MD5Init PROTO_LIST ((MD5_CTX *));
void MD5Update PROTO_LIST
((MD5_CTX *, unsigned char *, unsigned int));
void MD5Final PROTO_LIST ((unsigned char [16], MD5_CTX *));
void md5(char*,char*,int len);
- 2022-03-26 06:41:24下载
- 积分:1
-
fibnacci数列
斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:显然这是一个线性递推数列。
- 2023-04-15 07:55:10下载
- 积分:1
-
初学者实现矩阵乘法,觉得矩阵乘法简单但很实用,写的不是很高效,可以下载下来研究研究哦。...
初学者实现矩阵乘法,觉得矩阵乘法简单但很实用,写的不是很高效,可以下载下来研究研究哦。-beginners achieve matrix multiplication, a simple matrix multiplication think it is practical and writing is not very efficient and can be downloaded from studies oh.
- 2022-03-13 03:26:40下载
- 积分:1
-
利用AFEPack程序包求解抛物型方程的一个简单例子. 主要用于阐明AFEPack的使用....
利用AFEPack程序包求解抛物型方程的一个简单例子. 主要用于阐明AFEPack的使用.-Use AFEPack package for solving parabolic equations of a simple example. AFEPack mainly used to clarify the use of.
- 2022-02-13 18:16:06下载
- 积分:1
-
Used to solve nonlinear systems in the bifurcation, chaos, periodic, quasi
用来求解非线性系统中分岔,混沌,周期,准周期等动力学,可以求数值解,也可画图,只要知道系统模型,可以根据需要自由修改参数,软件带有使用说明,简单易懂-Used to solve nonlinear systems in the bifurcation, chaos, periodic, quasi-periodic dynamics, etc., you can seek numerical solutions, but also drawing, as long as know the system model, you can freely modify the parameters as needed, the software with instructions for use, simple and easy to understand
- 2022-03-19 08:32:01下载
- 积分:1
-
一个用Basic实现的B
一个用Basic实现的B-Tree算法- The B-Tree algorithm which realizes with Basic
- 2022-01-23 11:15:55下载
- 积分:1
-
超声波传感器 SRF05 LPC1769
该程序演示了如何使用 SRF05 超声波传感器来测量本身和远处的对象之间的距离。为 LPC1769 编写程序。
- 2022-05-31 04:39:24下载
- 积分:1
-
基于LABVIEW的心电数据
资源描述本系统基于labview的心电信号处理,主要内容是用labview2014读取麻省理工心电数据库,对读取的数据进行滤波,通过前面板的界面对处理后的数据进行显示!
- 2022-04-17 20:38:39下载
- 积分:1
-
simHash,用来网页去重最常用的hash方法,速度很快.
Simhash
传统IR领域内文本相似度比较所采用的经典方法是文本相似度的向量夹角余弦,其主要思想是根据一个文章中出现词的词频构成一个向量,然后计算两篇文章对应向量的向量夹角。但由于有可能一个文章的特征向量词特别多导致整个向量维度很高,使得计算的代价太大,对于Google这种处理万亿级别的网页的搜索引擎而言是不可接受的,simhash算法的主要思想是降维,将高维的特征向量映射成一个f-bit的指纹(fingerprint),通过比较两篇文章的f-bit指纹的Hamming Distance来确定文章是否重复或者高度近似。
simhash算法很精巧,但却十分容易理解和实现,具体的simhash过程如下:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-14 00:20:04下载
- 积分:1