-
格路问题：经典的算法分析与设计题目，用动态规划的方法解决从一个网格起点到终点的最短路径问题...
格路问题：经典的算法分析与设计题目，用动态规划的方法解决从一个网格起点到终点的最短路径问题-Lattice path problem: the classical algorithm analysis and design topics, with the dynamic programming solution to start from a grid to the end of the shortest path problem
- 2022-07-04 01:17:42下载
- 积分：1
-
图着色算法的源代码
应用背景图着色：在这个问题中，对于任何给定的图，我们将要在这样一种方式，没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题：首先把图G中的顶点和边的输入数，然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color（k）函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的（k-1）顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标：并；1、公司及公司的图着色算法的应用研究；跟踪的方法。2、公司及公司的问题，并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色：一个一个简单图的着色是一个颜色的分配给每个顶点的图，使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论，图着色是一种特殊的图形标记，它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图，这样，没有相邻的顶点共享相同的颜色，这是所谓的顶点着色。类似地，边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色，和一个面着色平面图将一个颜色分配给每个面或区域，这样，没有两面共享一个边界有相同的颜色。并；顶点着色是课题的出发点，其他着色问题也可以被转化成一个顶点版本。例如，图的边着色只是线图的顶点着色，平面的着色图为双色的顶点着色。并；
- 2022-12-18 07:40:03下载
- 积分：1
-
计算机编程，用C语言计算改进的欧拉算法的典型题目
计算机编程，用C语言计算改进的欧拉算法的典型题目-Computer programming, using C language to improve the calculation of the Euler algorithm for a typical subject
- 2023-05-10 04:15:03下载
- 积分：1
-
遗传算法分析TSP
资源描述
遗传算法(GA)是一种解优化问题的随机搜索方法，它借助于生物进化中的自然选择和遗传(即适者生存)的规律.
算法步骤(基本遗传算法)
Step 1.随机初始化pop_size个染色体.Step 2.用交叉算法更新染色体.Step 3.用变异算法更新染色体.Step
4.计算所有染色体的目标值.Step 5.根据目标值计算每个染色体的适应度.Step 6.通过轮盘赌的方法选择染色体.Step
7.重复第二至第六步直到终止条件满足.Step 8.输出最好的染色体作为最优解.
为利于遗传算法的计算，首先要对解进行编码，编码后的解称为染色体.对于约束优化问题，遗传算法是在染色体中进行操作，而把操作结果解码后去检验其可行性.
遗传算法的主要特征：
群体和种群的维数相等，为一个偶数维，且不随代数的变化而变化；适应函数直接选用目标函数；种群中的个体通过轮盘赌的方法选取；种群中的一对个体采用随机交配位的方式产生一对子代；每一个基因有相同的变异概率。
- 2022-02-01 22:31:24下载
- 积分：1
-
贝塞尔曲线算法
构建三次贝塞尔曲线 C0，......，Cn-1 中
参数形式，Ci 由
(xi(t),yi(t)) = (a0(i) + a1 (i) * t + a2 (i) * t ^2 + a3 (i) * t ^3，
b0(i) + b1 (i) * t + b2 (i) * t ^2 + b3(i)*t^3)
0 为 < = t < = 1 由左终结点 （x(i),y(i))，
离开了 guidepoint （x+(i),y+(i))、 右端点 （x(i+1),y(i+1)) 和
右 guidepoint （为每个 i x-(i+1),y-(i+1)) = 0，1，......，n-1 ；
输入的 n，（（x(i),y(i))，我 = 0，...，n)，
((x+(i),y+(i))，我 = 0，...，n-1)，
((x-(i),y-(i))，我 = 1，...，n)。
输出系数 （a0(i)、 a1(i)、 a2(i)、 a3(i)、
b0(i)、 b1(i)、 b2(i)、 b3(i)、 我 = 0，...，n-1)。
- 2022-02-16 09:27:40下载
- 积分：1
-
算法 排序算法的比较
本代码以插入排序，冒泡排序，选择排序，快速排序，希尔排序等等进行比较，以替换的次数数值的来直观的比较
- 2023-03-15 08:55:04下载
- 积分：1
-
C++ 字符串分割函数
C++ split函数，可以实现字串的分割。可自定义分割符号，方便在编程时使用，根据需求设定分割字符或字符串均可。实用测试正常。
- 2022-01-27 22:56:48下载
- 积分：1
-
文件hash算法
通过浏览文件获取文件的信息，包括创建、修改、写入的日期信息，能够方便的计算出文件的hash值，用来确定是否为官方发布文件还是被修改后的文件。
- 2022-05-19 10:27:00下载
- 积分：1
-
CAMSHIFT+粒子
根据粒子滤波与camshift结合的算法，效果还可以，采用手动选择目标。能够有效的完成多目标的跟踪，能够对人体车辆，行人，人脸多目标进行跟踪。
- 2023-09-01 13:45:04下载
- 积分：1
-
传输矩阵法模拟光子晶体的模拟程序，好用，特别对于研究人员！...
传输矩阵法模拟光子晶体的模拟程序，好用，特别对于研究人员！-transfer matrix method photonic crystal simulation and the simulation and ease of use, especially for researchers!
- 2022-03-22 05:35:12下载
- 积分：1
|
联系客服（QQ：3324461878）
