《数据结构》项目实验报告格式.docVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

精华文档888 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档