题目内容
（请给出正确答案）
算法设计:对于给定的维修程序时间表,计算最优时间表.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.
结果输出:将计算出的最短维修时间输出到文件output.txt.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:一台精密仪器的工作时间为n个时间单位.与仪器工作时…”相关的问题
【题目描述】
第 15 题某项工作的基本工作时间为10min，辅助工作时间为8.2%，准备与结束时间为3.89%，休息时问为8.33%，则其定额时间是（）min。
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：B |
【我的疑问】（如下，请求专家帮助解答）
这个问题的答案是A吧。怎么算得呢
问题描述:子集和问题的一个实例为
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合
和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti(1≤i≤n).应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n.
算法设计:对于给定的n个顾客需要的服务时间,计算最优服务次序.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示有n个顾客.接下来的1行中,有n个正整数,表示n个顾客需要的服务时间.
结果输出:将计算的最小平均等待时间输出到文件output.txt.
圆排列问题描述如下:给定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位小数.
问题描述:给定正整数序列x1,x2,…,xn要求:
①计算其最长递增子序列的长度s.
②计算从给定的序列中最多可取出多少个长度为s的递增子序列.
③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.
算法设计:设计有效算法完成①、②、③提出的计算任务.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x1,x2,...,xn,
结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s的递增子序列个数.
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
【题目描述】
第 7 题甲公司为增值税一般纳税企业，2008年5月初自华宇公司购入一台需要安装的设备，实际支付买价60万元，增值税10.2万元；另支付运杂费3万元，途中保险费8万元；安装过程中，领用的原材料，成本6万元，售价为6.5万元，支付的安装人员的工资为5万元，该设备在2008 年9月1日达到预定可使用状态，则该项设备的人账价值为（）万元。A．93.22
B．93.30
C．93.80
D．96
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：A |
该项固定资产的入账价值=60+10.2+3+8+6×(1+17%)+5=93.22(万元)。注：安装时领用的原材料的“售价为6.5万元”是个迷惑条件，在建工程领用原材料，应按成本结转，不确认收入，计税时视为原材料用于非应税项目，进项税不允许抵扣。
设备是动产，它的进项税额不是不允许计入成本里面的吗？
（四）
背景资料
业主通过招标与甲装饰公司签订了装饰合同，此项目包括A、B、C、D、E、F、G、H八项工作。业主与乙安装公司签订了设备安装施工合同。通过相互协调，编制网络进度计划，如图所示，其中K工作为设备安装与调试。
由于工艺要求，B、E、F需共用一台机械。
该工程施工过程中发生了以下事件：
事件1：业主负责供应的材料供应不及时，使A工作延误6天；
事件2：甲公司因人员与材料调配问题造成C工作增加工作时间5天，窝工损失5万元；
事件3：乙公司设备安装时，因接线错误造成设备损坏，使乙公司安装工作延误5天，损失12万元。
发生以上事件后，施工单位均及时向业主提出了索赔要求。
问题
1.原计划各项工作按照最早开始时间安排，B、E、F共同使用机械在现场闲置多长时间？
第42题：原计划各项工作按照最早开始时间安排，B、E、F共同使用机械在现场闲置多长时间？说明理由。为减少机械闲置，应如何安排相关工作？
