首页 > 专业科目

题目内容（请给出正确答案）

[主观题]

问题描述:羽毛球队有男女运动员各n人.给定2个n×n矩阵P和Q.P[i][j]是男运动员i和女运动员j配对

组成混合双打的男运动员竞赛优势;Q[i][j]是女运动英i和男运动员j配合的女运动员竞赛优势.由于技术配合和心理状态等因素影响,P[i][j]不体定等于Q[i][j].

男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为问题描述:羽毛球队有男女运动员各n人.给定2个n×n矩阵P和Q.P[i][j]是男运动员i和女运动员 .设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大.

算法设计:设计一个优先队列式分支限界法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(1≤n≤20).接下来的2n行,每行n个数.前n行是p,后n行是q.

结果输出:将计算的男女双方竞赛优势的总和的鼓大值输出到文件output.txt.

问题描述:羽毛球队有男女运动员各n人.给定2个n×n矩阵P和Q.P[i][j]是男运动员i和女运动员

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:羽毛球队有男女运动员各n人.给定2个n×n矩阵P和…”相关的问题

第1题

问题描述:试设计一个用回溯法搜索排列空间树的函数.该函数的参数包括结点可行性判定函数和上

界函数等必要的函数,并将此的数用于解圆排列问题.

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.

点击查看答案

第2题

运动员参加武术散打比赛时的级别确定是根据：（）。

A.男女

B.身高

C.体重

点击查看答案

第3题

问题描述:假设要将一组元件安装在一块线路板上.为此需要设计一个线路板布线方案.各元件的连线

数由连线矩阵conn给出.元件i和元件j之间的连线数为conn(i,j).如果将元件i安装在线路板上位置r处,而将元件j安装在线路板上位置s处,则元件i和元件j之间的距离为dist(r,s)确定了所给的n个元件的安装位置,就确定了一个布线方案.与此布线方案相应的布线成本为

.试设计一个优先队列式分支限界法,找出所给n个元件的布线成本最小的布线方案.

算法设计:对于给定的n个元件,改计一个优先队列式分支限界法,计算最佳布线方案,使布线费用达到最小.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(1≤n≤20).接下来的n-1行,每行n-1个数,表示元件i和元件j之间连线数(1≤i＜j≤20).

结果输出:将计算的最小布线费川以及相应的最佳布线方案输出到文件output.txt.

点击查看答案

第4题

有学生－课程关系数据库，各关系表描述如下，并用T－SQL语句实现下列问题：Student表：

有学生-课程关系数据库，各关系表描述如下，并用T-SQL语句实现下列问题：

Student表：

点击查看答案

第5题

法国数学家Edouard Lucas于1883提出的Hanoi塔问题，可形象地描述如下：有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上，各圆盘的半径自底而上不断缩小；需要利用另一根柱子将它们转运至第三根柱子，但在整个转运的过程中，游离于这些柱子之外的圆盘不得超一个，且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式，并进而实现一个递归算法。

点击查看答案

第6题

当客人反馈产品有严重质量问题的时候说我们描述不符的时候，以下哪种处理方法才是正确的？（)

A.先安抚客人，问清楚客人是有什么情况，如果确实有出现严重问题，及时上报处理，注意处理时的用词

B.问客人是什么问题，先作解释，最后看情况给客人处理

C.跟客人道歉，给客人退款或者退货处理

D.直接改客人处理方案，退款或者换货

点击查看答案

第7题

关于人虱成虫形态结构特征的错误描述是（）。

A.背腹扁平，无翅

B.两侧扁平，口器为刺吸式

C.雄虱腹部末端呈V形

D.雌虱腹部末端呈W形

E.头部菱形，有触角、复眼各一对

点击查看答案

第8题

问题描述:最优求幂问题:给定一个正整数n和一个实数x,如何用最少的乘法次数计算出xⁿ.例

如,可以用6次乘法逐步计算x²³如下:

.可以证明,计算x²³最少需要6次乘法.计算x23的幂序列中各幂次1、2、3、5、10、20、23组成了一个关于整数23的加法链.一般情况下,计算xⁿ的幂序列中各幂次组成正整数n的一个加法链:

上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).

算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.

结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.

点击查看答案

第9题

问题描述:试设计一个用优先队列式分支限界法搜索子集空间树的函数.该函数的参数包括结点可行

性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题.

0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是w_i,其价值为v_i,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定C＞0,w_i＞0,v_i＞0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.

结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.

点击查看答案

第10题

以下对于《追求》的描述正确的有（)

A.表现一群知识分子的精神自我拯救及幻灭感

B.对青年男女恋爱心理的描写非常适当

C.也表现了青年的病态心理

D.主要人物有方罗兰、章秋柳、陆梅丽等

E.引起时代读者的强烈共鸣

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）