دترمینان و ریشه چند جمله ای ...چند جمله ای های کسری!

[moh_mov]

با سلام خدمت دوستان...
یک مشکلی داشتم.....
می خواستم دترمینان n*n رو در جاوا داشته باشم...
راستیتش کلاس ماتریکس رو ساختم به طور تقریبا کامل....که آرایه هاش چند جمله ای کسری اند..:گیج::گیج:..
اما نمی دونم دتر یک n*n رو چطور حساب کنم...کسی می تونه الگوریتم یا کد(جاوا!) بده...
شدیدا نیاز دارم.....نوشتم فقط همینش مونده...:تشویق:
یک سوال دیگه ...ریشه یک چند جمله ای تو یک بازه رو چطور میشه حساب کرد؟
با چند جمله ای مشکل ندارم....الگوریتم می خوام.....:لبخند:

[mohsensaghafi]

سلام دوست عزیز.
برای محاسبه دترمینان یک ماتریس n*n باید از الگوریتم زیر استفاده کنی.

http://mohsensaghafi.persiangig.com/barnamenevis/det.jpg

در این فرمول، شما باید یک سطر رو انتخاب کنی. که در تمام مراحل با آن یک سطر کار می کنیم. این سطر را معمولاً سطر اول می گیرند.

http://mohsensaghafi.persiangig.com/barnamenevis/sign.jpg

ماتریس B ، ماتریسی است که از حذف سطر i و ستون j تشکیل شده است. سطر i همان سطری است بعنوان پیشفرض سطر اول انتخاب کردیم. برای ستون j هم یکی یکی ستون را انتخاب می کنیم و با توجه به تابع علامت، و ماتریس ساخته شده ی B ، دترمینان را محاسبه می کنیم.