算法
前端摸鱼仔
这个作者很懒,什么都没留下…
展开
-
算法之分治算法
所谓分治算法,就是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 概念: 求解某些问题时,由于问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后,再找到合适的方法,把它们组合成求整个问题的解法。如果这...原创 2018-03-15 19:44:19 · 249 阅读 · 0 评论 -
算法之递归与回溯
递归 递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。 运用递归的条件: 1. 子问题须与原始问题为同样的事,且更为简单; 2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。 就比如经典的汉诺塔问题: 共有3根柱子ABC,A柱上有若干个圆盘(从大到小依次摆放,最小的在最上方),大盘子不能放在小盘子的上面,只能依次移动盘子,问如何将A柱上的圆盘移动到...原创 2018-03-27 19:57:14 · 7359 阅读 · 1 评论