关于两个杯子到水的问题
2009-09-22 09:47
288 查看
关于两个杯子子到水的问题,前两天看了一下算法,我觉得方法还算可以,写到这里让大家看看,看有没有更好的的.
比如,一个5升的杯子和4升的杯子,要到出3升的水,其实就在两个杯子这间到来到去。
可以看成是一个方程: 5x +4y = 3 ,其中x,y,均要为整数.将这个方程解出来,有很多解,当然选最小的两个值了.
解出,x=3,y=-3,意思就是说要向5升的杯子中到3次,将4升的杯子中的水到掉三次,刚好就3升了。
比如,一个5升的杯子和4升的杯子,要到出3升的水,其实就在两个杯子这间到来到去。
可以看成是一个方程: 5x +4y = 3 ,其中x,y,均要为整数.将这个方程解出来,有很多解,当然选最小的两个值了.
解出,x=3,y=-3,意思就是说要向5升的杯子中到3次,将4升的杯子中的水到掉三次,刚好就3升了。
相关文章推荐
- 关于android studio 中android library module的两个问题
- 关于两个jar包中存在包名和类名都完全相同的问题
- 关于Android 6.0 WebView的两个问题
- 关于android创建快捷方式会启动两个应用的问题
- 关于UITableView 中两个困惑的问题
- 关于复合主键和反射生成两个实体类的问题
- 关于PopupWindow的两个问题
- 关于android创建快捷方式会启动两个应用的问题(一)
- 关于Cactus的两个问题
- 关于AutoCompleteTextView 为什么必须输入两个字符才能出现补全提示的问题的解决办法
- 关于两个Activity实现页面跳转问题
- 关于两个自定义控件的取值问题
- [精彩] 关于LAN上有两个相同MAC地址的问题
- 关于阶乘的两个问题
- 关于ASP.NET2.0 WebPart两个问题的解决...
- 分享两个关于数据库连接问题的解决方案
- [VB.NET]关于datagridview的两个问题!
- 关于两个汉字和三个汉字左右对齐的问题
- 关于Uboot编译Makefile中有两个all目标的问题
- [导入]转:两个关于.NET读取EXCEL文件的问题