对于沙漠问题的分析与理解
来源:互联网 发布:ipad怎么开淘宝店铺 编辑:程序博客网 时间:2024/04/29 15:17
穿越沙漠问题是一道典型的倒推问题,问题是这样的:一辆车要穿越1000k米的沙漠,总加油量为500加仑,耗油率为1加仑/千米,由于沙漠中没有油库,必须先建,若车想最少的耗油经过,应该在哪些地方建加油站,以及各处储油量。
倒推一下就可以发现数学模型,相信老师也给大家讲过,对于清华大学的那本算法书第二版,有原题,这里发现它的一个错误。
最后第一个站加油站,也就是起始点有两种考虑方法,第一种:用前一个的站点的油量加上此站点与起始点的dis*2k-1;第二种方法:虚拟一个下一个站点,此站点超出了1000
就是程序里此时dis的值,用此站点的值来减即可。至于为什么是奇数次等问题书上有详细介绍,就不说明了。
1 0
- 对于沙漠问题的分析与理解
- 穿越沙漠的问题
- 过沙漠的问题
- 对于项目中handler用法的分析与理解
- 对于缓存的理解和分析。
- 对于dts的理解和分析
- 对于“色盲悖论”问题的理解
- 对于简单问题的理解概述
- 对于因子和阶乘问题的理解
- 关于Fragment对于回退栈的理解问题
- 对于“NP难问题”的理解
- 对于“NP难问题”的理解
- 对于数组与指针的理解
- 对于lpad与level的理解
- 对于 PHP cookie 与 session 的理解
- 对于sockte简单的理解与整理
- 对于抽象类与接口的理解
- 对于GetBuffer() 与 ReleaseBuffer() 的一些分析
- Codeforces Round #277.5 (Div. 2)
- 作业题
- Kubernetes系统架构简介
- nodejs+socket.io即时聊天实例
- selector的按钮选中处理问题
- 对于沙漠问题的分析与理解
- JFrame实现批量获取Android安装包安全证书MD5
- mysql之触发器trigger
- 命令解析器(基础循环)
- 数据类型和Json格式
- error: exception handling disabled, use -fexceptions to enable
- mysql函数大全
- java jsp+servlet+mysql实现登录网页设计
- 理解JPEG文件头的格式