2009年4月11日

【算法】求数列中的第1~k小元素

     摘要: 1.问题描述
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。  阅读全文

posted @ 2009-04-11 20:07 intrl 阅读(1696) | 评论 (0)编辑 收藏

【算法】L型组件填图问题

     摘要: 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型条块覆盖。  阅读全文

posted @ 2009-04-11 19:10 intrl 阅读(979) | 评论 (0)编辑 收藏

【算法】格雷码问题

     摘要: 1.问题描述
对于给定的正整数n,格雷码为满足如下条件的一个编码序列:
(1) 序列由2n个编码组成,每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如:n=2时的格雷码为:{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。  阅读全文

posted @ 2009-04-11 18:46 intrl 阅读(1252) | 评论 (0)编辑 收藏

【算法】整数集合分解

     摘要: 1.问题描述
令S为一个n个正整数的集合,n为偶数。请设计一个有效算法将S分成两个子集S1和S2,使每个子集中含有n/2个元素,而且S1中所有元素的和与S2中所有元素的和的差最大。这个算法的时间复杂性是什么?  阅读全文

posted @ 2009-04-11 18:42 intrl 阅读(918) | 评论 (0)编辑 收藏

【算法】相等元素问题

     摘要: 1.问题描述
考虑元素唯一性问题:给出一个整数集合,假定这些整数存储在数组A[1…n]中,确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题,你的算法的时间复杂性是多少?  阅读全文

posted @ 2009-04-11 18:36 intrl 阅读(687) | 评论 (0)编辑 收藏

【工具】ANT的安装和配置(windows)

     摘要: ANT的安装和配置(windows环境)
1、下载:到ANT官方网站http://ant.apache.org/下载最新版本,解压后即可。
2、配置环境变量:我的电脑----属性-----高级----环境变量
如:ANT_HOME:C:\apache-ant-1.7.1
PATH:%ANT_HOME%\bin (为了方便在dos环境下操作)
  阅读全文

posted @ 2009-04-11 16:44 intrl 阅读(35659) | 评论 (8)编辑 收藏

<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

导航

统计

随笔分类(55)

随笔档案(34)

网址收藏

资源下载

随笔导航

搜索

最新评论

阅读排行榜

评论排行榜