頭痛的演算法
更新於 發佈於 閱讀時間約 1 分鐘
今天是一位非資工系背景商科大學生的第一堂正式演算法課程，老師上課時先讓大家玩了猜數字的遊戲，我用了自己的運氣去猜測數字，才發現自己其實運氣真的不好。
接下來的binary search二分搜尋法，真的讓我大開眼界，原來猜數字的遊戲有技巧，當你使用二分搜尋法時，你的猜對機率不僅大大提升，也能有最壞的猜對次數，不會讓自己像是無頭蒼蠅一般，找不到答案。
接著我們透過自己所學過的程式語言，寫出了二分搜尋法以及猜數字的遊戲。
我分別用了JS以及Python寫出。
0會員
5內容數
留言0
查看全部
你可能也想看
Google News 追蹤
大家好，我是woody，是一名料理創作者，非常努力地在嘗試將複雜的料理簡單化，讓大家也可以體驗到料理的樂趣而我也非常享受料理的過程，今天想跟大家聊聊，除了料理本身，料理創作背後的成本。
哈囉～很久沒跟各位自我介紹一下了～
大家好～我是爺恩
我是一名圖文插畫家，有追蹤我一段時間的應該有發現爺恩這個品牌經營了好像.....快五年了(汗)時間過得真快！隨著時間過去，創作這件事好像變得更忙碌了，也很開心跟很多厲害的創作者以及廠商互相合作幫忙，還有最重要的是大家的支持與陪伴🥹。
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
大學記憶中的程式課，我過得很痛苦。以為懂了，作業卻永遠寫不出來。有鑑於過往痛苦的經歷，學程式語言類似學習外語，應該從需求出發，並且以生活中可理解的事物當作範例學習。所以去年大膽的進行了一個實驗：我們來上中小學生的 Python 課程，透過寫程式解數學題目培養直覺。男孩們選了一個非常瓊瑤的題目！
從範例學python的目標讀者:
針對剛進入的初學者，想學習Python語言。
有基礎本數學邏輯基礎即可。
從小遊戲學python的目標讀者:
針對已經有經驗的C/C++, Python, 或其他有程式基礎的讀者。
想實作一些小專案，從實做中學習如何分析需求、元件分拆、到底層實作
今天要實作和體驗的是拼單字的小遊戲，類似小時候在報紙、英文童書、或著電子辭典的小遊戲，一開始都是空白，隨著使用者拼對而逐漸顯示原本的單字樣貌，直到整個單字拼出來為止。
場景:
電腦隨機從單字庫裡面撈一個單字出來。
讓使用者扮演玩家去玩拼單字的遊戲。
相信大家小時候都有和朋友或玩伴玩過一個猜數字的小遊戲，一個人先在1~100裡面設定一個隱藏數字，其他的人去猜，看誰是最後一個猜中的就算輸，或者看誰最快猜中就算贏。
今天要示範如何用Python寫一個猜數字遊戲，
並且會從上層的思考邏輯開始，一步步構建出這個猜數字的小遊戲。
數學於高二分數A、數B，到底要念數A還是數B，學生已經很難選擇了，在114學年度(即今年高二學生)起，數乙納入分科測驗考科，讓大家又陷入選擇困難中。
一、測驗範圍
數學甲：10年級必修、11年級必修數學A類、12年級加深加廣選修數學甲類
數學乙：10年級必修、11年級必修數學A類及數學B類均關
在求學階段，你已經對代數的計算熟到不能再熟，所以變數（variable）對你來說應該不至於太陌生，先來看看以下這個例子：
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
大家好，我是woody，是一名料理創作者，非常努力地在嘗試將複雜的料理簡單化，讓大家也可以體驗到料理的樂趣而我也非常享受料理的過程，今天想跟大家聊聊，除了料理本身，料理創作背後的成本。
哈囉～很久沒跟各位自我介紹一下了～
大家好～我是爺恩
我是一名圖文插畫家，有追蹤我一段時間的應該有發現爺恩這個品牌經營了好像.....快五年了(汗)時間過得真快！隨著時間過去，創作這件事好像變得更忙碌了，也很開心跟很多厲害的創作者以及廠商互相合作幫忙，還有最重要的是大家的支持與陪伴🥹。
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
大學記憶中的程式課，我過得很痛苦。以為懂了，作業卻永遠寫不出來。有鑑於過往痛苦的經歷，學程式語言類似學習外語，應該從需求出發，並且以生活中可理解的事物當作範例學習。所以去年大膽的進行了一個實驗：我們來上中小學生的 Python 課程，透過寫程式解數學題目培養直覺。男孩們選了一個非常瓊瑤的題目！
從範例學python的目標讀者:
針對剛進入的初學者，想學習Python語言。
有基礎本數學邏輯基礎即可。
從小遊戲學python的目標讀者:
針對已經有經驗的C/C++, Python, 或其他有程式基礎的讀者。
想實作一些小專案，從實做中學習如何分析需求、元件分拆、到底層實作
今天要實作和體驗的是拼單字的小遊戲，類似小時候在報紙、英文童書、或著電子辭典的小遊戲，一開始都是空白，隨著使用者拼對而逐漸顯示原本的單字樣貌，直到整個單字拼出來為止。
場景:
電腦隨機從單字庫裡面撈一個單字出來。
讓使用者扮演玩家去玩拼單字的遊戲。
相信大家小時候都有和朋友或玩伴玩過一個猜數字的小遊戲，一個人先在1~100裡面設定一個隱藏數字，其他的人去猜，看誰是最後一個猜中的就算輸，或者看誰最快猜中就算贏。
今天要示範如何用Python寫一個猜數字遊戲，
並且會從上層的思考邏輯開始，一步步構建出這個猜數字的小遊戲。
數學於高二分數A、數B，到底要念數A還是數B，學生已經很難選擇了，在114學年度(即今年高二學生)起，數乙納入分科測驗考科，讓大家又陷入選擇困難中。
一、測驗範圍
數學甲：10年級必修、11年級必修數學A類、12年級加深加廣選修數學甲類
數學乙：10年級必修、11年級必修數學A類及數學B類均關
在求學階段，你已經對代數的計算熟到不能再熟，所以變數（variable）對你來說應該不至於太陌生，先來看看以下這個例子：
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。