随笔 - 44,  文章 - 0,  评论 - 68

《程序设计与数据结构》第10周学习总结

教材学习内容总结

  • 图中的树问题
  • 图中的最短路径问题
  • 活动顶点与活动边的问题

教材学习中的问题和解决过程

  • 问题1:最短路径算法中的Path列表值不理解
  • 问题1解决方案:结对伙伴刘伟康同学为我的解答:各顶点对间最短路径算法

,其中对应Disk(-1)的路径Path(-1)是说:矩阵Path记录 u,v 两点之间最短路径所必须经过的点,这里的规律可以表示为:对应Disk表中无穷的值在Path中都为0,其他非无穷的值对应每行点 u (起始点)的值。

  • 参考链接
  • 问题2:关于Dijkstra的算法问题
  • 问题2解决方案:

代码调试中的问题和解决过程

  • 问题1:无
  • 问题1解决方案:无

代码托管

(statistics.sh脚本的运行结果截图)

上周考试错题总结

未结束

结对及互评

20162330刘伟康

  • 博客中对于本周的知识点解释的十分详细。
  • 甚至连我们还未在课上讲的hash函数呈现在博客里了。
  • 博客中指出了我本周的学习欠缺之处,让我能及时改进。

本周结对学习情况

  • 20162330
    • 使用AOE网实现工程中的最短路径
    • 如何用图作出最小生成树

其他(感悟、思考等,可选)

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 200/200 2/2 20/20
第二周 300/500 2/4 18/38
第三周 500/1000 3/7 22/60
第四周 300/1300 2/9 30/90
第五周 300/1600 4/13 25/120
第六周 300/1900 1/14 20/140
第七周 300/2200 3/17 20/160
第八周 100/2300 2/19 15/175
第九周 100/2400 1/20 10/185
第十周 100/2500 3/23 10/195
第十一周 100/2600 1/24 10/205
  • 计划学习时间:15小时

  • 实际学习时间:10小时

  • 改进情况:本周的娱乐时间除了周末的班级活动就没啥活动了。。。。。

参考资料

posted on 2017-11-19 23:05  20162319莫礼钟  阅读(80)  评论(0编辑  收藏