۰
subtitle
ارسال: #۱
  
ذخیره ماتریس های سه قطری در ارایه یک بعدی
سلام
من خیلی از منابع هارو نگاه کردم تا نحوه ی صرفه جویی حافظه تو ماتریس های یک قطری و سه قطری رو پیدا کنم ولی چیزی پیدا نکردم
از دوستان کسی فرمول تبدیل این ماتریس هارو میدونه؟
لطفا اگه اطلاعاتی در این مورد دارید هم حالت سطریشو بگید و هم ستونیشو
ممنون
من خیلی از منابع هارو نگاه کردم تا نحوه ی صرفه جویی حافظه تو ماتریس های یک قطری و سه قطری رو پیدا کنم ولی چیزی پیدا نکردم
از دوستان کسی فرمول تبدیل این ماتریس هارو میدونه؟
لطفا اگه اطلاعاتی در این مورد دارید هم حالت سطریشو بگید و هم ستونیشو
ممنون
۱
ارسال: #۲
  
RE: ذخیره ماتریس های سه قطری در ارایه یک بعدی
سلام.در ماتریس ۳ قطری [tex]A\: [1..n\: ,\: 1..n\: ][/tex] اگه بخوایم عناصر اونو تو آرایه یک بعدی [tex]B\: [1\: ..\: 3n-2\: ][/tex] ذخیره کنیم.
۱-اگه به روش سطری ذخیره کنیم--> [tex]A\: [i\: ,\: j\: ]\: =\: B\: [2i j-2\: ][/tex] (به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
۲-اگه به روش ستونی ذخیره کنیم --> [tex]َA\: [i\: ,\: j\: ]\: =\: B\: \: [2j i-2\: ][/tex] ( به شرطی که [tex]َA\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
برای ذخیره ماتریس یک قطری [tex]A\: [1..n\: ,\: 1..n\: ][/tex] در یک آرایه یک بعدی [tex]B\: [1..n\: ][/tex] داریم:
[tex]A\: [i\: ,\: j\: ]\: =\: B\: [i\: ]\: or\: A\: [i\: ,\: j\: ]\: =\: B\: [j\: ][/tex] به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد،یعنی [tex]i=j[/tex] باشد.
امیدوارم سوالتون همین بوده باشه.
۱-اگه به روش سطری ذخیره کنیم--> [tex]A\: [i\: ,\: j\: ]\: =\: B\: [2i j-2\: ][/tex] (به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
۲-اگه به روش ستونی ذخیره کنیم --> [tex]َA\: [i\: ,\: j\: ]\: =\: B\: \: [2j i-2\: ][/tex] ( به شرطی که [tex]َA\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
برای ذخیره ماتریس یک قطری [tex]A\: [1..n\: ,\: 1..n\: ][/tex] در یک آرایه یک بعدی [tex]B\: [1..n\: ][/tex] داریم:
[tex]A\: [i\: ,\: j\: ]\: =\: B\: [i\: ]\: or\: A\: [i\: ,\: j\: ]\: =\: B\: [j\: ][/tex] به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد،یعنی [tex]i=j[/tex] باشد.
امیدوارم سوالتون همین بوده باشه.
ارسال: #۳
  
RE: ذخیره ماتریس های سه قطری در ارایه یک بعدی
(۳۰ آذر ۱۳۹۴ ۱۰:۳۹ ب.ظ)IranianWizard نوشته شده توسط: سلام.در ماتریس ۳ قطری [tex]A\: [1..n\: ,\: 1..n\: ][/tex] اگه بخوایم عناصر اونو تو آرایه یک بعدی [tex]B\: [1\: ..\: 3n-2\: ][/tex] ذخیره کنیم.
۱-اگه به روش سطری ذخیره کنیم--> [tex]A\: [i\: ,\: j\: ]\: =\: B\: [2i j-2\: ][/tex] (به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
۲-اگه به روش ستونی ذخیره کنیم --> [tex]َA\: [i\: ,\: j\: ]\: =\: B\: \: [2j i-2\: ][/tex] ( به شرطی که [tex]َA\: [i\: ,\: j\: ][/tex] غیر صفر باشد.یعنی [tex]|i-j|\le1[/tex] )
برای ذخیره ماتریس یک قطری [tex]A\: [1..n\: ,\: 1..n\: ][/tex] در یک آرایه یک بعدی [tex]B\: [1..n\: ][/tex] داریم:
[tex]A\: [i\: ,\: j\: ]\: =\: B\: [i\: ]\: or\: A\: [i\: ,\: j\: ]\: =\: B\: [j\: ][/tex] به شرطی که [tex]A\: [i\: ,\: j\: ][/tex] غیر صفر باشد،یعنی [tex]i=j[/tex] باشد.
امیدوارم سوالتون همین بوده باشه.
سلام ممنون از لطفتون
این فرمول فقط تو حالتی قابل اجراست که اندیس شروع یک باشه
مثلا تو زبان سی دیگ عمل نمیکنه
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی | shayesteNEY | ۵ | ۱۲,۹۳۹ |
۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ آخرین ارسال: Negiiin |
|
| مهمترین فصل های ذخیره و بازیابی مقسمی | enofcom | ۱۰ | ۸,۴۸۴ |
۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ آخرین ارسال: alma1988 |
|
| ضرب ماتریس ها | roller1829 | ۰ | ۲,۶۳۴ |
۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ آخرین ارسال: roller1829 |
|
| کاربرد ومشخصات فنی پانل سه بعدی | hadiiss | ۰ | ۲,۶۸۶ |
۱۷ تیر ۱۳۹۸ ۰۲:۲۳ ب.ظ آخرین ارسال: hadiiss |
|
| کاربرد ومشخصات فنی پانل سه بعدی | mahsaa16 | ۰ | ۲,۶۷۷ |
۱۳ خرداد ۱۳۹۸ ۰۴:۱۶ ب.ظ آخرین ارسال: mahsaa16 |
|
| دروس ارایه شده دانشگاه شریف | sh-n | ۲ | ۴,۶۶۸ |
۱۰ مهر ۱۳۹۷ ۱۰:۵۱ ق.ظ آخرین ارسال: sh-n |
|
| ماتریس ها در متلب | safoora s | ۱ | ۲,۸۱۱ |
۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ آخرین ارسال: BBumir |
|
| صعودی کردن ماتریس mدرn | The BesT | ۷ | ۸,۹۶۶ |
۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ آخرین ارسال: Behnam |
|
| ذخیره وبازیابی | _extinct_life | ۰ | ۲,۱۲۵ |
۲۵ فروردین ۱۳۹۷ ۰۵:۳۲ ب.ظ آخرین ارسال: _extinct_life |
|
| درس معماری شبکه های ذخیره سازی | αɾια | ۳ | ۵,۱۶۸ |
۰۶ دى ۱۳۹۶ ۱۲:۵۷ ق.ظ آخرین ارسال: αɾια |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close


