DS博客作业06--图

1.本周学习总结

1.思维导图

1480367-20190609155159011-1802608060.png

2.谈谈你对图结构的认识及学习体会。

原本以为树已经够难的了,结果发现觉得太早了。图好难,看不懂。图是由两个集合V和E组成,V指的是顶点的有限集合,E代表两个不同顶点的边的有限集合,图也分为有向图和无向图。学习了图的存储结构,分别用邻接矩阵和邻接表的储存方式。学习了建图等图的基本操作。学习图的遍历,分别是深度优先遍历和广度优先遍历。后来学习如何用图建最小生成树,使用prim算法和Kruskal算法,已经对最短路径的求解,最后学习了拓扑排序,总体而言,图的学习对我个人而言,真的好难!!!!

2.PTA实验作业

2.1.题目1:7-3 六度空间

2.1.1设计思路(伪代码)

1480367-20190609162041482-111172681.png

2.1.2代码截图

1480367-20190609095312344-851076685.png
1480367-20190609095323437-389076881.png
1480367-20190609095335073-1184511658.png
1480367-20190609095346221-203444786.png

2.1.3本题PTA提交列表说明。

1480367-20190609103106806-800624351.png

Q1:答案错误
A1:刚开始写这个程序的时候,不确定什么时候离当前结点的层数要加一,什么时候需要跳出
循环,导致第一个结点例子虽然可以过,但是其他结点却过不了。

2.2.题目1:7-1 图着色问题

2.2.1设计思路(伪代码)

1480367-20190609160503489-1401245864.png

2.2.2代码截图

1480367-20190609095201905-427494039.png
1480367-20190609095214483-1722343573.png
1480367-20190609095227774-1606456894.png
1480367-20190609095237518-1415889843.png
1480367-20190609095246579-566241847.png

2.2.3本题PTA提交列表说明。

Q1:部分正确
A1:在程序开头宏定义MAXV的时候,定义MAXV的数值太小,导致最后一个例子的数据越界,
导致段错误。
Q2:段错误
A2:在遍历邻接表的时候,循环条件的初始化和结束条件写错,应该是i=1到i<=G.n而不是i=0
到i<G.n

2.1.题目1:7-4 公路村村通

2.2.1设计思路(伪代码)

1480367-20190609161926932-1879493327.png

2.2.2代码截图

1480367-20190609104415972-1048306471.png

1480367-20190609104442522-839797387.png
1480367-20190609104459535-383157008.png

2.2.3本题PTA提交列表说明。

Q1:段错误
A1:最后一个测试数据,图中的结点数达到最大的时候,出现数组越界的情况,导致段错误
Q2:部分正确
A2:对min初始化的时候,本该将min设为无穷大,对min初始化的数据不够大,在测试数据较大的时候错误

转载于:https://www.cnblogs.com/wxj991220/p/10964053.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/364427.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

c 给定字符串中查找_面试 | 查找类算法精析

点击上方蓝字设为星标每周一、三、五上午 8:30 准时推送下面开始今天的学习&#xff5e;前言查找&#xff0c;是使用计算机处理问题时的一个最基本的任务&#xff0c;因此也是算法面试中非常常见的一类问题。很多算法问题的本质&#xff0c;就是要能够高效使用查找。LeetCode 中…

Jiaozi帮忙买的Secret Garden的票拿到了,谢谢Jiaozi

10.7 晚 19&#xff1a;30文化艺术中心大剧院转载于:https://www.cnblogs.com/rexhost/archive/2004/09/28/47608.html

LInux安装MySQL5.7.24详情

安装包下载 MySQL 的官网下载地址&#xff1a;http://www.mysql.com/downloads/ 我安装的是5.7版本 第二步&#xff1a; 选择&#xff1a;TAR (mysql-5.7.24-el7-x86_64.tar) 点击下载 然后点击 No thanks, just start my download. 进行下载。 检查是否安装过mysql [rootmas…

正确设置JUnit测试名称

寻找好名字是手工软件的挑战之一。 您需要随时随地找到它们-类&#xff0c;方法&#xff0c;变量&#xff0c;仅举几例。 但是&#xff0c;什么使名字成为好名字呢&#xff1f; 引用Oncle Bob的话&#xff1a;“三件事&#xff1a;可读性&#xff0c;可读性和可读性&#xff01…

angular学习的一些小笔记(中)之ng-disabled轻松实现按钮是否可点击状态

哇&#xff0c;这个可以轻松实现输入值就按钮可点击&#xff0c;输入框没有值则不可点击的状态呀 看代码 <!doctype html> <html ng-app""> <head><script src"https://ajax.googleapis.com/ajax/libs/angularjs/1.2.0-rc.3/angular.js&q…

html5储存类型特点,避免踩雷!你不得不知的 HTML5 “新”特性

什么是 HTML5HTML的发展历程如下&#xff1a;产生于1990年1997年 HTML4 出现&#xff0c;成为互联网开发的标准2008年&#xff0c;HTML5正式出现&#xff0c;2002年趋于稳定HTML在发展过程中&#xff0c;HTML4.01 版本维持了长达十年的时间&#xff0c;之后 HTML5 标准才出现&a…

How to show out three rows from the same databand On A4?

How to show out three rows from the same databand On A4? QuotePost by DoraHuang Tue Mar 13, 2018 4:13 am Hello, there are few questions to ask,1. How to present a report from one DataBand to show out three info?My questions like the picture:it is A4 pag…

rds基于什么开发_IaaS、PaaS、SaaS、DaaS都是什么?现在怎么样了?终于有人讲明白了...

导读&#xff1a;本文将详细科普云计算的概念、云服务的发展现状&#xff0c;并逐一介绍各种云服务模式&#xff08;IaaS、PaaS、SaaS、DaaS&#xff09;&#xff0c;建议收藏&#xff01;01 云计算的概念云是一种服务&#xff0c;可以像使用水、电、煤那样按需使用、灵活付费&…

30岁前不要在乎的29件事(转载)

30岁前不要在乎的29件事(转载) 作者&#xff1a; 2004-2-13 20:08:22 原始出处&am…

[转]css实现左侧宽度自适应,右侧固定宽度

原文地址:https://segmentfault.com/a/1190000008411418 页面布局中经常用会遇到左侧宽度自适应&#xff0c;右侧固定宽度&#xff0c;或者左侧宽度固定&#xff0c;右侧自适应。总之就是一边固定宽度&#xff0c;一边自适应宽度。 一般固定宽度是导航栏&#xff0c;自适应宽度…

Java 8发布了! — Lambdas教程

为了庆祝几分钟前发布的Java 8的发布&#xff0c;我正在发布Java 8 Lambdas教程的草稿版本。 这是学习Streams API的一种很好的可视化方法&#xff0c;从第一天开始&#xff0c;它将帮助您开始在自己的应用程序中利用lambda。本文计划在下一期Java Magazine发行中发表&#xff…

angular学习的一些小笔记(中)之表单验证

表单验证 我去&#xff0c;我感觉我这个人其实还是一个很傻逼的一个人&#xff0c;老是因为拼错了一个单词或者怎么样就浪费我很长时间&#xff0c;这样真的不行不行&#xff0c;要正确对待这个问题&#xff0c;好了&#xff0c;说正题吧&#xff0c;angular也有表单验证minle…

html 表单优化,用CSS3优化HTML5表单的步奏

今天给大家带来用CSS3来优化HTML5表单的方法&#xff0c;首先我们创建一个表单&#xff0c;格式如下。#redemption {width: 100%;font-family: ColaborateThinRegular;font-weight: 400;}#redemption hgroup {argin-bottom: 20px;}#redemption div {width: 100%;margin-bottom:…

redis 学习(18)-- AOF

redis -- AOF 什么是 AOF 通过日志方式将redis中的写命令进行日志记录&#xff0c;保存在硬盘文件中。 日志记录的实质是将写命令写在硬盘的缓冲区中&#xff0c;再根据相关策略把数据刷新到磁盘中。 当redis服务器启动时候&#xff0c;执行硬盘中的日志文件以恢复redis中的数据…

重启IIS和SqlServer的命令行

在WEB开发中经常需要重启IIS,每次打开IIS来操作很麻烦&#xff0c;所以我干脆就在桌面新增了一个CMD文件&#xff0c;内容如下&#xff1a;&#xff08;SQL Server占的内存不少&#xff09;net stop iisadmin /ynet start w3svc net stop mssqlservernet start mssqlserver每次…

精简SWT FormLayout的用法

出于对效率的追求&#xff0c;我最近重新考虑了SWT FormLayout的可用性。 尽管就灵活性而言&#xff0c;它是我最喜欢的核心布局之一&#xff0c;但我不得不认识到&#xff0c;大多数同事都不情愿地使用它。 考虑到面部反应&#xff0c;建议将其建议用于适当的任务有时实际上会…

vue 启动时卡死_十分钟浅入Vue 原理

vue原理引用众所周知vue是一个MVVM 渐进式框架&#xff0c;MVVM是vue的设计模式&#xff0c;在vue框架中数据会自动驱动视图。1、MVVM设计模式 ​ 解释View是视图&#xff0c;就是DOM&#xff1b;对应视图也就是HTML部分--代表UI组件&#xff0c;它负责将数据模型转化成UI展现出…

可以使用计算机解决的问题是什么,1.1 使用计算机解决问题的一般过程教案1

算法及其实现【学习目标】1、了解算法的含义2、了解算法的表示方法3、会用流程图表示算法4、能正确理解流程图中算法的意义【重难点】正确理解流程图中算法的意义【问题引导】问&#xff1a;在考试练习中&#xff0c;同学们一定遇到这种题&#xff0c;你们怎么来做&#xff1f;…

centos7.3 安装 mysql-5.7.13

系统环境: [rootlocalhost ~]# cat /etc/RedHat-release CentOS release 6.7 (Final)[rootlocalhost tools]# uname -aLinux localhost 2.6.32-573.22.1.el6.x86_64 #1 SMP Wed Mar 23 03:35:39 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux[rootlocalhost tools]# 软件准备:[root…

GARFIELD@12-20-2004

克已复礼为仁转载于:https://www.cnblogs.com/rexhost/archive/2004/12/20/79502.html