「拓扑排序」士兵排队问题 算法

「拓扑排序」士兵排队问题

  问题描述 有N个士兵(1≤N≤26),编号依次为A,B,C, …, Z,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2...
阅读全文
排队打水问题 贪心算法

排队打水问题

  问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式 第一行n,r (n...
阅读全文
汽车拉货问题 贪心算法

汽车拉货问题

  问题描述 知道汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。(所拉货物为散货) 输入格式 输入第一行为由空格分开的两个整数n w 第...
阅读全文
0-1 背包问题 动态规划

0-1 背包问题

  问题描述 给定 n 种物品和一背包。物品 i 的重量是 wi , 其价值是 vi,背包容量为 C,如何选择装入的物品,使得装入背包的物品的总价值最大? 对每种物品 i 只有两种选择,即装...
阅读全文
有多少种走法? 算法

有多少种走法?

  问题描述 只能向前走一步或两步,有一个长为n的小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑 。如果有两个挨着的陷阱,则无论如何也走过...
阅读全文