A,B,C,D下班过一小桥，A经过需要10分钟，B经过需要5分钟，C经过需要2分钟，D经过需要1分钟，晚上下班后ABCD需经过小桥，经过时必须手持电筒。现只有一手电筒，每次最多只可两人经过，通过时间按时间最长计算。请问ABCD经过最短是多少，请写出流程图。 思路：两人过桥去，手电筒需一人带回来，让最 ...
分类：
其他好文 时间：
2019-12-23 15:11:16
阅读次数：
65
Description $Jim$是一个胆小的男生，可是每天他都要学习到很晚才能回家，而且他回家的路上没有路灯。 $Jim$非常怕黑，万幸的是他还有一个手电筒可以用，我们设手电筒的电量上限为$T$。 在$Jim$回家的路上有$(N+1)$个充电站，$0$是起点$N$是终点，$Jim$每走一个单位距离 ...
分类：
其他好文 时间：
2019-11-03 22:15:56
阅读次数：
142
【问题描述】 n个人要晚上过桥，在任何时候最多两个人一组过桥，每组要有一只手电筒。在这n个人中只有一个手电筒能用，因此要安排以某种往返的方式来返还手电筒，使更多的人可以过桥。 注意：每个人的过桥速度不同，每组的速度由过桥最慢的人所用的时间决定，约定n<=1000,并且没有人的过桥时间会超过100秒。 ...
分类：
编程语言 时间：
2019-10-17 11:59:56
阅读次数：
136
题目是： 小明一家要过桥，夜晚要用手电筒，手电筒只剩30秒的时间。小明过桥用时1秒，弟弟过桥用时3秒，爸爸过桥用时6秒，妈妈过桥用时8秒，爷爷过桥用时12秒，由于桥本身的载重问题，一次只能通过两个人，过去以后，还需要其中一个人返回来，把手电送给其他人。问题是：怎么样合理安排小明一家的过桥时间？最短需 ...
分类：
其他好文 时间：
2019-04-20 17:07:25
阅读次数：
222
问题： 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时 ...
分类：
编程语言 时间：
2019-02-08 18:32:37
阅读次数：
193
题目：在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 输入 ...
分类：
其他好文 时间：
2018-12-15 16:22:14
阅读次数：
592
问题描述 POJ 1700 在一个漆黑的夜里，N为旅行者来到狭窄而没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单 ...
分类：
其他好文 时间：
2018-10-29 11:12:22
阅读次数：
182
农夫过河问题 问题描述 一个农夫带着一头狼、一头羊、一颗白菜过河。他面前只有一条船，只能容纳他和一件物品，只有农夫会划船。如果农夫不在场，狼会吃羊、羊会吃白菜，农夫在场则不会。求将所有物品运到对岸的方案。 解题思路 根据物品的位置定义状态，若在左岸记为1，右岸记为0，于是最终方案就是(1,1,1,1 ...
分类：
其他好文 时间：
2018-10-28 22:08:59
阅读次数：
621
题目是这样的： 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已 ...
分类：
其他好文 时间：
2018-10-04 17:24:14
阅读次数：
197
很早就听说Charles Petzold的《编码》非常值得一看，特地趁着京东6.18下单，现将阅读收获进行整理，大致分为三篇进行讲解。 第一章 至亲密友 编码的含义：一种传递信息的方式。 思路转换过程：手电筒写字母（难理解）→手电筒闪烁次数表示字母（繁琐）→莫尔斯电码。 莫尔斯电码规则：1~4个元素 ...
分类：
编程语言 时间：
2018-06-30 01:01:53
阅读次数：
185
