ผลต่างระหว่างรุ่นของ "ขั้นตอนวิธีสมิธ-วอเตอร์แมน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Natnatmeaw (คุย | ส่วนร่วม) หน้าใหม่: == '''''ประวัติ'''''== '''ขั้นตอนวิธีสมิธ-วอเตอร์แมน ''' (อังกฤษ: [http://en.wikipedia.org/wiki/... |
Natnatmeaw (คุย | ส่วนร่วม) ไม่มีความย่อการแก้ไข |
||
บรรทัด 74:
คิดย้อนกลับเมตริกซ์ จะได้พิกัด (8,8), (7,7), (7,6), (6,5), (5,4), (4,3), (3,2), (2,1), (1,1), (0,0)
*จาก (8,8) ไป (7,7)
*จาก (7,7) ไป (7,6) แสดงถึง ตัวถัดไปของลำดับที่สองจะไม่ถูกไม่ใช้ โดย (7,6) จะชี้ถึงตำแหน่งของลำดับในพิกัดที่ 2 และ 1 ตามลำดับ ; เรียกว่า การสอดใส่ (อังกฤษ : Insertion)
...
*จาก (2,1) ไป (1,1) แสดงถึงตัวถัดไปของลำดับแรกจะไม่ถูกใช้ โดย (1,1) จะชี้ถึงตำแหน่งของลำดับในพิกัดที่ 2 และ 1 ตามลำดับ ; เรียกว่า การหลุดหาย (อังกฤษ : Deletion)
...
*คิดย้อนกลับไปจนถึงพิกัด (0,0) จะได้ลำดับดังนี้
| |||