1）、递归和递推。递归和递推是学习算法设计的第一步。递归算法是把大问题分解成相对较小的问题的过程，而递推就是从小问题逐步推导出大问题的过程。无论递归还是递推，都应该有初始状态。 2）、搜索、枚举及优化剪枝。搜索在所有算法中既是最简单也是最复杂的算法。说它简单，是因为算法本身并不复杂，实现容易 ...

算法设计之五大常用算法设计方法总结 来源 http://blog.csdn.net/zolalad/article/details/11393915 ...

，不会出现二义性。 5）可行性：每一步都必须是可行的。 算法设计的要求：（好算法） 1）正确性：算法 ...

简述： 　　“自顶向下”的算法设计，就是先概要地设计算法的第一层(顶层)，然后步步深入，逐层细分，逐步细分，逐步求精，直到整个问题可用程序设计语言明确的描述出来为止。 设计步骤： 【例题】：一个数如果恰好等于它的因子之和(包括1，但不包括这个数本身)，这个数就称为 ...

第一次设计 下面，我们的学习将从咖啡和茶的制作上开始进行。 泡咖啡的步骤： 把水煮沸 用沸水冲泡咖啡 把咖啡倒入杯子 加糖和牛奶 泡茶的步骤： 把水煮沸 用沸水侵泡茶叶 把茶倒入杯子 加柠檬 下面，用代码来实现上面的步骤： 咖啡的实现 ...

汉诺塔是一个经典的递归算法案例，下面来描述问题： 汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘 ...

算法基础一：算法设计与分析 一、什么是算法 算法是程序的灵魂 是解决一个计算问题的一系列计算步骤的 有序的 合理的排列。 本次算法的基础学习过程将从渐增型算法 分治算法 动态规划 贪婪策略 回溯算法 来学习。 二、算法分析的基础概念 ​ 一般来说，解决同一问题的算法，需要 ...

并行算法的设计基础 并行算法的定义和分类 并行算法：一些可同时执行的诸进程的集合，这些进程互相作用和协调动作从而达到给定问题的求解。 并行算法分类 数值计算与非数值计算 同步算法和异步算法 分布算法 确定算法和随机算法 并行算法的表达 描述 ...