۰
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


