【思维训练】出租车问题
来源:互联网 发布:最终幻想13优化 编辑:程序博客网 时间:2024/06/10 03:32
原创:
【题目】
堕落之国有一种神奇的出租车,这种出租车没有起步价,内部空间极大,可以支持无数人拼车,计价1D币/km且可为实数。
有一天,n个人搭乘同一辆出租车,每行进若干距离,都会有部分人下车(但不能中途上车),那么请你制定一种支付方案对每个人来说都是公平的。
【分析】
如果所有人一起上车,一起下车,那么他们的价格应该平分。
那么我们可以看成当一个人下车时,所有人跟着下车,此时均分费用,之后要继续坐车的人重新上车,重新计算路程。
于是我们得到了一种方案:
【解答】
设当前n个人坐了s公里后有x人下车,那么这x个人每人应拿出s/n元分给其他人,及其它n-x人应获得
我很渣,讲的不清楚
欢迎指导
0 0
- 【思维训练】出租车问题
- 出租车问题
- 出租车问题Readme
- 思维训练题一:如何问问题?
- 思维训练
- 出租车
- 出租车
- 以下的问题体现了:发散思维训练、创造性想象训练、形象思维训练、逻辑思维训练、克服思维障碍训练。相信你对此是非常有兴趣的。开始:
- 交易思维训练
- 训练思维的游戏
- 思维逻辑训练
- 程序员思维训练
- 训练--罗辑思维
- 思维训练:超越专家
- 如何训练创新思维
- 一些思维训练
- 程序员的思维训练
- 关于思维训练的对话
- HTML标签列表
- Android系统ODEX文件格式解析
- SAP在中国的发展和现状(培训公司欺诈推广)
- 进程的环境
- SVO: Fast Semi-Direct Monocular Visual Odometry 代码测试
- 【思维训练】出租车问题
- ICCMO微信公众账号开发系列(1)接入微信公众账号
- iOS
- 安全驾驶-调整后视镜(六)
- linux关于bashrc与profile的区别(转)
- Java 理论与实践: 流行的原子
- Error configuring application listener of class org.springframework.web.util.Log4jConfigListener
- nutch protocol not found
- 自学笔记OC语言1 补2015年7月28日