深大算法实验三——回溯法解决地图填色问题代码
背景知识：
为地图或其他由不同区域组成的图形着色时，相邻国家/地区不能使用相同的颜色。 我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”（例如棋盘）仅需要两种颜色（黑白），但是大多数复杂的地图需要更多颜色。
每张地图包含四个相互连接的国家时，它们至少需要四种颜色。1852年，植物学专业的学生弗朗西斯·古思里（Francis Guthrie）于1852年首次提出“四色问题”。他观察到四种颜色似乎足以满足他尝试的任何地图填色问题，但他无法找到适用于所有地图的证明。这个问题被称为四色问题。
我们可以将地图转换为平面图，每个地区变成一个节点，相邻地区用边连接，我们要为这个图形的顶点着色，并且两个顶点通过边连接时必须具有不同的颜色。附件是给出的地图数据，请针对三个地图数据尝试分别使用5个（le450_5a），15个（le450_15b），25个（le450_25a）颜色为地图着色。
文件下载
资源详情
[{"title":"（ 8 个子文件 68KB ） 深大算法实验三——回溯法解决地图填色问题代码","children":[{"title":"提交代码","children":[{"title":"Exp-3_le450_15b.cpp <span style='color:#111;'> 12.40KB </span>","children":null,"spread":false},{"title":"Random.cpp <span style='color:#111;'> 12.21KB </span>","children":null,"spread":false},{"title":"le450_15b.col <span style='color:#111;'> 77.09KB </span>","children":null,"spread":false},{"title":"le450_25a.col <span style='color:#111;'> 78.00KB </span>","children":null,"spread":false},{"title":"Exp-3_le450_5a_only_one_constrain.cpp <span style='color:#111;'> 11.83KB </span>","children":null,"spread":false},{"title":"le450_5a.col <span style='color:#111;'> 54.20KB </span>","children":null,"spread":false},{"title":"Exp-3_le450_25a.cpp <span style='color:#111;'> 12.44KB </span>","children":null,"spread":false},{"title":"Exp-3_le450_5a_with_constrain.cpp <span style='color:#111;'> 12.07KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 数据库--仪器仪表管理系统
- 面向计算机科学的数理逻辑课后答案
- flink-sql-connector-mysql-cdc-1.2.0.jar
- java超市管理系统java超市管理系统-Java文档类资源
- pytho实现图片风格变化
- 基于C#.NET的图书借阅管理系统(可运行)
- 心电信号脑电信号数据
- 有限元理论—世界名著（高清晰版）Zienkiewicz(辛克维奇)教授
- 简单酒店管理系统 swing+mysql
- 银行账户管理系统C++
- pdaf-matlab
- mysql省份城市区县表（很全）
- WSN中质心定位算法和基于移动锚节点的定位算法研究
- python坦克大战分步骤源码及素材
- 各类报警主机编程
- SCRUM敏捷开发框架.ppt
- SQLServer2005与DB28.2对比分析
- 2h拿下MySQL优化.pdf
- 简易的cache模拟器
- java ip数据包分析
- asp动态网页设计文档 +源码
- Tunnelblick_3.7.5beta02 for mac
- ClipCache Pro 3.5.3(剪切板缓存 专业版)+注册码
- ERP沙盘秘籍 让你经营更合理
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明