算法
直觉与逻辑
可以关注我的同名微信公众号
展开
-
三个水杯倒水问题
三个水杯倒水问题问题描述:有3个水杯,水杯的容量为a,b,c升,a,b,c为正数,水杯可以从水源处接满水或将水倒入水源,也可以将杯子中的水倒入其他杯中,请问可以量出多少种体积的水,并列出。(注:量出的水必须再某一个杯中)解答错误想法一开始,我想着用数学方法处理它,把倒水分为两种,一种是将满杯的水倒入另一杯中,如果另一个杯是空的,当前杯中的水相当于做减法,另一种是另一杯子是有水的,那么就相...原创 2019-12-02 09:55:13 · 10985 阅读 · 0 评论 -
利用分治算法来进行大数乘法
大数乘法function multiply(x, y)Input: n-bit positive integers x and yOutput: Their productif n == 1: return xylet x_L, x_R = ceil[n/2], floor[n/2] bits of xlet y_L, y_R = ceil[n/2], floor[n/2] bi...原创 2019-11-22 21:21:06 · 387 阅读 · 0 评论