首页 > TAG信息列表 > 渡河
1032 迁徙过程中的河流 贪心 线性DP
链接：https://ac.nowcoder.com/acm/contest/24213/1032来源：牛客网 题目描述 牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能贪心算法 poj 1700 (C语言)
贪心算法里经典的一个渡河问题 一艘船，每次只能过去两个人，两个人渡河的时间等于其中划船慢的那个人的时间 给你一批人和他们的划船时间，求最小全部渡河的时间 分析： 总人数n<=3时 n=1 t=t[1] n=2 t=max(t[1],t[2]) 1和2中耗时长的那个 n=3 t=t[1]+t[2]+t[3]奶牛渡河
题目描述 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸渡河问题
昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问P1028 过河问题
题目描述 为了躲避黑暗大魔王的追杀，zifeiy与他的伙伴们共N人连夜逃出了黑暗城堡，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，ziPOJ1700解题报告
题意：一天夜晚，有n个人想渡河，每个人的渡河时间都不一样，每次只允许一个或两个人渡河，其中一个人需要拿着手电筒。问多久所有人才能成功渡河？ 分析：假设n个人的渡河时间从小到大分别为spend[1]、spend[2]。。。spend[n-1]、spend[n] 当n==1时，渡河时间Sum_time=spend[1]； 当n==2时，渡传教士与野人过河 项目 —— 人工智能
问题描述 有 N 个传教士和 N 个野人来到河边渡河，河岸有一条船，每次至多可供 k 人乘渡。问：传教士为了安全起见，应如何规划摆渡方案，使得任何时刻， 河两岸以及船上的野人数目总是不超过传教士的数目(否则不安全，传教士有可能被野人吃掉)。 即求解传教士和野人从左岸全部摆渡到右岸的过