首页 > 医生资格> 临床执业助理医师

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

答案

查看答案

发布时间：2022-05-28

更多“问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定”相关的问题

第1题

问题描述:假设有n个任务由k个可并行工作的机器完成.完成任务i需要的时间为ti试设计一个算法找

出完成这n个任务的最佳调度,使得完成全部任务的时间最早.

算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.

结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.

点击查看答案

第2题

试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使得算法在运行结束时释放所有类型为bbnode和HeapNode的结点所占用的空间.

点击查看答案

第3题

问题描述:在n×n格的棋盘.上放置彼此不受攻击的n个皇后.按照国际象棋的规则,皇后可以攻击与之处

在同一行或同一列或同一斜线上的棋子.n皇后问题等价于在n×n格的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上.

算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.

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

结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.

点击查看答案

第4题

问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

点击查看答案

第5题

试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.

点击查看答案

第6题

试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.

点击查看答案

第7题

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3x5=25.对于任意给定的整数

m,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

点击查看答案

第8题

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.

试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.

为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.

算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.

结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.

点击查看答案

第9题

问题描述:设是要进行排列的n个元素.其中元素可能相同.试设计一个算法,列出R的所有不同排列.算

问题描述:设是要进行排列的n个元素.其中元素可能相同.试设计一个算法,列出R的所有不同排列.

算法设计:给定n及待排列的n个元素.计算出这n个元素的所有不同排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n,1≤n≤500.接下来的1行是待排列的n个元素.

结果输出:将计算出的n1个元素的所有不同排列输出到文件output.txt.文件最后1行中

的数是排列总数.

点击查看答案

第10题

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y（1≤y≤p-1),使得x=y²（modp),则称y是x的

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

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

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

点击查看答案

第11题

以下对医学心理学描述正确的是：()

A.是心理学的一个分支学科

B.兼有心理学和医学的特点

C.研究和解决人类在健康和疾病以及二者相互转化过程中的有关心理问题

D.以上都是

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

TOP