分支限界法http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条...
分类：
编程语言 时间：
2015-05-13 19:33:52
阅读次数：
117
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，...
分类：
编程语言 时间：
2015-05-13 19:29:24
阅读次数：
158
http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法...
分类：
编程语言 时间：
2015-05-13 19:27:48
阅读次数：
128
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-05-13 18:38:42
阅读次数：
135
不知道博客园有没有计算机专业的考研党，希望列举的计算机考研考点能帮助大家吧，以下就是数据结构常用算法精析，如果大家看有什么不对的地方，欢迎纠错指正啊哈哈哈。2016考研加油！！！！！！！！！内部排序(在内存中进行的排序不需要访问外存的)外部排序(排序量很大，通过分批的读写外存，最终完成排序)稳定排序...
分类：
编程语言 时间：
2015-04-29 16:52:44
阅读次数：
144
排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类：
编程语言 时间：
2015-04-21 16:03:55
阅读次数：
126
http://blog.sina.com.cn/s/blog_61bebe480100v7c7.html基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划 以及 贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。一、排序算法1、基本O(n^2)排序算法...
分类：
编程语言 时间：
2015-04-20 10:51:33
阅读次数：
201
快速排序是东尼·霍尔在1962提出的划分交换排序，并采用一种分治的策略。在这，我们先总结一下：快速排序 = 划分交换排序 + 分治。然后我们在一一介绍他。
划分交换排序...
分类：
编程语言 时间：
2015-04-13 18:59:23
阅读次数：
173
本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。直线是组成图形的基础，其算法往往被多次调用，其好坏直接影响图形的显示效果和速度。以下是一些画直线的常用算法。1、DDA算法： 此算法基于增量思想。 对于直线的斜截式：y=kx+b，考虑每次 x递增 1，都有 y[i+1] = y.....
分类：
编程语言 时间：
2015-04-12 15:58:09
阅读次数：
181
面试中常常会遇到算法的问题 而基础算法的考核离不开链表和二叉树，下面是对这两种数据结构常见问题的总结1、链表#include
#include
#include/*
链表的总结 插入 删除以及遍历
以及链表相关的应用
*/// 链表的结构// 插入 若第一个节点为空则需啊替换 所以传递的参数必须是指针的指针 否则修改无效stru...
分类：
编程语言 时间：
2015-04-11 00:02:16
阅读次数：
209
