动态规划-车队过桥_第1页
动态规划-车队过桥_第2页
动态规划-车队过桥_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、动态规划-车队过桥题目描述GDOI工作组遇到了一个运输货物的问题。现在有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不 能有两辆车并排通过，所以在桥上不能超车。另外，由于小桥建造的时间已经很久，所以小桥只能承受有 限的重量，记为Max （吨）。所以，车辆在过桥的时候必须要有管理员控制，将这N辆车按初始顺序分组， 每次让一个组过桥，并且只有在一个组中所有的车辆全部过桥以后才让下一组车辆上桥。现在，每辆车的 重量和最在速度是已知的，而每组车的过桥时间由该组中速度最慢的那辆车决定。现在请你编一个程序，将这N辆车分组，使得全部车辆通过小桥的时间最短。输入格式：数据存放在当前目录下的文本文件“ br

2、idge.in ”中。文件的第一行有三个数，分别为Max （吨），Len （桥的长度，单位：Km），N （三个数之间用一个或多个 空格分开）。接下来有N行，每行两个数，第i行的两个数分别表示第i辆车的重量（吨）和最大速度（m/s）。注意：所有的输入都为整数，并且任何一辆车的重量都不会超过Max。输出格式：答案输出到当前目录下的文本文件“ bridge.out 中。文件只有一行，输出全部车辆通过小桥的最短时间（s），精确到小数点后一位。输入输出样例：bridge.inbridge.out100 5 1040 2550 2070 1012 50 9 7049 30 38 2527 5019 707

3、5.0参考程序program bridge;uses crt;var a:array 0.1000 of real;b:array 1.1000,1.2 of longint;max,len,n:longint;c:longint;f1,f2:Text;procedure try;varc,d,e,f,g:longint; flag:boolean;time,t,t1:real;begina0:=0; a1: = (len/b1,2);for c:=2 to n do beginflag:=true; d:=c+1; e:=0; f:=maxint; time:二maxint;while fl

4、ag do begind:=d-1;if (e+bd,1)=max then begin e:=e+bd,1; if bd,2f then f:=bd,2; endelse flag:=false;if flag then begint1:=len/f; t:=t1+ad-1;if ttime then time:=t;if d=1 then flag:=false;end;end;ac:二time;end;rewrite (f2); writeln (f2,an*60:1:1);close (f2);end;beginassign (f1,bridge1.dat);assign (f2,bridge1.out);reset (f1);readln (f1,max

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论