אני צריך

[מוקטן]

אני צריך

לכתוב פונקציה שמקבלת שני פולינומים ומחזירה פולינום חדש שהוא המכפלה שלהם... שאלתי היא מה זה מכפלה של פולינומים... תודה מראש על התגובות.

 

[אינגולמו]

אני חושב שיש כמה הגדרות

ומבדילים בין הכפלה סקלרית והכפלה וקטורית או משהו כזה (מכיוון שאפשר להסתכל על פולינום כוקטור). אבל אני לא סגור על זה.

 

[tami120]

תסתכל בארכיון עמוד 500 יש שם קובץ מ

קובץ מצורף -של פיתרון של מחלקה פולינום

 

[אוֹריארד]

תשובה:../images/Emo26.gif

לכל איבר בפולינום אחד, אתה צריך לכפול אותו בכל אחד מאיברי הפולינום השני. סכום כל המכפלות - זו התשובה. (כלומר - אם בפולינום הראשון יש לך n איברים ובשני m איברים - תצטרך לבצע nm מכפלות כאלה)

 

[עידו123456]

אלא אם כן

תממש גם FFT

, אבל בו נגיד שזה קצת Over Kill בשביל התרגיל שלך