原文:过桥问题

NOIP某年的初赛题,嗯... 题面 在一个月黑风高的夜晚,有N个人要过桥,他们只有一盏灯,桥很窄,每次最多只能允许两个人过桥,现在告诉你每个人过桥需要的时间,问你最少需要多少时间能使得所有的人都过桥。 如果两个人的过桥时间不同,则他们一起过桥的时间按照过桥慢的人的时间算。 输入格式 第一行输入一个整数N 第二行输入N个整数,表示N个人过桥需要的时间 输出格式 输出一行,包含一个整数,表示所有人过 ...

2018-07-04 16:08 0 1481 推荐指数:

查看详情

谜题:过桥问题

有4 个人打算过桥,他们都在桥的某一端,我们有17 分钟让他们全部到达大桥的另一头。时间是晚上,它们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的速度是不同的:甲过桥要用1 分钟,乙要2 分钟,丙要5 分钟,丁要10 分钟 ...

Fri May 08 00:27:00 CST 2015 0 2027
经典算法一 --- 过桥问题

的那个人单独行动时所需的时间。问题是,你如何设计一个方案,让用的时间最少。 针对上篇算法题--过桥问 ...

Sat Apr 08 06:27:00 CST 2017 1 1726
小明一家过桥问题

题目是: 小明一家要过桥,夜晚要用手电筒,手电筒只剩30秒的时间。小明过桥用时1秒,弟弟过桥用时3秒,爸爸过桥用时6秒,妈妈过桥用时8秒,爷爷过桥用时12秒,由于桥本身的载重问题,一次只能通过两个人,过去以后,还需要其中一个人返回来,把手电送给其他人。问题是:怎么样合理安排小明一家的过桥时间 ...

Sun Apr 21 00:39:00 CST 2019 0 633
最短时间过桥问题

附:增加源码下载地址-----------http://files.cnblogs.com/yeguo/Console.zip 问题如下:四个女人过桥,夜间有一火把,每次最多过两个,必需带火把,过桥速度不一样,分别为 no.1 1min no.2 2min no3 ...

Sat Mar 23 01:40:00 CST 2013 14 2029
现代谜题:四个(N个)人过桥问题

过桥问题问题描述:晚上有四个人要过桥,只有一个手电筒,每次过桥都需要手电筒,每次最多可同时过两个人,其中甲过桥要1分钟,乙要2分钟,丙要5分钟,丁要10分钟。求最短的过桥时间。对于这个问题:我们可以引申到一个人,二个人,三个人至N个人过桥问题上; 当一个人过桥时 那么直接过桥就行了 这很简单 ...

Wed Jun 17 21:53:00 CST 2020 0 775
java实现 n人过桥问题

java实现 n人过桥问题问题描述】 n个人要晚上过桥,在任何时候最多两个人一组过桥,每组要有一只手电筒。在这n个人中只有一个手电筒能用,求这些人过桥所用的最短时间。 【输入】 【输出】 【问题分析】 当看到求最短、最长、最多、最少等字样的时候,大概率会是动态规划或者贪心 ...

Mon Mar 02 00:53:00 CST 2020 0 628
【练习】用python解决小明一家过桥问题

题目:小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家如何过桥?比较白痴的代码如下,可以算出一种过桥方案 ...

Tue Aug 27 22:22:00 CST 2019 0 415
用php做乘法口诀、百钱买百鸡问题过桥问题

练习题一:过桥问题 假设某人有100,000现金。 每经过一次路口需要进行一次交费。 交费规则为当他现金大于50,000时每次需要交5%如果现金小于等于50,000时每次交5,000。 请写一程序计算此人可以经过多少次这个路口。 练习题二:乘法口诀 练习 ...

Wed Nov 23 21:04:00 CST 2016 0 1905
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM