登录
|
注册
公司
标签
文章
搜索
操作系统
热门公司
腾讯
阿里巴巴
网易
百度
奇虎360
搜狐
热门职位
研发工程师
C语言工程师
iOS
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
512
有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1) W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1) ...
阅读题目
操作系统
问答题
经典指数
0
0
2526
操作系统中判断系统当前是否是安全状态和是否有死锁进程的算法比较相似,请说明二者之间的区别,并说明不安全状态和死锁之间的关系,安全性算法和死锁检测算法分别在什么情况下执行? ...
阅读题目
操作系统
问答题
经典指数
0
0
448
计算机操作系统的主要功能是( )。 对计算机的所有资源进行控制和管理,为用户使用计算机提供方便 对源程序进行翻译 对用户数据文件进行管理 对汇编语言程序进行翻译 ...
阅读题目
操作系统
单选题
经典指数
0
0
449
一个进程中用户级线程之间的切换工作一般是由() 用户自己编程实现的 线程库实现的 操作系统实现的 线程控制块实现的 ...
阅读题目
操作系统
单选题
经典指数
1
0
2677
羽毛球队有男女运动员各 n 人。给定两个 n × n 的矩阵 P 和 Q 。 P[i][j] 是男运动员 i 和女运动员 j 配合组成混合双打的竞赛优势, Q[i][j] 是女运动员 i 和男运动员 j 配合的竞赛优势。由于技术配合或心理状况等各种因素的影响, P[i][j] 并不一定等于 Q[j][i] 。 采用回溯法设计一个算法,计算男女运动员最佳搭配的配对法,使得各组男女双方竞赛优势乘积的总和达到最大。 ...
阅读题目
操作系统
问答题
经典指数
1
0
861
考虑在一台打印机上优美地打印一段文章的问题。输入的文章正文是由长度为 L1 , L2 , … , Ln 的 n 个英文单词构成的序列。我们希望将这段文章分若干行打印出来,每行的最大长度为 m ,且“优美度”的标准如下: 如果某一行包含从单词 i 到单词 j ,且每两个单词间留一空格,行首无空格,则在行末多余的空格数为: (解释:这个公式如何得到呢?由于某一行包含单词 i 到单词 j ,且每两个单词间留一空格,因此单词间的空格数为 j - i ,又由于从第 i 个单词到第 j 个单词的长度和为 ,因此行末多余的空格为 ) 不同的断行(即切断从单词 i 到单词 j 形成一行)的方式,将可能产生不同的“优美度”(即除最后一行的所有行的行末多余空格总和)。 我们希望除最后一行的所有行中,行末多余空格的总和最小。请用动态规划算法设计出一个优美的打印出一段有 n 个单词的文章的方案。 ...
阅读题目
操作系统
问答题
经典指数
0
0
483
void hanoi(int n, int a, int b, int c) { if (n > 0) { hanoi(n-1, a, c, b); move(a,b); hanoi(n-1, c, b, a); } } 上述算法的时间复杂度为( )。 O (2n) O (nlog n) Θ (n!) Θ(n^n) ...
阅读题目
操作系统
单选题
经典指数
0
0
448
对于下列各组 f ( n )和 g ( n ),下面( ) 答案不满足 f ( n ) = O ( g ( n )) f(n)= log n^2 g(n)= log n + 5 f(n)= log n n g(n)= n f(n)= n! g(n)= nn f(n)= log n g(n)= n ...
阅读题目
操作系统
单选题
经典指数
1
0
511
用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。 图形用户接口 系统调用 键盘命令 原语 ...
阅读题目
操作系统
单选题
经典指数
1
0
458
一个进程的基本状态可以从其他两种基本状态转变过去,这个基本状态是()。 执行状态 阻塞状态 就绪状态 完成状态 ...
阅读题目
操作系统
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
1981
题目数
1
贡献者
1550
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
腾讯
2015
阿里巴巴
网易
研发工程师
并发
用户运营
内容运营
同类标签
内容运营
用户运营
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
软件工程
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录