登录
|
注册
公司
标签
文章
搜索
高级算法
热门公司
腾讯
携程
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
687
阅读以下从含有n(n=2 k )个元素的数组S中求最大元素的算法,请问: 1)该算法采用了什么典型的算法设计策略? 2)分析算法开销,写出开销函数并求解。 Largest(n,S) { if n==1 L=S[1]; else { h= ën/2û; m=n-h; copy S[1]...S[h] to an array U; copy S[h+1]...S[n] to an array V; L1 = Largest(h, U); L2 = Largest(m, V); if (L1>L2) L=L1; else L=L2; } return L; } ...
阅读题目
高级算法
问答题
经典指数
0
0
684
下列陈述错误的是( ) 数值概率算法一般是求数值计算问题的近似解 Monte Carlo总能求得问题的一个解,但该解未必正确 Las Vegas算法的一定能求出问题的正确解 Sherwood算法的主要作用是减少或是消除好的和坏的实例之间的差别 ...
阅读题目
高级算法
单选题
经典指数
0
0
679
问题归约法用 1 图来表示知识,其最终的解是一个包含起始节点在内的 2 节点被标记为可解节点。 ...
阅读题目
高级算法
填空题
经典指数
0
0
675
对图3.5所示的有向网,试利用Dijkstra算法求从源点1到其他各顶点的最短路径。 ...
阅读题目
高级算法
问答题
经典指数
0
0
664
编程实现 稀疏矩阵(三元组存储方式)的乘法,C=A*B。(提示:先将B矩阵转置,然后再进行乘法运算) 要求:写出程序流程框图及程序注解。 ...
阅读题目
高级算法
问答题
经典指数
0
0
646
有10亿个数,这些数的值都在0~1000万之内。请使用定义一个数据结构实现这些数字的存储,并实现函数 get_bigger_count( unsigned value ),输入一个值value,返回这10亿个数中比value值大的数的数目。 要求:不能使用STL,请尽量考虑性能与资源的占用。 ...
阅读题目
高级算法
问答题
经典指数
0
0
634
Dijkstra最短路径算法按 1 依次产生路径,在边(弧)上权有 2 值时不能正确工作。 ...
阅读题目
高级算法
填空题
经典指数
0
0
633
有一个图 G=(V,E) , 每条边 e∈E 的权 We >0, 如果一棵生成树 T 最小化 Σ e∈T We ,那么 T 也最小化 Σ e∈T We 2 ,反之也成立(即图中边的权值都平方后,生成树 T 仍是这个图的最小生成树)。 正确 错误 ...
阅读题目
高级算法
单选题
经典指数
0
0
632
什么是Byzantine故障?什么是Byzantine Agreement问题?在同步系统中,该问题在什么情况下是有解的?算法至少要运行多少轮? ...
阅读题目
高级算法
问答题
经典指数
0
0
630
算法设计:一个具有n个结点的完全二叉树采用顺序存储方式,其数据存放在整型一维数组a中,编写非递归算法对其进行先序遍历。 算法可以直接调用栈的基本操作: 初始化:InitStack(SqStack &S) 入栈:Push(SqStack &S,int e) 出栈:Pop(SqStack &S,int &e) 判断栈空: Empty(SqStack S) 统一使用函数名:void preorder(int a[], int n) ...
阅读题目
高级算法
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
247
题目数
1
贡献者
87
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
用户运营
内容运营
腾讯
携程
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录