登录
|
注册
公司
标签
文章
搜索
操作系统
热门公司
腾讯
阿里巴巴
网易
百度
奇虎360
搜狐
热门职位
研发工程师
C语言工程师
iOS
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
864
给定 n 件物品和一个背包,物品 i 的重量是 wi ,体积是 vi ,价值是 pi ;背包的容量为 C ,容积为 D 。一件物品只能整个放进背包中或不放进背包中,也不允许重复放入。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?请设计一个求解此问题的算法。 ...
阅读题目
操作系统
问答题
经典指数
0
0
428
在一条水平路边,有 n ( 2 ≤ n ≤ 25 )个钓鱼湖,从左到右编号为 1 、 2 、 3 、…、 n 。佳佳有 H ( 1 ≤ H ≤ 16 )个小时的空余时间,他希望用这些时间钓到尽量多的鱼。他从湖 1 出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。佳佳测出从第 i 个湖到第 i+1 个湖需要走 5 × Ti 分钟的路,还测出在第 i 个湖边停留,第一个 5 分钟可以钓到鱼 Fi ,以后再每钓 5 分钟鱼,鱼量减少 Di 。为了简化问题,佳佳假定没有其他人钓鱼,也不会有其他因素影响他钓到期望数量的鱼。请设计一个算法求出佳佳能钓到最多鱼的方案。 ...
阅读题目
操作系统
问答题
经典指数
0
0
450
给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素,请设计一个最坏时间复杂度为O(n)的算法,并对其时间复杂度进行分析说明。 ...
阅读题目
操作系统
问答题
经典指数
0
0
456
农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩。木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n。左岸在1号桩的左边,右岸在n号桩的右边。但这些木桩会定时升降,因此他每天都花不少时间在过河上。所以他想找一种最快过河的方法。 在时刻0,农夫在左岸,他要在最短时间内到达右岸。在任何时刻,每一支桩都只能处于升或降的其中一种状态。升起的桩才可以站上去,农夫只能站在升起的桩上或岸上。 每一支桩在时刻0都是降的状态,接着升起A分钟,降下B分钟,再升起A分钟后,再降下B分钟,这样一直交替升降下去。例如:A=2,B=3的桩,在时刻0降,在时刻1、2升,在时刻3、4、5降,等等。A和B是常数时间,而且对于每一支桩都可能不同。 设在时刻t农夫站在p桩,那么在时刻t+1,农夫能走到p桩的左右5个桩或岸上,也可以原地不动,当然桩是可站立的。例如,在5号桩,他能走到1,2,3,4,5,6,7,8,9,10号桩,或到左岸。 请帮农夫找到一种最快到达右岸的方法。 ...
阅读题目
操作系统
问答题
经典指数
0
0
451
在两台计算机之间传输一个文件,有两种可行的确认策略,第一种策略把文件分成分组,接受方逐个确认分组,但就整体而言,文件的传送没有得到确认,第二种策略,不确认单个分组,但当文件全部收到后,对整个文件进行确认。请讨论两种方法的优缺点? ...
阅读题目
操作系统
问答题
经典指数
0
0
972
Architecture这个词来源于建筑学,指“建筑物的设计或式样”,通常是指一个系统的外貌。下面的哪位先生较早在计算机领域使用了“Computer Architecture”这个概念。 Alan Mathison Turing John Von Neumann Amdahl, Gene Myron Charles Babbage ...
阅读题目
操作系统
单选题
经典指数
0
0
1736
对于 0 - 1 背包问题和背包问题的解法,下面( ) 答案解释正确。 0-1背包问题和背包问题都可用贪心算法求解 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解 ...
阅读题目
操作系统
单选题
经典指数
0
0
552
什么是程序的定位? 操作系统或装入程序将指定的程序代码放入指定的内存区中 操作系统确定程序代码在内存中位置的过程 把指令和数据中的逻辑地址转换成主存储器物理地址的过程 确定用户程序在辅助存储器中位置的过程 ...
阅读题目
操作系统
单选题
经典指数
0
0
453
对于矩阵连乘问题,其递推关系式为 其中 m[i , j] 为计算 A[i , j] 所需的最少数乘次数。 现在要计算矩阵连乘积 A1A2A3A4 ,其中各矩阵维数分别为: A1 A2 A3 A4 50 ´ 10 10 ´ 40 40 ´ 30 30 ´ 5 则计算矩阵连乘积 A1A2A3A4 所需要的最少数乘次数为( ) 。 10500 8000 8500 14500 ...
阅读题目
操作系统
单选题
经典指数
0
0
433
名词解释——报文鉴别。 ...
阅读题目
操作系统
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
432
题目数
1
贡献者
1550
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
腾讯
2015
阿里巴巴
网易
研发工程师
并发
用户运营
内容运营
同类标签
内容运营
用户运营
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
软件工程
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录