专题教程
本类下载排行
精彩推荐
资料名称
更新时间
人气
大小
关注seo发展进程及其作弊行为
2007-6-14 7:09:42
1
0 MB
SEO(Search Engine Optimaztion)(搜索引擎优化)是一种重要的网络营销基础手段，SEO的公司在不同的国家和区域，几乎都有雷同的几种手段，也就有了几种不同的类型。
号称SEO作弊手段不仅仅在...
数据结构－－序言
2007-1-22 21:31:28
1
0 MB
在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为...
算法思想
2007-1-22 21:30:50
1
0 MB
在贪婪算法（greedy method）中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪婪决策的依据称为贪婪准则（greedy...
货箱装船
2007-1-22 21:30:30
1
0 MB
这个问题来自例1 - 2。船可以分步装载，每步装一个货箱，且需要考虑装载哪一个货箱。根据这种思想可利用如下贪婪准则：从剩下的货箱中，选择重量最小的货箱。这种选择次序可以保证所选的货箱总...
背包问题
2007-1-22 21:30:12
1
0 MB
在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载...
拓扑排序
2007-1-22 21:29:54
1
0 MB
一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。例如，汽车装配工程可分解为以下任务：将底盘放上装配线，装轴，将座位装在底盘上，上漆，装刹车，装门等...
二分覆盖
2007-1-22 21:29:21
1
0 MB
二分图是一个无向图，它的n 个顶点可二分为集合A和集合B，且同一集合中的任意两个顶点在图中无边相连（即任何一条边都是一个顶点在集合A中，另一个在集合B中）。当且仅当B中的每个顶点至少与A中...
单源最短路径
2007-1-22 21:28:58
1
0 MB
在这个问题中，给出有向图G，它的每条边都有一个非负的长度（耗费） a [i ][ j ]，路径的长度即为此路径所经过的边的长度之和。对于给定的源顶点s，需找出从它到图中其他任意顶点（称为目的）的...
最小耗费生成树
2007-1-22 21:28:34
1
0 MB
在例1 - 2及1 - 3中已考察过这个问题。因为具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边使它们形成G的最小生成树。至少可以采用三种不同的贪婪策略来...
分而治之算法
2007-1-22 21:28:10
1
0 MB
君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、...
残缺棋盘
2007-1-22 21:27:40
1
0 MB
2.2.1 残缺棋盘
残缺棋盘（defective chessboard）是一个有2k×2k 个方格的棋盘，其中恰有一个方格残缺。图2 - 3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k= 0时，仅...
归并排序
2007-1-22 21:27:11
1
0 MB
可以运用分而治之方法来解决排序问题，该问题是将n 个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n 为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，...
快速排序
2007-1-22 21:26:37
1
0 MB
分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段...
选择
2007-1-22 21:26:15
1
0 MB
对于给定的n 个元素的数组a [ 0 : n - 1 ]，要求从中找出第k小的元素。当a [ 0 : n - 1 ]被排序时，该元素就是a [ k - 1 ]。假设n = 8，每个元素有两个域k e y和I D，其中k e y是一个整数，I D...
距离最近的点对
2007-1-22 21:25:47
1
0 MB
给定n 个点（xi，yi）（1≤i≤n），要求找出其中距离最近的两个点。
例14-7 假设在一片金属上钻n 个大小一样的洞，如果洞太近，金属可能会断。若知道任意两个洞的最小距离，可估计金属断裂的...
关于汉诺塔问题的最终解决
2007-1-22 21:25:19
1
0 MB
问题的提出:约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条...
资料分类 - 专题教程 - 数据结构共 18 条 第1页/共1页 首页 上页 下页 尾页