-
4级词典构建哈希表
资源描述哈希表的构建,主要使用了ELFHASH进行编码。分别使用了指针哈希和开放地址哈希进行编写。用4级词汇构建,测试样例为4万个输入,可以明显分析其时间差距。大学二年级开学初的作业之一。
- 2022-02-22 11:13:11下载
- 积分:1
-
霍夫曼树-C++源码
应用背景霍夫曼树-C++源码实现:哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。关键技术给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。
- 2022-08-25 15:08:30下载
- 积分:1
-
蚁群算法解决TSP旅游商问题
function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps; %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j); %对称矩阵endend%{1.C就是城市坐标 x y城市1 0
- 2022-08-25 13:59:52下载
- 积分:1
-
打开包装在 Matlab 中的 2d
Matlab 包含 1 D 相位展开算法。
如果 2D 是必需的像在图像杨春宝,这件事是复杂得多和风险并不是 univoque。
该项目允许使 2D 松绑。
- 2022-03-20 16:58:22下载
- 积分:1
-
这是C++算法
This is C++ for Algorithm
- 2023-06-21 08:25:07下载
- 积分:1
-
遗传算法求解TSP问题
有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行!
遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
- 2022-07-16 23:21:19下载
- 积分:1
-
二叉树源代码
这是一个实现二叉树的代码,关于二叉树的所有操作都在其中,遍历、增加、删除、修改等。生成一个二叉树,先生成一个根节点,之后插入的节点的值与其比较,小于则放在左边,大于则放在右边。依次如此下去,可得一个完整的二叉树。二叉树主要是用来组织数据的,通过这种组织方式可以很好地对数据进行相应的增删查改等基础操作。
- 2022-07-23 06:17:25下载
- 积分:1
-
隐马尔可夫工具箱,matlab试用,简单易学,方便快捷
隐马尔可夫工具箱,matlab试用,简单易学,方便快捷-Hidden Markov toolbox, matlab trial, easy to learn, convenient and quick
- 2023-08-24 15:35:04下载
- 积分:1
-
own procedures that may be useful to you
自己做的程序,可能对你有用-own procedures that may be useful to you
- 2022-02-01 18:20:34下载
- 积分:1
-
矩阵类,能完成各种矩阵运算,如求积,求逆,以及最小二乘逆等...
矩阵类,能完成各种矩阵运算,如求积,求逆,以及最小二乘逆等-Matrix class, to complete a variety of matrix operations, such as quadrature, inverse and inverse least squares, etc.
- 2022-02-11 18:19:24下载
- 积分:1