出道小题之一 - 家有学子 - 梦溪论坛镇江,时事,招聘,求职,社区,房产,装修,美食,摄影, 汽车,摄影,运动,女性,征婚

收藏本站
客户端
扫码下载客户端
官方微信
打开微信扫一扫

全站首页

| 论坛导航

| 网络问政

| 招聘求职

| 买房租房

| 装修频道

| 生活服务

| 教育

| 相亲

| 亲子| 美食

| 婚嫁

| 手机客户端

家有学子

母婴乐园

快捷导航

精彩推荐：MY0511客户端下载

中信银行
希尔顿欢朋酒店
公益体彩乐善人生
官塘桥鹏龙星徽奔驰
天然石材·人造石

» 梦溪论坛 » 家有学子 » 出道小题之一

返回家有学子

cqgui

来自江苏省
精华 8
注册 2007-6-11
行业学生

出道小题之一

有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到 B 点（包括从B 点把船开回 A 点的时间）。如果人数更多如何来求。

[ 本帖最后由 cqgui 于 2022-7-3 10:53 编辑 ]

已有0人打赏

2022-7-3 10:51 1楼

[联宇电脑] 电脑组装\维修\升级\企业单位电脑维护！查看全部分享本楼

cqgui

来自江苏省
精华 8
注册 2007-6-11
行业学生

点评：第一个网友yayamama 给的就是正解，后面还有步骤，而且看问题更深一层。唉后悔出题晚了点。
原题出自：
http://poj.org/problem?id=1700
或：
http://noi.openjudge.cn/ch0406/702/

2021年CCF又把它做为入门组第15题，感觉这题很好，不一定一下就看出来，就出来大家玩玩。

[ 本帖最后由 cqgui 于 2022-7-10 13:46 编辑 ]

2022-7-5 09:32 2楼

找工作，就上MY0511！查看全部分享本楼

返回家有学子