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

搜题

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

提问人：网友18***590 发布时间：2022-01-07

[主观题]

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

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“问题描述: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题

W公司主要从事小型电子消费品的生产和销售，产品销售以W公司仓库为交货地点。W公司日常交易采用自动化信息系统（以下简称系统）和手工控制相结合的方式进行。系统自2013年以来没有发生变化。W公司产品主要销售给国内各主要城市的电子消费品经销商。A和B注册会计师负责审计W公司2014年度财务报表。

资料一：A和B注册会计师在审计工作底稿中记录了所了解的W公司及其环境的情况，部分内容摘录如下：（1）在2013年度实现销售收入增长10%的基础上，W公司董事会确定的2014年销售收入增长目标为20%。W公司管理层实行年薪制，总体薪酬水平根据上述目标的完成情况上下浮动。W公司所处行业2014年的平均销售增长率为12%。

（2）W公司财务总监已为W公司工作超过6年，于2014年9月劳动合同到期后被W公司的竞争对手高薪聘请。由于工作压力大，W公司会计部门人员流动频繁，除会计主管服务期超过4年外，其余人员的平均服务期少于2年。

（3）W公司的产品面临快速更新换代的压力，市场竞争激烈。为巩固市场占有率，W公司于2014年初就投入大量人力物力研究出新产品，已计划逐渐淡出市场的C产品于2014年11月停产，2014年末，某经销商采用交款提货方式购买了最后一批C产品。W公司已经收到款项，确认了销售收入并结转了存货成本。经销商在验收商品时发现产品质量不符合合同要求，双方尚未就解决方案达成一致意见。

（4）2014年末，有消费者打投诉电话，称W公司生产的D产品中含有的甲醛超标，严重危害消费者的身心健康。W公司随即发表声明，表示D产品是严格按照国家规定标准进行生产，甲醛在国家现行安全标准范围内，并公布了国家有关部门的检测报告。但经过调查显示，仍有过半数的消费者对D产品的安全性表示忧虑。

（5）2014年度W公司主要原料的价格与上年基本持平，供应商基本稳定，也没有大的变化，但由于技术要求发生变化，D产品所耗高档金属材料比C产品略有上升，使得D产品的原材料成本比C产品上升了3%。

（6）除了于2013年12月借入的2年期、年利率6%的银行借款5000万元外，W公司没有其他借款。上述长期借款专门用于扩建现有的一条生产线，以满足D产品的生产需要。该生产线总投资6500万元，2013年12月开工，2014年7月完工投入使用（假设不考虑利息收入）。

资料二：A和B注册会计师在审计工作底稿中记录了所获取的W公司未经审计的财务数据，部分内容摘录如下：

要求：针对资料一（1）至（6）项，结合资料二，假定不考虑其他条件，请逐项指出资料一所列事项是否可能表明存在重大错报风险。如果认为存在，请简要说明理由，并分别说明该风险是属于财务报表层次还是认定层次。如果认为属于认定层次，请指出相关事项与财务报表何种项目的何种认定相关。请将答案直接填入相应表格内。

点击查看答案

第3题

问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1,汽车加油行驶问题的交通方形网格如图8-2所示.一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N).在着干个网格交叉点处,设置了油库,可供汽车在行驶途中加油.汽车在行驶过程中应遵守如下规则:

①汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,任起点与终点处不设油库.

②汽车经过一条网格边时,若其X坐标或Y坐标减小,则应付费用B,否则免付费用.

③汽车在行驶过程中遇油库,应加满油并付加油费用A.

④在需要时用在网格点处增设油库,并付增设油库费用C(不含加油费用A).

⑤①~④中的各数N、K、A、B、C均为正整数,且满足约束:2≤N≤100,2≤K≤10.

设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线.

算法设计:对于给定的交通网格,计算汽车从起点出发到达终点的一条所付费用最少的行驶路线.

数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、BC的值.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第i行第j列处的值为1表示在网格交叉点(,j)处设置了一个油库,为0时表示未设油库.各行相邻两个数以空格分隔.结果输出:将最小费用输出到文件output.txt.

点击查看答案

第4题

字符a~h出现的频率恰好是前8个Fibonacci数,它们的哈夫曼编码是什么?将结果推广到n个字符的频率恰好是前n个Fibonacci数的情形.

点击查看答案

第5题

当微机把下列数视为无符号数时,它们相应的十进制数为多少?若把它们视为补码,最高位为符号位,那么它们相应的十进制数又是多少?(1)10001110B(2)10110000B(3)00010001B(4)01110101B

点击查看答案

第6题

设计一个O(n²)时间的算法,找出由n个数组成的序列的最长单调递增子序列.

点击查看答案

第7题

如何修改QuickSort算法才能使其将输入元素按非增序排序?

点击查看答案

第8题

对所给元素存储于数组中和存储于链表中两种情形,写出自然合并排序算法.

点击查看答案

第9题

问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

报考湖南成人高考艺术类专业注意事项! 2024年自考准考证打印入口官网有什么注意事项 2024年自考大专报名需要中专毕业证吗都要哪些材料湖南成人高考艺术类专业录取控制分数线划定方式？初中可以自考本科文凭吗报考要求有哪些考生报名2024年湖南成人高考要趁早，注意改革变化! 2024年自考本科报名限制学历吗流程步骤是什么 2024年考自考大专要具备什么学历有哪些要求 2024年初中学历去自考大专怎么报名需要什么条件 2024年湖南成人高考录取查询时间！

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP