地图着色把地图上的每个城市抽象为一个点,并给每个城市编号,,相邻的城市之间用直线连接。据此做出邻接矩阵,若第i个城市与第j个城市相邻,则metro[i][j]=1,否则metro[i][j]=0。 算法:按照编号从小到大的顺序检查每个城市,对每个城市从1到4使用4种颜色着色,若当前颜色可用(即不与相邻城市颜色相同),则着色;否则测试下一种颜色。
资源简介:地图着色把地图上的每个城市抽象为一个点,并给每个城市编号,,相邻的城市之间用直线连接。据此做出邻接矩阵,若第i个城市与第j个城市相邻,则metro[i][j]=1,否则metro[i][j]=0。 算法:按照编号从小到大的顺序检查每个城市,对每个城市从1到4使用4种颜色...
上传时间: 2014-01-14
上传用户:450976175
资源简介:在VS2005下写的把SQLCE上的数据库数据导出为XML的应用程序,实现定时导出
上传时间: 2014-01-16
上传用户:sdq_123
资源简介:实验报告地图着色很好用的东西。希望对大家有帮助。
上传时间: 2015-06-09
上传用户:wendy15
资源简介:《21天学通C++》附盘的原代码。书上的每个例子在这里都有相应的C语言程序。
上传时间: 2014-12-08
上传用户:edisonfather
资源简介:nbfdec是可以把PPC上的rom由nbf转换为nba文件工具,支持自动查询解密码。此为源码。
上传时间: 2015-06-28
上传用户:cx111111
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-14
上传用户:manlian
资源简介:把msn上的扫雷游戏移植到手机上运行
上传时间: 2013-11-29
上传用户:silenthink
资源简介:把UCOSII移植到AVR MEGA8上的程序 应用程序为驱动1602显示器,虽说有些简单,但可测试UCOS的运行
上传时间: 2014-01-18
上传用户:lyy1234
资源简介:Hadoop是一个用于运行应用程序在大型集群的廉价硬件设备上的框架。Hadoop为应用程序透明的提供了一组稳定/可靠的接口和数据运动。在 Hadoop中实现了Google的MapReduce算法,它能够把应用程序分割成许多很小的工作单元,每个单元可以在任何集群节点上执行或重...
上传时间: 2017-05-08
上传用户:wpwpwlxwlx
资源简介:uCOS_II在TMS320LF2407demo板上的移植.压宿包一个,还是不错的
上传时间: 2014-01-18
上传用户:ghostparker