1、概念 回溯算法实际上是一个类似枚举的搜索尝试过程， 主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种优选搜索法，按选优条件向前搜索，已到达目标。但当搜索到某一…

                               …

贪心法（ Greedy algorithm），又称贪心算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 1. 基本概念 贪心算法与动态规划的不同在于它每对每个…

十种常见排序算法可以分为两大类： 　　非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。包括：冒泡排序、选择排序、归并排序、快速排序、插入排序、…

熟悉算法的朋友们都知道，我们经常使用五大算法思想，分别是 1.贪心算法 2.动态规划 3.分治法 4.回溯法 5.分支限界法 今天，我们先来总结一下：回溯法 简介： 回溯法的思想如下：每次都沿着一条路去寻找结果，如果发生…

1、蒙特卡罗 又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验模型的正确性 2、数据拟合、参数估计、插值等数据处理 比赛中通常会遇到大量的数据处理问题，而处理数据的关键在于这些算法，通常使用M…

转载自>http://www.arduino.cn/forum.php?mod=viewthread&tid=31856&highlight=%E6%BB%A4%E6%B3%A2 最近在研究平衡车，…

转自：http://www.cnblogs.com/qianxun/archive/2011/07/03/2096773.html 1.Hash介绍      Hash这个在实现某…

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">一,递归</…

分治算法 一、基本概念 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解…

回溯法 回溯法（探索与回溯法）是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为…

来源：http://www.xici.net/d190569991.htm 经典二十四点程序算法 –叶 宏   一、概述 算24点：任意给定四个整数，用加、减、乘、除以及适当的括号连接，无论顺序，使…