-
最小生成树的两种算法实现
资源描述最小生成树的两种算法实现,是中国顶尖名校——北京航空航天大学的计算机软件基础(数据结构)课程作业;完成很好,可以给数据结构入门使用
- 2023-08-30 11:55: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
-
fuzzycmeans
以源代码和二进制形式重新分发和使用,有或没有;
- 2022-07-02 04:46:26下载
- 积分:1
-
Peking University ACM Chapter 30,663,069 question Question poj source code, good...
北大ACM试题poj 第3066 3069题源码,很好的代码,希望对搞ACM的同学有帮助
-Peking University ACM Chapter 30,663,069 question Question poj source code, good code, and want to help students engage in ACM
- 2022-02-06 03:58:22下载
- 积分:1
-
日历程序源代码 visual basic
日历程序源代码 visual basic
- 2022-03-15 13:00:54下载
- 积分:1
-
银行服务系统模拟
某银行提供10个服务窗口(7个对私服务窗口,3个对公服务窗口)和100个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用,有对公和对私两类号,每位顾客只能选取其中一个。当营业员空闲时,通过叫号选取一位顾客,并为其服务。
- 2023-08-18 11:40:04下载
- 积分:1
-
一套交互和命令
一个集交互式和命令式于一体的程序,采用最小二乘法进行曲线的拟合-A set of interactive and command-style in one program, using least-squares curve fitting method
- 2022-07-03 08:26:22下载
- 积分:1
-
显示时间
此程序能够获取计算机的系统时间,并输出出来。程序简洁明了,对于初学C++的同行有较好的帮助,并且具有实用性和可玩性,能极大增强大家学习C++的热情和兴趣。程序本生并不难,在有一定的C语言基础之上加以研究就能看懂!
- 2022-04-11 14:37:59下载
- 积分:1
-
矩阵的奇异值分解算法
矩阵的奇异值分解算法-A algorithm of matrix singular value decomposition
- 2022-04-06 20:52:10下载
- 积分:1
-
使用 heristic,BFS,DFS,N 谜题 * 和 c# 的曼哈顿
问题 (或游戏) n 谜题是可能非常熟悉我们作为初学者有访问在人工智能领域的课程。它是闻名其许多的版本和不同的名称,如 8 拼图,15 拼图,宝石拼图,老板的谜题,十五岁,神秘主义者广场的游戏......在最简单的水平,我想说关于 8 拼图。②。A * 搜索算法A * 搜索算法是相关图,并找出方法中常用的问题。这是也选择不只是因为其效力,因为它容易理解和安装。您需要在继续之前了解该算法。那麼,我奖励已经知道关于这一理论,但为方便参考,您可以阅读下面的两个链接:-A * 搜索算法-A * 搜索算法三。问题分析— — 正如在上一篇文章中讨论,有表的状态不会转给目标状态,我们称之为配置有效和无效。他们之间的比率是 ½,这可以很容易认出从查看会计方法可以提供国家目的或不。-它的容易看到每个表的状态是 mxm 置换 (其中 m 是边缘) 的元素,因此其状态空间 (mxm) !与 8-谜题是 9 != 362 880 (m = 3) 和第 15-拼图是 16 岁 != 20922789888000 (m = 4)。你不如 m 增加 1 个单位,状态空间增加的非常迅速,这使得 m > 3 很少适用的决议版本。-适用 A * 算法解决这个问题,你需要一个启发式函数 h 来估计每个状态 "s 车牌的价值。有几种方法你可以知道距离作为计算基于方差的细胞数与正确的位置,或简单地数出多少个单元格在错误的位置,......在这里,我选择第一种方法,即平方偏差相比其正确位置的单元格数目。这种计算常用,它被称为曼哈顿。
- 2022-05-26 02:07:25下载
- 积分:1