一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

In this chapter you will learn the Is curve, and its relation to the Keynesian Cross the Loanable Funds model the LM curve, and its relation to the Theory of Liquidity Preference how the IS-LM model determines income and the interest rate in the short run when P is fixed

第六章中文 Excel97 6.1概述 6.1.1启动和退出 略 6.1.2窗口组成 标题栏、菜单栏、工具栏、编辑栏、工作表、 工作表标签、滚动条、标签拆分框、拆分框 状态栏(参见P181图6.1和图6.2)

Context Chapter 9 introduced the model of aggregate demand and supply. Chapter 10 developed the IS-LM model, the basis of the aggregate demand curve. In Chapter 11, we will use the IS-LM model to see how policies and shocks affect income and the interest rate in the short run when prices are fixed

3.1一般方法 1.问题的一般特征 问题有n个输入,问题的解是由这n个输入的某个子集组成,这个子 集必须满足某些事先给定的条件。 约束条件:子集必须满足的条件;

第四章动态规划 4.1一般方法 1.多阶段决策问题 多阶段决策过程:问题的活动过程分为若干相互联系的阶段,任一阶段i以后的行为仅依赖于i阶段的过程状态,而与i阶段之前的过程如何达到这种状态的方式无关。在每一个阶段都要做出决策,这决策过程称为多阶段决策过程(multistep decision process)。最优化问题:问题的每一阶段可能有多种可供选择的决策,必须从中选择一种决策。各阶段的决策构成一个决策序列。决策序列不同,所导致的问题的结果可能不同

习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

第五章文字处理系统Word97 5.1Word97概述 5.1.1文字处理软件的发展 WordStar(DOS版) wps(d版)和WPS2000 Word3.0、4.0、5.0、6.0 Word95和Word97 Word2000和Word2000XP