เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง algorithm_analysis ที่ต้องการ
การจัดการข้อมูลเป็นหัวใจหลักของการพัฒนาโปรแกรม และเทคนิคต่างๆ มักถูกออกแบบมาเพื่อจัดการกับข้อมูลในลักษณะต่างๆ โดยเทคนิคหนึ่งที่ทั้งน่าสนใจและท้าทายคือการใช้ Linear Probing Hashing ในภาษา C เพื่อจัดการข้อมูลแบบไดนามิค วันนี้เราจะพาไปรู้จักกับ Linear Probing พร้อมทั้งโค้ดตัวอย่าง และวิเคราะห์ข้อดีข้อเสียของมัน...
Read More →เมื่อพูดถึงแก่นของการแก้ปัญหาด้วยวิธีการคำนวณทางคอมพิวเตอร์ หนึ่งในอัลกอริทึมที่สำคัญที่ไม่สามารถมองข้ามไปได้ คือ Bellman Ford Algorithm ซึ่งเป็นเครื่องมือที่ทรงพลังสำหรับการหาเส้นทางที่สั้นที่สุดในกราฟ (Shortest Path Problem) ที่มีน้ำหนักบนขอบอาจเป็นลบได้ ไปยังโจทย์ที่ยากลำบากหลากหลาย ในบทความนี้ เราจะพาไปสำรวจเส้นทางของอัลกอริทึมนี้ด้วยภาษา VB.NET พร้อมวิเคราะห์ข้อดีข้อเสียและการประยุกต์ใช้ในโลกจริง...
Read More →เวลาที่เราได้ยินคำว่า Travelling Salesman Problem (TSP) หลายคนอาจไม่คุ้นเคยหรือสงสัยว่านี่คืออะไร? บทความนี้จะพาทุกท่านไปทำความเข้าใจพร้อมสำรวจโลกของการเขียนโปรแกรมกับปัญหา TSP ผ่านภาษาเชิงวัตถุที่ชื่นชอบของหลายๆ คนอย่าง VB.NET พร้อมทั้งฝึกวิเคราะห์ข้อดีข้อเสีย และ complexity ของ algorithm ที่ใช้แก้ปัญหานี้...
Read More →เมื่อเราพูดถึงการแก้ปัญหาแบบที่ซับซ้อนไปด้วยการลองผิดลองถูก, Backtracking คือสิ่งที่ตอบโจทย์ได้อย่างยอดเยี่ยม เป็นอัลกอริธึมที่ใช้เทคนิคการทดลองทางเลือกต่างๆ เพื่อหาคำตอบที่เป็นไปได้ ถ้าทางเลือกนั้นพาเราไปสู่กับดักหรือทางตัน เราก็จะ ย้อนกลับ (backtrack) ไปหาทางเลือกอื่นที่ยังไม่ได้ทดลอง...
Read More →ในการใช้งาน Dynamic Programming เราจะเห็นลักษณะสำคัญ 2 อย่างคือ Overlapping Subproblems และ Optimal Substructure. Overlapping Subproblems กล่าวถึงปัญหาย่อยที่ซ้ำกันบ่อยครั้งในการแก้ปัญหาโดยรวม ในขณะที่ Optimal Substructure หมายถึงการที่เราสามารถใช้คำตอบที่เหมาะสมที่สุดจากปัญหาย่อยมาสร้างคำตอบของปัญหาใหญ่ได้....
Read More →การค้นหาข้อมูลเป็นหนึ่งในปัญหาพื้นฐานที่เราเผชิญอยู่ทุกวันในโลกดิจิทัล ไม่ว่าจะเป็นการหาเอกสารในคอมพิวเตอร์, ค้นหาข้อมูลในฐานข้อมูลหรือแม้แต่การค้นหารายชื่อติดต่อในโทรศัพท์มือถือของเรา หนึ่งในอัลกอริธึมที่ได้รับความนิยมและมีประสิทธิภาพในการแก้ปัญหาเหล่านี้คือ Binary Search หรือ การค้นหาแบบทวิภาค ในบทความนี้ เราจะพูดถึง Binary Search คู่กับภาษารีบอร์นตระกูลใหม่อย่าง Rust ที่ทั้งปลอดภัยและรวดเร็ว...
Read More →เมื่อพูดถึงเกมประเภท Turn-based ที่เน้นแนวคิดในการเล่นโดยการสลับกันหยิบหยาบกลยุทธ์ เช่น เกมหมากรุก, เทคแค (Tic-Tac-Toe) หรือโอเทลโล (Othello) สิ่งหนึ่งที่เราไม่อาจมองข้ามได้เลยคือการทำงานของ Minimax Algorithm หัวใจสำคัญที่ช่วยตัดสินใจว่าทางเลือกใดที่ ดีที่สุด สำหรับผู้เล่นในแต่ละช่วงเวลา ถ้าหากระแสแห่งการเขียนโปรแกรมด้วยภาษา C กระแทกอกคุณ ที่ EPT พร้อมอยู่ข้างคุณเพื่อเปิดโลกการเขียนโค้ดด้วยประสบการณ์ที่ไม่รู้จบ...
Read More →พบกันอีกครั้งในโลกแห่งตัวอักษรและศิลปะการเขียนโปรแกรมที่ EPT เราไม่เพียงแต่เรียนรู้เพื่อพัฒนาซอฟต์แวร์ แต่ยังเรียนรู้เพื่อค้นหาความจริง ลึกซึ้งไปในกระบวนการคิดเชิงแก้ไขปัญหาแบบที่คอมพิวเตอร์ทำได้ดีที่สุด วันนี้เราจะมาแชร์ความรู้กันเกี่ยวกับ B* Algorithm พร้อมตัวอย่างโค้ดในภาษา C++ และวิเคราะห์ในแง่มุมต่างๆ ถ้าพร้อมแล้ว มาเริ่มกันเลย!...
Read More →2. การใช้งานและปัญหาที่ D* Algorithm แก้ไข...
Read More →Selection Sort เป็นวิธีการจัดเรียงข้อมูลแบบหนึ่งที่ทำงานโดยการค้นหาข้อมูลที่เล็กที่สุด (หรือใหญ่ที่สุดตามเงื่อนไข) และนำมันไปวางที่ตำแหน่งที่ถูกต้องใน array ที่กำลังจะจัดเรียง จากนั้นจึงทำการสลับด้วยข้อมูลที่อยู่ในตำแหน่งที่จัดเรียงได้ที่ด้านหน้าสุด กระบวนการนี้จะทำซ้ำไปเรื่อยๆ จนกระทั่งข้อมูลทุกชิ้นอยู่ในตำแหน่งที่ถูกต้องและจัดเรียงเรียบร้อย...
Read More →เมื่อพูดถึงโลกของการเขียนโปรแกรม ไม่ว่าจะเป็นการพัฒนาเว็บไซต์, แอปพลิเคชัน, หรือแม้กระทั่งการวิเคราะห์ข้อมูล หนึ่งในแนวคิดพื้นฐานที่สำคัญแต่มักถูกมองข้ามนี่คือ Big O Notation ที่บ่งบอกถึงความซับซ้อนของอัลกอริทึมที่เราใช้ในการแก้ไขปัญหาต่างๆ ต่อไปนี้จะเป็นการอธิบายไปถึงความเข้าใจในเรื่องนี้ ทีละขั้นตอนอย่างง่ายดาย พร้อมทั้งตัวอย่างเพื่อให้เห็นภาพชัดเจนยิ่งขึ้น...
Read More →ในโลกแห่งการคำนวณและการเขียนโปรแกรม หนึ่งในความท้าทายที่นักพัฒนาซอฟต์แวร์และนักวิชาการต้องเผชิญคือการทำความเข้าใจใน ความซับซ้อนของเวลา หรือ Time Complexity ของอัลกอริทึมที่พวกเขาสร้างขึ้น บทความนี้จะพาไปสำรวจและวิเคราะห์วิธีการที่จะช่วยให้เราเข้าใจวิธีการวัดความซับซ้อนของเวลาในอัลกอริทึมต่างๆ เพื่อปรับปรุงและพัฒนาให้การเขียนโปรแกรมของเราเป็นไปอย่างมีประสิทธิภาพ เราจะเริ่มจากแนวคิดพื้นฐานมาจนถึงตัวอย่างที่ใช้งานจริง ดังนั้น ไม่ว่าคุณจะเป็นผู้เริ่มต้นหัดเขียนโปรแกรม หรือมีประสบการณ์ความรู้ในวงการโ...
Read More →การเขียนโปรแกรมไม่ใช่เพียงแค่การสร้างโค้ดให้ทำงานได้สมบูรณ์เท่านั้น แต่ยังหมายถึงการสร้างโค้ดที่มีประสิทธิภาพและสามารถทนทานต่อการเปลี่ยนแปลงของข้อมูลที่จะต้องถูกประมวลผล สำหรับนักพัฒนาซอฟต์แวร์แล้ว Big O Notation เป็นเครื่องมือที่สำคัญที่ช่วยให้เราเข้าใจถึงประสิทธิภาพของโค้ดของเราได้ดียิ่งขึ้น...
Read More →ในโลกที่ข้อมูลมีบทบาทสำคัญและความต้องการของการประมวลผลข้อมูลเป็นจำนวนมากนั้น สิ่งหนึ่งที่นักพัฒนาซอฟต์แวร์ไม่สามารถละเลยได้คือ Time Complexity หรือความซับซ้อนเรื่องเวลาภายในการเขียนโปรแกรม ซึ่งเป็นตัววัดประสิทธิภาพของอัลกอริธึม แต่แท้จริงแล้ว Time Complexity คืออะไร? และมันมีประโยชน์อย่างไรในการเขียนโปรแกรม?...
Read More →ความเข้าใจเกี่ยวกับ Pointer Arithmetic ในทางเขียนโปรแกรม...
Read More →ในยุคดิจิทัลที่เทคโนโลยีและการเขียนโปรแกรมได้กลายเป็นส่วนสำคัญของชีวิตประจำวัน ความรู้เล็กๆ น้อยๆ เกี่ยวกับแนวคิดหรืออัลกอริธึมพื้นฐานอย่าง Catalan number generator ในภาษาโปรแกรมมิ่งสามารถทำให้เราเข้าใจและสามารถแก้ไขปัญหาต่างๆ ได้ดียิ่งขึ้น ในบทความนี้ เราจะมาทำความรู้จักกับการสร้าง Catalan numbers ด้วยภาษา Rust ที่เข้าใจได้ง่าย พร้อมด้วยตัวอย่างโค้ดที่จะช่วยให้คุณเห็นภาพการทำงานของมัน และนำเสนอ use cases ที่เกี่ยวข้องในโลกจริง โดยไม่ลืมที่จะชวนคุณมาเรียนรู้การเขียนโปรแกรมเพิ่มเติมที่ EPT เพื่อพ...
Read More →