这种啊,移动火柴棒的题目相信大家都见过,但是呢,在蓝桥 stem 的 体系里,它不仅仅是一个趣味游戏,而是一个经典的在约束条件下循优的逻辑模型。今天呢,我带大家用计算机科学中的状态搜索的视角来拆解这道看似简单,实则充满了逻辑美感的真题。 在计算机逻辑中啊,我们要解决一个问题,首先呢,要看清它的初数状态和约束条件,来看这道题的初数算是什么样子的,写的是八加一等于一,在功底上,这绝对是一个错误的等式,左边八加一是九呀,右边是一。 那我们来看一下这道题的约束条件是什么样?首先,不能改变火柴的总数对不对?那意味着什么?你只能是挪动火柴,不能丢弃或者新增火柴。其次,我们要求解啊,至少移动几根, 这是一个最优的问题。我们呀,先从移动一根的可能性开始尝试,要把一个错误的方法变正确。那我们通常呀有三个调优的方向,第一个方向呢,是可以改变数字对不对?可以想想,八能变成几啊?八是不能变成零六九呀。第二呢,我们可以改变这符号,比如可以把这个加号呢变成减号。 第三呢,就是两端平移,那你从左边拿走一根,你补到右边去是不是?我们来看看,如果只移动一根火柴,能不能达成目标?我们先来尝试啊。方案 a, 改变左边的八 火柴方数字八,它是不是由七根火柴组成的呀?它是一个满格的状态。如果呀,我们挪动其中一根,比如我们拿走中间那一根,那八变成什么了?八变成零了,这时候呢,我们手也多出来一根。 算式变成什么?算式变成了零加一等于一。哎,算式倒是合理了,但是关键点出来了,这多穿一根火柴,你要放哪去了?如果你丢掉,不符合总数无边,如果你放开算式,他必须得补在某个位置上,那能补哪呢?可以,你要补在第一个一上, 那就变成了零加七等于一了,对不对?这是错误的。如果你补在第二个一上呢?这变成了零加一等于七,这还是错的。 哎,那等等了。那如果呀,我们把八右上角那根火柴给拿过走,那八变成几了,是不是六呀?那这多出来的一根,正好可以按在等号右边的一的上面,让一变成了七了,但结果啊,左边是六加一,右边就是七,那这个等式又成立了,而且呢,是不是只移动了一根火柴啊? 那我们来看看有没有其他的方法呀?有,我们来改变符号。如果呢,我们把这个加号中间一根密着的火柴棍给打走,那加号变成什么了?减号。这时候我们手也又多出一根火柴了,算式呢,变成了八减一等于一。 这时候,如果把多出一根火柴堵在右边的一上边,他是不是一就变成了七了呀?那结果八减一等于七。好逻辑再次闭环了。等式同样的成立, 并且呢,同样只移动了 e 根火柴。这题答案呢,显示一件就是 a 了,只需要移动 e 根就好了。但是呢,我想和家长们分享的是啊,这题目背后真正的教育价值是什么? 在这节课中,这种过程叫做啊,空间搜索,当孩子在脑海中尝试各种移动方案的时候,啊,他其实啊,是在进行一种带约束的广域搜索。首先,我们要对约束的敬畏。 很多孩子第一反应是零加一等于一,觉得啊不用移,或者一定要扔掉,但题目呢,要求总数不变,这强迫孩子去思考,失去能力啊,必须在别处转化,这培养的是严谨的逻辑计划能力。其次,要多路径行动的想法。 正如我刚才演示那样,这道题呢,至少有两种移动一根的方法,就变成啊,六加一等于七,或者八减一等于七。在 编程里边啊,解决一个问题往往有很多种算法,我们追求的是什么?追求的是那个复杂度最低,也就是移动步数最少的这个最优解。第三,我们要从巨象到抽象火柴棒它是巨象的,但是啊,加减法的规则是抽象的。 能够玩转火柴棒的孩子,他的空间想象能力和符号运转能力这种结合啊,一定掌握的非常准。我经常对家长说,计算思维他不等于手写代码。 像这种啊移动火柴的题目就是最好的计算思维启蒙,他不需要孩子去掌握什么复杂的编程语法,只需要他们在那几根小木棒之间挪转腾移就可以了, 去体会逻辑的严密性。我儿子啊,在考上这个人大附中倒背班之前,我们呀经常在饭桌上去玩这种逻辑小游戏,这种从小的脑力体操会内化成一种本能,当你遇到问题的时候,先去看约束,再找路径,最后再去寻优。我是进博士,用科技和教育帮助孩子成长。
粉丝1092获赞5603


今天啊,我们来聊聊这道蓝桥 stamina 计算思维的引爆屏问题。这道题啊,特别特别经典,不仅啊,在各类的科技素养竞赛中频频现身,也是小学奥数里的常客。很多孩子第一次看到这道题会感到手足无措。 饮料瓶的瓶口是收窄的,他那瓶尖呢,是不规则的弧形,那这怎么算体系呢?是不得用到大学的微积分呀。其实啊,这是计算思维中非常核心的一个能力,本能代换也能将简化。作为未来的科学家,我们在面对复杂的问题的时候啊,第一步永远是要去寻找那些 无变量。我们来拆解这道题给出的关键信息有什么?首先第一个事实是,瓶子是不是密封的呀?那就意味着你无论瓶子是正着放还是倒着放,瓶内饮料的体积和空气的体积都是恒定不变的。第二个事实是什么? 瓶子总容积是两千毫升,这两千毫升呢,是由饮料的体积和空气的体积两部分组成的。第三个事实,在正放的时候,饮料的高度是十二个厘米, 倒放的时候上方空余的高度也就是空气的高度是八厘米。那这道题的难点就在于瓶子的肩膀处的是不规则的形状。但是呢,我们可以换个思路,我们把这个正放和倒放的图案拼在一起 看,这个逻辑啊,马上就变得清晰了。我们来先看饮料,你看正放的时候,饮料在瓶子底部的这个规则的圆柱体部分对不对?它的高度多少是十二个厘米?我们再看看空气, 空气在倒放的时候,空气被挤到了瓶子底部,这时它的瓶底朝上了,对不对?也在这个规则圆柱体部分,它的高度多少是八厘米?那么重点来了,瓶子的横截面积 s 是 相同的,对不对? 那我们就可以把这个瓶子想象成一个总高度是十二加八,一共是二十厘米的规则圆柱体了。那么在这个模拟的圆柱体里边啊,饮料占据的是十二厘米的高度,空气占据的是八厘米的高度,它们总共的高度对应的是那个总容量 两千毫升。我们这时就可以用比例关系来轻松来做这道题了。我们来假设啊,这个饮料的体积是 v 一, 空气的体积是 v 二,那我们知道提供是什么呀?提供是 v 等于 s 乘以 s 是 什么? s 是 横截面积, 它横截面是相同的, h 是 高度吗?那体积之比就是什么了,就是高度之比了。那么把这数值带进去,我们可以算出来了,等于啊,两千 乘以十二,再除以二十,等于一千两百毫升。那所以这个答案是什么?是不是 c 了? 那这道题带给孩子的可远不止一个物理公式,而是啊,三种直观重要的思维方式。首先第一条是不变量的思维, 我们呀,要面对这个变化,比如正放变、倒放,我们要像科学家一样去敏睿的捕捉到那些没变的东西,在编程里,这叫做寻找循环的不变量。 第二呢,是补集的思想,我们直接算这饮料体积啊,可能很难,因为啊,你这个瓶尖是不规则的,但是呢,我们可以通过算空气的体积来反推,这就是啊,正南则反。第三条呢,是魔效简化, 现实的世界是复杂的,它是个不规则的瓶子,但是呢,我们可以通过合理的假设,等效成圆柱体,把这个复杂问题降为打击,变成了简单的算数。 这种思维他不是天生的,而是啊,在一次次拆解这种饮料瓶的问题的过程中,逐渐的磨练出来的。如果你发现孩子还在死抠瓶子肩膀的弧度怎么算?那你别急着责备,你试着他引导,玩玩拼图游戏, 他就会发现,科学逻辑啊,其实是非常有意思的。我是金博士,用科技和教育来帮助孩子成长。

蓝胶杯五天速成教程来了!今天男生使用,女生使用好像没有效果,只要做到这三点,还算加!哇塞加加!直接手拿把掐啊!首先呢,准备哎一顶假发,还有长筒袜, 还有小裙子,记得经常穿哦!每天都要穿就这五天!然后就可以加入我们图灵派,自动获得图灵老祖的祝福小小代码,拿捏拿捏!

四月十二号蓝桥杯开赛,不想捐钱当陪跑的这条备赛攻略直接抄。现在第一件事就是去官网找出近三年的真题。先搞清楚客观题的高频考点,没什么捷径,就是刷题背理论,把基础分稳稳拿住。程序题是拉开差距的关键, 论你是单片机还是切入制组,核心就是一定要有自己的代码模板,像 g、 p、 l 定时器、中断 a、 d、 c 这些高频外设考前必须练熟。最后两周的时间别再做新题了,把近三年的真题反复吃透,能 能够完成七八成的题目,拿个神奖真的没那么难。一定要用开发版把代码跑起来,光看题不动手,调试到了考场很容易手忙脚乱。我整理好了蓝桥碑最新的备赛资料包,历年真题和国上选手的工程模板都在里面了,想要的同学留言六六六。

蓝桥碑最高屏的九个模板,按场景分类,考场看到题号就对号入座,直接抄代码。一、求区间和上前坠河轻松结果。二、找答案有单调性,果断二分。三、迷宫联通快报搜用深度优先搜索走到底。四、求最短路径,最少部署 必选广度优先搜索。五、判断联通朋友圈用并查集。六、速速多直接挨试筛。七、大指数密取模快速密搞定。八、选货不选限容量,零幺背包上场。九、最长递增子序列套 l i s 模板打印出来花半个小时背一下,考场不慌,直接拿分,具体代码见评论区。

主播做的也比较有意思的题啊,是去年南桥背的,先看这道题,他的题目规则是给了一个六乘六的棋盘啊。 第一条规则是黑白棋子数量均等,在每行每列中,他要是六乘六,每行棋子均等的话,那就是一行内只有三个黑的和三个白的每一列也是这个道理。 第二个规则,相邻七子才是有限制的,不允许出现黑黑黑和白白白,这也就是嗯,像三子棋一样的规则,三子三子。 第三个规则是行列的唯一性,每一行之间的排列是不能重复的,同时每一列之间的排列也是不能重复的,行列之间倒无需比较, 我们可以看一下怎么填一下,那我们来动手填一下,这时候把这一个迁移到这个上面,好进行操作一下。我用一来代替黑色零,来代替白色叉,来代替这个未知的地方。 首先我们先根据最简单的规则,三子棋的这个规则它已经连上两个了,那第三个就不能再是零, 然后上上面这里也是不能填一个空的零吧,所以这里只能是一,然后这个规则就会发现用不了,然后 没有这么明显的可以用。比如说我们看上面已经有两个零了,下面下面这三个位置肯定有一个位置是零,那他可以填到这三个位置的每一个地方吗? 你要仔细试一试的话,发现是不行,当零填到最下面的时候,上面是一,上面也只能再是一,就会出现一个一一啊,所以最底下只能是一,而不是零。 同理啊,根据搞错了,并不能判断这这个是零还是这个是一啊,只能证明最底下一定是一,但是这是零,这是一还是这是一,这是零还是不能判断的。 根据刚才这个规则,它两段相同,尾段还剩一个,是不是这一列是不是也是这种情况呢? 所以我们看一下,看一下,这里填零,中间两个只能填一,所以是不行的,所以只能这里填一。根据填出来的这个和这个,我们是不是又可以根据三字起的规则来改变一下?比如这里只能是零, 而这里只能是零,右端也同理,只能是零, 然后看最后一行,最后一行的话也是同理,只能是一。 然后再看最左端这一列,因为黑白棋子各有三个嘛,黑色的已经有三个一了,所以剩下的只能是两个理。 然后我们可以看到剩下的部分是已经没有办法再用这三条铁律去推断了。那遇到这种情况我们应该怎么办?对,只能假设,假设一个, 就比如说我们可以根据这一行来看,这一行是不是剩了一个零和一,所以是不是有这是零,这是一的情况,或者这是一,这是零的情况。那在这里我们可以不妨假设一下,假设一下,令三到三为零, 或者三到三为一,令三到三为一吧。我们就可以先试验一下, 这里填了一,那么左边只能填零,这里那上边桶里也只能填零, 这里的也只能填一,然后根据这一行,根据最多只有三个的原则,所以只能填一,然后这一行也是一一一,所以最终只能是零。 三字起的规则,所以也只能是一,这里只能填一, 一,这边不能再是一了,所以填零啊,然后这又补齐了,这应该再填零,这一列也是只少了一个,一可以填上 零,零中间不能再使零,所以填一,然后这一行也只是只剩了一个零。填零,然后这两列这里填一,这里填零。 然后我们还有一个规则没有用到,行列是唯一的。然后我们来看一下,这一行带一的,这一行和这一行不相等, 他们仨都互不相等。好,再看零开头的不相等,不相等也不相等。然后我们来检查一下列 一开头的列一零一一零一一零,左边不相同,他是一一开头的,所以这三条互不相同。再看零开头的 检查一下,也发现他们三条也是不相同的,所以我们就已经填出来了。说明刚才假设对了呀,假设对了,我假设错了,就 肯定会推出,是有相同排列啊,就再推回来一就可以填出来。

蓝桥碑花了三百报名费,就别当冤大头捐钱了,总有人交完钱裸考,那不如去吃顿海底捞。开赛还剩八天,去备残考的模块代码,进去就默写,拿个神奖也不亏。听我的,先去蓝桥碑官网把考点大纲和历年真题安排上。接下来拆解近三年真题里的高频考点单品。机主就 按键、跑马灯、数码管、 iphone cad 彩样软件组去看美举动态规划这些固定套路都去调通跑一遍,最后疯狂刷近三年的真题,客观题就多背设计题,你跑通五六成以上奖项基本就稳了。不想捐钱的同学 可以看我整理好的这份南桥碑备赛最终冲刺复习资料包、真题解析、开发版笔记,都有,需要的同学留言六六六。

明天就是蓝桥碑了,是不是还在发愁大题?完全没思路,徒论底皮,各种算法全不会。别慌,听我一句劝,放弃那些死磕不出来的正经蓝桥碑叫什么?叫暴力碑啊! 蓝桥杯的赛制,只要你的代码能跑通测试用力拿到不分分就是赚。而骗分的第一神器绝对是 dfs! 深度优先搜索全排列谜诀用 dfs, 网格连通快,用 dfs, 路径找规律还用 dfs? 只要数据范围安小于十五,哪怕是国赛大题爆搜,也能稳稳拿走百分之三十到百分之五十的分。比如这题题目的正解是背包类动态规划数据范围是安大于等于一小于等于一百,使用 d f s 肯定会超时, 但是如果考场上没学过动态规划,使用 d f s, 就 算超时也能拿到百分之五十的分。我挑了一些 d f s 经典题目和蓝桥碑纪念真题,需要的自行截图保存。

十七届蓝桥杯冲刺拿奖方案?蓝桥杯的获奖比例不低,哪怕你啥都不会,从现在开始备赛,一两个月的时间拿奖完全有可能。想要拿奖,可以按这个路线备赛。如果你选的是软件组,那就死磕历年真题,把常考的算法和数据结构搞明白。 要是选单拼机或切入是主,抓紧把指定的开发版买了客观题多刷多背,然后对着往年赛题动手做,能把六成以上的功能实现出来,拿省奖的机会就非常大了。我整理好了蓝桥杯备赛冲刺指南和重点专题解析,能帮你省下大量的找资料时间,需要的同学留言六六六。


今年南桥杯即将开赛,不想白给报名费的这条备赛路线直接造超。你现在要做的就是去官网找出近三年的真题,把客观题的高频考点搞清楚,没什么套路,就是刷题背理论,这样拿住基础分就稳了。拉开差距的关键是 程序题,不管是单片机还是切入式,核心就是一定要有自己的代码模板, g、 p、 i o, 电视机中断 a、 d、 c 这些高频外设考前必须练熟。最后八天的时间别去管新题了,把近三年的真题反复拿捏,能完成个七八成 上的题目,拿个神奖还是轻轻松松。一定要用开发版把代码跑起来,光刷题不动手,调试到了考场就很容易手忙脚乱。我整理了最新的南桥杯备赛包,历年真题和国奖选手的工程模板,都有需要冲奖的同学留言六六六。

这绝对是蓝桥碑历史上最经典的搜索问题了。今天是一百七十八全球变暖。你有一张某海域 n 乘 n 像素的照片,沿表示海洋,井号表示陆地,如下所示,其中上下左右四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有两座岛屿由于全球变暖导致了海面上升。科学家预测,未来几 十年,岛屿边缘一个像素的范围会被海水淹没。具体来说,如果一块陆地像素与海洋相邻,上下左右四个相邻像素中有海洋, 就会被淹没。例如上图中的海域未来会变成如下样子。请你计算,依照科学家的预测,照片中有多少岛屿会被完全淹没。读完题目,大脑空空,一点想法也没有,那我们换个角度重新看这个问题。 小明是学校离远近闻名的海王,他想认识学校里所有漂亮的女生。现在有若干个学院的女生相邻女生属于同一个院啊,并且每个女生都有四个好朋友。小明虽然渣,但是胆子却很小,只要这个女生的四个朋友中有一个是男生,他就不敢上前搭讪。视频前面帅气的你帮小明谋划一下,他该选择哪些学院? 经常当海王的同学一定已经想到了,可以对每个女生的上下左右有一个男生,那么就先放弃这个女, 然后再看这个学院的下一个女生。如果下一个女生四周没有一个男生,那么这个学院就可以标记为小明的目标学院。根据这个思路,点表示男生,警号表示女生。对警号进行广度搜索,依据判断条件,找到那些未被淹没的岛屿,提交代码试一下。 nice, 满分通过,今日打卡完成!

教育局再发生以蓝桥杯为首的赛事,不再成为升学考量范围,助力发展科创教育和科学素养能力。 而当前市面上为 steam 课堂老师演、孩子看、收高价上大号幼儿园、 steam 理念和 pbl 项目式课堂,需要的是学生会看、会所会联想能验证。为此,受访机构乐知谷科学探索中心给出方案,旗下课程化学燃料和新能源的替代方案, 模拟的是城市防震抗盗设计,演练的是高科技化学燃料火箭,竞技的是远程赛车操控用真课题启蒙理科思维学会工程师思维解析,这才是国家力推的科创教育精国内核。

蓝桥杯备赛按这个流程走就对了,不管你报名的是软件组还是电子组,想拿省奖甚至冲国奖,关键就得做好一件事情,多刷四 t 的 历年真题和模拟题。软件组把常考的算法和数据结构练熟, 尤其是高频的考点,代码能力上去了,拿奖就轻轻松松。电子组先把官方指定的开发版摸透,像 i o 中断、定时器通、 同性协议这些基础外设挨个过一遍,把近三年的题目一道道搞懂,只要把基础功能实现,就已经超过一大半的人了。我给你们整理好了蓝桥杯多个赛道的备赛资料包,真题、知识点、参考代码全都有,需要的同学留言六六六。