首页 > 公务员> 强国挑战

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

[主观题]

问题描述: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个单位

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:W公司有m个仓库和n个零售商店.第i个仓库有ai个…”相关的问题

第1题

某商业集团公司在A₁，A₂，A₃三地设有仓库，它们分别库存40，20，40个单位产品，而其零售

商店分布在地区B_i，i=1，2，…，5，它们需要的产品数量分别是25，10，20，30，15个单位。产品从A_i到B_j的每单位装运费列于下表。

某商业集团公司在A1，A2，A3三地设有仓库，它们分别库存40，20，40个单位产品，而其零售商店分

试建立装运费最省调运方案的数学模型。

点击查看答案

第2题

问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（x_i),每条有向

问题描述:给定一条有向直线L及L上的n+1个点问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（xi),每条有向问 .有向直线L上的每个点x都有权值w(x_i),每条有向边都有一个非负边长.有向直线L上的每个点x可以看作客户,其服务需求量为w(x_i)e每条边的边长问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（xi),每条有向问可以看作运输费用.如果在点x_i处未设置服务机构,则将点x_i处的服务需求沿有向边转移到点x_j处服务机构需付出的服务转移费用为.在点x₀处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.

算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x₀还有n个点问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（xi),每条有向问接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示和.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（xi),每条有向问

点击查看答案

第3题

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载

尽可能均衡.设给定的数据包序列为问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

.m处理器问题要求的是问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

,将数据包序列划分为m段: 问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

使

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

达到最小.式中,

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

是序列

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

的负载量.

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均 ,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载尽可能均

点击查看答案

第4题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使问

点击查看答案

第5题

问题描述: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.

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

点击查看答案

第6题

问题描述:给定k个正整数,用算术运算符+、-、*./将这k个正整数连接起来,使最终的得数恰为m.算法

问题描述:给定k个正整数,用算术运算符+、-、*./将这k个正整数连接起来,使最终的得数恰为m.

算法设计:对于给定的k个正整数,给出计算m的算术表达式.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数k和m,表示给定k个正整数,且最终的得数恰为m.接下来的一行中有k个正整数.

结果输出:将计算m的算术表达式输出到文件output.txt.如果有多个满足要求的表达式,只要输出一组,每步算式用分号隔开.如果无法得到m,则输出“NoSolution!”.

问题描述:给定k个正整数,用算术运算符+、-、*./将这k个正整数连接起来,使最终的得数恰为m.算法

点击查看答案

第7题

问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数

所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数所在方

问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数所在方

点击查看答案

第8题

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

点击查看答案

第9题

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m

,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给

点击查看答案

第10题

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法

问题描述:给定k个排好序的序列问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法问题描用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.

试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.

为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.

算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.

结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.

问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法问题描

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）