สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง bipartite_graph ที่ต้องการ
การหาคู่ที่เหมาะสมที่สุด (The Perfect Matching) หมายถึงการจับคู่ระหว่างสองกลุ่มโดยที่แต่ละคู่เป็นคู่ที่ดีที่สุดที่สามารถหาได้จากข้อมูลที่มี หนึ่งในวิธีการที่ถูกนำมาใช้กันอย่างแพร่หลายคือ Hungarian Method หรือ Hungarian Algorithm ซึ่งเป็นไอเดียจากนักคณิตศาสตร์ชาวฮังการีที่ชื่อว่า Edmonds และ Karp ที่ใช้ในการหาคู่ครองค่าใช้จ่าย (cost) ต่ำสุดในการจับคู่ระหว่างแรงงานกับงาน หรือในเชิงทฤษฎีกราฟคือหา maximum matching ใน bipartite graph ด้วยค่าใช้จ่ายที่ต่ำที่สุด (minimum cost)....
Read More →ในโลกของอัลกอริทึมและการคำนวณ มีหลากหลายวิธีในการประมวลผลและแก้ไขปัญหาทางคณิตศาสตร์ หากเราพิจารณาอัลกอริทึมทั่วไป เรามักจะเจอวิธีการที่มีขั้นตอนแน่นอน (Deterministic Algorithms) ซึ่งจะให้ผลลัพธ์เดียวกันทุกครั้งจากข้อมูลนำเข้าเดียวกัน แต่ในบทความนี้ เราจะกล่าวถึง Randomized Algorithms ซึ่งเป็นอีกหนึ่งเทคนิคที่ทำให้วิธีการแก้ปัญหามีความหลากหลายและน่าสนใจยิ่งขึ้น โดยใช้สุ่มค่าเป็นส่วนหนึ่งในการตัดสินใจขั้นตอนการทำงาน....
Read More →การหาคู่จับคู่ที่สมบูรณ์แบบในโลกแห่งการหาคู่แข่งหรือการจัดสรรทรัพยากรอาจเป็นเรื่องท้าทายอย่างยิ่ง แต่ด้วยวิธีการของฮังกาเรียนหรือ The Hungarian Method, ปัญหาเชิงซับซ้อนเหล่านี้กลับกลายเป็นเรื่องที่สามารถประมวลผลได้อย่างมีประสิทธิภาพและชัดเจนมากยิ่งขึ้น เราจะไปดูกันว่าภาษา Golang ซึ่งเป็นภาษาที่เน้นความกระชับและมีประสิทธิภาพสามารถช่วยเรานำ Algorithm นี้ไปประยุกต์ใช้งานได้อย่างไร...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
