แม้ว่ามันจะดูเหมือนว่านี่ไม่ใช่ SE ที่ถูกต้องสำหรับเธรดนี้เนื่องจากมันเกี่ยวกับการสร้างอัลกอริทึม แต่ปัญหาคือเกี่ยวกับการหาวิธีการที่เป็นระบบเพื่อทำให้การลดความซับซ้อนของวงจรต้านทานขนาดใหญ่ตามอำเภอใจของรูปแบบนั้น ๆ
ที่ทำงานเรามีกางเกงขาสั้นหลายชิ้นภายในอุปกรณ์ แต่เราไม่รู้ว่าอยู่ที่ไหน อุปกรณ์เป็นกล่องดำที่ไม่สามารถเปิดได้ ฉันใช้มัลติมิเตอร์ของฉันและเติมเมทริกซ์ของความต้านทานในแต่ละชุดของเทอร์มินัลที่มีให้ สิ่งที่ต้องการ:
อย่างที่คุณทราบการวัดเหล่านี้ไม่มีความหมายเพราะครอสคัปปลิ้งกับเทอร์มินัลอื่น ฉันต้องการรู้ว่าอวนเชื่อมต่อกันอย่างไร - กล่าวอีกนัยหนึ่งฉันต้องการคำนวณค่าของความต้านทานที่แสดงในวงจรสมมูลต่อไปนี้ (ตัวอย่างสำหรับ N = 4)
จำลองวงจรนี้ - แผนผังที่สร้างโดยใช้CircuitLab
มี: การวัดและ: ความต้านทานที่ไม่รู้จักดังนั้นจึงเป็นไปได้ เพื่อแก้ปัญหาวงจรทั้งหมดตามตารางที่แสดงด้านบนด้วยอัลกอริทึมต่อไปนี้:
- สำหรับการวัดแต่ละครั้งทำให้ Rij โดยที่ i และ j เป็น 0 ... N
- คำนวณสูตรของความต้านทานที่เท่ากันของวงจรระหว่างเทอร์มินัล i และ j ในการทำงานของความต้านทาน "X" ลดความซับซ้อน
- จัดเรียงใหม่เพื่อสร้างเมทริกซ์ [X] ใน:
- แก้ไขการใช้:
ขั้นตอนที่ 2 และ 3 นั้นง่าย แต่ฉันมีปัญหาในการหาอัลกอริทึมที่จะจัดการกับการคำนวณความต้านทานเทียบเท่าโดยอัตโนมัติ ฉันสามารถทำได้ถึง 4 เทอร์มินัลได้อย่างง่ายดาย (มีการแปลง Star / Delta สำหรับ 4) แต่ระบบของฉันมี 7 เทอร์มินัลและวิธีแมนนวลไม่ดีพออีกต่อไปและฉันได้ลองแล้ว
กฎหมาย Kirchoff รู้สึกเหมาะสมกับการสร้างสมการอัตโนมัติมากขึ้น แต่ถึงแม้ว่าฉันคิดว่าฉันสามารถสร้างสมการโหนดได้ฉันก็ไม่มีวิธีที่เป็นระบบในการสร้างสมการลูป
มันเป็นปัญหาที่น่าสนใจและน่าตื่นเต้นมากซึ่งการแก้ปัญหาจะเป็นประโยชน์กับคนจำนวนมากในความคิดของฉัน มีคนช่วยฉันคำนวณการต้านทานที่เท่ากันโดยอัตโนมัติ (หรือแก้ปัญหาสำหรับ N = 7 หลังจากนั้นทั้งหมดก็ใช้ได้กับ N <= 7)