登录
|
注册
公司
标签
文章
搜索
高级算法
热门公司
腾讯
携程
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
795
一个直接或间接调用自身的算法称为什么算法? 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致? ...
阅读题目
高级算法
问答题
经典指数
1
0
906
根据优先队列式分支限界法,求下图中从v1点到v9点的单源最短路径,请画出求得最优解的解空间树。要求中间被舍弃的结点用×标记,获得中间解的结点用单圆圈○框起,最 优解用双圆圈◎框起。 ...
阅读题目
高级算法
问答题
经典指数
1
0
1574
分别用贪心算法、动态规划法、回溯法设计 0-1 背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。 ...
阅读题目
高级算法
问答题
经典指数
1
0
689
一个凸N边形,可以用N-3条互不相交的对角线将凸N边形分成N-2个三角形,这称为凸N边形的一种三角剖分。例如N=5时,共有以下5种三角剖分: 当N=8时,总共有()种三角剖分。 8 132 14 140 ...
阅读题目
高级算法
单选题
经典指数
1
0
1106
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题? ...
阅读题目
高级算法
问答题
经典指数
1
0
3009
若n=4,在机器M1和M2上加工作业i所需的时间分别为ai 和bi ,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。 ...
阅读题目
高级算法
问答题
经典指数
1
0
648
流水作业调度问题的johnson算法的思想。 ...
阅读题目
高级算法
问答题
经典指数
1
0
585
使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。 ...
阅读题目
高级算法
问答题
经典指数
1
0
689
描述0-1背包问题。 ...
阅读题目
高级算法
问答题
经典指数
1
0
3281
何谓最优子结构性质? ...
阅读题目
高级算法
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
87
题目数
1
贡献者
87
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
用户运营
内容运营
腾讯
携程
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录