สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง algorithmic_complexity ที่ต้องการ
Travelling Salesman Problem (TSP) เป็นปัญหาทางคณิตศาสตร์ที่เกี่ยวข้องกับการหาเส้นทางที่สั้นที่สุดซึ่งผ่านทุกเมืองที่กำหนดไว้เพียงครั้งเดียว และจบลงที่เมืองเริ่มต้น เป็นโจทย์ที่ยังคงเป็นเรื่องท้าทายสำหรับนักวิจัยและนักพัฒนา เพราะทุกการเดินทางต้องคำนึงถึงความสั้นที่สุดของเส้นทาง โดยไม่ซ้ำเส้นทางกลับไปยังเมืองที่ผ่านมาแล้ว นับเป็นตัวอย่างของ NP-hard problems ซึ่งไม่มีอัลกอริธึมที่สามารถแก้ไขได้ในเวลาโพลีนอมิอัลสำหรับกรณีที่มีจำนวนเมืองเยอะๆ....
Read More →ในโลกของการเขียนโปรแกรม หนึ่งในเทคนิคที่ช่วยในการประหยัดเวลาและทรัพยากรคอมพิวเตอร์คือการใช้ Memorization หรือ Memoization จะถูกใช้ในสังคมโปรแกรมเมอร์บ่อยครั้ง เพื่อหมายถึงการจดจำผลลัพธ์จากการคำนวณฟังก์ชันที่มีค่าเข้า (input) ที่เคยคำนวณไปแล้ว เพื่อนำกลับมาใช้ในครั้งต่อไปโดยไม่ต้องคำนวณใหม่ ซึ่งสามารถช่วยลดอัตราความซับซ้อนของแอลกอริธึม (Algorithmic Complexity) ได้อย่างมาก โดยเฉพาะกับฟังก์ชันที่มีระดับความซับซ้อนสูงโดยไม่จำเป็น...
Read More →การเดินทางไปยังจุดหมายที่ไม่รู้จักอาจไม่ใช่เรื่องง่ายในโลกของการนำทางหุ่นยนต์หรือระบบ GPS ทุกวันนี้ หนึ่งในอัลกอริทึมที่ทำให้เรื่องนี้ง่ายขึ้นก็คือ D* Algorithm หรือ Dynamic A* Algorithm ซึ่งเป็นการปรับปรุงจาก A* Algorithm ที่มุ่งเน้นการคำนวณเส้นทางที่ดีที่สุดในแบบที่สามารถปรับเปลี่ยนได้ตามสภาพแวดล้อมที่เปลี่ยนไป...
Read More →การประมวลผลข้อมูลในโลกของการคำนวณนั้นมีความสำคัญยิ่ง หนึ่งในอัลกอริทึมที่ได้รับความนิยมและมีบทบาทสำคัญในการประมวลผลข้อมูลที่ไม่แน่นอนหรือติดตามสถานะของระบบคือ Particle Filter หรือเรียกอีกชื่อหนึ่งว่า Sequential Monte Carlo methods ซึ่งถือเป็นเทคนิคในการประมาณค่าของระบบที่ไม่ได้ถูกจำกัดอยู่ในสถานะเฉพาะ....
Read More →Las Vegas Algorithm เป็นชื่อที่ให้กับกลุ่มของอัลกอริธึมที่มีลักษณะพิเศษในเรื่องของการังเกิดความไม่แน่นอนและความสุ่มเสี่ยงในการทำงาน แต่สิ่งที่ทำให้มันแตกต่างจากอัลกอริธึมสุ่มชนิดอื่นๆ เช่น Monte Carlo Algorithm คือ Las Vegas จะรับประกันผลลัพธ์ที่ถูกต้องเมื่อสิ้นสุดการทำงาน เนื่องจากนโยบายที่ว่า ?เล่นจนกว่าจะชนะ? หรือ ?ทำจนกว่าจะได้คำตอบที่ถูกต้อง?...
Read More →การค้นหาค่ารากของสมการเป็นหนึ่งในปัญหาพื้นฐานที่นักวิทยาศาสตร์และวิศวกรต้องเผชิญอยู่เสมอ ไม่ว่าจะเป็นในด้านการคำนวณคณิตศาสตร์, วิศวกรรม, ฟิสิกส์, หรือแม้แต่ในการเงิน วิธีการหาค่ารากเหล่านี้มีมากมายหลายวิธี และหนึ่งในวิธีที่มีความน่าสนใจคือ Mullers Method ซึ่งเป็นวิธีที่สามารถหาค่ารากที่ซับซ้อนได้ด้วย...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
