网易笔试选择题知识点

您所在的位置:网站首页 从正态的总体中抽取容量为n的样本方法 网易笔试选择题知识点

网易笔试选择题知识点

2024-07-14 17:47| 来源: 网络整理| 查看: 265

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的平方),不能够解决权值为负的情况。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3