Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ซอฟต์แวร์คณิตศาสตร์ (https://www.mathcenter.net/forum/forumdisplay.php?f=30)
-   -   อัลกอริทึ่ม (https://www.mathcenter.net/forum/showthread.php?t=4955)

arshavin 05 กรกฎาคม 2008 01:30

อัลกอริทึ่ม
 
อัลกอร์รึิทึ่มแบบ dynamic มันเป็นอย่างไรหรอครับ อธิบายพร้อมยกตัวอย่างให้ฟังโหน่ยครับ
:please::please::please::please:

คusักคณิm 11 กรกฎาคม 2008 17:38

อัลกอริทึมแบบเคลื่อนที่ (Dynamic Programming)
ปัญหาที่เราได้รับมานั้นบางครั้งไม่สามารถแบ่งปัญหาออกเป็นปัญหาย่อย ๆ ได้ ซึ่งถ้าเราพยายามจะแบ่งปัญหานั้น ๆ ออกเป็นปัญหาย่อยที่เล็กที่สุด อัลกอริทึมของเราอาจจะใช้เวลาทำงานเป็นแบบทวีคูณ (Exponential) ได้ แต่เวลาที่เราแก้ปัญหาต่าง ๆ เรามักจะ พบว่าบางครั้งเราต้องแก้ปัญหาย่อย ๆ ที่เหมือนกันซ้ำไปซ้ำมา โดยการหลีกเลี่ยงการคำนวณเพื่อหาคำตอบซ้ำ ๆ ซาก ๆ นี้ Dynamic Programming จะแก้ปัญหาย่อย ๆ เหล่านั้นเพียง ครั้งเดียวแล้วเก็บผลลัพธ์ไว้ ซึ่งถ้าหากพบว่าต้องมีการแก้ปัญหาย่อยนั้นซ้ำอีกเราก็สามารถนำ คำตอบมาจากคำตอบที่เคยคำนวณเก็บไว้มาใช้ได้

from bloggang

rutjaa 20 สิงหาคม 2008 11:16

เรื่องนี้เรียนตอน ม.ไรหรอครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 05:56

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha