本文主要是介绍拜托,面试别再问我三进制了!!!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
上期作业:
天秤一枚,至少要几个砝码,可以称出1到40这40个重量?
花开两朵,各表一枝。
现代计算机都使用二进制,只有0和1两个符号:
(1)一个代表真,一个代表假;
(2)两个符号之间,只有一种关系,叫1+1=0;
通过这一种关系:1,2,4,8,16就能够表示[0, N]之间的所有数,其中N=1+2+4+8+16=31。
就犹如,砝码只能放在天秤的一边,就能称出1到31之间所有的重量。例如:
重量11=1+2+8
重量12=4+8
重量13=1+4+8
重量14=2+4+8
但事实上,三进制-1,0,1,才更接近人类大脑的思维方式:
(1)除了真和假,还可以有一个符号表示不知道;
画外音:犹如天秤的轻,重,平三个值。
(2)符号之间,有两种关系,除了关系“+”,还有关系“-”;
就像天枰的两端,用m和n(m>n)两个砝码,它们不但可以称出m+n这个重量,还可以称出m-n这个重量。
通过这两种关系:1,3,9,27就能够表示[0, N]之间的所有数,其中N=1+3+9+27=40。
例如:
重量11=3+9-1
重量12=3+9
重量13=1+3+9
重量14=27-9-3-1
问:天秤一枚,至少要几个砝码,可以称出1到40这40个重量?
答:四枚砝码1, 3, 9, 27即可称出1到40这40个重量。
打个广告,公司内部的一个知识分享的创新项目,第一期邀请了我做嘉宾,希望大家支持。
第一次,视频讲技术,扫码支持我
作业:
(1)27个铁球,一个比其他重,其他的重量都相同,天秤要称几次,才能把重的找出来?
(2)将12,分解为n个数的和,如何分解,使得这n个数的乘积最大?
画外音:例如12=6+6,乘积为6*6=36。
三进制,你学会了吗?
这篇关于拜托,面试别再问我三进制了!!!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!