智力题
那个松鼠很眼熟
这个作者很懒,什么都没留下…
展开
-
空瓶换酒问题
一、M个空瓶换1瓶酒,意味着(M个空瓶)=(1个空瓶+1个酒水),则 1个空瓶=1/(M-1) 个酒水。二、最终喝了N瓶酒,意味共收获了N个酒水,空瓶没有收获。【例1】超市规定每3个空汽水瓶可以换1瓶汽水,小李有11个空汽水瓶,最多可以换几瓶汽水?A.6瓶 B.5瓶 C.4瓶 D.3瓶3空瓶=1空瓶+1水,推出1P=1/2水,则11P换11×1/2=5.5水,出现小数去掉,喝5瓶。...原创 2018-08-20 17:14:33 · 7098 阅读 · 0 评论 -
分油问题
题目一:有一个容量为3升和一个容量为5升的水罐,问我们如何准确的称出4升的水。这个问题的泛化形式如下:设我们能操作的容器分别是X升和Y升的,请问可以用这两个容器取出Z升的水吗?实际上,每一次操作,都相当于对当前水量进行加减X或加减Y,所以只要Z能使式子 Z=mX+nY 有整数解(m,n)就行啦。而这个公式存在一个一般性的结论,称之为裴蜀定理:当且仅当Z是X和Y的最大公约数的整数倍时,该方程...原创 2018-08-20 17:32:42 · 2090 阅读 · 0 评论 -
分油问题II(困难)
题目二:给出无限量的水和初始四个空容器,容量分别为S1,S2,S3,S4。 问最少需要多少步操作,能使四个容器中分别盛了D1,D2,D3,D4升水?若没有可能就输出-1.思路:隐式图的BFS。初始点为(0,0,0,0),目标点为(D1,D2,D3,D4),共(D1+1)*(D2+1)*(D3+1)*(D4+1)个四维点,用数组进行存储。因为对于每一个状态有以下20种操作:清空某容器,共4种;盛...原创 2018-08-20 18:17:22 · 730 阅读 · 0 评论 -
数列找规律填写下一项[725题]
原贴:http://blog.sina.com.cn/s/blog_6a7a84040101aoze.html数字推理题725道详解 【1】7,9,-1,5,( )A、4;B、2;C、-1;D、-3分析:选D,7+9=16; 9+(-1)=8;(-1)+5=4;5+(-3)=2 , 16,8,4,2等比 【2】3,2,5/3,3/2,( )A、1/4;B、7/5...转载 2018-08-28 11:52:50 · 31314 阅读 · 0 评论