Computing lcm(m, n) via computing g

Computing lcm(m, n) via computing gcd(m, n) – Counting number of paths of length k in a graph by raising the graph’s adjacency matrix to the k-th power – Transforming a maximization problem to a minimization problem and vice versa (also, min-heap construction) – Reduction to graph problems (e.g., solving puzzles via state-space graphs)

ผลลัพธ์ (ไทย) 1:

ตรวจนับจำนวนเส้นทางของความยาว k ในกราฟโดยการเพิ่มของกราฟ adjacency เมตริกซ์เพื่อ k th lcm (m, n) การใช้งานผ่านระบบคอมพิวเตอร์ gcd (m, n) – ไฟ –เปลี่ยน maximization ปัญหาปัญหาลดภาระ และในทางกลับกัน (ยัง นาทีกองก่อสร้าง) – ลดปัญหากราฟ (เช่น แก้ปัญหาปริศนาผ่านรัฐพื้นที่กราฟ)

ผลลัพธ์ (ไทย) 2:

คอมพิวเตอร์ LCM (M, N) ผ่านทางคอมพิวเตอร์ GCD (M, N) - จำนวนการนับของเส้นทางของความยาว k ในกราฟด้วยการยกเมทริกซ์ถ้อยคำกราฟอำนาจ k-th - Transforming ปัญหาสูงสุดที่จะเป็นปัญหาการลดและในทางกลับกัน (ยังเป็นที่ก่อสร้างนาทีกอง) - ลดกราฟปัญหา (เช่นการแก้ปริศนาผ่านกราฟรัฐอวกาศ)

ผลลัพธ์ (ไทย) 3:

LCM ( m , n ) ผ่านทางคอมพิวเตอร์ LCD คอมพิวเตอร์ ( m , n ) –นับหมายเลขของเส้นทางความยาวของ K ในกราฟโดยเพิ่มกราฟของเมทริกซ์กับถ้อยคำ k-th พลังงาน–เปลี่ยนเป็นปัญหาสูงสุด มีปัญหาน้อยที่สุด และในทางกลับกัน ( ยัง มิน กองก่อสร้างและลดปัญหากราฟ ( เช่น การแก้ปริศนาผ่านกราฟพื้นที่รัฐ )