算法
1
DIY&&DIM
just do it
展开
-
是贪心算法啊
贪心算法一、在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。二、从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。三、如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。1 活动安排问题活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可.原创 2020-05-10 16:03:20 · 273 阅读 · 0 评论 -
回溯算法啊啊啊
回溯算法回溯法是一种组织搜索的一般技术,有“通用的解题法”之称,用它可以系统的搜索一个问题的所有解或任一解。可以系统地搜索一个问题的所有解或任意解,既有系统性又有跳跃性。回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种以深度优先的方式系统地搜索问题的解的方法称为回溯法。1 回溯算法的理论基础1.1 问题的解空间应用回溯法求解时,需要明确定义问题的解空间。问题的解空间应至少包含问题的一个(最优)解。1.2 回溯法的基本思想在生成解.原创 2020-05-10 15:31:20 · 484 阅读 · 0 评论 -
^_^递归与分治策略^_^
递归与分治策略1.递归算法程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归需要有边界条件、递归前进段和递归返回段。当边界条件不...原创 2020-05-08 00:48:17 · 176 阅读 · 0 评论 -
就是分治法啊~
分治法1.概述 1.1分治法的设计思想将一个难以直接解决的大问题,划分成一些规模较小的子问题,以便各个击破,分而治之。更一般地说,将要求解的原问题划分成k个较小规模的子问题,对这k个子问题分别求解。如果子问题的规模仍然不够小,则再将每个子问题划分为k个规模更小的子问题,如此分解下去,直到问题规模足够小,很容易求出其解为止,再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原...原创 2020-05-08 00:25:25 · 237 阅读 · 0 评论 -
是递推啊
递推算法特点:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。无论顺推还是逆推,其关键是要找到递推式。【例1】数字三角形。如下所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。...原创 2020-04-29 21:56:27 · 156 阅读 · 0 评论 -
算法-绪论(是第一章呢)
1 算法的基本概念1.1为什么要学习算法理由一:算法——程序的灵魂 问题的求解过程: 分析问题->设计算法->编写程序->整理结果 程序设计研究的四个层次:算法->方法学->语言->工具理由二:提高分析问题的能力1.2算法及其重要性算法(Algorithm):对特定问题求解步...原创 2020-04-29 18:49:53 · 371 阅读 · 0 评论