完全背包问题

完全背包问题

【题目描述】 设有n𝑛种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M𝑀，今从n𝑛种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M𝑀，而价值的和为最大。 【输入】 第一行:两 ...

真题题库 657 2024-09-03
背包问题

背包问题

【题目描述】 一个旅行者有一个最多能装M𝑀公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛.它们的价值分别为C1𝐶1,C2𝐶2,... ,Cn𝐶𝑛，求旅行者能获得最大总价值。 【输入】 第一行:两个整数，M𝑀(背包容量，M≤200𝑀≤200)和N𝑁(物品 ...

真题题库 411 2024-09-03
上台阶

上台阶

【题目描述】 楼梯有n𝑛(71>n>071>𝑛>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n𝑛。最后一行为00，表示测试结束。 ...

真题题库 343 2024-09-03
删数问题

删数问题

【题目描述】 输入一个高精度的正整数n𝑛，去掉其中任意s𝑠个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n𝑛和s𝑠，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n𝑛不超过240240位） 输入数据均不需判错。 ...

真题题库 341 2024-09-03
排队接水

排队接水

【题目描述】 有n𝑛个人在一个水龙头前排队接水，假如每个人接水的时间为Ti𝑇𝑖，请编程找出这n𝑛个人排队的一种顺序，使得n𝑛个人的平均等待时间最小。 【输入】 共两行，第一行为n𝑛(1≤n≤10001≤𝑛≤1000)；第二行分别表示第11个人到第n𝑛个人每人的接水 ...

真题题库 301 2024-09-03
纪念品分组

纪念品分组

【题目描述】 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。 ...

真题题库 362 2024-09-02
过河问题

过河问题

【题目描述】 有n𝑛个人一条船，所有人要从左岸渡船到右岸，第i𝑖个人过河时间是ai𝑎𝑖。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。 问过河所需最短时间。 【输入】 输入t𝑡组数据 ...

真题题库 376 2024-09-02
区间调度问题

区间调度问题

【题目描述】 学校在最近几天有n𝑛个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让—些活动放弃使用礼堂而使用其他教室。 现在给出n𝑛个活动使用礼堂的起始时间begini𝑏𝑒 ...

真题题库 706 2024-09-02
金银岛

金银岛

【题目描述】 金银岛上有s种金属,每种金属重量不同，分别为n1𝑛1 , n2𝑛2.., ns𝑛𝑠，同时每种金属的价值也不同，分别为v1𝑣1 , v2𝑣2 .., vs𝑣𝑠。一次带走的金属重量总和不能超过w𝑤，问最多能带走价值多少的金属？ 注意：金属是可以被任意分割的，金属的 ...

真题题库 373 2024-09-02
光荣的梦想

光荣的梦想

【题目描述】 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量， ...

真题题库 466 2024-09-02
2011n次方的后四位

2011n次方的后四位

【题目描述】 已知长度最大为200200位的正整数n𝑛，请求出2011n2011𝑛的后四位。 【输入】 第一行为一个正整数k𝑘，代表有k𝑘组数据（k≤200𝑘≤200），接下来的k𝑘行，每行都有一个正整数n𝑛，n4的位数≤𝑛4的位数≤200$。 【输出】 每一个n𝑛的结果为 ...

真题题库 407 2024-09-02
分香蕉

分香蕉

【题目描述】 又要了丰收的季节，花果山的n𝑛个香蕉成熟了，每个香蕉的质量为ai𝑎𝑖。蒜头君还养着m𝑚只猴子，每只猴子的体重为bi𝑏𝑖。猴子们吃香蕉有一定的顺序，按照体重从大到小的顺序一个个拿香蕉。当一轮拿完时，如果还有多的香蕉就会继续一个个拿，直 ...

真题题库 430 2024-09-02
1...1213141516...84

标签云标签云 更多>

最新文章最新文章

热门文章热门文章