摘要：
图是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显懂得层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；在图形结构中，结点之间的关系可以任意的，图中任意两个数据元素之间都有可能相关。因此，图的应用极为广泛，已经渗入到诸如语言学、逻辑学、物理学、化学、计算机科... 阅读全文
posted @ 2010-10-11 21:24
lj_cherish
阅读(751)
评论(0)
推荐(0)
摘要：
一、方程与方程组1、一元高次方程的近似解高次方程：当方程的未知数的次数大于2的时候，这个方程就叫作高次方程。例如：方程2x3+x-3=0就是一元三次方程。求任意次的高次方程的根是很困难的，但是借助计算机可以求出方程的近似解。使用计算机解方程，关键是通过数学分析得出计算公式和公式中变数的取值范围，在此基础上通过顺序查找或分治法枚举变量的可能值，将符合条件的变量值代入表达式，即可得出问题的解。例3一元... 阅读全文
posted @ 2010-10-11 21:23
lj_cherish
阅读(1275)
评论(0)
推荐(0)
摘要：
2.3.1两个基本计数原理1.加法原理先看一个简单的例子：从杭州到北京，可以坐火车，也可以乘飞机，每天火车有5趟，飞机有8次航班，那么从杭州到北京有多少种不同的走法？很显然，从杭州到北京，乘飞机有8种走法，坐火车有5种走法，所以共有13种走法。加法原理：设完成某一件事，有n类方法，并且在第一类中有m1种方法；在第二类方法中有m2种方法；……；在第n类方法中有mn种方法。... 阅读全文
posted @ 2010-10-11 21:22
lj_cherish
阅读(981)
评论(0)
推荐(0)
摘要：
2.4进制转换日常生活中我们计数的方式有很多，如一年有12个月，则是十二进制，一周有七天，则是七进制，等等。平常我们用的最多的最习惯的十进制，是古人留下来的财富。需要强调的是任何一个值都可以用任何一种进制描述，但它的值是不变的，正如我们今天在一周中可以描述为星期几，在一个月中描述为多少号一样。使用R进制计数的规则：只使用R个基数：0，1，2，···，R-1... 阅读全文
posted @ 2010-10-11 21:21
lj_cherish
阅读(646)
评论(0)
推荐(0)
摘要：
-我们将人生划为诡异的阶段·我们把这个世界表为丰富的状态1. 资源问题1-----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])2. 资源问题2------01背包问题 F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]);3. 线性动态规划1-----朴素最长非降子序列 F[i]:=max{f[j]+1}4. 剖分问题1---... 阅读全文
posted @ 2010-10-11 21:20
lj_cherish
阅读(681)
评论(1)
推荐(0)
摘要：
4.4深度优先搜索中的优化策略例12：字串变换。[问题描述]: 已知有两个字串A$,B$及一组字串变换的规则（至多6个规则）: A1$->B1$ A2$->B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝'abcd' B$＝'xyz' 变换规则为： ‘abc’-&... 阅读全文
posted @ 2010-10-11 21:19
lj_cherish
阅读(803)
评论(0)
推荐(0)
摘要：
4.3宽度优先搜索宽度优先搜索(又称广度优先搜索)与深度优先搜索同为搜索，但策略完全不同。深度优先问题就是一般所说的递归、回溯问题，每次沿一个节点展开其下层一个节，然后再下层一个节点，直到找到一个结果为止再返回上层。宽度优先搜索是每次把当前层每个节点对应的下一层所有节点全部展开，再判断是否有目标状态出现，如果有则这就是最少步数的答案；否则再把展开的新一层的下一层全部展开，直到展开的节点中出现目标状... 阅读全文
posted @ 2010-10-11 21:18
lj_cherish
阅读(1764)
评论(0)
推荐(0)
摘要：
3.4模拟算法策略有些问题很难建立枚举、递归等算法，甚至建立不了数学模型，但可以根据问题的描述，用程序模拟某种现象或规律，从而跟踪出结果。根据模拟对象的不同特点，可以把计算机模拟分为决定性模拟和随机性模拟两大类。决定性模拟是对决定性现象进行的模拟，其所模拟的事件按照固有的规律发生发展，并且最终有明确的结果。在这种题目中，由于数学模型中各种参数的变化多半是有规律的，所以算法设计一般不是很困难。随机模... 阅读全文
posted @ 2010-10-11 21:18
lj_cherish
阅读(451)
评论(0)
推荐(0)
摘要：
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的结点，如果它还有以此为起点而未搜索的边，就沿此边继续搜索下去。当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个过程反复进行直到所有结点都被发现为止。... 阅读全文
posted @ 2010-10-11 21:17
lj_cherish
阅读(1314)
评论(0)
推荐(0)
摘要：
第四章搜索算法策略4.1枚举算法枚举法(通常也称穷举法)是指在一个有穷的可能的解的集合中，枚举出集合中的每一个元素，用题目给定的约束条件去判断其是否符合条件，若满足条件，则该元素即为整个问题的解；否则就不是问题的解。【枚举算法解题必须满足下列条件】⑴可预先确定解元素的个数n，且问题的规模不是很大；⑵对于每个解变量A1，A2，…An的可能值必须为一个连续的值域。【枚举算法实现】通常使用... 阅读全文
posted @ 2010-10-11 21:16
lj_cherish
阅读(1336)
评论(0)
推荐(0)
浙公网安备 33010602011771号