- 博客(59)
- 收藏
- 关注
RSS订阅
原创 四、混合三种背包问题
如果将01背包、完全背包和多重背包混合起来，也就是说有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品取的次数有一个上限（多重背包）。这就是混合三种背包的背包问题。
2023-12-24 18:26:27
492
原创 五、二维费用的背包问题
二维费用的背包问题是指在选择物品放入背包时，每个物品有两个不同的费用，且背包的容量也有限制。目标是在保证费用不超过限制的前提下，使得放入背包的物品价值最大化。
2023-08-20 16:33:48
261
原创 六、分组背包
一个旅行者有一个最多能装V公斤的背包和有N件物品，它们的重量分别是W[1]，W[2]，...,W[n]，它们的价值分别为C[1],C[2],...,C[n]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
2023-08-18 18:54:58
463
原创 七.背包问题的方案总数
对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。
2023-08-17 17:38:40
258
原创 1322：【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
2023-03-25 17:49:59
708
原创 1229 - 拦截导弹的系统数量求解
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。输入 n 个导弹依次飞来的高度（给出的高度数据是不大于 30000 的正整数），计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。两行，第一行表示飞来导弹的数量 n（n≤1000）；比如：有 8 颗导弹，飞来的高度分别为。要拦截所有导弹最小配备的系统数 k。
2023-03-22 15:04:18
809
2
原创 1137：加密的病历单
小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。
2022-12-01 20:02:11
2450
原创 2141 - 奖学金
期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
2022-11-19 10:19:56
213
原创 1412：二进制分类
若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。
2022-11-05 11:21:41
522
原创 2356 - 成绩排序
虽然现在学校已经不允许将学生每次的考试成绩公布，但是尽职尽责的班主任小青老师还是会私下将学生们的成绩排序，看看哪些学生进步了，哪些学生有所退步，针对退步的学生想一些提升方案。
2022-11-03 19:39:14
645
原创 1236 - 二分查找
1236 - 二分查找请在一个有序递增数组中（不存在相同元素），采用二分查找，找出值x的位置，如果x在数组中不存在，请输出-1！
2022-11-02 19:12:00
1416
2
原创 1415 - 10进制转D进制
十进制整数 N 和其他 D（D的值为 2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N= (N div d) \times× d + N mod d (其中：div 为整除运算，mod 为求余运算)。假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n≤1,000,000,000n），打印输出与其等值的 D 进制数。有两个整数 N和 D，N 表示要转换的十进制非负整数， D 代表要转换的进制（2、8或16）
2022-10-24 12:11:36
887
2
原创 1290 - 【入门】二进制转换十进制
1290 - 【入门】二进制转换十进制题目描述请将一个25位以内的2进制正整数转换为10进制！输入一个25位以内的二进制正整数输出该数对应的十进制
2022-10-06 19:04:48
716
原创 1183：病人排队
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。
2022-09-24 13:06:46
1046
1
原创 1182：合影效果
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
2022-09-24 12:54:16
1160
1
原创 1181：整数奇偶排序
给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。
2022-09-14 20:25:21
2170
2
原创 1180：分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。......
2022-08-26 14:15:02
1073
2
原创 1179：奖学金
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。......
2022-08-26 11:28:30
528
原创 1176：谁考了第k名
1176：谁考了第k名【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。
2022-08-25 14:01:31
2588
原创 1145：字符串p型编码
给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码串为112012201320。
2022-08-19 16:45:42
179
2
原创 2285 - 【入门】内部元素之和
输入一个整数矩阵，计算位于矩阵内部的元素之和。所谓矩阵内部的元素，不在第一行和最后一行的元素以及第一列和最后一列的元素。
2022-08-18 16:40:28
1873
原创 2261 - 【基础】计算鞍点
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"......
2022-08-18 16:25:14
380
原创 1153：绝对素数
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。所有二位绝对素数（由小到大，一个数一行）。
2022-08-17 17:02:52
1873
原创 1131：基因相关性
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。...
2022-08-17 16:54:11
440
原创 1398：短信计费
用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出一行，当月短信总资费，单位为元，精确到小数点后1位。.........
2022-08-17 12:10:46
1289
原创 1407：笨小猴
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn−minn的值，否则输出0。否则输出“No Answer”和0。...
2022-08-17 12:00:35
588
空空如也
一本通1209：分数求和
2024-02-03
3119 - 约瑟夫问题2——oj
2023-09-11
1372 - 活动选择（C++）
2023-01-05
1839：【05NOIP提高组】谁拿了最多奖学金
2022-12-31
2444 - 最长最短单词
2022-12-25
1330 - 求最大梯形的面积(语言-c++)
2022-10-26
1315 - 【入门】遥控飞机争夺赛
2022-10-10
1414 - 【基础】期末考试成绩排名求修改
2022-10-07
1547 - 【基础】小X转进制(语言-c++)
2022-10-05
1311：【例2.5】求逆序对
2022-08-30
1186：出现次数超过一半的数
2022-08-30
1181：整数奇偶排序？
2022-08-28
1176：谁考了第k名？
2022-08-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人