เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง การจับคู่ ที่ต้องการ
การค้นหาข้อความหรือลำดับตัวอักษรเฉพาะในข้อความที่ยาวขึ้นเป็นหนึ่งในปัญหาพื้นฐานที่พบได้ทั่วไปในด้านคอมพิวเตอร์ ไม่ว่าจะเป็นการพัฒนาซอฟต์แวร์, การวิเคราะห์ข้อความ, หรือแม้แต่การทำ Data Mining และ Machine Learning อัลกอริทึมการจับคู่สตริง (String Matching Algorithm) เข้ามามีบทบาทสำคัญในการแก้ไขปัญหาเหล่านี้ วันนี้ เราจะมาพูดถึงอัลกอริทึมนี้ในการใช้งานกับภาษา VB.NET พร้อมยกตัวอย่าง code และ usecase ในโลกจริง...
Read More →การจับคู่อย่างสมบูรณ์ (The Perfect Matching) คืออะไร? ในทางการคำนวณและอัลกอริธึมนั้น การจับคู่อย่างสมบูรณ์หมายถึงการหาคู่ระหว่างสองชุดของสิ่งของหรือบุคคลที่ทำให้แต่ละชุดนั้นมีการจับคู่กันครบทุกรายการโดยที่ไม่มีส่วนเหลือหรือซ้ำซ้อนกันอย่างมีประสิทธิภาพและเป็นไปตามเงื่อนไขที่กำหนด วิธีการหนึ่งที่ขึ้นชื่อในการจัดการปัญหาแบบนี้คือ วิธีฮังการี (Hungarian Method) เป็นวิธีที่ใช้ในการจับคู่ปัญหาการมอบหมายงาน (assignment problems) ที่ต้องการหาค่าใช้จ่ายน้อยที่สุดหรือกำไรสูงสุด เช่น การจับคู่งานกับพนักงาน...
Read More →