(a) 从图中的某个顶点做深度优先遍历,并将不同层的顶点标记为红黑两种颜色,使得每条树边的两个顶点的颜色都不相同,如果遇到一条回边并且两个顶点的颜色都相同则说明图不是二部图. (b)如果存在一个长度为奇数的环,则环的顶点的个数和边的条数为奇数,若把环的顶点分成两个集合,至少有一个集合的两个点是相邻的,即无法把点分成两个集合,使得每一个集合中的两个点不存在边相连.一个图为二部图的充要条件是对于每一条树边(u,v)要使u和v的颜色不同,即u和v之间存在偶数条边. (c)三种颜色 package or…

(a)首先对有向无环图进行拓扑排序,再按拓扑排序的逆序依次计算每个顶点的cost值,每个顶点的cost值为自身的price值与相邻顶点间的cost值得最小值 (b)求出图中的每一个强连通分量,并把所有得强连通分量看成是一个有向无环图,设每一个强连通分量的price值为该强连通分量中顶点的最小的price值.然后再按(a)中的步骤处理DAG package org.xiu68.ch03.ex11; import java.util.ArrayDeque; import java.util.Arra…

(a) Inf(p)在p中出现了无穷多次,说明Inf(p)存在一个环当中,所以这个环的顶点肯定是某一个强连通部件的子集. (b) 若G中存在一条无穷路径,则G中至少存在一个环,且这个环至少有两个顶点,所以要求的是在G中是否存在一个顶点数目大于等于2的强连通分量 (c) 在(b)的基础上,对所有顶点数目大于等于2的强连通分量进行计算,若有一个强连通分量访问了G中某些优等顶点无穷多次,则满足条件. (d) 删掉图G中所有的劣等顶点,在剩下的优等顶点组成的图中验证是否存在一个顶点数目大于等于2的强连通…

(a) 可以用图中的每一个顶点表示街道中的每个十字路口,由于街道都是单行的,所以图是有向图,若从一个十字路口都有一条合法的路线到另一个十字路口,则图是一个强连通图.即要验证的是图是否是一个强连通图. (b) 若从市政厅沿着合法路线到达任何一个地方都有合法路线返回则说明市政厅位于一个有向图中的一个汇点强连通部件中. package org.xiu68.ch03.ex11; import java.util.ArrayList; import java.util.List; import java.…

软工 · 第十一次作业 - Alpha 事后诸葛亮(团队) 组长本次作业链接 现代软件工程 项目Postmortem 设想和目标 1.我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? A:我们的软件要解决的是结对人的互相提醒的问题,对这个对这个问题定义的很清晰.主要是针对团队,研友,情侣或者亲子,要结对人都关闭闹钟,软件才会停止工作,以达到相互提醒的作用.例如相互约好去学习,设置闹钟,醒来的人可以根据软件的提示知道另一个人是否已经醒来,如果未醒,则可以根据软件设…

福大软工·第十一次作业-Alpha事后诸葛亮 组长博客链接 本次作业博客链接 项目Postmortem 模板 设想和目标 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 针对平常没有很多时间看手机,微信.QQ群消息反而偏多.但是想了解群里面关键话题的人群,如果有这么一款软件可以直接帮助这部分人群提取出群消息里面的关键话题,这样既节省了时间,也方便这部分人群直接处理相关的消息.定义非常清楚,对典型用户和典型场景有清晰的描述.我们的软件主要解决用户在日常生活中对于…

第十三次作业——回归模型与房价预测 1. 导入boston房价数据集 2. 一元线性回归模型,建立一个变量与房价之间的预测模型,并图形化显示. 3. 多元线性回归模型,建立13个变量与房价之间的预测模型,并检测模型好坏,并图形化显示检查结果. 4.  一元多项式回归模型,建立一个变量与房价之间的预测模型,并图形化显示. 代码: #导入boston房价数据集 from sklearn.datasets import load_boston import pandas as pd boston =…

福大软工·第十一次作业-Alpha事后诸葛亮 组长博客链接 本次作业博客链接 项目Postmortem 模板 设想和目标 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 针对平常没有很多时间看手机,微信.QQ群消息反而偏多.但是想了解群里面关键话题的人群,如果有这么一款软件可以直接帮助这部分人群提取出群消息里面的关键话题,这样既节省了时间,也方便这部分人群直接处理相关的消息.定义非常清楚,对典型用户和典型场景有清晰的描述.我们的软件主要解决用户在日常生活中对于…

作业地址 第十一次作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1933 (作业界面已评分,可随时查看,如果对自己的评分有意见请私聊刘助教) 提交情况如图: 实验三作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1942 (作业界面已评分,可随时查看,如果对自己的评分有意见请私聊刘助教) 提交情况如图: (两名同学没有写,一名同学没有提交) 结…

实验十一 团队作业7—团队项目设计完善&编码测试 实验时间 2018-6-8 Deadline: 2018-6-20 10:00,以团队随笔博文提交至班级博客的时间为准. 评分标准: 按时交 – 根据实验十评分细则打分(满分30分,团队博文) 本实验为团队任务,团队成员成绩以团队博文成绩为准 晚交 - 0分 抄袭 - 倒扣本次作业分数 如对作业分数有意见,可有一次向评分助教申诉机会 一.实验目的与要求 (1)掌握软件编码实现过程的各项工作: (2)掌握软件测试基础技术. 二.实验环境要求 (1)…