2009年9月22日
关于两个杯子到水的问题
摘要： 关于两个杯子子到水的问题，前两天看了一下算法，我觉得方法还算可以，写到这里让大家看看，看有没有更好的的.比如，一个5升的杯子和4升的杯子,要到出3升的水，其实就在两个杯子这间到来到去。可以看成是一个方程: 5x +4y = 3 ，其中x,y,均要为整数.将这个方程解出来，有很多解，当然选最小的两个值了.解出,x=3,y=-3,意思就是说要向5升的杯子中到3次，将4升的杯子中的水到掉三次,刚好就3升... 阅读全文
posted @ 2009-09-22 09:47 南极山 阅读(706) 评论(3) 推荐(1) 编辑