เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง programming_optimization ที่ต้องการ
การหาค่าที่เหมาะสุดทางคณิตศาสตร์ ปัญหาการหาค่าเหมาะสุด เงื่อนไขจำเป็นสำหรับการหาค่าที่ดีที่สุด แคลคูลัสของการหาค่าที่ดีที่สุด Iterative method...
Read More →Memorization เป็นเทคนิคในการเก็บค่าผลลัพธ์ของฟังก์ชันที่มีการคำนวณแล้วเอาไว้ ดังนั้นเมื่อมีการเรียกฟังก์ชันด้วยพารามิเตอร์เดียวกันในครั้งต่อไป โปรแกรมสามารถใช้ค่าที่เก็บไว้แล้วนั้นได้ทันที โดยไม่ต้องทำการคำนวณซ้ำอีกครั้ง นี่ทำให้ประหยัดเวลาในการประมวลผลอย่างมาก โดยเฉพาะกับการใช้งาน recursive function ที่มีการเรียกซ้ำอยู่บ่อยครั้ง...
Read More →ในโลกที่เราทุกคนเป็นนักเดินทาง ปัญหาที่ต้องพบเจอบ่อยครั้งคือการเดินทางให้ครอบคลุมทุกจุดที่ต้องการไปในเวลาน้อยที่สุด และนี่คือหัวใจสำคัญของ Travelling Salesman Problem (TSP) หรือ ปัญหานักขายเร่ ซึ่งเป็นหนึ่งในปัญหาที่ได้รับความนิยมและเป็นที่ท้าทายสำหรับนักวิทยาการคอมพิวเตอร์ตั้งแต่อดีตจนถึงปัจจุบัน...
Read More →ในยุคดิจิทัลที่ข้อมูลและปัญหาการคำนวณมีความซับซ้อนเพิ่มขึ้นเป็นทวีคูณ Dynamic Programming (DP) หรือ การโปรแกรมแบบไดนามิก กลายเป็นวิธีการหนึ่งที่ขึ้นชื่อเรื่องการเพิ่มประสิทธิภาพให้กับการแก้ไขปัญหาที่มีชั้นเชิง. ในบทความนี้ เราจะพาทุกท่านไปค้นพบกับวิธีการแก้ไขปัญหาแบบไดนามิก ผ่านภาษา C# ที่น่าตื่นเต้น พร้อมตัวอย่างโค้ด และ Usecase จากภาคสนามจริง รวมไปถึงการวิเคราะห์ข้อดีข้อเสียของมันให้คุณได้ทราบอย่างละเอียดยิบ....
Read More →โลกของการเขียนโปรแกรมเต็มไปด้วยความท้าทายและปัญหาที่ต้องการการแก้ไขอย่างสร้างสรรค์และมีประสิทธิภาพ หนึ่งในเครื่องมือที่ช่วยในการแก้ไขปัญหาเหล่านี้ได้อย่างมีประสิทธิผลคือ Branch and Bound Algorithm วันนี้เราจะมาพูดถึง Branch and Bound ทั้งมุมมองทางการวิเคราะห์, การใช้งานจริง และตัวอย่างโค้ดด้วยภาษา C# ที่สามารถสะท้อนถึงพลังของการใช้งาน Algorithm นี้ได้อย่างชัดเจน...
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาสำคัญในด้านการคำนวณและอัลกอริทึมของวิชาวิทยาการคอมพิวเตอร์ โดยที่ปัญหานี้กำหนดให้มี นักขาย หนึ่งคนที่ต้องการเดินทางผ่านเมืองต่างๆ ทีละเมืองเพื่อขายสินค้า และเขาต้องการหาเส้นทางที่สั้นที่สุดที่จะเดินทางผ่านเมืองทั้งหมดเพียงครั้งเดียวและกลับสู่จุดเริ่มต้นอีกครั้งหนึ่ง...
Read More →Travelling Salesman Problem (TSP) คือ ปัญหาทางคณิตศาสตร์ในการหาวิธีการที่ดีที่สุดสำหรับการเดินทางผ่านเมืองต่าง ๆ ทุกเมืองเพียงครั้งเดียวและกลับมาที่เมืองเริ่มต้นด้วยผลรวมของระยะทางหรือต้นทุนที่ต่ำที่สุด ปัญหานี้ไม่ต้องการเพียงแค่หาวิธีเดินทางที่ดีที่สุดเท่านั้น แต่ยังต้องการแนวทางที่ประหยัดที่สุดด้วย ซึ่งยากมากหากเมืองมีจำนวนมากโดยจะมีจำนวนเส้นทางที่เป็นไปได้เพิ่มขึ้นอย่างมหาศาลตามจำนวนเมือง...
Read More →การหารักแท้ในโลกออนไลน์อาจเป็นเรื่องยาก แต่การหา คู่สมบูรณ์แบบ ในโลกของอัลกอริทึมนั้นมีหนทางที่ชัดเจนกว่าเยอะ เดี๋ยวนี้โปรแกรมเมอร์สามารถใช้ The Hungarian Method หรืออัลกอริทึมฮังการีเพื่อหาคู่ที่ลงตัวที่สุดในงานที่กำหนด - ไม่ว่าจะเป็นการจับคู่งานกับพนักงาน, นักเรียนกับหนังสือเรียน, หรือแม้แต่ผู้ขายกับผู้ซื้อ!...
Read More →ความสามารถในการทำงานที่รวดเร็วและมีประสิทธิภาพนั้นเป็นหนึ่งในเป้าหมายสำคัญของการเขียนโปรแกรม หัวใจสำคัญที่ทำให้เป้าหมายนี้บรรลุได้ก็คือ ?Performance Optimization? หรือการปรับแต่งให้โปรแกรมทำงานได้ดียิ่งขึ้น แต่หลายคนอาจจะยังไม่เข้าใจว่า Performance Optimization นั้นคืออะไร และทำไมถึงสำคัญต่อการเขียนโปรแกรม บทความนี้จะพาเราไปพร้อมๆ กันเพื่อเข้าใจถึงแก่นแท้ของ Performance Optimization และแสวงหาประโยชน์ที่แท้จริงจากมันในโลกแห่งการเขียนโค้ด...
Read More →