首页 > 大学网课

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

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

搜题

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

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

[主观题]

问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要b_j

个单位的货物.货物供需平衡,即问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位

问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位

.从第i个仓库运送每单位货物到第j个零售商店的费用为cij试分别设计一个将仓库中所有货物运送到零售商店的最优和最差运输方案,即使总运输费用最少或最多.

算法设计:对于给定的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个零售商店的费用c_ij.

结果输出:将计算的最少运输费用和最多运输费用输出到文件output.txt.

问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位

答案

查看答案

发布时间：2022-08-29

更多“问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个单位的货物;第j个零售商店需要bj”相关的问题

第1题

问题描述:码头仓库是划分为n×m个格子的矩形阵列.有公共边的格子是相邻格子.当前仓库中有的格

子是空闲的,有的格子则已经堆放了沉重的货物.由于堆放的货物很重,单凭仓库管理员的力量是无法移动的.仓库管理员有一项任务:要将一个小箱子推到指定的格子上去.管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子.管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子.推箱时只能向管理员的对面方向推.由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数.

算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.

S——格子上放了不可移动的沉重货物;P——箱子的初始位置;

W——格子空闲:K——箱子的目标位置.

M——仓库管理员的初始位置:

结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".

点击查看答案

第2题

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri（i=1,2,...,

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.

算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.

结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.

点击查看答案

第3题

若G是无向平面（n，m)图，有w个分图，证明n-m+k=w+1，k是面的个数。

点击查看答案

第4题

问题描述:T公司发现其研制的一个软件中有n个错误,随即为该软件发放了一批共m个补丁程序.每个

补丁程序都有其特定的适用环境,某补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用.一个补丁在排除某些错误的同时,往往会加入另一些错误.换句话说,对于每个补丁i,都有两个与之相应的错误集合B₁[j]和B₂[i],使得仅当软件包含B₁[i]中的所有错误,而不包含B2[i]中的任何错误时,才可以使用补丁i.补丁i将修复软件中的某些错误F₁[i],同时加入另一些错误F2[i].另外,每个补丁都耗费一定的时间.

试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.

算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F₁[i],若为“-”,则表示第k个错误属于F₂[i],若为“0”,则第k个错误既不属于F₁[i]也不属于F₂[i],即软件中是否包含第k个错误不会因使用补丁i而改变.

结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.

点击查看答案

第5题

问题描述:给定一个由n行数字组成的数字梯形,如图8-3所示.梯形的第1行有m个数字.从梯形的顶部

的m个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径.

规则1:从梯形的顶至底的m条路径互不相交.

规则2:从梯形的顶至底的m条路径仅在数字结点处相交.

规则3:从梯形的顶至底的m条路径允许在数字结点处相交或在边处相交.

算法设计:对于给定的数字梯形,分别按照规则1、规则2和规则3计算出从梯形的顶至底的m条路径,使这m条路径经过的数字总和最大.

数据输入:由文件input,txt提供输入数据.文件的第1行中有2个正整数m和n(m,n≤20),分别表示数字梯形的第1行有m个数字,共有n行.接下来的n行是数字梯形中各行的数字.第1行有m个数字,第2行有m+1个数.....

结果输出:将按照规则1.规则2和规则3计算出的最大数字总和输出到文件output.txt每行一个最大总和.

点击查看答案

第6题

问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排

列.如何分割才能使这m段子序列的和的最大值达到最小？

算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.

结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.

点击查看答案

第7题

具有m个产地n个销地的平衡运输问题（)。

A.有mn个决策变量，m+n个约束

B.有mn个决策变量，mn-1个约束

C.有m+n个决策变量，mn个约束

D.以上说法都不对

点击查看答案

第8题

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

点击查看答案

第9题

问题描述:一个长、宽、高分别为m、n、p的长方体被分割成m×n×p个小立方体.每个小立方体内有一个整

数.试设计一个算法,计算所给长方体的最大子长方体.子长方体的大小由它所含所有整数之和确定.

算法设计:对于给定的长、宽、高分别为m、np的长方体,计算最大子长方体的大小.

数据输入:文件input.txt提供输入数据,第1行是3个正整数m、n、p(1≤m,n,p≤50).在接下来的m×n行中每行p个正整数,表示小立方体中的数.

结果输出:将计算结果输出到文件output.txt文件的第1行中的数是计算出的最大子长方体的大小.

点击查看答案

第10题

问题描述:试设计一个用回溯法搜索排列空间树的函数.该函数的参数包括结点可行性判定函数和上

界函数等必要的函数,并将此的数用于解圆排列问题.

圆排列问题描述如下:给定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位小数.

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

公共营养师证哪里颁发公共营养师的就业前景及待遇公共营养师取消后还有什么权威证公共营养师抵税吗 24年江苏公共营养师三级考试题型公共营养师三级报名条件24年公共营养师跟营养师有什么区别三级公共营养师考试题型及题目数公共营养师考试教材三级公共营养师补贴多少

下载APP

关注公众号

TOP