首页 > 学历类考试> 成考（高升专/本）

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

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

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

问题描述:给定一个赋权无向图G=(V,E),每个顶点问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,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在最小权顶点覆盖中.

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

答案

查看答案

发布时间：2022-06-06

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

第1题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

点击查看答案

第2题

设有一个无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下面不正确的说法是（)A．G'为G的子图B．G

设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是()

A．G'为G的子图

B．G'为G的连通分量

C．G'为G的极小连通子图且V'=V

D．G'是G的一个无环子图

点击查看答案

第3题

任何一个带权的无向连通图的最小生成树（)A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

任何一个带权的无向连通图的最小生成树()

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

点击查看答案

第4题

问题描述:给定一个自然数n,由n开始可以依次产生半数集set（n)中的数如下:（1)n∈set（m);（2)在n的

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n∈set(m);

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:

(3)按此规则进行处理,直到不能再添加自然数为止.

例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集是多重集.

算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0＜n＜1000).

结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.

点击查看答案

第5题

考虑一个风险资产组合A，预期收益0.15，标准差0.15，它在一条给定的无差异曲线上，下列哪一项也在相同的无差异曲线上？

A.E(r) = 0.2;标准差= 0.15

B.E(r) = 0. 15;标准差= 0.1

C.E(r) = 0. 15;标准差= 0.2

D.E(r) = 0.1;标准差= 0.1

点击查看答案

第6题

问题描述:关于整数的二元圈乘运算定义为（XY)=十进制整数X的各位数字之和x十进制整数Y的最大数

问题描述:关于整数的二元圈乘运算定义为

(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字

例如,(930)=9*3+0=27.

对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.

算法设计:给定十进制整数X和K(1≤X,K≤10²⁰),计算由X和运算组成的值为K的表达式最少需用多少个运算.

数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.

结果输出:将找到的最少运算个数输出到文件output.txt.

点击查看答案

第7题

问题描述:设n是一个正整数.2xn的标准二维表是由正整数1,2,...,2n组成的2xn数组,该数组的每行

从左到右递增,每列从上到下递增.2xn的标准二维表全体记为Tab(m).例如,当n=3时,Tab(3)二维表如图2-19所示.

算法设计:给定正整数n,计算Tab(n)中2xn的标准二维表的个数.

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

结果输出:将计算出的Tab(n)中2xn的标准:二维表的个数输出到文件output.txt.

点击查看答案

第8题

问题描述;一辆虚拟汽车加满油后可行驶nkm.旅途中有若干加油站.设计一个有效算法,指出应在哪些

加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.

算法设计:对于给定的n和k个加油站位置,计算最少加油次数.

数据输入:由文件input.tst给出输入数据.第1行有2个正整数n和k,表示汽车加满油后可行驶nkm,且旅途中有k个加油站.接下来的1行中有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离.第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.

结果输出:将计算的最少加油次数输出到文件output.txt.如果无法到达目的地,则输出“NoSolution",

点击查看答案

第9题

问题描述:大于1的正整数n可以分解为例如,当n=12时,有8种不同的分解式:算法设计:对于给定的正

问题描述:大于1的正整数n可以分解为例如,当n=12时,有8种不同的分解式:

算法设计:对于给定的正整数n,计算n共有多少种不同的分解式.

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

结果输出:将计算出的不同的分解式数输出到文件output.txt.

点击查看答案

第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题

基干以下题干： 8名物理系的学生——其中有4名是专业的：F、G、H、J，另外4名是非专业的：V、 W、X、Y——被安

基干以下题干：

8名物理系的学生——其中有4名是专业的：F、G、H、J，另外4名是非专业的：V、 W、X、Y——被安排到4个从1到4为编号的实验室的长凳上。每一个长凳恰好安排2名学生，这些学生的座位安排必须遵循以下条件：

(1)每一个长凳上必须恰好有一个专业学生；

(2)F和J被安排到2个编号连续的长凳上，且F被安排到编号较低的那个长凳上；

(3)F和V安排在同一个长凳上：

(4)G和W不能安排在同一个长凳上。

下面哪一项对学生座位的安排是可以接受的？？？？4

A．F ？J ？H ？X Y

B．G ？F ？J ？H V

C．H ？G ？F ？J Y

D．H ？J ？F ？G Y

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP