Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์ทั่วไป > ซอฟต์แวร์คณิตศาสตร์
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ค้นหา ข้อความวันนี้ ทำเครื่องหมายอ่านทุกห้องแล้ว

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 05 กรกฎาคม 2008, 01:30
arshavin arshavin ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 05 กรกฎาคม 2008
ข้อความ: 1
arshavin is on a distinguished road
Default อัลกอริทึ่ม

อัลกอร์รึิทึ่มแบบ dynamic มันเป็นอย่างไรหรอครับ อธิบายพร้อมยกตัวอย่างให้ฟังโหน่ยครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 11 กรกฎาคม 2008, 17:38
คusักคณิm's Avatar
คusักคณิm คusักคณิm ไม่อยู่ในระบบ
เทพยุทธ์
 
วันที่สมัครสมาชิก: 28 มีนาคม 2008
ข้อความ: 4,881
คusักคณิm is on a distinguished road
Default

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

from bloggang
__________________
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 20 สิงหาคม 2008, 11:16
rutjaa rutjaa ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 13 สิงหาคม 2008
ข้อความ: 15
rutjaa is on a distinguished road
Default

เรื่องนี้เรียนตอน ม.ไรหรอครับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


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


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