首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
数据结构与算法分析:C语言描述
数据结构与算法分析:C语言描述
作者: 韦斯(Mark Allen Weiss) 出版社:机械工业出版社
第10章 算法设计技巧
返回全部章节 >
题目
题型
证明贪婪算法可以将多处理器作业调度工作的平均完成时间最小化
问答
设作业j
1
,j
2
, ... j...
问答
一个文件以下列频率包含冒号,空格,换行,逗号和数字:冒号(100),空格(...
问答
编码文件有一部分必须是指示Huffman编码的文件头。给出一种方法构建大小...
问答
证明Huffman算法生成最优的前缀码
问答
证明:如果符号是按照频率排序的,那么Huffman算法可以以线性时间实现。
问答
用Huffman算法写出一个程序实现文件压缩(和解压缩)
问答
证明:通过考虑下述项的序列可以迫使任意联机装箱算法至少使用3/2最优箱子数...
问答
解释如何以时间O(NlogN)实现首次适合算法和最佳适合算法。
问答
分别指出联机算法,下项适合算法,首次适合算法,最佳适合算法,脱机算法对输入...
问答
编写一个程序比较各种装箱试探方法(在时间上和所用箱子的数量上)的性能。
问答
证明定理: 方程的解为 其中a≥ 1, b>1,...
问答
证明定理:
问答
将N个点放入一个单位方格中。证明最近一对点之间的距离为O(N
-1...
问答
论证对于最近点算法,在带内的平均点数是O()。
问答
编写一个程序实现最近点对算法。
问答
使用三分化中项的中项方法,快速选择算法的渐近运行时间是多少?
问答
证明七分化中项的中项的快速选择算法是线性的。为什么证明中不用七分化中项的中...
问答
实现快速选择算法,快速选择使用五分化中项的中项方法,并实现抽样算法。比较它...
问答
许多用于计算五分化中项的中项的信息都被丢弃了。指出怎样通过更仔细地使用这些...
问答
首页
上一页
1
2
3
下一页
末页
全站近期热帖
关于腾讯面试的二三事
回复
(97)
发表于
2024-04-16 11:01:02
腾讯音乐一面凉经
回复
(13)
发表于
2024-04-16 10:15:42
2025 暑期实习(新offer求建议)
回复
(25)
发表于
2024-04-16 10:37:00
[奖]轻松get招聘信息/牛客热点<牛客小组件>上线啦🔔
回复
(24)
发表于
2024-04-16 11:04:53
美团4.9二面面经 已oc
回复
(13)
发表于
2024-04-16 13:53:30
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题