文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 地图着色代码
侵权投诉

地图着色代码

地图着色代码

地图着色

(一)需求和规格说明

地图上有不同国家(不同区域),每个国家都与其他一些国家邻接。现要求对地图着色,使所有的国家和与它邻接的国家有不同的颜色。通常由四种颜色就已足够。

(二)算法思想

回溯算法:试探的方法向最终解逼近,即按某种模式生成一个部分解,然后检查是否合格。若合格则扩展该部分解向最终解逼近;否则为不合格,无论怎样扩展都不会得到最后解,此时放弃部分解中的结果回溯到先前的部分解,然后重新按照某模式生成另一个部分解,直到获得最终解。

(三)调试与测试

第1页

你可能喜欢

热门文档

相关文档

  • 中国地图着色源代码

    中国地图着色源代码_IT/计算机_专业资料。#include <iostream> #include <...(name,34,70); cm.ShowCM(); cout<<"着色方案:"<<endl; cm.ShangSe(1...

  • 地图着色程序

    贪心法求地图着色问题 5页 1下载券 地图着色代码 7页 免费喜欢此文档的还...科学家早 已证 明. 任何一 幅地 图都 可以用 4种颜色来着色.笔者 写 了...

  • 地图着色问题

    地图着色问题_IT/计算机_专业资料。地图着色问题 说明:任何平面区域图都可以用...那个格式化过的代码里面,我用全角空格代替了制表符(tab) , 编译肯定不能通过,...

  • 实验报告_ 地图着色

    区域代码==》颜色代码(1~4)=》颜色 4.本程序可为任意一张的地图染色,并且至多只染四种颜色 5.测试数据:当区域数目 N=8,地图如下: 输出为 0=>1=>red 1...

  • 数据结构课设之地图着色

    Charles E.Leserson 算法导论 机械工业出版社 2006.9 百度百科 - 四色猜想 http://baike.baidu.com/view/6807.htm 13 八、附源代码江西地图着色.cpp #include...

  • 地图着色

    定理:任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不...于是写下了下面color函数的代码,main函数不变,但调用方式变为color(metro,r_...

  • 基于回溯法的地图着色

    着色是各省渐变着色,感观上能看见是从省中间向边缘扩散,同时动态的把用到的颜色以饼形 图画在地图右边窗口上,并显示当前用色数。 3.2 代码实现 在界面设计时,...

  • 地图着色 数据结构

    数据结构课程设计 班级: 学号: 姓名: 姓名: 题目:地图着色 班级: 学号: 一... 图的着色问题 40页 免费 中国地图着色源代码 2页 1下载券 地图着色课程设计...

  • 地图着色问题实验报告

    地图着色问题实验报告_计算机软件及应用_IT/计算机_专业资料。今日推荐 ... 地图着色代码 7页 免费 专题地图实验报告 3页 免费 6地图着色问题 暂无评价 ...

  • 深度优先搜索的地图着色算法

    深度优先搜索作为递归算法中的一 种,非常适合寻找地图着色最优解。 2.1 深度... 中国地图着色源代码 2页 1下载券 地图着色课程设计 7页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email