อัลกอริธึมสนิม
อัลกอริทึมจาก บทนำสู่การออกแบบและการวิเคราะห์อัลกอริทึม (3rd ed.) โดย Anany Levitin นำไปใช้ในภาษาการเขียนโปรแกรมสนิม
สารบัญ
- กำลังดุร้าย (ch. 3)
- คู่ที่ใกล้เคียงที่สุด
- การจับคู่สตริงเดรัจฉาน
- จัดเรียงฟอง
- การเลือกการเลือก
- การค้นหาตามลำดับ 2
- ลดลงและพิชิต (ch. 4)
- การค้นหาแบบไบนารี
- รหัสสีเทาที่สะท้อนแบบไบนารี (BRGC)
- เรียงลำดับ
- จอห์นสัน-ทร็อตเตอร์เปลี่ยนไป
- การเปลี่ยนรูปแบบพจนานุกรม
- Quickselect
- หารและพิชิต (ch. 5)
- คู่ที่มีประสิทธิภาพใกล้เคียงที่สุด
- การผสาน
- การทำแบบฉุนเฉียว
- การเขียนโปรแกรมแบบไดนามิก (ch. 8)
- อัลกอริทึมเส้นทางที่สั้นที่สุดของ Floyd
- knapsack ฟังก์ชั่นหน่วยความจำ
- ต้นไม้ค้นหาไบนารีที่ดีที่สุด (BST)
- อัลกอริทึมการปิดการถ่ายภาพของ Warshall
- การค้นหาอย่างละเอียด (ch. 3)
- การค้นหาครั้งแรกที่กว้าง
- การค้นหาในเชิงลึกครั้งแรก
- เทคนิคโลภ (ch. 9)
- อัลกอริทึมเส้นทางที่สั้นที่สุดของ Dijkstra
- รหัส Huffman
- อัลกอริทึมต้นไม้ขั้นต่ำสุดของ Kruskal
- อัลกอริทึมต้นไม้ที่ครอบคลุมขั้นต่ำของ Prim
- การปรับปรุงซ้ำ (ch. 10)
- การจับคู่ bipartite สูงสุด
- เส้นทางการเติมที่สั้นที่สุด
- อัลกอริทึมการแต่งงานที่มั่นคง
- พื้นที่และเวลาแลกเปลี่ยน (ch. 7)
- การเรียงลำดับการเปรียบเทียบการนับ
- การจัดเรียงการกระจายการกระจาย
- อัลกอริทึมการจับคู่สตริงของ Horspool
- แปลงและพิชิต (ch. 6)
- การกำจัดไปข้างหน้าแบบเกาส์เซียนด้วยการหมุนบางส่วน
- การกำจัดไปข้างหน้าแบบเกาส์เซียน
- กองก่อสร้างจากล่างขึ้นบน
- กองซุปเปอร์
- กฎของฮอร์เนอร์สำหรับการประเมินพหุนาม
- เลขชี้กำลังไบนารีซ้ายขวา
- เอกลักษณ์องค์ประกอบของ Presort
- โหมด Presort
- เลขชี้กำลังไบนารีซ้าย
