- 博客(9)
- 资源 (8)
- 收藏
- 关注
原创 (九)分支限界法
分支限界法(branch and bound method)按广度优先策略搜索问题的解空间树,在搜索过程中,对待处理的节点根据限界函数估算目标函数的可能取值,从中选取使目标函数取得极值(极大或极小)的结点优先进行广度优先搜索,从而不断调整搜索方向,尽快找到问题的解。分支限界法适合求解最优化问题。1、分支限界法思想上节中回溯法是从根节点出发,按照深度优先的策略搜索问题的解空间树,在搜
2014-01-22 08:54:15 23076 9
原创 (八)回溯法
回溯法(back track method)也称为试探法,是蛮力法的改进。在包含问题的所有可能解空间中,从根节点处罚,按照深度优先策略进行搜索,对于解空间树的某个节点,如果该节点满足问题的约束条件,则进入该子树继续进行搜索,否则将以该节点为根节点进行剪枝。回溯法常常可以避免搜索所有可能解,适用于组合较数较大的问题。【采用回溯法解决0/1背包问题】【问题描述】:例如,对于n=3的0/
2014-01-22 08:53:57 5741 2
原创 (七)贪心法
贪心法比较简单,从这个算法的名字看来差不多都了解了,贪心,贪心的人是只顾一时的利益,不顾长远的利益。 贪心法把一个问复杂问题分解为一系列较为简单的局部最优选择,每一步选择都是对当前的一个扩展,直到获得问题的完全解。贪心法的典型应用是求解最优化问题,而且对许多问题能得到最优解,即使不能得到最优解也能与最优解很好的近似。【贪心法设计思想】:
2014-01-22 08:53:37 2158 1
原创 (五)减治法
上节中我们讲述了分治法,分治法是把一个大问题划分为若干子问题,分别求解子问题,然后再把子问题的解进行合并得到原问题的解。而减治法同样是把大问题分解成为若干个子问题,但是这些子问题不需要分别求解,只需求解其中的一个子问题,也无需对子问题进行合并。所以,可以说减治法是退化的分治法。【减治法思想】:减治法(reduce and conquer method)将原问题的解分解为若干个子问题,并且原问题
2014-01-22 08:53:17 10562
原创 (四)分治法
分治法设计思想。 分治者,分而治之也。分治法(divide and conquer method)将一个难以解决的大问题划分成为一个规模较小的子问题,分别求解各个子问题,再合并子问题的解。一般来说分治法求解过程分为以下三个阶段。 (1)划分:把规模为n的问题划分为k个规模较小的子问题。 (2)求解子问题:各子问题的解法与原问题的解法是相
2014-01-22 08:52:54 2218
原创 (三) 蛮力法
蛮力法(brute force method,也称为穷举法或枚举法)是一种简单直接地解决问题的方法,常常直接基于问题的描述,所以,蛮力法也是最容易应用的方法。蛮力法特性:(1)理论上,蛮力法可以解决可计算领域的各种问题。(2)蛮力法经常用来解决一些较小问规模的问题。(3)对于一些重要的问题(如排序、查找、串匹配),蛮力法可以设计一些合理的算法,这些算法具有实用价值,而且不受输入规模
2014-01-22 08:52:20 17930 4
原创 (二) 算法分析基础
1.1 算法的时间复杂度性分析算法是解决问题的方法,一个问题可以有多种解决方法,不同的算法之间就有了优劣之分。如何对算法进行比较呢?算法可以比较的方面很多,如易读性、健壮性、可扩展性等,但不是最关键的方面,算法的核心和灵魂是效率,也就是解决问题的速度。试想,一个需要运行很多年才能给出正确结果的算法,就是其他方面的性能再好,也是一个不实用的算法。算法的时间复杂性。算法的时
2014-01-22 08:51:50 2290
原创 (一) 算法设计基础
所谓燕过留痕也,就从算法设计与分析第一部分开始,进行总结。1算法的基本概念1.1算法机器重要特性算法被公认为是计算机技术的基石。通俗的讲,算法是解决问题的方法,现实生活中关于算法的实例不胜枚举,如一道菜谱、一个安装转椅的操作指南等,再如四则元算、算盘的计算口诀等。严格的说,算法是对特定问题求解步骤的一种描述,是指令的优先序列。此外,算法的五个特性如下所示:输入(in
2014-01-22 08:51:31 4107 2
原创 2014新的开始
长大了就再也回不去的童年,再也回不去的天真。总算是明白了,世界是一个以爱为名义交换的世界,幸福也总是在比较中显现的。不要寄希望于任何人身上,这个世界上你要的只能你自己给自己。不要依靠于任何人,欠的总是要还的。2014年我要变得优秀起来,爱是需要能力的。加油。从今天起,我不再做一个弱女子。
2014-01-01 17:08:16 1653 6
jquery权威指南(第2版)示例源代码
2015-05-07
jquery权威指南 第2版(全)
2015-05-07
MongoDB VUE
2014-10-14
Xml转Json需要的jar包
2014-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人