搜索资源列表
DSSecond
- 基于MFC的C程序,应用数据结构解决四色问题,以中国地图为例进行着色。-MFC-based C program, the application data structures to solve the four-color problem, coloring the map of China as an example.
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储,中国的三十四个省为三十四个节点,若两省相邻则存在一条边。任选一个节点作为初始节点开始着色,与其不相邻的边涂为相同颜色,然后再未涂色的节点中任选一节点重复上述步骤,直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
robot_sweeper
- 电子科技大学,数学学院,本科二年级,数学实验课程作业:扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径,并与随机游走的清扫方式做对比 编程思路: 规定扫地机器人的尺寸为1×1的网格,地图尺寸为20×15(参数可修改),在利用矩阵Tag储存障碍物信息(障碍物标1,非障碍物标0),barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法,根据标记矩阵Tag的信息,找到网格之间可达性关系,建立图的邻接压缩表,深度优先搜索求出路径(深度