- 博客(17)
- 收藏
- 关注
转载 回溯法
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的
2016-08-12 10:27:09
244
转载 算法策略的总结
策略是面向问题的,算法是面向实现的。 一、不同算法策略特点小结 1、贪心策略 贪心策略一方面是求解过程比较简单的算法,另一方面它又是对能适用问题的条件要求最严格(即适用范围很小)的算法。 贪心策略解决问题是按一定顺序,在只考虑当前局部信息的情况下,就做出一定的决策,最终得出问题的解。 即:通过局部最优决策能得到全局最优决策 2、
2016-08-12 10:25:10
414
转载 分支限界法
一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。 (1)分支搜索算法 所谓“分支”就是采用广度优
2016-08-12 10:22:57
382
转载 贪心算法
一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态
2016-08-12 10:22:01
247
转载 动态规划算法
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能
2016-08-12 10:21:15
195
转载 神经网络基础
作者:Poll的笔记 来源:http://www.cnblogs.com/maybe2030/ 阅读目录 1. 神经元模型 2. 感知机和神经网络 3. 误差逆传播算法 4. 常见的神经网络模型 5. 深度学习 6. 参考内容 目前,深度学习(Deep Learning,简称DL
2016-08-12 10:16:53
537
转载 神经网络学习的原理与在OpenCV中的应用
作者:delltdk 来源:http://blog.csdn.net/delltdk/article/details/8912867 1. 神经网络介绍 神经网络的原理根本在于对人类大脑行为的神经生物学模拟,这样看的话克隆技术也能算一种了吧。大脑可以看做一台精密、稳定、计算能力超强的计算机,其中的信息处理单元就是神经元(Neuron)。神经元是大脑处理信息的最小单元,它的
2016-08-12 10:16:09
1521
转载 分治算法
出自maoshaolin的博客 原文地址:链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接
2016-08-12 10:14:33
222
转载 机器学习几种方式
作者: 未选择的路 - 博客园 原文地址:http://www.cnblogs.com/huicpc0212/p/4192214.html 根据数据类型的不同,对一个问题的建模有不同的方式。在机器学习或者人工智能领域,人们首先会考虑算法的学习方式。在机器学习领域,有几种主要 的学习方式。将算法按照学习方式分类是一个不错的想法,这样可以让人们在建模和算法选择的时候考虑能根据
2016-08-12 10:13:29
316
转载 人脸识别技术大总结
算法与数学之美 人脸检测(detection)在opencv中早就有直接能拿来用的haar分类器,基于Viola-Jones算法。但是毕竟是老掉牙的技术,Precision/Recall曲线渣到不行,在实际工程中根本没法给boss看,作为MSRA脑残粉,这里介绍一种MSRA在14年的最新技术:Joint Cascade Face Detection and Ali
2016-08-12 10:12:13
375
转载 剑指offer系列文章汇总
剑指offer—灯管问题(1) 剑指offer—10人电梯(2) 剑指offer—最多能喝多少啤酒(3) 剑指offer—为什么多了一块(4) 剑指offer—如何倒出2两酒(5) 剑指offer—必胜策略(6) 剑指offer—测试题(7) 剑指offer—概率悖论(8) 剑指offer—人民币为何
2016-08-12 10:10:38
680
转载 推荐算法有哪些
算法与数学之美 推荐算法大致可以分为三类:基于内容的推荐算法、协同过滤推荐算法和基于知识的推荐算法。在此都不展开,只简单介绍原理! 基于内容的推荐算法,原理是用户喜欢和自己关注过的Item在内容上类似的Item,比如你看了《花千骨》第一集,基于内容的推荐算法会发现《花千骨》n多集,与你之前的浏览记录在内容上面(共有很多关键词)有很大相似性,算法就自动把后者推荐给你,这种方法可以
2016-08-12 10:09:45
1789
转载 字符串匹配算法——KMP算法
作者:poll的笔记 来源:http://www.cnblogs.com/maybe2030/p/4633153.html 阅读目录 1 字符串匹配 2 KMP算法 1 字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么?举例来说,有一个字符串"BBC ABCDAB ABCD
2016-08-12 10:08:06
258
转载 七大查找算法
作者:Poll的笔记 博客出处:http://www.cnblogs.com/maybe2030/ 1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运
2016-08-12 10:06:41
233
转载 算法 | 澄清P问题、NP问题、NPC问题
算法与数学之美 澄清P问题、NP问题、NPC问题的概念 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,
2016-08-12 10:03:50
505
转载 程序员必须知道的十大基础实用算法及其讲解
原文地址:http://kb.cnblogs.com/page/210687/ 算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有
2016-08-12 09:44:58
274
转载 网络基础知识总结
作者:Poll的笔记 来源:http://www.cnblogs.com/maybe2030/p/4781555.html 阅读目录 1. 网络层次划分 2. OSI七层网络模型 3. IP地址 4. 子网掩码及网络划分 5. ARP/RARP协议 6. 路由选择协议 7. TCP/IP协议 8. U
2016-08-12 09:39:59
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人