【题目描述】 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药 ...
【题目描述】 你要进行一个行程为70007000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0， 990， 1010， 1970， 2030， 2940， 3060 3930， 4 ...
【题目描述】 一个旅行者有一个最多能装V𝑉公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛，它们的价值分别为C1𝐶1,C2𝐶2...Cn𝐶𝑛。有的物品只可以取一次(0101背包)，有的物品可以取无限次（完全背包)，有的物品可以取的次数有一个上 ...
【题目描述】 设有n𝑛种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M𝑀，今从n𝑛种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M𝑀，而价值的和为最大。 【输入】 第一行:两 ...
【题目描述】 一个旅行者有一个最多能装M𝑀公斤的背包，现在有n𝑛件物品，它们的重量分别是W1𝑊1，W2𝑊2，...,Wn𝑊𝑛.它们的价值分别为C1𝐶1,C2𝐶2,... ,Cn𝐶𝑛，求旅行者能获得最大总价值。 【输入】 第一行:两个整数，M𝑀(背包容量，M≤200𝑀≤200)和N𝑁(物品 ...
【题目描述】 楼梯有n𝑛(71>n>071>𝑛>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶，编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据，即为台阶数n𝑛。最后一行为00，表示测试结束。 ...
【题目描述】 输入一个高精度的正整数n𝑛，去掉其中任意s𝑠个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n𝑛和s𝑠，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n𝑛不超过240240位） 输入数据均不需判错。 ...
【题目描述】 有n𝑛个人在一个水龙头前排队接水，假如每个人接水的时间为Ti𝑇𝑖，请编程找出这n𝑛个人排队的一种顺序，使得n𝑛个人的平均等待时间最小。 【输入】 共两行，第一行为n𝑛(1≤n≤10001≤𝑛≤1000)；第二行分别表示第11个人到第n𝑛个人每人的接水 ...
【题目描述】 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。 ...
【题目描述】 有n𝑛个人一条船，所有人要从左岸渡船到右岸，第i𝑖个人过河时间是ai𝑎𝑖。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。 问过河所需最短时间。 【输入】 输入t𝑡组数据 ...
【题目描述】 学校在最近几天有n𝑛个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让—些活动放弃使用礼堂而使用其他教室。 现在给出n𝑛个活动使用礼堂的起始时间begini𝑏𝑒 ...
【题目描述】 金银岛上有s种金属,每种金属重量不同，分别为n1𝑛1 , n2𝑛2.., ns𝑛𝑠，同时每种金属的价值也不同，分别为v1𝑣1 , v2𝑣2 .., vs𝑣𝑠。一次带走的金属重量总和不能超过w𝑤，问最多能带走价值多少的金属？ 注意：金属是可以被任意分割的，金属的 ...
标签云 
