首页 > 医生资格> 中医执业医师

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

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

搜题

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

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

[主观题]

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必

要的函数,并将此的数用于解0-1背包问题.

0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是w_i,其价值为v_i背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？

在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并 ,要求n元0-1向量,使得而且达到最大.

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

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.

结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并

问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必要的函数,并

答案

查看答案

发布时间：2022-09-24

更多“问题描述:设计一个用回溯法搜索子集空间树的函数,参数包括结点可行性判定函数和上界函数等必”相关的问题

第1题

问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w（u),树的每条边（u,v)也都有一个非负边长

问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).

每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.

算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数w_i、v_i、d_i,分别表示编号为i的顶点的权为w_i,相应的有向边为(i,v_i),其边长为di.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

点击查看答案

第2题

问题描述:给定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.

点击查看答案

第3题

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心

算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

点击查看答案

第4题

在问题空间中进行搜索，以便从问题的初始状态达到目标状态的思维过程叫（）。A．概念形成B．问题解决C．

在问题空间中进行搜索，以便从问题的初始状态达到目标状态的思维过程叫（）。

A．概念形成

B．问题解决

C．发散思维

D．创造思维

点击查看答案

第5题

在问题空间中进行搜索，使得从初始状态最后转变成为目标状态的心理过程，称为（）。A．问题解决B．原型

在问题空间中进行搜索，使得从初始状态最后转变成为目标状态的心理过程，称为（）。

A．问题解决

B．原型启发

C．尝试错误

D．算法策略

点击查看答案

第6题

Ackermann函数A（m,n)可递归定义如下:试设计一个计算A（m,n)的动态规划算法,该算法只占用O（m)空

Ackermann函数A(m,n)可递归定义如下:

试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).

点击查看答案

第7题

设计一个用移位相加实现的乘法器，乘数与被乘数均为同步输入的4位无符号二进制数。要求：（1)确定乘法器算法，画出乘法器系统方案框图。（2)画出系统控制器的ASM图。用一个触发器对应一个状态的方法设计控制电路。（3)用VerilogHDL语言描述系统的工作过程。

点击查看答案

第8题

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

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

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

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

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

的数是排列总数.

点击查看答案

第9题

关于系统评价，叙述错误的是

A、有明确的设计

B、研究问题通泛

C、搜索数据库覆盖广

D、文献选择有纳入标准

E、条件许可时进行定量分析

点击查看答案

第10题

问题描述:设4、B、C是3个塔座.开始时,在塔座A.上有一叠共n个圆盘,这些圆盘自下而上,由人到小地叠

放在起,各圆盘从小到大编号为1,2...n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图2-18所示.现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置.在移动圆盘时应遵守以下移动规则:

规则I:每次只能移动1个圆盘:

规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;

规则III:任何时刻都不允许将同色圆盘叠放在一起:

规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.

试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.

算法设计:对于给定的正整数n,计算最优移动方案.

数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.

结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k

和2个字符c₁和c₂组成,表示将第k个圆盘从塔座c₁移到塔座c₂上.

点击查看答案

第11题

问题描述:在一个操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次至少选2堆,

问题描述:在一个操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定

每次至少选2堆,最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数.试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用.

算法设计:对于给定的n堆石子,计算合并成一堆的最大总费用和最小总费用.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,表示有n堆石子,每次至少选2堆最多选k堆石子合并.第2行有n个数,分别表示每堆石子的个数.

结果输出:将计算的最大总费用和最小总费用输出到文件output.txt.

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

TOP