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 System

Language

Traditional ChineseSimplified ChineseEnglish

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]