[代码] Read More
[代码] Read More
[代码] Read More
问题描述：有n个人，第i个人的重量是Wi。每艘船的最大载重均为C，且最多容纳两个人，用最少的船装载所有人。[代码] Read More
有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．其中(0<=I<N,0<wi<M).问：怎样装能使包中装入的商品价值最高（对于每个商品可以只装该商品的一部分）[代码]所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最... Read More
把一个包含n个正整数的序列划分成m个连续的子序列（每个正整数恰好属于一个序列）。设i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。[代码] Read More
问题描述： 设有n=2k个运动员要进行网球循环赛。现要设计一个满足一下要求的比赛日程表（1） 每个选手必须与其他n-1个选手个比赛一次；（2） 没个选手一天只能赛一次；（3） 循环赛一共进行n-1天。按此要求可将比赛日程设计成有n行和n-1列的表。在表中的第i行和第j列处填入地i个选手在第j天遇到的选手。 Read More
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四各L型骨牌如下图1图1 棋盘中的特殊方格如图2图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一个子棋盘中，如果特殊方格在某一个子棋盘中，继续递归处理这个子棋盘，直到这个子棋盘中只有一个方... Read More
这题是要求冒泡排序交换的次数，数据这么大，直接冒泡排序肯定超时，这题实际就是求逆序对数，可以用归并排序来求逆序对数， 只需要在代码注视处加上cnt+=m-p就可以了。 [代码] Read More
[代码] Read More