-
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本次对图结构以及图结构的应用进行了学习。首先是图的一些基本知识,包含了图的概念、图的基本术语、图的存储方式以及图的遍历方式。其中图的存储方法有两种,一种是邻接矩阵存储方法,另一种是邻接表存储方法。邻接矩阵存储方法,本质上就是二维数 -
第五次作业——05图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构类似于数,只不过各个节点在空间上相关联。在算法上思路非常多样,虽然可以在逻辑上明确,想要用代码去实现挺难的。 2.PTA实验作业(6分) 2.1.题目1:7 3 六度空间 2.1.1设计思路 2.1.2代码截图 2.1.3本 -
DS博客作业06--图
1.本周学习总结 1.1 思维导图 1.2 对图结构的认识及学习体会 2.PTA实验作业 2.1题目1 2.1.1设计思路(伪代码) 2.1.2代码截图 2.1.3本题PTA提交列表说明 2.2题目1 2.2.1设计思路(伪代码) 2.2.2代码截图 2.2.3本题PTA提交列表说明 2.3题目1 -
DS博客作业06--图
1.本周学习总结(0 2分) 1.1思维导图 1.2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 2.1.题目1:题目名称 7 1 图着色问题 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图。不要粘贴博客上。) 2.1.3本题PTA提交列表说明。 Q1:要 -
DS博客作业06--图
。 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1:7 1 图着色问题 (25 分) 2.1.1设计思路(伪代码) 整体思路:创建临边矩阵,将边信息存入后判断着色情况;先判断颜色数量是否满足要求,若不满足则直接输出no并退出函数;若满足,则再判断 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.学习体会 2.PTA实验作业 2.1.题目1: 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 2.2.题目2: 2.2.1设计思路 2.2.2代码截图 2.2.3本题PTA提交列表说明 2.3.题目1: 2.3.1设计思路 2.3.2代 -
DS博客作业06——图
1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 这章学习了图,学习了图的两种存储结构:邻接矩阵和邻接表。这两种存储结构都用到了之前学c时学到的结构体,将结构体充分运用。知道了图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS)。深度优先遍历是一个 -
图 作业
1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.1设计思路(伪代码) 2.1.题目1:图着色问题 2.1.2代码截图 2.1.3提交说明 PTA提交列表中的 -
DS博客作业06--图
1.本周学习总结(0 2分) 1.1思维导图 1.2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.题目1:7 1 图着色问题 (25 分) 2.1.1设计思路(伪代码) 2.1.2代码截图 2.1.3