-
图的着色
我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。
- 2022-02-05 18:00:34下载
- 积分:1
-
表图,Dijkstra算法
图是一个更一般的结构比我们在上一章研究了树木;事实上,你可以把一棵树作为一种特殊的图。图可以用来表示我们的世界很多有趣的事情,包括系统的公路,航空公司的航班从城市到城市,如何通过互联网连接,甚至序列课程你必须完成一个计算机科学专业。我们将在本章中看到的,一旦我们有一个问题的一个很好的表示,我们可以使用一些标准的图形算法来解决什么,否则似乎是一个很难的问题。
- 2022-03-24 13:12:10下载
- 积分:1
-
求树的层次的算法
求树的层次的算法-level for the tree algorithm
- 2022-03-24 09:51:33下载
- 积分:1
-
用keil c编写的PID算法.rar
用 keil c编写的PID算法.rar
- 2023-08-02 10:55:02下载
- 积分:1
-
OULU大学LBP源码简单测试
一个基于简单的LBP程序的验证程序,得到LBP图以及其直方图,通过对比直方图可以看出两幅输入图像的相似性,有LBP的三种模式:一致模式、旋转不变模式、旋转不变一致模式。
- 2022-02-04 16:18:37下载
- 积分:1
-
运行没问题的apriori分布式程序
该代码已经部署到hadoop平台上,运行没问题,但是reduce部分不是很完善,无法输出频繁项集,希望高手能帮忙解决一下,实在做不下去了,万分感谢!!
- 2022-02-03 16:22:26下载
- 积分:1
-
Simulation of Ant Colony Algorithm for Routing in the Internet, given normal cir...
蚁群算法仿真因特网中的路由选择,给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现,仿真结果能够提供可视化的过程模拟-Simulation of Ant Colony Algorithm for Routing in the Internet, given normal circumstances, and the path blocked node under different circumstances, such as congestion of the optimal path selection and update the realization of simulation results can provide visualization of the process simulation
- 2022-05-16 14:04:48下载
- 积分:1
-
快速查找:应用递归排序的例子
快速查找:应用递归排序的例子- Quick look: Application recursion arrangement example
- 2023-09-01 01:40:03下载
- 积分:1
-
二维码生成和读取
资源描述
这个程序主要是完成的功能是二维码的生成和解析。
可选编码形式:Byte,Numeric,AlphaNumeric
修正层次:L、M、Q、H
版本:1-40
像素可调
提供 二维码创建、二维码保存、二维码打开及译码功能
- 2022-05-23 10:43:16下载
- 积分:1
-
数值处理算法源代码
数值处理算法源代码-numerical algorithm source code
- 2022-04-12 19:01:13下载
- 积分:1