首页 > 其他 > 详细

博客作业--图

时间:2018-06-18 23:01:30      阅读:421      评论:0      收藏:0      [点我收藏+]

 

1.学习总结

1.1思维导图

技术分享图片

1.2图结构学习体会

深度遍历:遍历过程是递归过程

广度遍历:使用队列,类似层次遍历二叉树

普里姆算法与克鲁斯卡尔算法:克鲁斯卡算法时间复杂度较小

迪克斯特拉算法比弗洛伊德更易理解

拓扑排序判断有向图是否有环

2.PTA实验作业

2.1题目1:7-1 图着色问题

2.2设计思路:

void judge{

  颜色数目!=k

    no

  相邻颜色相同

    No

  else

    yes

}

2.3代码截图

技术分享图片

技术分享图片

技术分享图片

技术分享图片

2.4PTA提交说明

技术分享图片

刚开始没有判断颜色数目是否与给定数目相同,最大图范围太小

题目2:7-2排座位

 设计思路:

void match{

两宾客敌对

  有共同朋友

    ok but

  无共同朋友

    no way

else

  只是朋友

    no problem

  不是朋友也不敌对

    ok

}

 代码截图:

技术分享图片

技术分享图片

技术分享图片

PTA提交列表说明:

技术分享图片

最大图的范围没有考虑清楚。递归太复杂,导致运行超时为解决

3.1PTA最后排名

技术分享图片

3.2我的总分1.5

 4.阅读代码

技术分享图片

技术分享图片

技术分享图片

 

博客作业--图

原文:https://www.cnblogs.com/Joswen/p/9196586.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!