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

先比较数组的A[0]元素,若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作.总的时间为O(logn). 若查找过程中A[i]中的i>n,则抛出异常 package org.xiu68.ch02.ex2; import java.util.Random; import java.util.Scanner; public class Ex2_16 { public static final int ARR_…

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

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

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

BZOJ_3697_采药人的路径_点分治 Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材. 采药人以自己对药材独到的见解,对每种药材进行了分类.大致分为两类,一种是阴性的,一种是阳性的. 采药人每天都要进行采药活动.他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径.采药工作是很辛苦的,所以他希望他选出的路径中有一个可以作为休息站的节点(不包括起点和终点),满足起点到休息站和休息站到终点的路径也是阴阳平衡的.他想知道他一共可…

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

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