نمایش نتایج 1 تا 1 از 1

نام تاپیک: ضرب ماتریس ها ( مبتدی )

  1. #1
    کاربر تازه وارد آواتار nefrat
    تاریخ عضویت
    شهریور 1388
    پست
    99
    تشکر کردن
    71
    28 بار تشکر شده در 15 پست

    ضرب ماتریس ها ( مبتدی )

    برای اینکه بتونیم 2 تا ماتریس و در هم ضرب کنیم باید تعداد ستون اول با تعداد سطر های دوم ( ابعاد داخلی ) برابر باشد.

    A(mxn) x B(nxk)= C(mxk) zarbe 2matrise A , B va rikhtan dar matrise sevom C

    حالا مبتونبم نتیجه بگیریم که ضرب ماتریس ها خاصیت جابه جایی ندارند ولی خاصیت شرکت پذیری دارند.

    +++++++++++++



    * نکته اینجاست

    تعداد حالتهایی که میتوان n+1 ماتریس و در یکدیگر ضرب کنیم برابر میشه با عدد کانالان :

    یعنی : یه خط کسری بکش
    توی صورت بذار :

    2n
    n .

    و توی مخرج میشه :

    n + 1



    میریم سراغ الگوریتم ضرب ماتریس ها :


    for i:= 1 to m do
    for j:= 1 to k do
    begin
    C[i,j]:=0
    for L:=1 to n do
    C[i,j]: = C[i,j] + A[i,L] x B[L,j]
    end;



    m(n-1)k میشه تعداد جمع هایی که انجام شده

    m x n x k میشه تغداد ضرب هایی که انجام شده



    *** نکته دیگه :

    مرتیه اجرایی الگوریتم ضرب ماتریس ها O(mnk) mibashad



    تشکرات یادتان نره !
    I Share + You Share = We Learn

    www.GamePc.ir

    حامی بازی رایانه ایی مبارزه در خلیج عدن


  2. 2 کاربر از nefrat به خاطر این مطلب مفید تشکر کرده اند:


بوک مارک کردن این تاپیک

بوک مارک کردن این تاپیک

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •