算法设计:对于给定的m个仓库和n个零售商店间运送货物的费用,计算最优运输方案和最差运输方案.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数m和小,分别表示仓库数和零售商店数.接下来的一行中有m个正整数ai(1≤i≤m),表示第i个仓库有ai个单位的货物.再接下来的一行中有n个正整数bj(1≤j≤n),表示第j个零售商店需要bj个单位的货物.接下来的m行,每行有n个整数,表示从第i个仓库运送每单位货物到第j个零售商店的费用cij.
结果输出:将计算的最少运输费用和最多运输费用输出到文件output.txt.
算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.
S——格子上放了不可移动的沉重货物;P——箱子的初始位置;
W——格子空闲:K——箱子的目标位置.
M——仓库管理员的初始位置:
结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".
A.因仓库员抽烟导致着火而烧毁的货物
B.台风导致配件浸泡生锈无法使用
C.因未授权经营被工商局没收的货物
D.商品款式过时市场价格下跌
指出下列句子的句型(主谓句和非主谓句及其小类):
①窗下一幅繁华的街景。
②他给我们以武器。
③有一头张牙舞爪的大熊隐藏在野树林子里。
④这种野兔子,我一次能捕获两三只。
⑤你们应该把情况汇报上去。
⑥大家故意不给他水喝。
⑦勤劳让你有钱花。
⑧部长同志,请你转告师长,我是一名八路军战士,不是你的客人。
⑨你把那杯茶端给我喝。
⑩从南口经居庸关到八达岭,尽是崇山峻岭。
⑪他们在渺无人烟的野草丛林间披荆斩棘种下果木。
⑫大厅里弥漫着一种森严气氛。
⑬施工之前,我就主张把图纸改一条线,加两条线。
⑭多少年来,那捆他用生命换来的教科书和指导员没说完的话,一直激励着我前进。
⑮别忘了带雨伞。
⑯我,你还信不过吗?
当心油漆!
伍子胥过昭关一夜白了头。
我在学校门口看小学生匆匆忙忙回家吃饭。
天哪!
A.乙公司有权请求甲公司承担违约责任
B.乙公司有权请求丙公司承担违约责任
C.乙公司有权请求丙公司驾驶员承担违约责任
D.乙公司有权请求丁公司驾驶员承担违约责任