PDA

View Full Version : سوال: الگوریتم ضرب ماتریس استراسن با حد آستانه



rada07
یک شنبه 21 خرداد 1391, 15:09 عصر
سلام
الگوریتم استراسن برای ماتریس های n*n که n زوج باشد جواب میده الان استاد از ما خواسته که در همه حالتی جواب بده ( n فرد باشه) و تنها راهنمایی که کرد گفت از روش حد آستانه استفاده کنید برای زوج کردن ماتریس.
الان من فقط میخوام بدونم حدآستانه چی هست اگه کسی راهنمایی کنه حداقل بگه که از کجا میتونم پیداش کنم .خیلی ممنون میشم.
راستی یه چیز دیگه استادمون گفت که در کتاب طراحی الگوریتم دکتر شیرازی میتونیم پیداش کنیم ولی گفت که کتابش رو اصلا نمیشه پیدا کرد کسی میتونه کتاب رو پیدا کنه؟من که تاحالااسمش رو هم نشنیدم.

مسعود اقدسی فام
یک شنبه 21 خرداد 1391, 16:00 عصر
این مطلب رو مطالعه کنید:


http://www.algorithmha.ir (http://www.algorithmha.ir/post-%D8%B6%D8%B1%D8%A8-%D8%A7%D8%B3%D8%AA%D8%B1%D8%A7%D8%B3%D9%86.aspx)

rada07
یک شنبه 21 خرداد 1391, 16:44 عصر
این مطلب رو مطالعه کنید:


http://www.algorithmha.ir (http://www.algorithmha.ir/post-%D8%B6%D8%B1%D8%A8-%D8%A7%D8%B3%D8%AA%D8%B1%D8%A7%D8%B3%D9%86.aspx)

خیلی ممنون
فقط اینکه من یادم رفت این رو هم بنویسم که استادمون گفته بود برای زوج کردن ماتریس تعداد سطر و ستون صفری رو که باید اضافه کنید راه بهتری وجود داره که روش حد آستانه است.

مسعود اقدسی فام
یک شنبه 21 خرداد 1391, 18:40 عصر
خیلی ممنون
فقط اینکه من یادم رفت این رو هم بنویسم که استادمون گفته بود برای زوج کردن ماتریس تعداد سطر و ستون صفری رو که باید اضافه کنید راه بهتری وجود داره که روش حد آستانه است.

والا من که تا به حال چیزی در این مورد نشنیدم و نخوندم.