算法设计与分析学习纲要
zbyue_
学生一枚。
展开
-
第一章 算法概述(字典序问题)
这里列了五个方面的内容,应该不算是对算法的概述,只能说是学习算法你一定要知道的东西。 一. 算法的概念 算法是指解决问题的一种方法或一个过程。算法是由若干条指令组成的有穷序列。 算法具有以下四个性质: (1)输入; (2)输出; (3)确定性;原创 2017-04-16 15:49:55 · 1173 阅读 · 0 评论 -
第二章 递归与分治策略(排列的字典序问题)
一. 递归 1.概念 直接或间接地调用自身的算法。用函数自身给出定义的函数称为递归函数。 2.说明 (1)每个递归函数都必须有非递归定义的初始值,否则,递归函数就无法计算。 (2)递归式的主要表达式是用较小自变量的函数值来表示较大自变量的函数值。 3°.一种特殊的递归函数:双递归函数(一个函数及他的一个变量由函数自身定义原创 2017-04-22 17:36:34 · 2540 阅读 · 1 评论