前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >拜托,面试别再问我三进制了!!!

拜托,面试别再问我三进制了!!!

作者头像
架构师之路
发布2020-06-01 16:33:51
2840
发布2020-06-01 16:33:51
举报
文章被收录于专栏:架构师之路

上期作业

天秤一枚,至少要几个砝码,可以称出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。

三进制,你学会了吗?

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-05-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 架构师之路 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档