一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

本书《Ubuntu 参考手册》的目的是对整个 Ubuntu 系统作一个全面的介绍，提供一本 “安装之後的”用户使用手册。本手册的读者应该愿意阅读 shell 脚本（scripts）。我也 假定读者在阅读之前已经具备了类 Unix 系统的基本操作技能。 我决定不在本书中解释所有的细节，因为你可以在 manual 页、info 页或 HOWTO 文档 中获得这些信息。我希望能给读者提供实用的信息，而非全面的解释。因此我会在正文中给 出实际的命令序列，或是在 examples/ 给出脚本示例作为参考。在按照这些示例下达命令 之前，你必须要先理解其内容的含义

第一节 定性预测法 第二节 简单线性回归 第三节 时间序列

定义 10.5.1 设函数 f (x)在闭区间[a, b]上有定义，如果存在多项 式序列｛Pn (x)｝在[a, b] 上一致收敛于 f (x)，则称 f (x)在这闭区间上 可以用多项式一致逼近。 应用分析语言，“f (x)在[a, b]上可以用多项式一致逼近”可等价 表述为：

定义 10.5.1 设函数 f (x)在闭区间[a, b]上有定义，如果存在多项 式序列｛Pn (x)｝在[a, b] 上一致收敛于 f (x)，则称 f (x)在这闭区间上 可以用多项式一致逼近

仔细观察上一节中的几幅图像后可以得到这样的直觉:对于一般 的以2为周期的函数f(x),除了个别点之外(看来是不连续点),当 m→∞时,它的 Fourier级数的部分和函数序列{m(x)}

Dirichlet 积分 仔细观察上一节中的几幅图像后可以得到这样的直觉：对于一般 的以2π为周期的函数 f x( )，除了个别点之外（看来是不连续点），当 m → ∞ 时，它的 Fourier 级数的部分和函数序列{ m xS )( }

基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略

不确定性是现代经济和金融理论经常涉及到的一个焦点问题。例如，宏观经 济波动的不确定性、金融市场上收益的不确定性以及外汇市场上各国汇率的不确 定性等。在模型分析中，经济或金融变量的不确定性一般用方差来进行描述和度 量。而且为了分析简洁，通常对模型作出一些假定，例如在回归模型中假定随机 扰动项满足零均值、同方差和互不相关