问题描述:一台精密仪器的工作时间为n个时间单位.与仪器工作时间同步进行推于仪器维修程序.一
算法设计:对于给定的维修程序时间表,计算最优时间表.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.
结果输出:将计算出的最短维修时间输出到文件output.txt.
算法设计:对于给定的维修程序时间表,计算最优时间表.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.
结果输出:将计算出的最短维修时间输出到文件output.txt.
第1题
甲公司需要使用乙公司生产的一套精密仪器,但无力购买,遂请求丙公司购买并租给自己。
甲、丙公司签订融资租赁合同,约定如下:丙公司购买乙公司精密仪器,价款500万元;甲公司租赁该仪器10年,年租金80万元。丙公司为支付货款向丁公司借款100万元,双方约定:借款期限6个月,利息10万元,在本金中预扣。
丁公司实际支付丙公司90万元。为担保该借款债权,丙公司以其一台价值40万元的车辆抵押,与丁公司签订了抵押合同;戊公司作为保证人与丁公司签订了保证合同,保证合同未约定保证方式;丁公司与丙、戊公司未约定行使担保权利的顺序。
丙公司和丁公司约定的借款期限届满后,丙公司未能清偿借款。丁公司拟行使抵押权,发现丙公司因拖欠辛公司10万元仓储费用,抵押车辆在前往辛公司提取仓储物时,被辛公司留置。丁公司主张就被留置车辆行使抵押权,理由如下:
(1)辛公司扣留车辆,与其享有的仓储费债权不属于同一法律关系,故辛公司无权留置车辆。
(2)即使辛公司有权留置车辆,因抵押权设立在先,丁公司有权优先行使抵押权。 丁公司要求保证人戊公司承担连带保证责任,戊公司抗辩如下:
(1)该借款债权还存在抵押担保,丁公司应先实现抵押权。
(2)对于抵押担保不足清偿的部分,戊公司只承担一般保证责任,即承担丙公司财产不足以清偿借款部分的补充保证责任。
要求: 根据上述资料和合同、担保法律制度的规定,不考虑其他因素,回答下列问题。
(1)融资租赁期间,该精密仪器归谁所有?说明理由。
(2)丙公司向丁公司借款的本金是多少?说明理由。
(3)丁公司主张行使抵押权的理由(1)是否符合法律规定?说明理由。
(4)丁公司主张行使抵押权的理由(2)是否符合法律规定?说明理由。
(5)戊公司的抗辩理由(1)是否成立?说明理由。
(6)戊公司的抗辩理由(2)是否成立?说明理由。
第2题
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第3题
装载问题描述如下:有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱和轮船的载重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
第4题
圆排列问题描述如下:给定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位小数.
第6题
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
第7题
算法设计:对于给定的n个环形排列的仓库的库存量,计算使n个仓库的库存数量相同的最少搬运量.
数据输入:由文件input.txt提供输入数据.文件的第1行中有1个正整数n,表示有n个仓库.第2行中有n个正整数,表示n个仓库的库存量.
结果输出:将计算的最少搬运量输出到文件output.txt.
第8题
第10题
问题描述:给定k个正整数,用算术运算符+、-、*./将这k个正整数连接起来,使最终的得数恰为m.
算法设计:对于给定的k个正整数,给出计算m的算术表达式.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数k和m,表示给定k个正整数,且最终的得数恰为m.接下来的一行中有k个正整数.
结果输出:将计算m的算术表达式输出到文件output.txt.如果有多个满足要求的表达式,只要输出一组,每步算式用分号隔开.如果无法得到m,则输出“NoSolution!”.