点缀星辰

问题描述    也许我们在很小的时候就已经听说过了这个问题。假定我们有两个桶，一个容量为3升，一个容量为5升，我们怎么能够不通过其他度量工具的帮助兑出4升的水来。假定水是无限的。 问题分析    如果单纯针对这个问题来看，相信我们还是可以很容易的得到一个推导过程。既然我们有两个桶，一个是3升，一个是5升，那么我们可能需要将一个桶装满水，然后倒到另外一个桶里，通过将一个桶倒满而另...

简介     关于Hanoi塔问题的分析，在网上的文章都写烂了。之所以打算写这篇文章，更多的是针对这个问题相关的各种数学思路和代码实现过程做一个总结。它虽然是一个看似简单的问题，后面引申出来的问题推导方法和思路还是比较丰富的。 问题描述    这个问题起源于一个类似传说故事，在Hanoi这个地方有一个寺庙，这里有3根柱子和64个大小不同的金碟子。每个碟子有一个孔可以穿过。所有的...

问题描述    假设我们有两种方法来爬一个n级的台阶，我们可以一次爬一级台阶，也可以爬两级台阶。那么我们爬完这n级台阶总共有多少种方法呢？ 分析    关于这个问题的分析和讨论网上已经非常多了。这里一方面分析一下这个问题的本质，另外也对同类型的问题做一个总结概括。对于这种问题，我们先来看一些简单的情况，假设所有走法的函数为f(n)，在只有一级台阶的时候，我们的走法如下：f(...