- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 微软存油中转问题的最优解构造及证明
问题: 一辆载油 500升的汽车从A开往1000公里外的B,已知汽车每公里耗油量为1升,A处有无穷多的油,其他任何地点都没有油,但该车可以在任何地点存放油以备中转,问从A到B最少需要多少油? 乍一看,这道题目类似于小学奥数题,难度应该不大。但是仔细思考过后,发现其实不然。这个问题不仅难以构造最优解,而且无法使用计算机暴力破解(因为可能有无穷多种情况)。 接下来,我将给出构造过程及其完整证明。
2014-12-24 19:25:26 659
the C++ programming language(4th edition)高清版
Bjarne Stroustrup是C++的设计师和最早的实现者,也是《C++程序设计语言》、《带标注的C++参考手册》和《C++语言的设计与演化》的作者。他从丹麦Aarhus大学和英国牛津大学毕业,现在是AT&T大规模程序设计研究部的负责人,AT&T特别成员,AT&T贝尔实验室特别成员,以及ACM特别成员。Stroustrup的研究兴趣包括分布式系统、操作系统、模拟、设计和程序设计。他也是Addison·Wesley的C++In-Depth系列书籍的编辑。
2014-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人