计算思维的小谜题,顺便把算法和周期给拆解拆解

嘿,大家好啊,这次咱们来聊聊几道计算思维的小谜题,顺便把算法和周期给拆解拆解。 首先是个图像转二进制的游戏,大家都知道信息是怎么表示的吧?题目里有张黑白方格图,黑色格子用1表示,白色格子用0表示。左图已经给出编码101011000了,右图你们猜猜看填啥?选项是A、B、C、D,我先不点破答案了。说白了,就是把现实世界的东西变成二进制嘛,这事儿一年级小孩儿都能玩。 接着是一幅“圆圈叉”的画,小维画在公告栏上的。规则是这样的:每个字母对应一行0和1的组合,一个单词有几个字母,就画几行。豆豆不懂怎么看,你们来帮帮他吧。选项是WATCH、WORLD、WATER、WEIGH这几个词呢。 别急着动手,咱先拆成一行一行的来看。第二行的二进制是10111,对着编码表一查就是字母W。照这么推算下去,整幅图就能翻译成WATER啦,答案选C。 再来说说串珠子的事儿,这个其实就是宽度优先搜索的童年版。三根柱子上各串了不同颜色的珠子,每次只能挪一个,最少得挪几步才能摆成右边那个样子?给你们四个数字选一个:4、5、6还是7? BFS的核心就是“先来先服务”,把能一步到位的状态全都排队,然后一个个出队去扩展。这道题我把过程说一下:先把A柱那两颗黄球移到C柱上,2步;再把B柱最上面的蓝球移到A柱上,1步;接着把C柱那两颗黄球再挪回A柱上,2步;最后把C柱剩下的蓝球和红球依次移到A柱上,又是2步。这么一路走下来一共7步呢。 最后再聊聊摩天轮的事儿吧。摩天轮一共有12个轿厢,字母从A排到L,是按顺时针转的。小红前面排了41个人,她坐几号车厢?选项是E、F、G、H这四个字母选一个。 其实这就是个周期问题啊。摩天轮每来12个人就会转一圈也就是一个完整的循环。41个人先经历3个完整循环(刚好36个人),剩下的5个人加上小红这就开始第四轮了。第四轮从A开始重新数起,小红排在第6位(因为前面有5个人),对应的就是F号车厢了。 所以答案分别是:01是A;02是C;03是D;04是B。怎么样?这些小题目是不是把抽象的概念变得更直观了?