学习和工作之余,来趣味一下!

aaassd 2003-12-29 09:33:14
某贸易公司准备销售某一货物,每日购进若干数量的这种货物,用车运到各子公司销出。若每天最多发车1趟送往各公司,该车运的最大货物量为K。该公司下属有N个子公司,他们销售数量与销售收入不成正比,第I个公司售出的货物为J件,可收入A[I,J]元。

  对于给定每日货物的购入单价,及每个子公司的销售收入表A,现要求制订该公司一个月(设为30日)销售1000件货物的销售计划,使得该公司的利润最大,编程求最大的利润。

  输入:

  输入文件包含若干组测试数据,每组测试数据有N+2行:

   第一行:N,K(N<=100,K<=100)
   第二行:(30个不大于100的正整数)表示每日的购入单价
   第三行到第N+2行为一个矩阵AN*K,其中A[I,J](I=1,2,…N,J=1,2,…,K)为第I个公司若售出的货物为J件时的收入(A[I,j]为不大于10000的正整数)

  输入的最后一组数据后以0 0表示结束。

  输出:

  有若干行:为每组测试数据所求的最大利润(无解时,输出-32767)。
  说明:若将问题规模缩小为:某公司要在2天内售出7件货物。

  N,K=2,4
  2天的单价分别为:5,4
  各子公司销售收入表如下:

  

  (其中A[2,3]=11表示公司2若售出3件货物可得到的收入为11)

  要使得2天内销售利润最大应:在第一天送3件货物给第1子公司(利润为1),第二天送3件给公司1,送1件给公司2(利润为4),共得最大利润为5。

  样例输入:        样例输出:
  2 4             5
  5 4
  6 10 16 18
  4 9 11 19
...全文
49 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
aaassd 2003-12-29
  • 打赏
  • 举报
回复
【背景】

  相信大家都看了去年韩日世界杯开幕赛上塞内加尔队的精彩表现!

  塞内加尔是西非的一个小国家,你也许很难在世界地图上找到它,甚至你有可能从未听说过它--它实在是个太小、太贫穷的国家了。可是,就是这个人口不足900万、全国仅有2个标准足球场地的小国,在2002韩日世界杯的非洲区预选赛中脱颖而出,取得了世界杯决赛圈的入场券(幸好,中国队也进入了世界杯决赛圈,不然可就丢脸了)。

  塞内加尔全国球迷欣喜若狂,世界足球行家大跌眼镜的同时,塞内加尔足协却发现自己面临着一个颇为尴尬的问题--说起来令人不可思议,由于打非洲区预选赛时四处征战,加上足协经营不力,现在足协的预算以几近赤字--也就是说,塞内加尔足协支付不起从本国乘飞机到达韩国参加世界杯的费用!经过三思,塞内加尔足协向非洲足联递交了一份《关于减免球队旅行费用》的申请;可是众所周知,非洲足联也是"清水衙门",幸好非洲足联秘书长神通广大,弄来了M张优惠乘机券:每张优惠券可以作用于一条航线,使全队通过此航线的费用减半;多张优惠券用于同一条线路,其效果叠加--即在一条航线上用两张优惠券,其费用降为原费用的1/4,依此类推。

  【问题】

  塞内加尔足球队要从塞内加尔国家机场出发,途经一些中转机场,最后要到达韩国釜山机场。为了合理地分配各张优惠券,使得所需费用最少,塞内加尔足协找到了你,请你编程解决这个问题。

  【输入】

  第1行有两个数N、M(0<N<=70,0<=M<=20)并用空格隔开,分别表示包括起点(塞内加尔国家机场)、终点(韩国釜山机场)的机场数,以及塞内加尔足协现有的优惠券数量。

  从第2行到第N+1行起,每行有N个数,其中第I行的第J个数代表从机场I到机场J所需费用;为零的数代表两机场无航线。

  假设起点标号为1,终点标号为N。

  【输出】

  第1行仅有一个数(保留两位小数),代表所求得的从机场1到机场N的最小费用;

  第2行打印航线,每两个机场间用"->"连接(参见样例输出);

  输入数据保证从塞内加尔机场可达釜山机场。

  【样例输入】

  5 2
  0 0 80 96 0
  70 0 72 54 0
  18 0 0 99 82
  72 18 71 0 0
  69 0 0 70 0

  【样例输出】

  81.00
  1->3->5

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧