5.1运输问题 运输问题(p, Transportation Problem):从m个发点A1,A2,,A往n个收点B1,B2,…,Bn运输货物,有关数据如下图所示:

1.属性文法(语法制导的定义)(SyntaxDirected- Definition)。 形式:CFG的每个产生式A→对应与之相关联的一个语义规则(semantic rules)集合,每条规则形如b:=f(c1,C2,,ck),其中f是一个函数,b1C2 ck是该产生式中文法符号的属性(attributes),b有两个可能(1)是A的一 个属性,C1,C2,,Ck是产生式右部文法符号的属性或A的其它属性称b是A的 综合属性(synthesized attribute),(2)是产生式右部某个文法符号x的一个属 性,并且C12,…,C是A或产生式右部任何文法符号的属性则称b是文法符号 x的继承属性( inherited attribute) 函数f通常以表达式的形式出现

2.1线性表的类型定义 定义:线性表是一个有n(n>=0)个元素 的有限序列,各元素具有相同的数据类型 (同一数据对象)。例妇(a,b,C,d,e)与 (23,45,67,89,90,…100)都称为线性表 (a,b,c,d,e)也称为串

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n=9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8

线性函数 定义1设V是数域P上的一个线性空间,f是V到P的一个映射,如果f 满足 1)f(a+)=f(a)+f() 2) f(ka)=(a), 式中a,B是V中任意元素,k是P中任意数,则称f为V上的一个线性函数 从定义可推出线性函数的以下简单性质: 1.设f是v上的线性函数,则f(0)=0,f(-a)=-f(a) 2.如果B是a1,a2…,a的线性组合:

二、原子能级的量子数 主量子数n:表示电子离核的远近程度或电子层数,是决 定电子能量的主要参数。n=1,2,.,用K,L,M.表示; 角量子数l:表示电子的亚层能级,描述电子轨道。l=0,1,2, n-1,用s,p,d,f表示; 磁量子数m:决定电子轨道在空间的方向,m=±1,2,…,± ,共(2+1)个,表示口并度; 自旋量子数m:取+1/2和-1/2,分别表示二种自旋方向

特征值 一、基本要求 1.理解矩阵的特征值、特征向量的概念并掌握其求法; 2.了解相似矩阵的概念、性质及矩阵对角化的充要条件,会化矩阵为相似对角形 二、内容提要 1.特征值与特征向量 设A为n阶方阵,a为n维非零列向量,为一个数,使得则称为A的一个特征值,a为A对应于的一个特征向量 2.特征向量的性质 (1)对应于不同特征值的特征向量是线性无关的 (2)同一特征值的特征向量a1,a2,…,am的任意非零线性组合

二次型 一、二次型及其标准形: 定义1:含有n个变量x1,x2,…,xn的二次齐次多项式

二次型的分类 1.定义:f(x1,x2,xn)=XAX是一个实二次型,若对于任何非零的向量(1C2,cn),恒有f(1,C2n)>0(<0)则称f(x1,x2,…,xn)是正定(负定)二次型,而其对应的矩阵A称为正定(负定)矩阵;

n维向量 n维向量及其线性运算 一、n维向量的概念 1.定义1:由数a1a2,…an组成的有序数组,称为n维向量,简称为向量。向量通常用斜体希腊字母a,B,γ等表示