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

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为n(n-1)/2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径

一、化合物类名 1 无机酸酯：醇与含氧无机酸反应失去一分子水后的生成物称为无机酸酯。 2 双烯烃：碳碳双键数目最少的多烯烃是二烯烃或称双烯烃。可分为三类：两个双 键连在同一个碳原子上的二烯烃称为累积二烯烃，两个双键被两个或两个以上单键隔开 的二烯烃称为孤立二烯烃，两个双键被一个单键隔开的二烯烃称为共轭二烯烃

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通常以表达式的形式出现

1 无机酸酯：醇与含氧无机酸反应失去一分子水后的生成物称为无机酸酯。 2 双烯烃：碳碳双键数目最少的多烯烃是二烯烃或称双烯烃。可分为三类：两个双键连在同一个碳原子上的二烯烃称为累积二烯烃，两个双键被两个或两个以上单键隔开的二烯烃称为孤立二烯烃，两个双键被一个单键隔开的二烯烃称为共轭二烯烃

一、化合物类名 1 无机酸酯：醇与含氧无机酸反应失去一分子水后的生成物称为无机酸酯。 2 双烯烃：碳碳双键数目最少的多烯烃是二烯烃或称双烯烃。可分为三类：两个双键连在同一个碳原子上的二烯烃称为累积二烯烃，两个双键被两个或两个以上单键隔开的二烯烃称为孤立二烯烃，两个双键被一个单键隔开的二烯烃称为共轭二烯烃

8-1 画出 1 个顶点、2 个顶点、3 个顶点、4 个顶点和 5 个顶点的无向完全图。试证明在 n 个顶点的无向完全图中，边的条数为 n(n-1)/2。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示

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

一、单项选 1.个人独资企业投资人在申请设立个人独资企业时，明确以( )作为个人出资的，应 当依法以家庭共有财产对企业债务承担无限责任。 A.家庭共有财产 B.个人全部财产 C.个人部分财产 D.个人借入财产

8-1 电量都是 q 的三个点电荷，分别放在正三角形的三个顶点．试问：(1) 在这三角形的中心放一个什么样的电荷，就可以使这四个电荷都达到平衡 (即每个电荷受其他三个电荷的库仑力之和都为零)?(2)这种平衡与三角形 的边长有无关系?