محاسبه چند جمله ای به روش فاکتور گیری

[moh_mov]

سلام.
یک چند جمله ای داریم فرضا با طول 10.
چطور می شود ضرایب رو با فاکتور گیری تشخیص داد؟ کسی الگوریتمی داره؟

[هم دانشگاهی]

نوشتین:

یک چند جمله ای داریم فرضا با طول 10.
چطور می شود ضرایب رو با فاکتور گیری تشخیص داد؟ کسی الگوریتمی داره؟

یکم واضح تر بگین خب وقتی فاکتور میگیرین میشه راحت ضرایب را تشخیص داد!

بازم بیشتر توضیح بدین!

[Sahand_Hj]

ُسلام

من چند وقت پيش يك برنامه براي گرفتن ب.م.م چند عدد نوشتم.
مي توني ضرايب رو از از عبارتت جدا كني بزاري تو اين برنامه كه ب.م.م ضرايب رو بگيري.
بعد كوچكترين توان رو هم توي عبارت پيدا كني.
مثلا
(12x(3)+14x(2)+6x(1
ضرايب رو جدا كن
12 - 14 - 6
ب.م.م :
2
كوچكتربن توان رو جدا كن :
1
حالا ضرايب رو تقسيم به ب.م.م كن
6-7-3
از توانها به اندازه كوچكترين توانت كم كن.
عبارت رو بازسازي كن بزار تو پرانتز:
{(6x(2)+7x(1)+3x(0}
حالا ب.م.م و كوچكترين توان بدست اومده رو بزار پشت عبارت
{(6x(2)+7x(1)+3x(0}ضر2x


براي جدا سازي ضرايب و توان مي توني از رشته ها و اگه با cpp كار مي كني با پوينتر ها كار كتي.
براي ب.م.م هم يه كلاس(با cpp) نوشتم اگه خواستي بزارم.