-
求解TSP问题的算法
求解TSP问题的算法-for TSP algorithm
- 2023-04-14 04:25:03下载
- 积分: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
-
a description of the problem is : No. 1, 2, ..., n n clockwise direction by indi...
约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。-a description of the problem is : No. 1, 2, ..., n n clockwise direction by individuals sitting around a circle, no one holding a password. One person started as a positive integer limits on the number of reported m, from the first individuals to embark on the clockwise from a few reportedly started, the report m is reportedly stopped a few. M reported out of the list of his password as a new value m, from a clockwise direction in the next re-started from a newspaper a few, like that, until the total of all listed so far.
- 2022-02-03 16:31:48下载
- 积分:1
-
用差分方法求解沃尔泰拉方程,此处为一个变元的方程,由于该方程同时含有微分和积分,一般求解有一定的困难。...
用差分方法求解沃尔泰拉方程,此处为一个变元的方程,由于该方程同时含有微分和积分,一般求解有一定的困难。-use of the finite difference method for Volterra equation here as a variable element of the equation, As the same time contain differential equations and integral, the general solution is definitely difficult.
- 2023-01-25 03:55:03下载
- 积分:1
-
complex algorithm
复数运算详细算法-complex algorithm
- 2022-02-07 16:21:29下载
- 积分:1
-
sift图像拼接代码
这个sift图像拼接代码完成两张图像的拼接是自己在Hess的基础上编写调试的,需要借助Opencv进行运行,在运行之前需要对vs进行设置,这样才能正确运行。
- 2022-02-01 02:15:16下载
- 积分:1
-
计算机网络滑动窗口协议C语言源代码(Linux版)
设计一个滑动窗口协议,在仿真环境下编程实现有噪音信道两站点间无差错双工通信
- 2022-08-06 07:18:04下载
- 积分:1
-
该源码内提供了多种算法的源码,包含了当前很多经常用到的算法...
该源码内提供了多种算法的源码,包含了当前很多经常用到的算法-The source to provide a wide range of algorithm source code, including the current lot of frequently used algorithms
- 2022-01-25 20:50:22下载
- 积分:1
-
simhash算法实现
应用背景
利用ansj simhash进行分词和去重
关键技术ansj分词使用非常方便,只需要下载相应的jar包就可以,simhash能够快速去重。
- 2022-03-12 13:58:05下载
- 积分:1
-
15数码难题启发式搜索解决
本代码是作者上完人工智能课程后的大作业。作者上网发现了许多代码都晦涩难懂。作者本人写的这个代码不仅好懂,而且数据结构非常清晰,算法并不高深,适合初学者进行模仿。
- 2022-01-24 16:46:04下载
- 积分:1