随笔列表第4页 - 忧国忧铭

2010年7月21日

数据机构——链队列

[代码] Read More

posted @ 2010-07-21 15:47 忧国忧铭 Views(435) Comments(0) Diggs(0)

数据结构——单链表的基本操作

[代码] Read More

posted @ 2010-07-21 00:49 忧国忧铭 Views(1179) Comments(0) Diggs(0)

数据结构——链栈的基本操作

[代码] Read More

posted @ 2010-07-21 00:45 忧国忧铭 Views(16081) Comments(1) Diggs(0)

2010年7月18日

乘船问题（贪心算法+迭代求解）

问题描述：有n个人，第i个人的重量是Wi。每艘船的最大载重均为C，且最多容纳两个人，用最少的船装载所有人。[代码] Read More

posted @ 2010-07-18 10:09 忧国忧铭 Views(3362) Comments(0) Diggs(0)

2010年7月17日

部分背包问题(贪心算法)

有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包，最多能装Ｍ的重量．其中(0<=I<N,0<wi<M).问：怎样装能使包中装入的商品价值最高（对于每个商品可以只装该商品的一部分）[代码]所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最... Read More

posted @ 2010-07-17 12:42 忧国忧铭 Views(8454) Comments(1) Diggs(0)

2010年7月16日

最大值最小化问题（分治解法）

把一个包含n个正整数的序列划分成m个连续的子序列（每个正整数恰好属于一个序列）。设i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。[代码] Read More

posted @ 2010-07-16 14:50 忧国忧铭 Views(4923) Comments(1) Diggs(0)

2010年7月15日

循环比赛日程（递归解法）

问题描述：设有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(1473) 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(945) Comments(0) Diggs(0)

POJ 2299 Ultra-QuickSort (归并排序求逆序对数)

这题是要求冒泡排序交换的次数，数据这么大，直接冒泡排序肯定超时，这题实际就是求逆序对数，可以用归并排序来求逆序对数，只需要在代码注视处加上cnt+=m-p就可以了。 [代码] Read More

posted @ 2010-07-15 19:14 忧国忧铭 Views(1222) Comments(0) Diggs(0)

数据结构——快速排序

[代码] Read More

posted @ 2010-07-15 01:09 忧国忧铭 Views(1608) Comments(0) Diggs(1)

2010年7月14日

数据结构——希尔排序

[代码] Read More

posted @ 2010-07-14 20:26 忧国忧铭 Views(385) Comments(0) Diggs(0)

数据结构——直接插入排序