请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
问题描述:给定一个赋权无向图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在最小权顶点覆盖中.
答案
更多“问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,”相关的问题
第1题
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
第3题
A.向每位团队成员阐述团队的目标以及对个人的任务要求
B.与团队一起建立团队规则
C.为团队成员提供必要培训
D.给团队赋权
第4题
问题描述:给定一条直线L上的n个点
,每个点xi,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出
的一个子集
在点集S处设置服务机构,使总覆盖费用达到最小.
每个点xi都是一个客户.每个点xi到服务机构S的距离定义为
.如果客户xi在S的服务覆盖范围内,即
,则其服务费用为0,否则其服务费用为w(i).
服务机构S的总覆盖费用为
式中,I(j,S)的定义为
算法设计:对于给定直线L上的n个点
,计算在直线L上最多设置k处服务机构的最小覆盖费用.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci分别表示x(i)、w(i)和c(i).
结果输出:将计算的最小覆盖费用输出到文件output.txt.
第5题
算法设计:对于给定的实直线上的n个点和闭区向的长度k,计算覆盖点集的最少区间数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k,表示有n个点,且固定长度闭区间的长度为k.接下来的1行中有n个整数,在示n个点在实直线上的坐标(可能相同).
结果输出;将计算的最少区间数输出到文件output,txt.
第6题
【题目描述】
第 10 题系统管理中完成建账工作(设置操作员、建账、赋权)后，总账系统的基本操作流程主要有哪几个步骤（）。
①审核凭证 ②结账 ③记账 ④填制凭证 ⑤会计档案备份及打印各种账簿 ⑥自动转账
| 【我提交的答案】：A |
| 【参考答案与解析】： 正确答案：D |
答案分析：
【考点】电算化会计核算基本流程
【解析】系统管理中完成建账工作(设置操作员、建账、赋权)后，总账系统的基本操作流程主要步骤有：填制凭证一审核凭证一记账一自动转账一结账会计档案备份及打印各种账簿。
【我的疑问】（如下，请求专家帮助解答）
D答案中步骤3是否重复了呀？请告诉我正确答案并给予解释，谢谢！
第7题
【题目描述】
第 5 题以下不能正确进行字符串赋初值的语句是（）
| 【我提交的答案】： D |
| 【参考答案与解析】： 正确答案：A |
【我的疑问】（如下，请求专家帮助解答）
对于这类问题如和解
第8题
问题描述:设磁盘上有n个文件
每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是
且
磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是
.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
第9题
【题目描述】
【问题 3】（4分）
各方准备对网络系统进行竣工验收，请根据你的工程经验，回答下述问题。
（1）验收测试的组织者是：（）。
A 项目经理
B 总监理工程师
C 评审专家
D 建设单位主管领导
（2）网络系统验收的步骤如下，请给出正确的顺序 。
(a) 总监理工程师组织专家对验收标准进行会审，提出评审意见，和业主方及承建方进行探讨，如有必要，提出修改意见；
(b) 由业主方、承建方和监理方共同参与验收准备，按照验收方案对系统进行验收工作；
(c) 监理工程师根据网络系统竣工的准备情况，确定是否满足系统验收条件；
(d) 承建方在合同规定时间内提出验收标准；
(e) 总监理工程师确认验收工作是否完成；
(f) 监理工程师按照合同及相关文件对验收标准进行评审；
(g) 监理方向业主方提交最终评审意见，业主方根据评审意见确认验收标准；
【我提交的答案】：
【参考答案分析】：【问题3】
（1）B
（2）（d）-（f）- （a）-（g）-（c）-（b）-（e）
【我的疑问】（如下，请求专家帮助解答）
（1）D
（2）（d）-（f）- （a）-（g）-（c）-（b）-（e）
