-
图的关节点
使用:
首先,输入结点名称,最好以单个字母表示。然后,根据输入的名称顺序,在输入0或1,分别表示点点未连,点点相连。最后任意输入1个已有点的名称,程序开始正常运行。
结果:
以邻接链表的形式展示已输入的图,同时给出关节点的名称,或关节点不存在
- 2022-05-17 11:10:27下载
- 积分: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
-
TPS变形算法、线性插值、最近邻插值算法
应用背景线性插值、最近邻插值算法,自己写的代码,可以作为参考实现opencv里cvresize的功能,可以应用在图像变形后插值不成功的点,效果不错,根据实际情况选择算法。TPS变形算法应用于图像变形,矫正摄像机畸变。关键技术线性插值、最近邻插值算法,都是自己写的,可以作为参考实现opencv里cvresize的功能,TPS薄板样条函数变形算法应用于图像变形,真的蛮实用的,希望可以帮到你。TPS就是一种插值方法,它寻找一个通过所有的控制点的弯曲最小的光滑曲面;就像一个薄铁板,通过所给定的几个“样条”(比如木条),铁板表面是光滑的。
- 2022-01-22 11:00:18下载
- 积分:1
-
平衡二叉树
数据结构中关于平衡二叉树的源码,学完数据结构后,老师要求我们写的,自己觉得还行,不足之处希望大家见谅!
- 2022-03-02 12:24:01下载
- 积分:1
-
c + + 代码为 codechef 问题参观这座城市
问题描述鲍伯有一辆新车。他很乐意带他女朋友长的驱动器。有 N 个城市和 N-1 双向道路的国家还有顶多是每一对城市之间移动的一种方法。他的女朋友想要长的驱动器。她想要跨尽可能多的城市可能驱动器中这样没有一个城市被不止一次跨越。你能告诉他们可以通过而无需再次前往同一城市的城市的最大数目吗?输入输入第一行包含一个整数 T 表示测试用例的数目。T 测试用例的描述如下: 第一行的每个测试用例包含整数 N 表示多个州的城市。接下来的 N-1 行包含 N-1 城市间的道路。每一行都包含一对 (u,v) 意味着你和市有一条路是城市之间 v
- 2022-01-26 04:37:04下载
- 积分:1
-
编写另一版本结构手册,有待学习并进一步提高
编写另一版本结构手册,有待学习并进一步提高-Another version of the structure of the preparation of manuals, to be learning and to further improve
- 2022-04-13 04:35:21下载
- 积分:1
-
深度优先搜索算法解决八码难题
深度优先搜索算法解决八码难题-depth-first search algorithm to solve eight problems yards
- 2023-02-02 23:10:03下载
- 积分:1
-
A*算法 最优寻路算法
///////////////////////////////////////////////////////////
// A*算法 最优寻路算法
// 算法是一种静态路网中求解最短路最有效的算法
// 1)公式表示为: f(n)=g(n)+h(n),
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-04-18 00:37:18下载
- 积分:1
-
列句25宫的所有组合。
每行,每列,和对角线 数字和为25。
列句25宫的所有组合。
每行,每列,和对角线 数字和为25。-sentence of 25 out of all the combinations Palace. Each line, each and diagonal figures and 25.
- 2022-01-26 18:25:40下载
- 积分:1
-
计算三点的插值函数的fortran90程序,包括源代码,一个算例和输出文件,简单适用。...
计算三点的插值函数的fortran90程序,包括源代码,一个算例和输出文件,简单适用。-Calculating a three-point interpolation function fortran90 procedures, including source code, a numerical example and output files, simple and applicable.
- 2022-02-27 08:32:48下载
- 积分:1