ผลต่างระหว่างรุ่นของ "Closet pairs and merge sort"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'ข้อสังเกต1:ถ้ามีคู่ของจุด <math> P_L, P_R \,</math> คู่ที่อยู่ใกล…') |
Aoy (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
ข้อสังเกต1:ถ้ามีคู่ของจุด <math> P_L, P_R \,</math> คู่ที่อยู่ใกล้กันกว่าระยะทาง <math> d'=min \{ d_L, d_R \} \,</math> หมายความว่า จุดทั้งสองจะต้องอยู่ในแถบ <math> [x' - d', x' + d'] \,</math> เท่านั้น ดังภาพ | ข้อสังเกต1:ถ้ามีคู่ของจุด <math> P_L, P_R \,</math> คู่ที่อยู่ใกล้กันกว่าระยะทาง <math> d'=min \{ d_L, d_R \} \,</math> หมายความว่า จุดทั้งสองจะต้องอยู่ในแถบ <math> [x' - d', x' + d'] \,</math> เท่านั้น ดังภาพ | ||
| + | |||
| + | [[ไฟล์:border.JPG]] | ||
รุ่นแก้ไขเมื่อ 07:04, 4 กันยายน 2552
ข้อสังเกต1:ถ้ามีคู่ของจุด คู่ที่อยู่ใกล้กันกว่าระยะทาง หมายความว่า จุดทั้งสองจะต้องอยู่ในแถบ เท่านั้น ดังภาพ
![{\displaystyle [x'-d',x'+d']\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9ff7197814178406bd3c7682bc2f803f9e5ea454)
