摘要：原文：https://www.jianshu.com/p/f140c3a44ab6 什么问题用HMM解决 现实生活中有这样一类随机现象，在已知现在情况的条件下，未来时刻的情况只与现在有关，而与遥远的过去并无直接关系。 比如天气预测，如果我们知道“晴天，多云，雨天”之间的转换概率，那么如果今天是晴天， 阅读全文

摘要：https://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html 0、写在前面的话 我个人一直很喜欢算法一类的东西，在我看来算法是人类智慧的精华，其中蕴含着无与伦比的美感。而每次将学过的算法应用到实际中 阅读全文

摘要：https://www.cnblogs.com/leoo2sk/archive/2010/09/18/bayes-network.html 2.1、摘要 在上一篇文章中我们讨论了朴素贝叶斯分类。朴素贝叶斯分类有一个限制条件，就是特征属性必须有条件独立或基本独立（实际上在现实应用中几乎不可能做到完全独 阅读全文

摘要：https://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html 3.1、摘要 在前面两篇文章中，分别介绍和讨论了朴素贝叶斯分类与贝叶斯网络两种分类算法。这两种算法都以贝叶斯定理为基础，可以对分类及决策问题进行概率推断。在这一 阅读全文

摘要：https://www.cnblogs.com/leoo2sk/category/273456.html 4.1、摘要 在前面的文章中，介绍了三种常见的分类算法。分类作为一种监督学习方法，要求必须事先明确知道各个类别的信息，并且断言所有待分类项都有一个类别与之对应。但是很多时候上述条件得不到满足，尤 阅读全文

摘要：P、NP、NPC和NP-Hard相关概念的图形和解释 http://blog.csdn.net/huang1024rui/article/details/49154507 一、相关概念 P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间 阅读全文

摘要：http://www.cnblogs.com/Anker/archive/2013/03/09/2951785.html 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合 阅读全文

摘要：1、问题描述：有n=2^k个远动员选手，设计比赛日程表实现：（1）每个选手必须与n-1个选手比赛（2）每个选手一天只比赛一场（3）比赛共进行n-1天输入：n人输出：n行n-1列，第i行第j列表示第i个选手第j天遇到的对手，不包含第一列表示为选手编号举例：2人 1 2 2 12、问题分析通过化大为小， 阅读全文

摘要：问题：给一列数n个，求最大连续子序列和（即连续的子序列中和最大的序列）若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素 拓展：给一个n*n的矩阵，求其中和最大的子矩阵（即所有子矩阵中和最大的阵） 首先也是从最简单的着手，拿到问题，很容易想到的就是直接爆搜(求所有可能的子序列和并找出 阅读全文

摘要：原文：http://blog.csdn.net/liufeng_king/article/details/8632430 1、最大子段和问题 问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 阅读全文

摘要：动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的框架（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练习、多思考了 阅读全文

摘要：目录 什么是回溯法？ 回溯法的通用框架 利用回溯法解决问题 问题1：求一个集合的所有子集 问题2：输出不重复数字的全排列 问题3：求解数独——剪枝的示范 问题4：给定字符串，生成其字母的全排列 问题5：求一个n元集合的k元子集 问题6：电话号码生成字符串 问题7：一摞烙饼的排序 问题8：8皇后问题 阅读全文

摘要：一、问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。 二、问题理解 1.分支限界法利用的是广度优先搜 阅读全文

摘要：动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步 阅读全文

摘要：一、说明 纠结了很久动态规划法与贪心算法的异同，光看理论文字的说明，没有能彻底搞清楚两者的区别究竟是什么。发现大家举得最多的一个 比较两者区别例子就是找钱问题。解决这个找钱问题，可以很大程度上帮助我们理解动态规划法语贪心算法的区别 二、问题 现只有面额为 11元、5元、1元的三种人民币。 给定一个 阅读全文

摘要：1. 算法是什么 算法：顾名思义，一种计算的方法，在程序设计上，就表现为一组指令序列。 为了使得算法有意义，还规定算法必须是有限的和确定的，也就是说算法的执行时间有限、执行的过程是确定的。 比如我们写了代码 [cpp] view plain copy int a = 10; //a，b为输入数据 i 阅读全文

摘要：之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类： 数值概率算法 用于数值问题的求解，通常是近似解 蒙特卡洛算法Monte Carlo 能得到问题的一个解，但不一定是正 阅读全文

摘要：贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。 比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿一张100的，不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心，当然这种 阅读全文

摘要：上一篇回溯法中已经提到过，回溯法的思想是深度优先搜索加剪枝，与之相对，分支限界法的思想是广度优先搜索加剪枝。 1. 分支限界法 – 广度优先搜素 1. 简单概述 分支限界法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用广度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或 阅读全文

摘要：分治算法将规模较大的问题划分成规模较小的子问题，通常，这些子问题是不重叠的。 这一篇要介绍的动态规划算法，也是基于问题划分，区别在于划分的子问题是有重叠的（黄色部分），这样在求解的过程中，对于重叠的部分只要求解一次，记录下结果（备忘录方法），其他子问题中直接使用即可，减少了重复计算，效率更高。 如下 阅读全文