כפל פולינום

[שירה 123]

אני לומדת אלגוריתמים- ונפלתי על שיעור שמסביר שיטות שונות על תוכנית לפתירת כפל פולינומים.
הבעיה שהמרצה בטוח שכולם כבר יודעים איך פותרים כזו משוואה והאמת .. שאין לי מושג.
אולי משהו יודע איך פותרים.

לדוגמא:
A (X)= 3X^2+2X+5
B(X)= 5X^2+X+2

התוצאה:
15X^4+13X^3+33X^2+9X+10

צורת פתירה:
????

 

[undo]

ההסבר הוא כזה:
כפל של חזקות עם אותו בסיס מבצעים ע"י חיבור המעריכים והכפלה של המקדמים.
לדוגמא: 3X^3 * 4X^8 = 12X^11
3 * 4 = 12
8 + 3 = 11
צירוף כל המכפלות בתרגיל שהראית ייתן את התוצאה שהראית.
אם זה לא מספיק ברור - אשמח לפרט.

 

[שירה 123]

ההסבר הוא כזה:
כפל של חזקות עם אותו בסיס מבצעים ע"י חיבור המעריכים והכפלה של המקדמים.
לדוגמא: 3X^3 * 4X^8 = 12X^11
3 * 4 = 12
8 + 3 = 11
צירוף כל המכפלות בתרגיל שהראית ייתן את התוצאה שהראית.
אם זה לא מספיק ברור - אשמח לפרט.

ואיך פותרים עם הכלל הזה את המשוואה?

 

[undo]

ואיך פותרים עם הכלל הזה את המשוואה?

A (X)= 3X^2+2X+5
B(X)= 5X^2+X+2

התוצאה:
15X^4+13X^3+33X^2+9X+10

3X^2 * 5X^2 = 15X^4
3X^2 * X = 3X^3
3X^2 *2 = 6X^2
2X * 5X^2 = 10X^3
2X * X = 2X^2
2X * 2 = 4X
5X^2 * 5 = 25X^2
X * 5 = 5X
5 * 2 = 10
סה"כ:
15X^4 + 13X^3 + 33X^2 + 9X + 10

 

[שירה 123]

3X^2 * 5X^2 = 15X^4
3X^2 * X = 3X^3
3X^2 *2 = 6X^2
2X * 5X^2 = 10X^3
2X * X = 2X^2
2X * 2 = 4X
5X^2 * 5 = 25X^2
X * 5 = 5X
5 * 2 = 10
סה"כ:
15X^4 + 13X^3 + 33X^2 + 9X + 10

תודה ענקית!!!
בהחלט מובן!

 

[kadima]

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

 

[שירה 123]

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

משם אני לומדת

 

[ה' יעזור]

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

אפשר קישור ? תודה

 

[kadima]

https://www.coursera.org/learn/algorithmic-toolbox/lecture/ySVt9/what-is-the-master-theorem
שבוע 4 זה הנושא של הפרד ומשול.
וצריך פרטי אשראי לרישום חינמי - לשבוע
בהצלחה

 

[undo]

וצריך פרטי אשראי לרישום חינמי - לשבוע
בהצלחה

אין צורך לשלם או להגביל לשבוע.
נרשמים לאתר ובוחרים בקורס: "ENROLL FOR FREE" ואז באופציה של AUDIT. זה חינמי וללא הגבלה.

 

[שירה 123]

https://www.coursera.org/learn/algorithmic-toolbox/lecture/ySVt9/what-is-the-master-theorem
שבוע 4 זה הנושא של הפרד ומשול.
וצריך פרטי אשראי לרישום חינמי - לשבוע
בהצלחה

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