ช่วยอธิบายวิธีการของฮอนเนอร์หน่อยครับ

POSN_Psychoror · #1 12 กุมภาพันธ์ 2009, 11:17

ช่วยอธิบายวิธีการของฮอนเนอร์ที่ใช้ในการกระจายพหุนาม $f(x)$ ให้อยู่ในรูปของ $(x-c)$ ด้วยครับ ขอบคุณมากๆครับ

nooonuii · #2 12 กุมภาพันธ์ 2009, 13:21

แบบนี้เหรอครับ

Horner Scheme

POSN_Psychoror · #3 12 กุมภาพันธ์ 2009, 13:53

ไม่แน่ใจอ่ะครับ อยู่ในหนังสือ สอวน ค่ายมีนาอ่ะครับ แต่เขาไม่ได้เขียนอธิบายไว้เลยครับ หาในหนังสือ สอวน เล่มใหญ่ก็ไม่เจอครับ เลยมาถามอ่ะครับ ขอบคุณมากๆครับ

nooonuii · #4 13 กุมภาพันธ์ 2009, 08:45

หมายถึงแบบนี้หรือเปล่า

สมมติ $f(x)=x^3+x^2+1$

ต้องการเขียนให้อยู่ในรูปพหุนามของตัวแปร $x-1$

$f(x)=(x-1)^3+4(x-1)^2+5(x-1)+3$

POSN_Psychoror · #5 14 กุมภาพันธ์ 2009, 00:59

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ nooonuii

หมายถึงแบบนี้หรือเปล่า

สมมติ $f(x)=x^3+x^2+1$

ต้องการเขียนให้อยู่ในรูปพหุนามของตัวแปร $x-1$

$f(x)=(x-1)^3+4(x-1)^2+5(x-1)+3$

อ่า ขอบคุณท่าน noonuii มากๆเลยครับ ตอนนี้ผมเข้าใจวิธีการของ Honor แล้วล่ะครับ (ตอนแรกนึกว่าให้แยกตัวประกอบให้อยู่ในรูปของ x-1 ) ขอบคุณมากๆครับ