1.从正态总体N(52,6.3^2)中随机抽取一个容量为36的样本,求样本的均值落在50.8与53.8之间的概率。
运用正态分布的概率知识可得:
分子除以6的原因:
6.3²=nσ²,n=36,因为求的是样本均值的方差而不是总体的方差,所以分子为√(nσ²/n)
2.具有n个顶点的有向图至少应有n条边才可能成为一个强连通图,最多n*(n-1),若为无向图,则至少为n-1条边。
3.Dijkstra不允许图中带有负权值的边,因为dijkstra是基于贪心策略,每次都找一个距源点最近的点,然后将该距离定为这个点到源点的最短路径;但如果存在负权边,那就有可能先通过并不是距源点最近的一个次优点,再通过这个负权边,使得路径之和更小,这样就出现了错误。
Floyd算法可以有负权值的边,但不能有负权值边组成的回路。Floyd算法本质上是DP,即对于每个(可能的)新增的节点k,来更新(可能的)节点i到j的最短距离。
相同点: Dijkstra算法与Floyd算法都是广度优先搜索的算法。都可以用来求单源点到其他所有点的最短路径。
不同点:Floyd算法是多源最短路算法,可以计算任意两点间的距离,时间复杂度为(n的三次方),允许图中有带负权值边,允许有回路,但不允许有带负权值边的回路。
Dijkstra算法是单源最短路算法,计算起点到终点的最短距离,时间复杂度通常为(n的平方),不能够解决权值为负的情况。