查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

何谓P、NP、NPC问题?

参考答案:1.P(Polynomial问题):也即是多项式复杂程度的问题。2.NP就是Non-deterministic Poly...

问答题

简单描述回溯法基本思想。

参考答案:回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索,解为叶子结点。搜索过程中,每到达一个结点时,则...

问答题

何谓最优子结构性质?

参考答案:某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。

问答题

简述动态规划方法所运用的最优化原理。

参考答案:“最优化原理”用数学化的语言来描述:假设为了解决某一优化问题,需要依次作出n个决策D1,D2,&...

问答题

简单描述分治法的基本思想。

参考答案:分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同;对这k个子问题分别求...

填空题

许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。

参考答案:贪心选择;最优子结构

填空题

贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。

参考答案:最好;局部最优选择

填空题

f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()

参考答案:O(2n

填空题

计算机的资源最重要的是()和()资源。因而,算法的复杂性有()和()之分。

参考答案:时间;空间;时间复杂度;空间复杂度

填空题

算法的复杂性是()的度量,是评价算法优劣的重要依据。

参考答案:算法效率
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved