问题描述： 设有n=2k个运动员要进行网球循环赛。现要设计一个满足一下要求的比赛日程表（1） 每个选手必须与其他n-1个选手个比赛一次；（2） 没个选手一天只能赛一次；（3） 循环赛一共进行n-1天。按此要求可将比赛日程设计成有n行和n-1列的表。在表中的第i行和第j列处填入地i个选手在第j天遇到的选手。 Read More
posted @ 2010-07-15 23:02
忧国忧铭
Views(1467)
Comments(0)
Diggs(0)
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四各L型骨牌如下图1图1 棋盘中的特殊方格如图2图2 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一个子棋盘中，如果特殊方格在某一个子棋盘中，继续递归处理这个子棋盘，直到这个子棋盘中只有一个方... Read More
posted @ 2010-07-15 20:52
忧国忧铭
Views(935)
Comments(0)
Diggs(0)
这题是要求冒泡排序交换的次数，数据这么大，直接冒泡排序肯定超时，这题实际就是求逆序对数，可以用归并排序来求逆序对数， 只需要在代码注视处加上cnt+=m-p就可以了。 [代码] Read More
posted @ 2010-07-15 19:14
忧国忧铭
Views(1210)
Comments(0)
Diggs(0)
[代码] Read More
posted @ 2010-07-15 01:09
忧国忧铭
Views(1596)
Comments(0)
Diggs(1)
浙公网安备 33010602011771号