-
最小生成树的Kruskal算法
C语言算法编程。最小生成树的Kruskal算法 。求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
- 2022-01-30 15:28:05下载
- 积分:1
-
issue a travel home to travel home to drive a car with the minimum of cost yi us...
旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2...N)。计算结果四舍五入至小数点后两位。 如果无法到达目的地,则输出“No Solution"。-issue a travel home to travel home to drive a car with the minimum of cost yi used from one city to another city (assuming starting at the fuel tank was empty). Given the two cities for the distance between D1, car fuel tank capacity of the C (in liters) per liter petrol traveling distance to the D2, the starting point liter gasoline prices P and several petrol stations along the N (N can be zero), PFS i distance from the starting point Di per liter Steam oil prices Pi (i = 1,2 ... N). Calculation results rounded to two decimal places. If unable to reach their destination, the export of "No Solution."
- 2023-09-07 00:25:03下载
- 积分:1
-
各种内部排序算法的集合,很经典的代码。
各种内部排序算法的集合,很经典的代码。-internal algorithm assembly, classic code.
- 2023-08-27 23:25:03下载
- 积分:1
-
icp就近迭代算法
著名的迭代就近点算法(icp)的源代码,在20世纪80年代中期,很多学者开始对点集数据的配准进行了大量研究。1987年,Horn[1]、Arun[2]等人用四元数法提出点集对点集配准方法。这种点集与点集坐标系匹配算法通过实践证明是一个解决复杂配准问题的关键方法。1992年,计算机视觉研究者Besl和Mckay[3]介绍了一种高层次的基于自由形态曲面的配准方法,也称为迭代就近点法ICP(Iterative Closest Point)。以点集对点集(PSTPS)配准方法为基础,他们阐述了一种曲面拟合算法,该算法是基于四元数的点集到点集配准方法。从测量点集中确定其对应的就近点点集后,运用Faugera和Hebert提出的方法计算新的就近点点集。用该方法进行迭代计算,直到残差平方和所构成的目标函数值不变,结束迭代过程。ICP配准法主要用于解决基于自由形态曲面的配准问题。
- 2022-07-14 21:51:44下载
- 积分:1
-
this Runge
这事龙格-库塔解围分方程算法实例-this Runge- Kutta raise siege equation algorithm examples
- 2023-03-24 13:25:03下载
- 积分:1
-
bubble,insertion, selection排序
bubble,insertion, selection排序-bubble sort,insertion sort, selection sort
- 2022-03-24 09:06:41下载
- 积分:1
-
简单的粒子群算法代码
一个简单的粒子群算法的代码,最大迭代200次,群落中20个粒子,仿真效果不错
- 2023-06-01 22:25:03下载
- 积分:1
-
眼睛闪烁算法
这个项目是一个眼睛跟踪和闪烁检测使用 opencv 库、 算法的第一步是找到眼区域,然后模板匹配算法用于跟踪、 下一步是眨眼检测、 眨眼检测算法的第一步是要减去从最后一个图像,然后阈值结果与某一值,当前的眼睛图像和终于形态运算符 (开放) 用于筛选从噪音。
- 2023-04-09 08:20:03下载
- 积分:1
-
himself in a fractal procedures and supports dynamic expression compiler
自己写的一个分形程序,支持动态编译表达式-himself in a fractal procedures and supports dynamic expression compiler
- 2022-02-15 13:27:01下载
- 积分:1
-
长整数计算 用于计算长整数的加减乘除 如:100,000 ,000+200,000 ,000=300,000 ,...
长整数计算 用于计算长整数的加减乘除 如:100,000 ,000+200,000 ,000=300,000 ,-long integer calculations used in the calculation of long integer arithmetic such as : 100,000 ,000 300,000 ,000 200,000,000,000 =
- 2023-05-01 22:05:03下载
- 积分:1