陳胤辰中原商設

課程總覽預測世界 AI 歷史 AI 實驗室自主學習

下學期・程式

課程總覽 JS 基礎教學 JavaScipt P5.js (上課用)運算思維與程式設計互動遊戲

人體系統玄學系統建築系統原民織布

講師介紹開課資訊

語言

繁體中文简体中文 English 日文 Bahasa Indonesia

陳胤辰

中原大學商業設計系
資宸科技

快速連結

講師介紹
開課資訊
互動遊戲
JavaScipt

聯絡 & 社群

© 2026 陳胤辰。版權所有。

Built with Next.js & Tailwind CSS

🏠 系統概論 💡 開關邏輯 💧 水路模型 🔧 除錯實戰

建築系統 · 電路除錯

除錯實戰 — 用二分搜尋找電路故障

電路某處有故障，用最少次測量找出位置。善用二分搜尋，分數越高越好

點擊節點圖示或下方按鈕測量電壓

除錯策略

用二分搜尋找電路故障，和找 bug 邏輯一樣

已探測：0 次目前得分：10

🤖 二分搜尋建議

下一步探測 N3，可將搜尋範圍縮小一半

測量記錄

尚未探測任何節點

電路除錯 ≡ Binary Search

電壓正常 → 故障在右半段

電壓異常 → 故障在左半段或此段

每次將搜尋範圍砍半 → log₂(6) ≈ 3 次即可定位

// Binary search 思路
let lo = 0, hi = nodes.length - 1;

while (hi - lo > 1) {
  const mid = (lo + hi) >> 1;
  const v = measure(nodes[mid]);

  if (v === "220V") {
    lo = mid; // 故障在右邊
  } else {
    hi = mid; // 故障在左邊
  }
}
// hi === faultSeg + 1
// 故障 = 線段 [lo, hi]