- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《***》项目实验报告
1、实验名称
2、小组成员
3、主要内容和步骤:
(1)分析问题描述,明确问题目标
[问题描述] 1976年。美国科学家APPEL和HAKEN利用计算机证明了:对一张地图,可以用不超过4种颜色对其填色,使得相邻的区域填上不同的颜色。要求输入一张行政区地图,用4种颜色对其填色,要求相邻的行政区域内没有相同的颜色,给出所有的填色方案,并统计方案的个数。
(2)分析问题数据描述
[数据描述] 首先考虑如何存储行政区域图,由于邻接矩阵能更好地描述各行政区之间的关系,所以采用邻接矩阵G来存储地图。
G[I,J]=1表示I,J两个行政区相邻,为0表示不相邻可采用二维数组来表示邻接矩阵G;另外设一数级COLOR[I]记录各行政区域所填颜色,分别取值为{1(红色),2(黄色),3(蓝色),4(绿色)};数据描述如下:
INT?G[N][N];//存储地图
INT?COLOR[N+1];//存储地图各行政区颜色
(3)确定算法思路,准确描述算法
[算法描述] 对每一个行政区试填一种颜色,确定其合法性,如合法则填下一行政区,如非法则填下一种颜色,如4种颜色均填完仍不合法,则回到上一结点填另一种颜色。
COLOR[0..N-1]=0;
选择第一个行政区为首先处理区域;
DO
{
将当前区域顺序向后填一种颜色;
IF (所填颜色合法)
{ 当前区域确定了所填颜色;
IF (当前区域是最后一个区域)
{打印一种填色方案;IF (所填颜色是第4种颜色) 回溯到上一个结点继续填色;}
ELSE
选择下一个行政区作为处理区域;
}
ELSE
IF (所填颜色是第4种颜色) 回溯到上一个结点继续填色;
} WHILE (所有的方案全部确定)
(4)运行数据记录
略
(5)实验效果图示
略
(6)实验总结:(心得体会、处理结果、存在的问题、建议和意见等)
略
文档评论(0)