Chen Yin-ChenCYCU Biz Design
Home
About
AboutSchedule
Courses
Computational Thinking & ProgrammingNatural Science & Artificial IntelligenceProgramming Language Introduction
Interactive
Variable SwapMonty HallBetting SimulatorSliding PuzzleTower of Hanoi
Programming
JS Basic TutorialJavaScriptP5.js (Lecture)
Applications
Human Motion SystemAstrology SystemArchitecture SystemIndigenous Loom

Language

Traditional ChineseSimplified ChineseEnglishJapaneseBahasa Indonesia

Chen Yin-Chen

Business Design Department, Chung Yuan Christian University
Zishen Technology

Quick Links

  • About
  • Schedule
  • Games
  • JavaScript

Contact & Social

© 2026 Chen Yin-Chen。All rights reserved。

Built with Next.js & Tailwind CSS

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

建築系統 · 電路除錯

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

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

220V⚡電源總開關一配線保險絲分路開關二配線插座N0N1N2N3N4N5N6⏚

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

除錯策略

用二分搜尋找電路故障，和找 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]