软件环境：Python 3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如： 当我们编写递归函数时，必须告诉它何时停止递归。所以，每个递归函数都有两部分： 基线条件（base case ...

算法第三章作业 如果一个问题可以用动态规划算法解决，则总是可以在多项式时间内解决的。 T F 1-2 最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。 F 1-3 用动态规划而非递归的方法去解决问题时，关键是将子问题的计算结果保存起来，使得每个不同的子 ...

3.1 结构化分析概述 3.1.1 需求分析重要性 3.1.2 结构化分析核心思想 3.1.3 结构化分析具体步骤 3.2 数据模型 3.2.1 数据模型组成 ...

向量: n个数a1,...an组成的有序数组叫做向量 向量的线性关系 线性组合: β, α1, α2, ...αn是m维向量 若存在k1, k2...kn使: β=k1α1 ...

一、函数 1. 函数是什么 （1）概念 函数是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。 一般会有输入参数并有返回值，提 ...

3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...

上上一章已经学习了感知机模型、策略和算法，感知机对于分类任务有着其优点，但是该模型是在具有强假设的条件下——训练数据集必须是线性可分的，但是如果数据集是呈现无规则的分布，那么此时如果要做分类任务，还可以考虑k近邻（KNN），这是一种基本的分类和回归方法，既可以做简单的二分类也可以做复杂的多分类任务 ...

算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述： 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1 ...