登录
|
注册
公司
标签
文章
搜索
高级算法
热门公司
腾讯
携程
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
531
简述状态空间树的广度优先展开方法。 ...
阅读题目
高级算法
问答题
经典指数
0
0
1359
下列关于排序算法的叙述,不正确的是? ( ) A) 堆排序的最差情形运行时间为Θ (nlgn) B) 快速排序平均情形运行时间为Θ (nlgn) C) 任何排序算法的最差情形运行时间都不可能比Ω (nlgn) 更小 D) 插入排序在最好情形下的运行时间为Θ (n) A B C D ...
阅读题目
高级算法
单选题
经典指数
0
0
589
分析说明回溯法与分支限界法之间的联系与区别。 ...
阅读题目
高级算法
问答题
经典指数
0
0
600
优化问题主要由两个部分组成 1 和 2 。 ...
阅读题目
高级算法
填空题
经典指数
0
0
1642
在n个人中,一个被所有人知道但却不知道别人的人,被定义为社会名流。现在的问题是如果存在,试找出该社会名流。你可以使用的唯一方式是询问:“请问你知道那个人吗?”请给出提问次数为O(n)的算法,写出伪代码,分析算法的正确性,并给出算法运行时间的精确分析(即O(n)中隐藏的系数)。 (提示:当你问A是否认识B时,如果A认识B,则A不是社会名流;如果A不认识B,则B不是社会名流) ...
阅读题目
高级算法
问答题
经典指数
0
0
592
回溯法一般以 1 优先的方式搜索解空间树, 而分支限界法则一般以 2 优先或以最小耗费优先的方式搜索解空间树。 ...
阅读题目
高级算法
填空题
经典指数
0
0
524
用 Monte Carlo 方法估计四后问题回溯算法的效率。 ( ) 五次实验结果分别为 < 1,4,2> 、 < 2,4,1,3> 、 <4,2> 、 < 3,1,4,2> 、 <1,3> ,则解空间中的结点数估计为? 16 16.2 17 16.5 ...
阅读题目
高级算法
单选题
经典指数
0
0
566
在快速排序算法中引入随机过程的主要目的是什么? ( ) 改善确定性算法的平均运行时间 保证算法总能在O(nlgn)时间内结束 避免了算法最坏情况下的发生 改善了确定性算法最坏情形下的平均运行时间 ...
阅读题目
高级算法
单选题
经典指数
0
0
617
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性: 1 , 2 , 3 , 4 , 5 。 ...
阅读题目
高级算法
填空题
经典指数
0
0
523
简述回溯法和分支限界法的相同点和不同点 。 ...
阅读题目
高级算法
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
334
题目数
1
贡献者
87
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
用户运营
内容运营
腾讯
携程
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录