专栏首页架构师之路拜托,面试别再问我三进制了!!!

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

上期作业

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

三进制,你学会了吗?

本文分享自微信公众号 - 架构师之路(road5858),作者:58沈剑

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-05-28

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • MySQL的or/in/union与索引优化 | 架构师之路

    本文缘起自《一分钟了解索引技巧》的作业题。 假设订单业务表结构为: order(oid, date, uid, status, money, time, …) ...

    架构师之路
  • 一分钟了解四层/七层反向代理 | 架构师之路

    上一篇文章《session一致性架构设计实践》,对于其中的第三种“反向代理hash法”,不少同学留言问: 什么是四层反向代理hash 什么是七层反向代理hash...

    架构师之路
  • 一分钟了解索引技巧 | 架构师之路

    花1分钟时间,了解聚集索引,非聚集索引,联合索引,索引覆盖。 举例,业务场景,用户表,表结构为: t_user( uid primary key, login_...

    架构师之路
  • 中科院和京东AI研究院提出:改进SRN人脸检测算法,目前业界最强!

    今天po的改进SRN人脸检测算法(Improved Selective Refinement Network for Face Detection),其刚刚击败...

    Amusi
  • Django基础篇-auth系统

    如果没有登录成功,会跳转到 settings.LOGIN_URL 指定的 URL 中。否则,直接执行函数中的内容。

    小团子
  • Mid-Level 视觉表示 增强通用性和采样高效 for Learning Active Tasks

    Mid-Level Visual Representations Improve Generalization and Sample Efficiency fo...

    用户1908973
  • 你在微信不经意点开的链接 可能成为别人追踪你的标靶

    一条八卦新闻、一个微信红包、一次小游戏邀请……你会不会在微信对话框中经常收到类似链接?如果你不小心点开了,那你的地理位置信息很有可能就被对方“盯上”了。

    安恒信息
  • 分布式系统关注点——99%的人都能看懂的「熔断」以及最佳实践

    当我们工作所在的系统处于分布式系统初期的时候,往往这时候每个服务都只部署了一个节点。

    用户5248332
  • 浅谈Web开发中的定时任务

    曾经做过Windows server下的定时任务的业务,最近又做了一些Linux下使用Crontab做的定时任务的业务,觉得有必要进行一次小结,于是有了如下这篇...

    Enjoy233
  • 分布式系统关注点——99%的人都能看懂的「熔断」以及最佳实践

    那么在这样的背景下,如果某个服务A需要发布一个新版本,往往会对正在运行的其它依赖服务A的程序产生影响。甚至,一旦服务A的启动预热过程耗时过长,问题会更严重,大量...

    Zachary_ZF

扫码关注云+社区

领取腾讯云代金券