เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง fibonacci_sequence ที่ต้องการ
Dynamic Programming นิยมนำมาใช้แก้ปัญหาในหลากหลายสาขา เช่น การคำนวณทางเศรษฐศาสตร์, บริหารการผลิต, ปัญหาเส้นทางการเดินทาง (Traveling Salesman Problem - TSP), ปัญหา knapsack, ปัญหาการตัดสินใจทางธุรกิจ และอื่นๆ...
Read More →แนวคิดของ Memorization เป็นหนึ่งในกลยุทธ์ที่สำคัญในวงการการเขียนโปรแกรม เพื่อแก้ปัญหาที่คล้ายคลึงกันซ้ำๆ ด้วยการจำผลลัพธ์ของการคำนวณครั้งก่อนๆ เก็บไว้ใช้ต่อไป ลดเวลาที่สูญเสียไปกับการคำนวณซ้ำซากจำเจ และเพิ่มประสิทธิภาพของโปรแกรมได้อย่างมหาศาล...
Read More →Dynamic Programming (DP) เป็นหนึ่งในเทคนิคที่มีพลังในการแก้ปัญหาทางการคำนวณที่ซับซ้อนได้อย่างมีประสิทธิภาพ ซึ่งตัวมันเองก็คือการรักษาคำตอบของปัญหาย่อยเอาไว้ เพื่อการใช้งานซ้ำในภายหลัง นั่นหมายความว่า DP ช่วยลดการคำนวณซ้ำซึ่งเป็นสิ่งที่ไม่จำเป็น จึงการันตีได้ว่าความเร็วในการทำงานของโปรแกรมจะดีขึ้นอย่างมาก...
Read More →ในการใช้งาน Dynamic Programming เราจะเห็นลักษณะสำคัญ 2 อย่างคือ Overlapping Subproblems และ Optimal Substructure. Overlapping Subproblems กล่าวถึงปัญหาย่อยที่ซ้ำกันบ่อยครั้งในการแก้ปัญหาโดยรวม ในขณะที่ Optimal Substructure หมายถึงการที่เราสามารถใช้คำตอบที่เหมาะสมที่สุดจากปัญหาย่อยมาสร้างคำตอบของปัญหาใหญ่ได้....
Read More →ในโลกแห่งการเขียนโปรแกรม ปัญหาที่ต้องการการคำนวณซ้ำๆ เป็นเรื่องปกติ ทว่าการทำงานซ้ำเช่นนี้อาจก่อให้เกิดประสิทธิภาพที่ต่ำ หากไม่มีการจัดการอย่างชาญฉลาด เทคนิคหนึ่งที่เข้ามามีบทบาทคือ Memorization ซึ่งที่ EPT เราได้สอนวิธีเขียนโปรแกรมที่มีการใช้งาน Memorization ในภาษา Perl เพื่อแก้ปัญหาการคำนวณที่ซับซ้อนและซ้ำซาก ซึ่งเป็นส่วนหนึ่งของขั้นตอนการพัฒนาโปรแกรมที่มีประสิทธิภาพมากขึ้น...
Read More →ในโลกของการเขียนโปรแกรม หนึ่งในเทคนิคที่ช่วยในการประหยัดเวลาและทรัพยากรคอมพิวเตอร์คือการใช้ Memorization หรือ Memoization จะถูกใช้ในสังคมโปรแกรมเมอร์บ่อยครั้ง เพื่อหมายถึงการจดจำผลลัพธ์จากการคำนวณฟังก์ชันที่มีค่าเข้า (input) ที่เคยคำนวณไปแล้ว เพื่อนำกลับมาใช้ในครั้งต่อไปโดยไม่ต้องคำนวณใหม่ ซึ่งสามารถช่วยลดอัตราความซับซ้อนของแอลกอริธึม (Algorithmic Complexity) ได้อย่างมาก โดยเฉพาะกับฟังก์ชันที่มีระดับความซับซ้อนสูงโดยไม่จำเป็น...
Read More →สวัสดีค่ะ ชาวโปรแกรมเมอร์ที่รัก! หากคุณเป็นผู้ที่หลงใหลในโลกของการพัฒนาโปรแกรม คุณย่อมรู้ดีว่าการเขียนโค้ดที่มีประสิทธิภาพนั้นสำคัญเพียงใด วันนี้เราจะมาลองคุยกันถึงหัวข้อที่น่าสนใจไม่แพ้กันในโลกของการเขียนโปรแกรม นั่นคือ recursive function หรือ ฟังก์ชันเรียกตัวเอง โดยเฉพาะการใช้งานในภาษา Perl ซึ่งเป็นภาษาที่มีความสามารถทั้งในการเขียนสคริปต์และการประมวลผลข้อมูลที่หลากหลาย...
Read More →Memoization เป็นเทคนิคหนึ่งในการเขียนโปรแกรมที่ช่วยให้การคำนวณในโปรแกรมทำงานได้อย่างรวดเร็วและมีประสิทธิภาพโดยการเก็บผลลัพธ์ของการคำนวณที่มีการใช้ซ้ำๆไว้ เมื่อโปรแกรมต้องทำการคำนวณใดๆที่มีค่าเดิม โปรแกรมจะไม่คำนวณใหม่ แต่จะเรียกค่าที่เก็บไว้จากครั้งที่ผ่านมานั่นเอง นี่เป็นเหมือนกับการเก็บความทรงจำของโปรแกรมเพื่อใช้ประโยชน์ในอนาคต...
Read More →การเขียนโปรแกรมด้วยวิธีการแบบ recursive เป็นทักษะสำคัญที่จำเป็นต่อนักพัฒนาซอฟต์แวร์ หนึ่งในภาษาโปรแกรมมิ่งที่เก่าแก่แต่ยังคงได้รับการใช้งานคือ COBOL (Common Business Oriented Language) ซึ่งถูกพัฒนาขึ้นตั้งแต่ปี 1959 และยังคงถูกใช้อยู่ในหลายบริษัทและองค์กรใหญ่ โดยเฉพาะภาคธุรกิจและภาคการเงิน ซึ่งต้องการความเสถียรและความน่าเชื่อถือสูง...
Read More →หัวข้อ: การใช้งาน While Loop ในภาษา ABAP สำหรับพัฒนาการทำงานสมาร์ทๆ...
Read More →การเขียนโค้ดเป็นวิชาที่มีบทบาทสำคัญในโลกยุคดิจิตอล ใครที่มีความสามารถในการเขียนโปรแกรมได้คล่อง ย่อมเป็นทรัพยากรที่องค์กรให้ความสนใจสูงมาก หัวใจหลักของการเขียนคือการแก้ปัญหา และหนึ่งในเครื่องมือที่โปรแกรมเมอร์ควรจะเข้าใจได้ดีคือ Recursive Function วันนี้เราจะมารู้จักกับ recursive function ในภาษา Groovy ซึ่งเป็นภาษาดัดแปลงมาจาก Java แต่เต็มไปด้วยความคล่องตัวและสะดวกสบายมากกว่า พร้อมด้วยตัวอย่างโค้ด 3 ตัวอย่าง และการอธิบายการทำงานเพื่อให้เข้าใจอย่างลึกซึ้ง...
Read More →