2009年4月11日
摘要: 1.问题描述
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
阅读全文
摘要: 1.问题描述
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。
阅读全文
摘要: 1.问题描述
对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。
阅读全文
摘要: 1.问题描述
令S为一个n个正整数的集合，n为偶数。请设计一个有效算法将S分成两个子集S1和S2，使每个子集中含有n/2个元素，而且S1中所有元素的和与S2中所有元素的和的差最大。这个算法的时间复杂性是什么？
阅读全文
摘要: 1.问题描述
考虑元素唯一性问题：给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？
阅读全文
摘要: ANT的安装和配置（windows环境）
1、下载：到ANT官方网站http://ant.apache.org/下载最新版本，解压后即可。
2、配置环境变量：我的电脑----属性-----高级----环境变量
如：ANT_HOME：C:\apache-ant-1.7.1
PATH：%ANT_HOME%\bin （为了方便在dos环境下操作）
阅读全文