-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题，在算法领域颇受关注。问题是这样提出的：某旅行推销商，要到n个城市去推销商品，从其中某个城市出发，进出每个城市一次，最后返回驻地城市，问如何安排其路线，使行程最短。对于TSP问题，若采用穷举搜索算法，则需要考虑所有可能的情况，找出所有的回路，在对其进行比较，找出最佳路径。在n个城市TSP问题中，一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种，TSP问题没有限定路径的起点及方向，因此路径总数为n!/2n，可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径，在选择其中较优的路径参与繁殖，生成下一代。再对下一代进行类似操作。经过若干代的进化后，将会收敛于一个较优解。此外，在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分：1
-
《计算机图形学》直线、椭圆、圆算法
1.直线的DDA算法的编程实现。
2.直线的Bresenham算法的编程实现。
3.中点圆算法的编程实现。
4.中点椭圆算法的编程实现。
实验环境
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
- 2023-08-04 22:55:03下载
- 积分：1
-
最长公共子序列
应用背景以文档形式上传，详细分析了最长公共子序列问题，并附有源码和运行结果关键技术源码用C++语言编写，在VC和VS环境下可运行
- 2022-06-12 21:46:37下载
- 积分：1
-
数字三角
资源描述问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三角
顶部至底部的一条路径，使得该路径经过的数字总和最大。
注意每个数字只能走向下一行左边或右边的数字，而不能跳跃的走。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
- 2023-01-28 04:05:04下载
- 积分：1
-
Dijkstra c
这我来源代码当我还是教我的学生在我班的数据结构。从这段代码我们可以了解使用 dijkstra 算法的 shotest 路径使用可以使用的 greedy.the 数据，采用是这种格式 txt101 2 101 4 52 3 12 4 33 5 64 2 24 3 94 5 25 1 75 3 4
- 2023-06-22 06:40:03下载
- 积分：1
-
树AVL C语言
在计算机科学中，二叉树 （阿德尔森 Velskii 和 Landis" 树，发明者的名字命名） 是一个自平衡的二叉查找树。它是第一个被发明这种数据结构。[1] 在 AVL 树的两个孩子的任何节点的子树的高度不同最多之一 ；如果在任何时候他们相差不止一个，再平衡是为了还原此属性。查找、 插入和删除在平均和最坏情况下，所有的猛男 （logn） 时间，其中 n 是在手术前树中节点的数目。插入和删除可能需要树来重新平衡由一个或多个树轮换。
- 2022-03-19 19:53:37下载
- 积分：1
-
提供一种解决庞加莱制图的方法，分享相关程序，…
提供一个求解庞加莱映射的方法，分享相关的程序，互相学习。-To provide a method of solving the Poincare mapping, sharing related procedures, learn from each other.
- 2022-03-04 09:01:49下载
- 积分：1
-
c++编写的音乐播放器
用c++而且也用到MFC 对播放器进行了编写 有图形界面用c++而且也用到MFC 对播放器进行了编写 有图形界面用c++而且也用到MFC 对播放器进行了编写 有图形界面用c++而且也用到MFC 对播放器进行了编写 有图形界面用c++而且也用到MFC 对播放器进行了编写 有图形界面用c++而且也用到MFC 对播放器进行了编写 有图形界面
- 2022-09-25 18:20:03下载
- 积分：1
-
简易Dijkstra算法
资源描述
简易的Dijkstra算法，用C语言编写，在Xcode下编译通过
由于使用Xcode的原因，在其他如Tc下可能会需要调整部分代码
作者水平不高，代码中或许有所疏漏，还望各位批评指正
- 2022-05-12 20:05:06下载
- 积分：1
-
北京合众大公司的dsp开发板例子程序（关于矩阵运算)
北京合众大公司的dsp开发板例子程序（关于矩阵运算)-Beijing UCO big companies example dsp development board (on the matrix)
- 2022-03-05 17:11:47下载
- 积分：1
