頭痛的演算法
更新於 發佈於 閱讀時間約 1 分鐘
今天是一位非資工系背景商科大學生的第一堂正式演算法課程，老師上課時先讓大家玩了猜數字的遊戲，我用了自己的運氣去猜測數字，才發現自己其實運氣真的不好。
接下來的binary search二分搜尋法，真的讓我大開眼界，原來猜數字的遊戲有技巧，當你使用二分搜尋法時，你的猜對機率不僅大大提升，也能有最壞的猜對次數，不會讓自己像是無頭蒼蠅一般，找不到答案。
接著我們透過自己所學過的程式語言，寫出了二分搜尋法以及猜數字的遊戲。
我分別用了JS以及Python寫出。
0會員
5內容數
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
💫 關於這隻寶可夢
可達鴨是一隻水屬性的寶可夢，身高0.8公尺，體重19.6公斤。外表看似呆萌，實際上卻擁有強大的超能力潛能，是個充滿謎團的有趣生物！
🌟 有趣的特徵
全身黃色的外表，頭上有三根特別的黑色呆毛
擁有扁平的鴨嘴和短壯的四肢
腳掌有蹼，非常適合游泳
眼睛中有極小的瞳孔
邀請您進來討論吧! 一起分享彼此的管教經驗…
◆下午沒課怎麼辦？小學生課後安親還是才藝，怎麼選擇?
小一4天上半天，1天上全天、而且只到4點，下課後小孩該去哪兒？除了傳統的安親班、學校課照班，還有哪些選項？
◆回到初衷—你覺得孩子需要上才藝班嗎？
飲食能有效緩解偏頭痛，常見策略包括生酮飲食、低升糖飲食、高Omega-3/低Omega-6飲食及地中海飲食。此外，鈉的攝取應根據個人體質調整，高血壓患者適合低鈉飲食，低血壓者則可能需增加鈉攝取。選擇合適的飲食方案並諮詢專業醫師，有助於減少偏頭痛發作。
邀請您進來討論吧! 一起分享彼此的管教經驗…
許多人以為，只要IQ高、成績好，就掌握了幸福的門票。但事實上，研究指出，隨著年紀增長，學業成就受EQ的影響愈來愈多……情緒管理術，將成為一輩子都需要的關鍵能力。
在教育小孩之路上，為什麼常會感到挫折? ..................
大學記憶中的程式課，我過得很痛苦。以為懂了，作業卻永遠寫不出來。有鑑於過往痛苦的經歷，學程式語言類似學習外語，應該從需求出發，並且以生活中可理解的事物當作範例學習。所以去年大膽的進行了一個實驗：我們來上中小學生的 Python 課程，透過寫程式解數學題目培養直覺。男孩們選了一個非常瓊瑤的題目！
從範例學python的目標讀者:
針對剛進入的初學者，想學習Python語言。
有基礎本數學邏輯基礎即可。
從小遊戲學python的目標讀者:
針對已經有經驗的C/C++, Python, 或其他有程式基礎的讀者。
想實作一些小專案，從實做中學習如何分析需求、元件分拆、到底層實作
今天要實作和體驗的是拼單字的小遊戲，類似小時候在報紙、英文童書、或著電子辭典的小遊戲，一開始都是空白，隨著使用者拼對而逐漸顯示原本的單字樣貌，直到整個單字拼出來為止。
場景:
電腦隨機從單字庫裡面撈一個單字出來。
讓使用者扮演玩家去玩拼單字的遊戲。
相信大家小時候都有和朋友或玩伴玩過一個猜數字的小遊戲，一個人先在1~100裡面設定一個隱藏數字，其他的人去猜，看誰是最後一個猜中的就算輸，或者看誰最快猜中就算贏。
今天要示範如何用Python寫一個猜數字遊戲，
並且會從上層的思考邏輯開始，一步步構建出這個猜數字的小遊戲。
💫 關於這隻寶可夢
可達鴨是一隻水屬性的寶可夢，身高0.8公尺，體重19.6公斤。外表看似呆萌，實際上卻擁有強大的超能力潛能，是個充滿謎團的有趣生物！
🌟 有趣的特徵
全身黃色的外表，頭上有三根特別的黑色呆毛
擁有扁平的鴨嘴和短壯的四肢
腳掌有蹼，非常適合游泳
眼睛中有極小的瞳孔
邀請您進來討論吧! 一起分享彼此的管教經驗…
◆下午沒課怎麼辦？小學生課後安親還是才藝，怎麼選擇?
小一4天上半天，1天上全天、而且只到4點，下課後小孩該去哪兒？除了傳統的安親班、學校課照班，還有哪些選項？
◆回到初衷—你覺得孩子需要上才藝班嗎？
飲食能有效緩解偏頭痛，常見策略包括生酮飲食、低升糖飲食、高Omega-3/低Omega-6飲食及地中海飲食。此外，鈉的攝取應根據個人體質調整，高血壓患者適合低鈉飲食，低血壓者則可能需增加鈉攝取。選擇合適的飲食方案並諮詢專業醫師，有助於減少偏頭痛發作。
邀請您進來討論吧! 一起分享彼此的管教經驗…
許多人以為，只要IQ高、成績好，就掌握了幸福的門票。但事實上，研究指出，隨著年紀增長，學業成就受EQ的影響愈來愈多……情緒管理術，將成為一輩子都需要的關鍵能力。
在教育小孩之路上，為什麼常會感到挫折? ..................
大學記憶中的程式課，我過得很痛苦。以為懂了，作業卻永遠寫不出來。有鑑於過往痛苦的經歷，學程式語言類似學習外語，應該從需求出發，並且以生活中可理解的事物當作範例學習。所以去年大膽的進行了一個實驗：我們來上中小學生的 Python 課程，透過寫程式解數學題目培養直覺。男孩們選了一個非常瓊瑤的題目！
從範例學python的目標讀者:
針對剛進入的初學者，想學習Python語言。
有基礎本數學邏輯基礎即可。
從小遊戲學python的目標讀者:
針對已經有經驗的C/C++, Python, 或其他有程式基礎的讀者。
想實作一些小專案，從實做中學習如何分析需求、元件分拆、到底層實作
今天要實作和體驗的是拼單字的小遊戲，類似小時候在報紙、英文童書、或著電子辭典的小遊戲，一開始都是空白，隨著使用者拼對而逐漸顯示原本的單字樣貌，直到整個單字拼出來為止。
場景:
電腦隨機從單字庫裡面撈一個單字出來。
讓使用者扮演玩家去玩拼單字的遊戲。
相信大家小時候都有和朋友或玩伴玩過一個猜數字的小遊戲，一個人先在1~100裡面設定一個隱藏數字，其他的人去猜，看誰是最後一個猜中的就算輸，或者看誰最快猜中就算贏。
今天要示範如何用Python寫一個猜數字遊戲，
並且會從上層的思考邏輯開始，一步步構建出這個猜數字的小遊戲。