思维惯性

    今天在写牛客小白赛的时候,遇到一个贪心题。

    题意是给五行字符串,'*'代表矿石,‘#’代表石头,第三行为矿道,其余四行均被矿石和石头铺满。我们只能垂直于矿道挖,不能拐弯,求在有限的体力h内,挖到最多的矿石 (挖一次矿石或石头消耗一个体力)。


这样的矿道

    只要保证优先挖矿石,尽量最后或不挖石头的贪心思路。

    思路很正确,但我到比赛结束都没A过去。让我一度怀疑是不是思路的问题或者哪里没有考虑到。

    我是这样写的:

    我先计算出所有的矿石sum,然后计算能直接挖到的矿石cnt,最后比较体力h和cnt的大小关系,判断是否需要继续挖,如果继续挖,那么每次就需要挖两次才能得到一个矿石。很自然(h-cnt)/2和sum-cnt中取最小值加上cnt即为答案。

    赛后思路确实没问题,但犯了一个小小的错误,但思考之后,我想这不简单的是一个小问题。

    小问题是在求矿石的总数时,我赛时是这样写得:


    先别往下看正解。思考一下,我的写法是否有问题?是哪里有问题?

    很明显,只要当前遍历的列有矿石就sum++。这里会对同一列在第1行和第5行的石头,只计算了一次。

    正解如下:


正解

    在赛时,以及整体的代码量下,真的不仔细观察这个点,还挺难发现的。

    赛后发现这个错误后,后悔莫及,但也值得深思。我需要思考赛时在写这段代码的时候是如何思考的。

    拿到此题,一看贪心,脑子中已经有大体的思路和代码。然后将思路分解,标准输入输出之后,开始求矿石总数、求可以直接挖到的矿石总数、比较体力值、取最小值等等。在写求矿石总数的时候因为这段代码太简单了,其实脑子里已经开始想着挖可以直接挖到的矿石总数的,已经心不在笔下,也就是这段代码纯纯在靠思维的肌肉记忆来写。

    也就是思维惯性。更多地去依靠经验和记忆去执行逻辑,而非思维和头脑,也可以是说再用归纳法思维去解决这个事情,而且还没用好归纳法思维,如果去用思维和头脑做这件事情的话,会很快意识到错解的不合理性(因为演绎法思维是需要一步一步推理的),而归纳法思维凭借经验和记忆,思维是跳跃的,中间省略了很多步骤,忽略了其不合理性。||在数学中也是集合并集的意思,所以误以为是所有情况。

    如何解决这个问题呢?

    其实很简单,将思维放在笔下,正在写的东西,运用演绎法思维能保证层层逻辑的合理性。将整体的思路写在纸上,防止遗忘细节或某个思路过程。

    总之,在学习理工科内容更需要演绎法的思维,保证每层逻辑的合理性,而不是大都凭着经验和想当然。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,125评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,293评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,054评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,077评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,096评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,062评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,988评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,817评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,266评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,486评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,646评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,375评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,974评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,621评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,642评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,538评论 2 352

推荐阅读更多精彩内容

  • 现在是2018.5.25,早上8.48,补记录昨天一天。 昨天晚上因为外出看话剧,晚上回去做ppt到一点,其他什么...
    饭饭_bms阅读 240评论 0 0
  • 今天,几年没见的高中闺蜜女同学来我家玩,我们两个人喝了一瓶红酒。 她酒量比我好,因为我喝了不多就有点晕。但是我们三...
    逊珏逸卓阅读 299评论 3 9
  • 一周的时间没有回到公司上班了。解封后终于可以到公司上班了,是这里有更多的人气和烟火。 于是,工作也扑面而来。从早上...
    竹雨清风阅读 84评论 0 1
  • 2023.11.12日 星期天 大风 星期天的早上是全家人自然醒的慵懒时光。 八点起床洗漱,一顿收拾后...
    薏米阳光阅读 64评论 0 1
  • 昨天下午从学校回来,先到超市买了点菜,然后去看了灶具和热水器。因为上个月天然气安全排查的时候,工作人员告知我们...
    盼望_c5ec阅读 307评论 0 1