信息学奥赛-提高级 题库
一个0-1背包问题,背包容量为20,现有5个物品,重量和价值分别为7,5,4,3,6和15,12,9,7,13,装入背包的物品能获得的最大总价值是多少?
0-1背包中物品要么选要么不选,分类讨论:
装5个物品:总重量25>20,不合法;
装4个物品:移走一个物品使总价值最大,选重量3、4、6、7的物品,价值和7+9+13+15=44;
装3个物品:价值最大的3个物品价值和40<44。
1到1000之间,不能被2、3、5中任意一个数整除的整数有多少个?
设全集U(1-1000),集合X(2的倍数)、Y(3的倍数)、Z(5的倍数):
|U|=1000,|X|=500,|Y|=333,|Z|=200;
|X∩Y|=166,|X∩Z|=100,|Y∩Z|=66,|X∩Y∩Z|=33;
用容斥原理:1000-500-333-200+166+100+66-33=266。
有5个独立的、不可抢占的任务A1,A2,A3,A4,A5需在一台机器上执行(从时间0开始),每个任务有处理时长和截止时刻(原文部分数据表述可能存在排版问题),为使总惩罚最小,应选择哪个任务作为第一个执行任务?
举例“25 9 10 15”方案中,A3作为开头可使总惩罚为0,其他任务开头可能无法实现。
如果因为某些问题,导致程序运行第25行的dfs函数之前,数组p的初值并不全为0,则对程序的影响是?
假如删去第14行的“if (flag[i]) continue;”,输入3,得到的输出答案是?
当输入的n=100的时候,代码中t=1和t=2分别需要的猜测次数最多分别为?
本题所求出的是?
满足a,b,c∈[1,m]的整数方程a3 +b2=c2的解的数量
满足a,b,c∈[1,m]的整数方程a2 +b2=c2的解的数量
满足x∈[0,m]的整数方程Σk_i・x_i^p_i=0的解的数量
满足x∈[1,m]的整数方程Σk_i・x_i^p_i=0的解的数量
⑤处应填?
②处应填?
④处应填?
⑤处应填?
在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )
Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容