搜索资源列表
4_25
- 给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。-given a positive integer n-a, which removed arbitrary k
3
- 给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
DeleteNumber
- 删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于
kmul
- 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。 编程任务:对于给定的I 和k,编程计算I的最大k乘积。
最大k乘积问题
- /*最大k乘积问题 问题描述: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积 。 试设计一个算法,对于给定的I和k,求出I的最大k乘积(n<=10)。 示例:输入为 : 4 3 结果:1234 */-/ k * Product of the biggest problems Descr iption : I set up is a n-bit decimal integer.
最大k乘积问题
- /*最大k乘积问题 问题描述: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积 。 试设计一个算法,对于给定的I和k,求出I的最大k乘积(n<=10)。 示例:输入为 : 4 3 结果:1234 */-/ k* Product of the biggest problems Descr iption : I set up is a n-bit decimal integer. I
4_25
- 给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。-given a positive integer n-a, which removed arbitrary k
3
- 给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。-Given an n-bit positive integer a, removing one arbitrary k
DeleteNumber
- 删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案-Cut a few problems, given n-bit positive integer a, removed one of arbitrary k-figures, the remaining number of the original order
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于
kmul
- 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。 编程任务:对于给定的I 和k,编程计算I的最大k乘积。-Set I is an n-bit decimal integers. If I is divided into k above can be k-integer. This is the product of k integers I called a k product.
2
- 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程计算最少加油次数。 -Top up after a car traveling n kilometers. The road has a number of gas stations. Design an effective a
ac
- 最大 k 乘积 设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段,则可得到 k 个整数。这 k 个整数的乘积称为 I 的一个 k 乘积。 对于给定的 I 和 k,请计算 I 的最大 k 乘积。 -I set up the largest product k is a n-bit decimal integer. If the paragraph I is divided into k, k-integra
OilingCar
- acm算法设计 描述: 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 对于给定的n和k个加油站位置,编程计算最少加油次数。 输入: 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。
qichejiayou
- 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效 // // 算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的 // // n和k个加油站位置,编程计算最少加油次数。 -Fill up the car after driving an n km. There are a number of gas stations journey. To design an effective//
jiayouzhanwenti
- 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解-Fill up the car after driving an n km. There are a number of gas stations journey. Design an efficient algorithm that at
qichejiayouwenti
- 问题描述:一辆汽车加满油后可以行驶nkm ,旅途中有若干个加油站,设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 算法设计:对于给定的n和k个加油站位置,计算最少加油次数。 数据输入 由文件input.txt给出输入数据。第一行有2个正整数n和k,表示汽车加油后可以行驶的nkm,且旅途中有k个加油 站,接下来的一行中有k+1个整数,表示第k个加油站与k-1个加油站之间的距离,第0个加油站表示出发地,汽车已加
qichejiayou
- 一辆汽车加满油后可行驶n公里,旅途中有若干个加油站,设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少,对于给定的n和k个加油站位置,编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题,也就是所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心选择算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所做的选择往往信赖于相关子问题的解,因而只有在解出相
Max-Multiply
- i.最大K乘积问题 问题描述 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。 例如十进制整数 1234 划分为 3 段可有如下情形: 1 × 2 × 34 68 1 × 23 × 4 92 12 × 3 × 4 144 编程任务 对于给定的I 和k,编程计算I 的最大k 乘积。 数据输