發表文章

目前顯示的是有「dynamic programming」標籤的文章

[小狐熊週記] 20221107 無敵於天下的家傳絕學

圖片
在小學任教的狐熊媽媽日前分享了一段職場對話: 小學生A:「哇,老師你小孩三歲就會說英文哦?」 小學生B:「當然啊,因為他媽媽是英文老師啊!」 我聽完下了個註解:「在狐熊媽媽的薰陶之下,英文就是小狐熊的家傳絕學!」 由此我不禁想像,我們還有什麼絕學足以傳家。 -- ……上了國中的小狐熊,某天正在向同學解釋某個數學題的算法。 (此處的「小狐熊」為單數名詞,意指小狐或小熊不特定的其中一位。) 同學C疑惑道:「這個動態規劃(Dynamic Programming)的題目老師又沒教過,為什麼你會算啊?」 小狐熊得意道:「嘿嘿~這可是我們家的家傳絕學啊!」 同學C:「蛤?這題是你爸媽教你的嗎?」 小狐熊搖搖手說道∶「不是啦,這一題這麼難,他們可能也不會。他們對於動態規劃的掌握度,大概就跟我三四歲時差不多吧😆 我說的家傳絕學,指的是我面對未知題目時的態度與勇氣!」 小狐熊笑了笑,繼續道:「跟你分享一下亦無妨,這就是我們的家傳歌訣: 『堅持努力,擁抱難題~樂於思考,常保好奇~~』」 就在小狐熊吟吟哦哦的歌訣聲中,同學C彷彿得窺了一個全新的境界。 (以上純屬幻想) -- (以下所稱的「小狐熊」,為集合名詞,意指小狐與小熊) 我覺得講故事給小狐熊聽還蠻好玩的,因為我都會挑我自己愛看的書來講😆 一人講,兩人聽,三人學習,四人受益。 只要講的人樂在其中,聽的人也就同感趣味。 我們最近從圖書館借了一本繪本叫做「要不要?」 書中描述到一個問題:路上有四格石板,以你的腿長,每一步都可以選擇要一次跨一格或是一次跨兩格。 所以你可以每一步都一格一格走,用四小步走完四格。 或是也可以選擇先走一格,再一次走兩格,最後再走一格,用三步走完四格。 諸如此類。 請問:剛好走完四格石板的方法,總共有幾種? 書中選擇以「四格」作為範例,應該可說是恰到好處。 三格太簡單,五格太困難。四格就是一個相對適合刺激思考的數字。 而我果然就被刺激到了。 在我第一次講這本書的時候,當場並沒有想出來適用於各種石板數量的通用解法,只好用暴力窮舉法講一次。 在故事講完了之後,我雖然放下了書本,卻沒有放下這個問題。 良久之後我才想通! 原本我還以為自己是在努力「想出」解法,直到想出來了之後才發現,原來我只是「想起」了解法。 這題不就是動態規劃嗎😆 我理應練習過了。 看來只要得其意而忘其形,就可以每次都享受一次解題的樂趣。 在這個...