搜索资源列表
ballselector
- 用面向对象思想完成的9个重要外观的球,其中一个重量不一样,只用一个天平,将球用最少次数挑选出来。-object-oriented thinking completed nine major appearance of the ball, a weight not the same, only a balance, comes with the least number selected.
water
- 经典的倒水问题 输入:2个水桶的容积(x,y) 输出:量出z升水的最少次数
color
- 对于给定的矩形区域和指定的颜色,计算rob拿起喷枪的最少次数.
CourterfietMoneyProblem
- 意给定n个球,其中有一个球较轻,通过天平找出这个球(用最少次数),并模拟过程
Hanoi
- 汉诺塔问题演示程序 只需输入盘子个数点击START即可演示出最少次数移动盘子的玩法
ballselector
- 用面向对象思想完成的9个重要外观的球,其中一个重量不一样,只用一个天平,将球用最少次数挑选出来。-object-oriented thinking completed nine major appearance of the ball, a weight not the same, only a balance, comes with the least number selected.
water
- 经典的倒水问题 输入:2个水桶的容积(x,y) 输出:量出z升水的最少次数-Classic problem of the importation of pouring money down the drain: two buckets of volume (x, y) output: z basing revenue plans on spending at least the number of liters of water
color
- 对于给定的矩形区域和指定的颜色,计算rob拿起喷枪的最少次数.-For a given rectangular area and the specified color, computing rob at least picked up a number of spray gun.
CourterfietMoneyProblem
- 意给定n个球,其中有一个球较轻,通过天平找出这个球(用最少次数),并模拟过程-Italy given n balls, of which there is a lighter ball, through the balance to find the ball (with a minimum frequency), and simulate the process of
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于
Hanoi
- 汉诺塔问题演示程序 只需输入盘子个数点击START即可演示出最少次数移动盘子的玩法-Hanoi Tower Problem demo program just enter the number plates click START to demo out at least the number of mobile plate options
1915
- poj1915求移动棋子到特定位置的最少次数,BFS经典题目-poj1915 for mobile pawn to a specific location of the minimum number, BFS Classic Title
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
DP_MatrixChain
- 动态规划中,矩阵连乘的最少次数计算,利用VC++ 2008开发环境实现的代码源码。-Dynamic programming, the matrix with the minimum number of calculations by using the VC++ 2008 development environment to achieve the code source.
qichejiayou
- 一辆汽车加满油后可行驶n公里,旅途中有若干个加油站,设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少,对于给定的n和k个加油站位置,编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题,也就是所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心选择算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所做的选择往往信赖于相关子问题的解,因而只有在解出相
coin
- 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。 输入 输入有若干行。每行上有一个整数n,表示银币个数,n<100000。 当n=0,表示输入结束。 输出 对输入大于0的整数n,输出2行。第1行输出n的值,第2行上先输出“Times:”,接着输出在最坏情况下秤n个银币的最少次数。 当n=0时,这种情况你不必处理和结果输出。
Cwatterrl
- 经典的倒水问题输入:2个水桶的容积积(x,y)输出:量出z升水的最少次数 -Classic pouring problem Input: two buckets of volume plot (x, y) output: Expenditure and z liters of water for at least the number of
字符串编辑
- 两个字符串,A和B,从A变成B,可以通过增加、删除、修改字母来实现,其中每增加、删除、修改一个字母为一步,此程序可以通过动态规划的方法计算出字符串编辑的最少步骤数(Two strings, A and B, from A to B, can be achieved by adding, deletion and modification of letters, each of which increase, delete and mod