AMCM97问题AVelociraptor(疾走龙属)问题
美赛历年题目_pdf

马剑整理历年美国大学生数学建模赛题目录MCM85问题-A 动物群体的管理 (3)MCM85问题-B 战购物资储备的管理 (3)MCM86问题-A 水道测量数据 (4)MCM86问题-B 应急设施的位置 (4)MCM87问题-A 盐的存贮 (5)MCM87问题-B 停车场 (5)MCM88问题-A 确定毒品走私船的位置 (5)MCM88问题-B 两辆铁路平板车的装货问题 (6)MCM89问题-A 蠓的分类 (6)MCM89问题-B 飞机排队 (6)MCM90-A 药物在脑内的分布 (6)MCM90问题-B 扫雪问题 (7)MCM91问题-B 通讯网络的极小生成树 (7)MCM 91问题-A 估计水塔的水流量 (7)MCM92问题-A 空中交通控制雷达的功率问题 (7)MCM 92问题-B 应急电力修复系统的修复计划 (7)MCM93问题-A 加速餐厅剩菜堆肥的生成 (8)MCM93问题-B 倒煤台的操作方案 (8)MCM94问题-A 住宅的保温 (9)MCM 94问题-B 计算机网络的最短传输时间 (9)MCM-95问题-A 单一螺旋线 (10)MCM95题-B A1uacha Balaclava学院 (10)MCM96问题-A 噪音场中潜艇的探测 (11)MCM96问题-B 竞赛评判问题 (11)MCM97问题-A Velociraptor(疾走龙属)问题 (11)MCM97问题-B为取得富有成果的讨论怎样搭配与会成员 (12)MCM98问题-A 磁共振成像扫描仪 (12)MCM98问题-B 成绩给分的通胀 (13)MCM99问题-A 大碰撞 (13)MCM99问题-B “非法”聚会 (14)MCM2000问题-A空间交通管制 (14)MCM2000问题-B: 无线电信道分配 (14)MCM2001问题- A: 选择自行车车轮 (15)MCM2001问题-B 逃避飓风怒吼(一场恶风...) .. (15)MCM2001问题-C我们的水系-不确定的前景 (16)MCM2002问题-A风和喷水池 (16)MCM2002问题-B航空公司超员订票 (16)MCM2002问题-C (16)MCM2003问题-A: 特技演员 (18)MCM2003问题-B: Gamma刀治疗方案 (18)MCM2003问题-C航空行李的扫描对策 (19)MCM2004问题-A:指纹是独一无二的吗? (19)MCM2004问题-B:更快的快通系统 (19)MCM2004问题-C安全与否? (19)MCM2005问题A.水灾计划 (19)MCM2005B.Tollbooths (19)MCM2005问题C:不可再生的资源 (20)MCM2006问题A: 用于灌溉的自动洒水器的安置和移动调度 (20)MCM2006问题B: 通过机场的轮椅 (20)MCM2006问题C : 抗击艾滋病的协调 (21)MCM2007问题B :飞机就座问题 (24)MCM2007问题C:器官移植:肾交换问题 (24)MCM2008问题A:给大陆洗个澡 (28)MCM2008问题B:建立数独拼图游戏 (28)MCM85问题-A 动物群体的管理在一个资源有限,即有限的食物、空间、水等等的环境里发现天然存在的动物群体。
破译游戏考试题及答案解析

破译游戏考试题及答案解析一、选择题1. 破译游戏中,最常见的加密方式是:A. 凯撒密码B. 维吉尼亚密码C. 摩尔斯电码D. 一次性密码本答案:B2. 下列哪个选项不是破译游戏的常用工具?A. 密码轮盘B. 频率分析C. 密钥生成器D. 替换表答案:C3. 在破译过程中,如果发现文本中某个字母出现频率异常高,可能意味着:A. 该字母是密钥B. 该字母是加密算法的一部分C. 该字母是明文中的“E”D. 该字母是明文中的“Z”答案:C二、填空题4. 在凯撒密码中,字母表被固定向右移动了若干位置,这种移动的位数被称为________。
答案:密钥5. 维吉尼亚密码是一种使用________的多字母替换密码。
答案:密钥表6. 摩尔斯电码是一种通过不同的信号组合来表示字母和数字的编码方式,其中字母“S”的摩尔斯电码是________。
答案:...三、简答题7. 请简述破译游戏的基本步骤。
答案:破译游戏的基本步骤包括:识别加密类型、收集频率数据、分析可能的模式、尝试解密、验证解密结果。
8. 为什么说一次性密码本是理论上无法破解的?答案:一次性密码本是理论上无法破解的,因为其加密过程中使用了与明文等长的随机密钥,且每个密钥只使用一次,这使得即使知道了加密算法,没有密钥也无法解密。
四、案例分析题9. 假设你得到了一段使用凯撒密码加密的信息:“Wklv lv d whvw phvvdjh”,请尝试解密并解释你的解密过程。
答案:首先,识别出这是一段使用凯撒密码加密的信息。
然后,尝试逐个字母向左或向右移动,直到找到有意义的明文。
在这个例子中,向右移动3个位置,我们可以得到明文:“This is a simple text”。
五、论述题10. 论述破译游戏中,为何需要同时掌握数学知识和语言知识。
答案:在破译游戏中,数学知识有助于理解和分析加密算法的数学原理,如频率分析、统计方法等。
而语言知识则有助于识别和理解明文的语言结构,如字母频率、语法规则等。
人工智能基础_青岛大学中国大学mooc课后章节答案期末考试题库2023年

人工智能基础_青岛大学中国大学mooc课后章节答案期末考试题库2023年1.AlphoGo在落子选择时用的搜索技术是答案:蒙特卡洛树搜索2.下面关于搜索过程描述错误的是答案:对CLOSED表上的节点进行排序的准则,以便选出一个“最好”的节点作为扩展使用3.以下关于与或树说法错误的是答案:或树中各子节点间用弧链接4.以下关于博弈理论说法错误的是答案:博弈双方均力图选取对自己最为不利的方案5.以下关于说法错误的是答案:剪枝就是在搜索深度不变的情况下,利用已有的搜索信息增加生成的节点数6.关于鲁滨逊归结原理叙述错误的是答案:若子句集S不包含空子句,则称子句集S是可满足的7.下面关于概率分配函数说法错误的是答案:样本空间的概率分配函数值为08.以下关于模糊集合的运算说法错误的是答案:A交B的隶属度等于对应元素隶属度的大者9.以下不是常用的模糊推理模式的是答案:模糊因果推理10.以下哪一项不属于专家系统知识库的建立环节答案:知识排序11.下列属于人工智能的知识表示方法的有答案:状态空间表示法逻辑表示法本体表示法产生式表示法12.状态空间表示法用()和()来表示问题算符状态13.以下情况首选广度优先搜索的有答案:问题的解出现在相对较浅的水平分支因子不是太大没有一条路径是特别深的14.下面关于爬山法叙述正确的是答案:随机选择一个登山的起点每次拿相邻点与当前点进行比对,取两者中较优者,作为爬坡的下一步选择最大点作为本次爬山的顶点,即为该算法获得的最优解重复直至该点的邻近点中不再有比其大的点15.爬山法中可能遇到的问题有山篱问题高原问题山脊问题16.下面关于最佳优先搜索叙述正确的是答案:open表中节点按照节点接近目标状态的启发式估值实现需要open表和closed表不保留重复状态是一种智能搜索算法17.动态规划算法的特点包括答案:使用最优化原理无后效性有重叠子问题18.搜索算法的评价指标包括答案:完备性最优性单调性可接受性19.关于知识表示叙述正确的有答案:知识表示就是把知识形式化或者模型化好的知识表示形式应便于理解知识表示是一种计算机可以接受的数据结构知识表示具有一定的针对性和局限性20.常用的连接词有答案:蕴含析取否定合取21.推理过程中常用的等价性包括答案:德摩根律结合律分配律交换律22.一个良好的规则库应该具有以下哪些特性答案:知识一致表达灵活知识完整组织合理23.模糊集可用的描述方式有答案:图示表示法扎德表示法函数表示法向量表示法24.专家系统中的知识包括答案:知识库级知识数据级知识控制级知识25.专家系统包括答案:推理机综合数据库知识库26.以下哪些情况适合开发为专家系统答案:问题需要使用启发式知识、经验规则才能得到答案问题有一定的实用价值问题可以通过符号操作和符号结构进行求解问题相对较为复杂27.模仿还原就是一个从当前混乱状态寻找路径到达期望即目标状态的过程答案:正确28.如果所求序列可以使得总代价最低,则问题称为最优搜索问题。
怪物集会考试题及答案

怪物集会考试题及答案一、选择题(每题2分,共20分)1. 以下哪个不是怪物集会中的怪物?A. 吸血鬼B. 狼人C. 僵尸D. 精灵答案:D2. 怪物集会的举办地点通常是在哪里?A. 森林深处B. 城市中心C. 沙漠D. 海底答案:A3. 怪物集会中,哪个怪物以速度著称?A. 僵尸B. 狼人C. 吸血鬼D. 木乃伊答案:B4. 怪物集会中,哪个怪物擅长使用魔法?A. 僵尸B. 狼人C. 吸血鬼D. 巫师5. 怪物集会中,哪个怪物通常被认为是不死的?A. 僵尸B. 狼人C. 吸血鬼D. 精灵答案:C6. 怪物集会中,哪个怪物以智慧著称?A. 僵尸B. 狼人C. 吸血鬼D. 精灵答案:D7. 怪物集会中,哪个怪物最害怕阳光?A. 僵尸B. 狼人C. 吸血鬼D. 精灵答案:C8. 怪物集会中,哪个怪物通常以群体形式出现?A. 僵尸B. 狼人C. 吸血鬼D. 精灵答案:A9. 怪物集会中,哪个怪物通常被认为是邪恶的?B. 狼人C. 吸血鬼D. 精灵答案:C10. 怪物集会中,哪个怪物通常被认为是善良的?A. 僵尸B. 狼人C. 吸血鬼D. 精灵答案:D二、填空题(每题2分,共10分)1. 怪物集会中,狼人在满月之夜会变成______。
答案:狼2. 吸血鬼害怕______。
答案:阳光3. 僵尸通常是由______复活的尸体。
答案:死者4. 木乃伊是古埃及的______。
答案:防腐尸体5. 精灵通常居住在______。
答案:森林三、简答题(每题5分,共20分)1. 描述怪物集会中吸血鬼的典型特征。
答案:吸血鬼通常被描述为不死的生物,他们需要吸食人类或其他生物的血液来维持生命。
他们通常拥有超自然的力量,如变形、超速移动和心灵感应。
2. 解释为什么狼人在怪物集会中以速度著称。
答案:狼人在怪物集会中以速度著称,因为他们在变身为狼形态时,拥有超乎寻常的奔跑速度和敏捷性,这使得他们在追逐猎物或逃避敌人时具有优势。
3. 描述怪物集会中精灵的善良特性。
编译原理(龙书)答案第三章

编译原理(龙书)答案第三章3.3.2, 3.3.6, 3.3.7, 3.3.8, 3.3.9,3.6.3, 3.6.4, 3.6.53.7.1, 3.7.2, 3.7.33.8.1, 3.8.23.9.3《编译原理》(龙书)第三章答案3.3.2 描述下列正则表达式代表的语⾔。
a) a(a|b)*ab) ((ε|a)b*)*c) (a|b)*a(a|b)(a|b)d) a*ba*ba*ba*e) (aa|bb)*((ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*答案(a)由a开头并结尾的由a和b构成的字符串(b)由a和b构成的字符串(c)倒数第三位为a的由a和b构成的字符串(d)仅含3个b的由a和b构成的字符串(e)含有偶数个a和偶数个b的由a和b构成的字符串注意:请准确描述语⾔的性质⽽不是列举满⾜正则表达式的串3.3.6 写出满⾜下列定义的字符a) The first ten letters in either upper or lower caseb) The lowercase consonantsc) The “digits” in a hexadecimal numberd) The characters that can appear at the end of a legitimate English sentence 答案(a)a-jA-J(b)a-j(c)0-9a-f(d).?!3.3.7 写出匹配字符串“\ 的正则表达式答案:\”\\3.6.3 对于图3.29表⽰的NFA,列出aabb的所有路径。
这个NFA能否接受aabb? 答案:aabb的所有路径01223 00111 012000 00000 01222 00011 00123存在路径1223和0123所以能接受aabb3.6.4 对于图3.30表⽰的NFA,列出aabb的所有路径。
这个NFA能否接受aabb? 答案:01012301012120301230301212030303232030303212303030321212由于存在03210这样的环,所以这⾥有⽆数种路径存在路径终⽌于3,所以能接受aabb3.6.5 给出以下NFA的Transition Table(a) 图3.29(b) 图3.30(c) 图3.26答案:3.7.1 把下列NFA转化为DFA(a)图3.26(b)图3.29(c)图3.30答案:(a)(b)注意:以上答案并不唯⼀,等价即可3.7.2 ⽤算法3.22模拟NFA(输⼊为aabb)(a)图3.29(b)图3.30答案:F={3} 所以返回yesF={3},所以返回yes3.7.3 ⽤算法3.23和3.20把下列正则表达式转换为DFAa) (alb)*b) (a*lb* )*c) ((ela)b*)*d) (alb)*abb(alb)*答案:a) NFAb) NFAc) NFAd) NFA注意:这道题要求⼤家按照算法构造NFA和DFA,有些同学的NFA没有完全按照算法构造。
龙书第二章部分答案

第二章2.2 Exercises for Section 2.22.2.1Consider the context-free grammar:S -> S S + | S S * | a1Show how the string aa+a* can be generated by this grammar.2Construct a parse tree for this string.3What language does this grammar generate? Justify your answer.answer4S -> S S * -> S S + S * -> a S + S * -> a a + S * -> a a + a *56L = {Postfix expression consisting of digits, plus and multiple signs}2.2.2What language is generated by the following grammars? In each case justify your answer.7S -> 0 S 1 | 0 18S -> + S S | - S S | a9S -> S ( S ) S | ε10S -> a S b S | b S a S | ε11⧗ S -> a | S + S | S S | S * | ( S )answer12L = {0n1n | n>=1}13L = {Prefix expression consisting of plus and minus signs}14L = {Matched brackets of arbitrary arrangement and nesting, includes ε} 15L = {String has the same amount of a and b, includes ε}16?2.2.3Which of the grammars in Exercise 2.2.2 are ambiguousanswer17No18NoYesYesYes2.2.4Construct unambiguous context-free grammars for each of the following languages. In each case show that your grammar is correct.19Arithmetic expressions in postfix notation.20Left-associative lists of identifiers separated by commas.21Right-associative lists of identifiers separated by commas.22Arithmetic expressions of integers and identifiers with the four binary operators +, - , *, /.answer1. E -> E E op | num2. list -> list , id | id3. list -> id , list | id4. expr -> expr + term | expr - term | termterm -> term * factor | term / factor | factorfactor -> id | num | (expr)5. expr -> expr + term | expr - term | termterm -> term * unary | term / unary | unaryunary -> + factor | - factorfactor - > id | num | (expr)2.2.5Show that all binary strings generated by the following grammar have values divisible by 3. Hint. Use induction on the number of nodes in a parse tree.num -> 11 | 1001 | num 0 | num numDoes the grammar generate all binary strings with values divisible by 3?answerproveany string derived from the grammar can be considered to be a sequence consisting of 11, 1001 and 0, and not prefixed with 0.the sum of this string is:sum= Σn (21 + 20) * 2 n + Σm (23 + 20) * 2m= Σn 3 * 2 n + Σm 9 * 2mIt is obviously can divisible by 3.No. Consider string "10101", it is divisible by 3, but cannot derived from the grammar. Question: any general prove?2.2.6Construct a context-free grammar for roman numerals.Note: we just consider a subset of roman numerals which is less than 4k.answerwikipedia: Roman_numeralsvia wikipedia, we can categorize the single noman numerals into 4 groups:I, II, III | I V | V, V I, V II, V III | I Xthen get the production:digit -> smallDigit | I V | V smallDigit | I XsmallDigit -> I | II | III | εand we can find a simple way to map roman to arabic numerals. For example: o XII => X, II => 10 + 2 => 12o CXCIX => C, XC, IX => 100 + 90 + 9 => 199o MDCCCLXXX => M, DCCC, LXXX => 1000 + 800 + 80 => 1880 via the upper two rules, we can derive the production:romanNum -> thousand hundred ten digitthousand -> M | MM | MMM | εhundred -> smallHundred | C D | D smallHundred | C MsmallHundred -> C | CC | CCC | εten -> smallTen | X L | L smallTen | X CsmallTen -> X | XX | XXX | εdigit -> smallDigit | I V | V smallDigit | I XsmallDigit -> I | II | III | ε2.3 Exercises for Section 2.32.3.1Construct a syntax-directed translation scheme that translates arithmetic expressions from infix notation into prefix notation in which an operator appears before its operands; e.g. , -xy is the prefix notation for x - y . Give annotated parse trees for the inputs 9-5+2 and 9-5*2.。
数学建模美国赛历年试题.

历年美国大学生数学建模赛题目录MCM85问题-A 动物群体的管理 (3)MCM85问题-B 战购物资储备的管理 (3)MCM86问题-A 水道测量数据 (4)MCM86问题-B 应急设施的位置 (4)MCM87问题-A 盐的存贮 (4)MCM87问题-B 停车场 (5)MCM88问题-A 确定毒品走私船的位置 (5)MCM88问题-B 两辆铁路平板车的装货问题 (5)MCM89问题-A 蠓的分类 (5)MCM89问题-B 飞机排队 (6)MCM90-A 药物在脑内的分布 (6)MCM90问题-B 扫雪问题 (6)MCM91问题-B 通讯网络的极小生成树 (6)MCM 91问题-A 估计水塔的水流量 (7)MCM92问题-A 空中交通控制雷达的功率问题 (7)MCM 92问题-B 应急电力修复系统的修复计划 (7)MCM93问题-A 加速餐厅剩菜堆肥的生成 (7)MCM93问题-B 倒煤台的操作方案 (8)MCM94问题-A 住宅的保温 (8)MCM 94问题-B 计算机网络的最短传输时间 (9)MCM-95问题-A 单一螺旋线 (9)MCM95题-B A1uacha Balaclava学院 (10)MCM96问题-A 噪音场中潜艇的探测 (10)MCM96问题-B 竞赛评判问题 (10)MCM97问题-A Velociraptor(疾走龙属)问题 (11)MCM97问题-B为取得富有成果的讨论怎样搭配与会成员 (11)MCM98问题-A 磁共振成像扫描仪 (12)MCM98问题-B 成绩给分的通胀 (13)MCM99问题-A 大碰撞 (13)MCM99问题-B “非法”聚会 (13)MCM2000问题-A空间交通管制 (13)MCM2000问题-B: 无线电信道分配 (14)MCM2001问题- A: 选择自行车车轮 (14)MCM2001问题-B 逃避飓风怒吼(一场恶风...) .. (15)MCM2001问题-C我们的水系-不确定的前景 (15)MCM2002问题-A风和喷水池 (15)MCM2002问题-B航空公司超员订票 (16)MCM2002问题-C (16)MCM2003问题-A: 特技演员 (17)MCM2003问题-B: Gamma刀治疗方案 (18)MCM2003问题-C航空行李的扫描对策 (18)MCM2004问题-A:指纹是独一无二的吗? (18)MCM2004问题-B:更快的快通系统 (18)MCM2004问题-C安全与否? (19)MCM2005问题A.水灾计划 (19)MCM2005B.Tollbooths (19)MCM2005问题C:不可再生的资源 (20)MCM2006问题A: 用于灌溉的自动洒水器的安置和移动调度 (20)MCM2006问题B: 通过机场的轮椅 (20)MCM2006问题C : 抗击艾滋病的协调 (21)MCM2008问题A:给大陆洗个澡 (23)MCM2008问题B:建立数独拼图游戏 (23)MCM85问题-A 动物群体的管理在一个资源有限,即有限的食物、空间、水等等的环境里发现天然存在的动物群体。
编译原理(龙书)习题答案(chap2-3)

状态
a
b
-A{0}
B
A
B{0,1}
B
C
C{0,2}
B
D
+D{0,3}
E
D
+E{0,1,3} E
F
+F{0,2,3} E
D
DFA的状态图:
1) a(a | b) * a
以a开头和结尾且至少包含两个字符的a,b字符串的集合
2) (( | a)b*)*
由a和b组成的任意字符串的集合
3) (a | b)*a(a | b)(a | b)
倒数第三个字符为a的任意的a,b字符串的集合
4) a*ba*ba*ba*
包含3个b的a,b字符串的集合
5)(aa | bb)*((ab | ba)(aa | bb)*(ab | ba)(aa | bb)*)*
由相同数目的a和b组成的字符串的集合,或者空串
5) S a | S S | S S | S| ( S )
以a为变量,包括+,连接,*和括号四种运算的表 达式的集合
2.2.3 练习2.2.2中哪些文法具有二义性? 3) 4) 5)具有二义性。 以5)为例进行说明: 给定字符串 a+a+a ,对应着两棵分析树:
DFA的转换表:
状态
ห้องสมุดไป่ตู้
a
b
+A{0,1,2,3,5,6,7,9,10,11} B
C
+B{1,2,3,4,5,6,7,9,10,11} B
C
+C{1,2,3,5,6,7,8,9,10,11} B
C
DFA的状态图:
4) (a | b)*abb(a | b)*
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
AMCM97问题AVelociraptor(疾走龙属)问题
Velociraptor,Velociraptormongo1iensis是生活在距今约7500万年前后白垩纪(译注:白垩纪为距今1.36-0.65亿年的地质年代,是中生代最后的纪)的一种食肉(捕食其他动物的)恐龙。
古生物学家认为这是一种特别坚韧的猎食其他动物的野兽,而且可能是成对或成群地外出追猎。
然而,不幸的是无法像观看现代哺乳食肉动物在野外是如何迫猎其食物的行为那样观看到Velociraptor在野外的追猎行为。
一组古生物学家来到你们队请求你们在Velociraptor的追猎行为的建模方面给予关心。
他们盼望把你们的结果与研究狮子、老虎及其他类似的食肉动物行为的生物学家的研究报告相比较。
平均的成年Velociraptor长3米,髋高0.5米,重约45公斤。
据可能,这种动物跑得特别快,速度可达60公里/小时,持续约15秒。
在以这种速度开始助冲刺后、它要停下来在其肌肉中积聚乳酸以恢复体力。
假设Velociraptor摘食一种称为Thescelosaurus(太西龙届)neglectus的大小与Velociraptor差不多的双足食草动物。
从Thescelosaurus化石的生物力学分析得知Thescelosaurus能够50公里/小时的速度长时间奔跑。
第1部分
假设Velociraptor是一只独居的猎食其他动物的野兽,试设计一个单个的Velociraptor潜近猎物并追猎一只单个的Thescelosaurus的策略以及被追捕物躲避迟捕的策略的数学模型。
假设当Vclociraptor潜近15米内时,Thescelosaurus总能觉察到,依照栖息地及气候的条件不同,甚至在(多达50米的)更大的范围内觉察欲捕食它的动物的存在。
此外,由于Vclociraptor的身体结构及体能,它在全速奔跑时的拐弯半径是受到限制的。
据可能,拐弯半径大约是其髋高的三倍。
另一方面,Thescelosaurus却是极其灵活的、其拐弯半径只有0.5米。
第2部分
更现实地假设Vclociraptor是成对外出追猎,试设计一个新的关于成对的Vclociraptor潜近猎物并追猎一只单个的Thescelosaurus的策略以及被追捕物躲避追捕的策略的
AMCM97问题-B
为取得富有成果的讨论怎么样搭配与会成员
为讨论重要问题,特别是长远规划问题而召开小组讨论会正变得愈来愈普遍。
人们相信有许多人参加的会妨碍有成果的讨论,甚至一位占支配地位的人能操纵并操纵会议的讨论。
因此,在公司的董事会议中在召集全体董事会议之前会先开一些讨论有关事务的小组会议。
这些规模较小的小组会议仍然有被某个占支配地位的人操纵的危险。
为降低这种危险,常用的方法是安排每个小组开几次会,每次会有不同的人参加.
AnTostal公司的一次会议的参加者为29位公司董事会成员,其中9位是在职董事(即公司的雇员)。
会议要开一天,每个小组上午开3段。
下午开4段。
每段会议开45分钟,从上午9:00到下午4:00每整点开始开会,中午12:00午餐。
上午的每段会议都有6个小组讨论会,每个小组讨论会都由公司的一位资深高级职员来主持讨论,这些资深高级职员都不是董事会的成员。
因此,每资深高级职员都要主持3个不同的小组讨论会。
这些资深高级职员不参加下午的讨论会,而且下午的每段会议只有4个不同的小组讨论会。
公司董事长要一份公司董事参加7段会议的每个小组讨论会酌分配名单。
这份搭配名单要尽可能多地把董事均匀搭配。
理想的搭配应是每一位董事和其他每一位董事一起参加小组讨论会的次数相同,与此同时要使不同段的小组中在一起开过会的董事数
达到最小。
名单中的搭配还应满足以下两个准那么:
①在上午的讨论会上,不同意一位董事参加由同一位资深高级职员主持的两次会议。
②每个分组讨论会都不应有不成比例的在职董事参加。
给出一张1-9号在职董事、10一29号董事、1-6号公司资深高级职员的搭配名单。
说明该名单在多大程度上满足了前面提出的各种要求和准那么。
因为有的董事可能在最后一刻宣布不参加会议,也可能不在名单上的董事将出席会议,因此一个能使秘书在一小时前得到变更与会与否通知的情况下来调整搭配的算法定会得到赏识。
假如算法还能用于涉及不同水平的与会者参加的以后的会议中每类与会者搭配的话,那就更理想了。
数学模型。
利用第1部分给出假定和限制。