问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.
结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.
畜禽标识编码由畜禽种类代码、县级行政区域代码、标识顺序号共()位数字及专用条码组成。
A.15
B.12
C.10
D.8
有一场由四个项目(高低杠 、平衡木跳马、自由体操)组成的女子体操团体赛,赛程规定:每个队至多允许10名运动员参赛,每一个项 目可以有6名选手参加。每个选手参赛的成绩评分从高到低依次为:10,9.9,9. 8,0.1,0。每个代表队的总分是参赛选手所得总分之和,总分最多的代表队为优胜者。此外,还规定每个运动员只能参加全能比赛(四项全参加)与单项比赛这两类中的一类,参加单项比赛的每个运动员至多只能参加三个单项。每个队应有4人参加全能比赛,其余运动员参加单项比赛。
表2.3 运动员各项目得分及概率分布表
现某代表队的教练已经对其所带领的10名运动员参加各个项目的成绩进行了大量测试,教练发现每个运动员在每个单项上的成绩稳定在4个得分上(表2.3),她们得到这些成绩的相应概率也由统计得出(见表中第二个数据。例如8.4~0. 15表示取得8.4分的概率为0.15)。试解答以下问题:
(1)每个选手的各单项得分按最悲观估算,在此前提下,请为该队排出一个出场阵容,使该队团体总分尽可能高;每个选手的各单项得分按均值估算,在此前提下,请为该队排出一个出场阵容,使该队团体总分尽可能高。
(2)若对以往的资料及近期各种信息进行分析得到:本次夺冠的团体总分估计为不少于236.2分,该队为了夺冠应排出怎样的阵容?以该阵容出战,其夺冠的前景如何?得分前景(即期望值)又如何?它有90%的把握战胜怎样水平的对手?