文件名称:river
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:188.59kb
-
已下载:1次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
贪心算法作业的解题报告和源代码。问题描述:在深夜里,n 个人想要尽快地通过一条河。河上有一座狭小的桥,每次最多只能两个人一起过河。由于桥上的道路一片漆黑,他们必须用仅有一个手电筒,来照亮道路。已知 n 个人过河分别需要 t1,t2,…,tn 的时间,两个人一起过河所需要的时间是取决于速度较慢的人所需要的时间。请计算出 n 个人过河所需要的最小时间。-Greedy algorithm for solving the report and source code. Problem Descr iption: In the night, n individuals want as quickly as possible through a river. There is a small river on the bridge, each with a maximum of only two people crossing a river. As a result of the bridge the road was dark, they must use only a flashlight to illuminate the road. N individuals were known to cross the river need to t1, t2, ..., tn time, two people with the time required to cross the river is slow depending on the person required. Please individuals across the river n to calculate the minimum time required.
相关搜索: cross the bridge
(系统自动生成,下载前可以参看下载内容)
下载文件列表
river/river.ncb
river/river.plg
river/input.txt
river/output.txt
river/river.cpp
river/river.dsp
river/Debug/vc60.idb
river/Debug/vc60.pdb
river/Debug/river.pch
river/Debug/river.obj
river/Debug
river/river.opt
river/river.dsw
river/river.ppt
river/river.pdf
river/river/river0.in
river/river/river0.out
river/river/river1.in
river/river/river1.out
river/river
river
river/river.plg
river/input.txt
river/output.txt
river/river.cpp
river/river.dsp
river/Debug/vc60.idb
river/Debug/vc60.pdb
river/Debug/river.pch
river/Debug/river.obj
river/Debug
river/river.opt
river/river.dsw
river/river.ppt
river/river.pdf
river/river/river0.in
river/river/river0.out
river/river/river1.in
river/river/river1.out
river/river
river
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.