زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۶:۱۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

روش استراسن

ارسال:
  

shamim1395 پرسیده:

روش استراسن

اگر حد آستانه تقسیم در مسئله ضرب ماتریس ها به روش استراسن ماتریس های ۴*۴ باشد انگاه تعداد فراخوانی های الگوریتم استراسن برای ضرب دوماتریس ۶۴*۶۴ چقدر خواهد بود؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: روش استراسن

سلام
اگر درخت بازگشت رو از [tex]T(64)[/tex] رو به پایین رسم کنید و هر بار نصف کنید، تا زمانی که به [tex]T(4)[/tex] می رسید و [tex]T(4)=1[/tex] رو آستانه در نظر بگیرید.
با توجه به رابطه بازگشتی استراسن داریم :
[tex]T(n)=7T(\frac{n}{2})[/tex]

[tex]7^0+7^1+7^2+7^3+7^4=\sum^4_{i=0}=\frac{7^{4+1}-1}{7-1}[/tex]

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۲۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۲,۱۵۸ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۸۹۹ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۷۷۵ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۲,۴۹۸ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone
  روش های تولید محتوا برای سایت melinaa ۰ ۲,۱۲۶ ۰۴ شهریور ۱۳۹۷ ۱۰:۳۵ ق.ظ
آخرین ارسال: melinaa
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۲,۱۶۰ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۸۹۸ ۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  روش های تولید محتوا برای سایت fafaferdos ۰ ۱,۹۵۸ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۲۲ ب.ظ
آخرین ارسال: fafaferdos
  روش مناسب من کدام است؟ ۸ تا از بهترین روش های یادگیری لغات زبان انگلیسی moeintnt ۰ ۱,۹۴۶ ۳۰ دى ۱۳۹۶ ۰۸:۲۵ ب.ظ
آخرین ارسال: moeintnt

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close