สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง heuristic_algorithm ที่ต้องการ
Travelling Salesman Problem (TSP) เป็นปัญหาทางคณิตศาสตร์ที่เกี่ยวข้องกับการหาเส้นทางที่สั้นที่สุดซึ่งผ่านทุกเมืองที่กำหนดไว้เพียงครั้งเดียว และจบลงที่เมืองเริ่มต้น เป็นโจทย์ที่ยังคงเป็นเรื่องท้าทายสำหรับนักวิจัยและนักพัฒนา เพราะทุกการเดินทางต้องคำนึงถึงความสั้นที่สุดของเส้นทาง โดยไม่ซ้ำเส้นทางกลับไปยังเมืองที่ผ่านมาแล้ว นับเป็นตัวอย่างของ NP-hard problems ซึ่งไม่มีอัลกอริธึมที่สามารถแก้ไขได้ในเวลาโพลีนอมิอัลสำหรับกรณีที่มีจำนวนเมืองเยอะๆ....
Read More →ในโลกของการเขียนโปรแกรมและอัลกอริธึม, ปัญหาการเดินม้า (Knights Tour Problem) เป็นหนึ่งในปัญหาคลาสสิกที่มักจะถูกนำมาศึกษาเพื่อวัดศักยภาพของอัลกอริธึมการค้นหาและการเดินทางไปในกราฟ ปัญหานี้มีเงื่อนไขง่ายๆ คือ ให้ม้าบนกระดานหมากรุกขนาด N x N เดินได้ทุกช่องโดยไม่ซ้ำ และทำเช่นนั้นเพียงครั้งเดียวเท่านั้น...
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาที่โดดเด่นและท้าทายสำหรับนักวิทยาศาสตร์คอมพิวเตอร์และนักวิจัยในด้านต่างๆ เป็นการทดสอบการหาเส้นทางที่สั้นที่สุดสำหรับพ่อค้าขายเร่ที่ต้องเดินทางผ่านหลายเมืองโดยการหลีกเลี่ยงการผ่านเมืองเดียวกันมากกว่าหนึ่งครั้งและกลับมาที่จุดเริ่มต้นด้วยระยะทางที่น้อยที่สุด ในบทความนี้เราจะสำรวจวิธีการใช้ Perl ในการแก้ปัญหา TSP พร้อมทั้งวิเคราะห์ความซับซ้อน ข้อดี และข้อเสียของอัลกอรธึมนี้...
Read More →ปัญหา Travelling Salesman Problem (TSP) คือหนึ่งในปัญหาคลาสสิกของโลกการคำนวณที่ท้าทายและน่าสนใจ ซึ่งจำลองสถานการณ์ที่ผู้เดินทาง (Salesman) ต้องการหาเส้นทางที่สั้นที่สุดซึ่งสามารถเยี่ยมชมเมืองต่างๆ และกลับมาที่เมืองเริ่มต้นด้วยการเดินทางผ่านแต่ละเมืองเพียงครั้งเดียว เป็นปัญหาที่มีลักษณะของ Combinatorial Optimization และมีการนำไปใช้ในหลายสาขาวิชา ทั้งการขนส่ง, การวางแผนเส้นทางโลจิสติกส์, การจัดสรรงานผลิต และอื่นๆ อีกมากมาย...
Read More →วันนี้เราจะมาลุยกับหนึ่งในปริศนาโลกคอมพิวเตอร์อีกหน้าขาดrai ? B* Algorithm. คำถามแรกที่หลายคนอยากรู้คงจะเป็น B* Algorithm คืออะไรกันแน่? B* Algorithm เป็นวิธีการทางคอมพิวเตอร์ที่ใช้แก้ปัญหาการค้นหาเส้นทางที่ดีที่สุดใน graph หรือ network ที่มีหลายโหนด และหลายเส้นทางในการเดินทางจากจุดหนึ่งไปยังอีกจุดหนึ่ง หลังจากที่เราเข้าใจกันแล้วว่ามันคืออะไร ก็ถึงเวลาที่จะพานักเรียนของเราที่ EPT ไปดูกันว่า B* Algorithm มีจุดเด่นและจุดอ่อนอย่างไร พร้อมกับ usecase ที่น่าสนใจ...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
