Closet pairs and merge sort

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 07:03, 4 กันยายน 2552 โดย Aoy (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'ข้อสังเกต1:ถ้ามีคู่ของจุด <math> P_L, P_R \,</math> คู่ที่อยู่ใกล…')

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

ไปยังการนำทาง ไปยังการค้นหา

ข้อสังเกต1:ถ้ามีคู่ของจุด $P_{L},P_{R}\,$ คู่ที่อยู่ใกล้กันกว่าระยะทาง $d'=min\{d_{L},d_{R}\}\,$ หมายความว่า จุดทั้งสองจะต้องอยู่ในแถบ $[x'-d',x'+d']\,$ เท่านั้น ดังภาพ

ดึงข้อมูลจาก "https://theory.cpe.ku.ac.th/wiki/index.php?title=Closet_pairs_and_merge_sort&oldid=7214"