经典算法思想及其案例

原创 2018年04月15日 15:37:18

贪心算法:总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法往往是无后性无记忆性,即当前做出的决策不会影响到下一步的决策

分治法:通过分解问题为一个个小问题,知道最后子问题可以求解,原问题的解即子问题的解的合并。这些子问题互相独立且与原问题形式相同,可以递归地解这些子问题,然后将各子问题的解合并得到原问题的解。故分治法和递归往往同时应用于解决问题、

可使用分治法求解的一些经典问题


 (1)二分搜索
(2)合并排序
(3)快速排序
(4)线性时间选择

动态规划算法:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。太太规划问题往往是因为资源有限,每一步的决策会导致资源的损耗,而是后面决策可利用的资源不够多。

解决问题的的重点是找到子问题重叠 即资源的约束,以及到终点的必经路线

可使用动态规划求解的一些经典问题

 (1)poj 2533 最长上升子序列
(2)hdu 2602  01背包
(3) hdu 2084  数塔

(4)hdu 1003  Max Sum

回溯法:回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 及深度优先搜索,以及编译原理的上下文无关法

分支限界法:广度优先或最小消耗优先搜索队列、优先队列每个结点只有一次成为活结点的机会找出满足约束条件的一个解或特定意义下的最优解


常见机器学习算法思想简单梳理

转载自:http://blog.jobbole.com/74438/ 前言: 找工作时(IT行业),除了常见的软件开发以外,机器学习岗位也可以当作是一个选择,不少计算机方向的研究生都会...
  • u013524655
  • u013524655
  • 2014-11-09 11:17:35
  • 357

理解归并排序的算法思想及其算法设计

  • 2009年12月30日 22:18
  • 123KB
  • 下载

模糊数学的经典应用,里面有很多经典实例。

  • 2009年09月08日 10:53
  • 2.97MB
  • 下载

八大算法思想(二)------------------递推算法

一,递推算法概述: 和枚举算法http://blog.csdn.net/qq_32211827/article/details/72970404相比,递推算法就比较“聪明”了,递推算法能通过已知某个...
  • qq_32211827
  • qq_32211827
  • 2017-06-10 22:15:52
  • 333

Java经典编程实例源码及视频专题汇总

转:http://blog.itpub.net/28566218/viewspace-760945/ Java经典编程实例源码及视频专题汇总 Java是...
  • pzasdq
  • pzasdq
  • 2016-01-18 16:37:34
  • 465

详细的常用算法及其代码,ACM比赛算法

  • 2011年05月24日 12:28
  • 1.02MB
  • 下载

贪心算法基本思想和典型例题

一、算法思想 贪心法的基本思路: ——从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时,算法停止。 该算法存在问题: 1. 不能保证求得...
  • fbz123456
  • fbz123456
  • 2016-04-06 10:32:56
  • 3761

层次分析法及其案例应用

  • 2010年10月31日 23:48
  • 1.08MB
  • 下载

ASP 高级编程及其项目应用开发.rar

  • 2009年01月06日 22:52
  • 16.16MB
  • 下载

《用Python玩转数据》scikit-learn机器学习经典入门项目

转自南京大学张丽老师在Coursera上对机器学习入门算法的描述
  • weixin_38196569
  • weixin_38196569
  • 2017-10-16 10:06:04
  • 478
收藏助手
不良信息举报
您举报文章:经典算法思想及其案例
举报原因:
原因补充:

(最多只允许输入30个字)