【数学智力题】用C++编程可以解决数学中常见的“量水问题”吗?
在数学智力题中,经常可以遇见这样的“量水问题”,这样的问题经常弄得我们很头疼。具体就是有几个量程不同的水桶和足够多的水,让我们仅仅用这些水桶来量出预先给定体积的水。
这个问题还是太抽象了,我们就用下面的例子来说明吧!如图所说,有三个水桶,量程分别为3单位、5单位和8单位,一共有8个体积的水,储存在右边的水桶中。要我们用这三个桶在中间的桶中量出4体积的水。求操作步骤。
这样的问题可以用C++来编程解决吗?如果可以,那么可以让程序适用于更加广泛的情形吗?就是桶还是3个,但是量程不一定是上面给出的三个,而目标也不一定是4单位的水了。如果不行的话,那么就针对这个例子来说,应该怎么去编程实现呢?
求大神指导啊!感激不尽!只要说说思路就行了,不需要写代码。 量水 数学 智力
[解决办法]
就是一个基本的深度遍历或者广度遍历+用已经过的值来剪枝。
用了stl的话,代码就20行吧。
[解决办法]
几天前刚讨论完的帖子,完全一样的问题
http://bbs.csdn.net/topics/390590838
[解决办法]
基本上,可以想到解的问题都可以借助计算机实现。
[解决办法]