1.本周学习总结
1.思维导图
2.谈谈你对图结构的认识及学习体会。
图的变通性很强,比如说:图的连接可能不会只存在于两点之间,此外它可以形成一个环,或是一条链,或是链上加环。不过图这边很少用递归,代码很容易理解,不过还是很难熟练上手。
2.PTA实验作业(6分)
2.1.题目1:题目名称:7-1 图着色问题
2.1.1设计思路(伪代码)
2.1.2代码截图
2.1.3本题PTA提交列表说明。
2.2 题目2:题目名称:7-4 公路村村通
2.2.1设计思路(伪代码)
2.2.2代码截图
2.2.3本题PTA提交列表说明。
本题借鉴prim算法,刚开始再建图的时候把首地址i弄成了0,在设置lowcost初值,在后面的算法过程中又把i设成1,两个地址错位了,导致求和全错了。
后来不断的调试后多次尝试后才改过来的。
2.3 题目3:题目名称:7-7 旅游规划
2.3.1设计思路(伪代码)
2.3.2代码截图
2.3.3本题PTA提交列表说明
借鉴Dijkstra算法改变完成的
3、上机考试错题及处理办法
3.1.截图错题代码
3.2 错的原因及处理方法
当时对于广度优先遍历的代码写法并不是很熟悉,只会写那些选择题之类的,而后参照大佬的代码才写出来的。