登录
|
注册
公司
标签
文章
搜索
高级算法
热门公司
腾讯
携程
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1688
利用启发式搜索求解八数码难题时,在有解得情况下,以下哪种启发函数定义不能保证找到最优解。() h(x)=错放的棋子数*9 h(x)=错放的棋子数 h(x)=0 h(x)=所有棋子到其目标位置的曼哈顿距离之和 ...
阅读题目
高级算法
单选题
经典指数
0
0
1642
在n个人中,一个被所有人知道但却不知道别人的人,被定义为社会名流。现在的问题是如果存在,试找出该社会名流。你可以使用的唯一方式是询问:“请问你知道那个人吗?”请给出提问次数为O(n)的算法,写出伪代码,分析算法的正确性,并给出算法运行时间的精确分析(即O(n)中隐藏的系数)。 (提示:当你问A是否认识B时,如果A认识B,则A不是社会名流;如果A不认识B,则B不是社会名流) ...
阅读题目
高级算法
问答题
经典指数
0
0
1636
在存储对称矩阵时,为了节省空间,通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储,在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?( )数组和矩阵下标均从0开始。 ...
阅读题目
内容运营
用户运营
2017
高级算法
单选题
经典指数
0
0
1604
改写二分查找算法,并分析其时间复杂度: 设 a[1…n] 是一个已经排好序的数组,改写二分查找算法,使得当搜索元素 x 不在数组中时,返回小于 x 的最大元素位置 i ,和大于 x 的最小元素位置 j ;当搜索元素 x 在数组中时, i 和 j 相同,均为 x 在数组中的位置。 ...
阅读题目
高级算法
问答题
经典指数
0
0
1566
典型的分区操作有两种,分别是单方向扫描的lomuto 分区算法和双向扫描的Hoare 算法。请用伪代码描述其中一种算法。 ...
阅读题目
高级算法
问答题
经典指数
0
0
1500
CSMA (载波监听多路访问)控制策略中有三种坚持退避算法,其中一种是:“一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即发送数据;如果有冲突就退避,稍后再试”这种退避算法称为()算法。 1-坚持CSMA 非坚持CSMA P-坚持CSMA O-坚持CSMA ...
阅读题目
高级算法
单选题
经典指数
0
0
1492
算法的 5 个重要特性是 1 、 2 、 3 、输入和输出。 ...
阅读题目
高级算法
填空题
经典指数
0
0
1406
用 2*1 的地板块覆盖 3*n 的地面有多少种方案?如下图是一个覆盖的例子,函数 fn 可用于求解这个问题,请说明 fn 算法的正确性,并说明算法运行时间的上界和下界。 int fn(int n) { if (n % 2 == 1) return 0; int [] f = new int[n+1]; f[0] = 1; for (int i = 2; i = 0; j -= 2) f[i] += f[j]*2; } return f[n]; } ...
阅读题目
高级算法
问答题
经典指数
0
0
1393
计算机算法的正确描述是:( ) 一个算法是求特定问题的运算序列。 算法是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列。 算法是一个对任一有效输入能够停机的图灵机。 一个算法,它是满足5 个特性的程序,这5个特性是:有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 ...
阅读题目
高级算法
单选题
经典指数
0
0
1369
描述流水作业调度问题及其Johnson法则,应用该法则求解以下作业的调度次序,使得所有作业加工完成所需的时间最少,要求写出求解的方法步骤。已知:给定6个作业 ,其在第一台机器上加工所需时间分别为: ,在第二台机器上加工所需时间分别为: 。 ...
阅读题目
高级算法
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
247
题目数
1
贡献者
87
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
用户运营
内容运营
腾讯
携程
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录