一个5L的瓶子,一个6L的瓶子,要得到3L的水,问什么方法? 1、假设两个瓶子容量没有错误,首先要确认两个瓶子都是空的,如果不是空的可以先清空。 2、将6L瓶子装满水,倒到5L空瓶子里,6L瓶子里剩下1L水,清空5L瓶子里的水。 3、将6L瓶子剩下的水倒到5L瓶子里,再将6L瓶子装满水,倒到 ...
上午看到一篇博客 http: www.cnblogs.com chinhi archive fdsf.html ,里面是腾讯 年校园招聘笔试题,有这样一道题 在其他面试过程也会经常看到类似的 : 用容积分别为 升和 升的两个杯子向一个水桶中装水,可以精确向水桶中注入 升水 A B C D 对于这类问题有没有好的算法可以确定所有可以精确得到的值呢 注:这里说的所有是指不大于容积大的杯子的容积。 我 ...
2012-09-26 15:18 4 1904 推荐指数:
一个5L的瓶子,一个6L的瓶子,要得到3L的水,问什么方法? 1、假设两个瓶子容量没有错误,首先要确认两个瓶子都是空的,如果不是空的可以先清空。 2、将6L瓶子装满水,倒到5L空瓶子里,6L瓶子里剩下1L水,清空5L瓶子里的水。 3、将6L瓶子剩下的水倒到5L瓶子里,再将6L瓶子装满水,倒到 ...
视频,一键三连</a></b></font> 有两个瓶子 ...
问题:有两个水杯,一个是11L一个是7L,水可以随便用,怎么得到2L 1.了解问题的本质 问题中给出了两个杯子,只有这两个杯子有量度,所以只能让杯中的水满进满出才能确定杯子中最后有多少水。 现在问题要求通过两个杯子中水的倒进倒出,最后正好多出2L。 我们不难想到,想要得到这2L ...
用传统流程图表示求解以下问题的算法。 有两个瓶子A和B,分别盛放醋和酱油,要求将他们互换(即A瓶原来盛醋,现在盛酱油,B瓶则相反)。 解析: 用两个瓶子显然很难实现,可以借助一个空瓶子C作为中转,先将A中醋导入C中,然后将B中的酱油导入A中,最后将C中的醋导入B中即可实现交换 ...
不是通用的方法,只是提供一个思路。 实体类: /// <summary> /// 体例数据实体类 /// </summary> pub ...
近期看到有个有趣的问题,我简称为“空瓶子换水”问题,这里分两种情况,一种是有空瓶子,直接换水问题;另一种是知道怎么用空瓶子换水,如果满足一定数量的人喝水,需要至少买多少瓶问题。 这里假设3个空瓶子可以换1瓶水,那么针对上面的两个问题,有如下解释。 1. 有空瓶子,直接换水 对于计算方法 ...
最近做一个多图上传的功能,通过name + 时间戳命名,结果发现时间戳竟然一样,一直以为是代码逻辑的问题,结果出错在时间戳的获取上了。 关于时间戳的获取方式: 1.Date.parse() 2.Date.getTime() 3.+new Date ...
题目要求 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。可以进行的操作是:把一个容器灌满;把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸);用一个容器的水倒入另外一个容器,直到倒出 ...