POJ 1700 令人崩溃的边界
来源:互联网 发布:同城交友app源码 编辑:程序博客网 时间:2024/05/18 23:56
N人过河问题
N个人过河速度不同 一条船 最多做两人 两人坐时过河时间按慢的人算
试计算最短过河时间
要注意的问题有两点
首先一个基本动作是两快送两慢 来回需要四次渡河 过去两人会来一人 再过去两人会来一人 这算一个基本动作 设四人为a<b<c<d
则这一个基本动作如何决策需考虑以下两种方案孰优孰劣
1 a&b-> ----b
b<- ----b
c&d-> ----d
a<- ----a
------sum=a+2b+d
2 a&c-> ----c
a<- ----a
a&d-> ----d
a<- ----a
------sum=2a+c+d
另外还要注意边界条件
一个是还剩三个人的时候 怎么办
一个是还剩两个人的时候怎么办
一个时只剩一个人的时候怎么办
怎么会只剩一个人呢?
这个边界搞得我好郁闷
因为一开始就只有一个人。。。
以后WA的时候要多考虑一下边界
- POJ 1700 令人崩溃的边界
- 令人崩溃的OgreMax
- 令人崩溃的选择:MySql
- 令人完全崩溃的网赛。。。
- Hibernate的关联继承(一个令人崩溃的bug)
- 记Visual Studio 2010一次令人崩溃的经历(转)
- iPad征服内存优化以及因此产生的令人崩溃的崩溃问题
- iPad征服内存优化以及因此产生的令人崩溃的崩溃问题
- 令人崩溃了mysql-proxy
- 谈谈struts2、spring的getter、setter方法及令人崩溃的错误
- 令人崩溃的编译通过之一——删除双向链表的节点
- 令人头疼的循环
- 令人折服的名词解释
- 令人爽快的“五一”
- 令人烦恼的mp3
- 令人讨厌的病毒
- 令人郁闷的XPMan
- 令人头晕的jdbc~
- 数模转换器静态特性参数
- PKU1631Bridging signals(最长不降子序列)
- 图片 二进制 存入 mysql
- 多条件组合查询的解决方案
- JavaScript读取servlet发出xml信息
- POJ 1700 令人崩溃的边界
- Delphi ActiveX Form的使用实例
- 最好解决方案
- php程序提速原理分析
- JAVA6,请使用字符串加操作。
- 【我所認知的BIOS】—>IDE detect
- CSDN正在从一个学习型社区向娱乐型社区蜕变
- 申论的评分标准
- 求任意两个日期之间相隔多少天