选填
蒜香法棍蘸咖喱
这个作者很懒,什么都没留下…
展开
-
【算法】程序填空
(1)d[v]>d[u]+w(u,v) (2)Init-single-source(G,s) (3)Φ (4)Relax(u,v,w) (5)m[n][j]=0; (6)m[i+1][j] (7)m[i+1][j],m[i+1][j-w[i]]+v[i] (8)c>=w[1]原创 2020-08-13 11:33:53 · 1303 阅读 · 0 评论 -
【算法】填空题
1.算法的复杂性有 时间 复杂性和 空间 复杂性之分。 2.矩阵连乘问题的算法可由 动态规划 设计实现。 3.从分治法的一般设计模式可以看出,用它设计出的程序一般是 递归算法 。 4.算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性 四条性质。 5.快速排序算法的性能取决于 划分的对称性 。 6.使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O( 1 ),在最坏情况下,搜索的时间复杂性为O( logn )。原创 2020-08-13 11:29:14 · 2890 阅读 · 0 评论 -
【算法】选择题
下列关于算法的说法中正确的个数是( ) ①求解某一类问题的算法是唯一的; ②算法必须在有限步操作之后停止; ③算法的每一步操作必须是明确的,不能有歧义或模糊; ④算法执行后一定产生确定的结果. A、1 B、2 C、3 D、4 选C,②③④正确。 ...原创 2020-08-13 10:07:16 · 12898 阅读 · 7 评论