ماتریس پایین مثلثی و بالا مثلثی

[v.b.f1]

سلام اگه ممکنه یه توضیحی در مورد ماتریس بالا مثلثی و پاینن مثلثی به روشهای ستونی و سطری در ساختمان داده ها توضیحی بدید

بازم بابت سوالات مکررر شرمنده

 

[the_king]

سلام اگه ممکنه یه توضیحی در مورد ماتریس بالا مثلثی و پاینن مثلثی به روشهای ستونی و سطری در ساختمان داده ها توضیحی بدید

بازم بابت سوالات مکررر شرمنده

لطفا پیش از مطرح کردن سوال، جستجو کنید :

ماتریس پایین مثلثی و بالا مثلثی

 

[v.b.f1]

دوست عزیز سوالی داشتم خواستم اونجا هم بنویسم اما ایراد میگرفت
اين تاپيك بيش از 155 روز پيش ايجاد شده است و امكان پاسخ به اين تاپيك وجود ندارد !

مکمکنه یه توضیحی روی این فرمولها بدی ماتریس پایین مثلثی همه عناصر بالای قطر اصلی خود و قطر اصلی غیز صفره

ماترس بالا مثلثی هم همه عناصر قطر اصلی و عناصر پایین قطر اصلی صفره


حالا تعداد عناصر غیر ماتریس بالا مثلثی و پایین مثلثی این فرمولشه

n(n+1)/2=n*n

واسه بالا مثلثی به این روش

if i>J a[i,y]=0

واسه پایین مثلثی هم

if y>i a[i,j]=0


ماتریس بالا مثلثی به صورت ستونی به این روشه

j(j-1)/2+i = محل عنصر (i,j)

و ماتریس پایین مثلثی به روش سطری

i(i-1)/2+j = محل عنصر (i,j)


بازم شرمنده

 

[the_king]

دوست عزیز سوالی داشتم خواستم اونجا هم بنویسم اما ایراد میگرفت
اين تاپيك بيش از 155 روز پيش ايجاد شده است و امكان پاسخ به اين تاپيك وجود ندارد !

برای نوشتن پاسخ داخل یک تاپیک خیلی قدیمی از دکمه ارسال پاسخ که پایین و بالای صفحه است
استفاده کنید و وقتی متن مورد نظر را نوشتید، پیش از زدن دکمه ارسال پاسخ تیک گزینه
"تمايل دارم به اين تاپيك پاسخ دهم." را بزنید.

در ماتریس n در n تصور کنید که یک ستون اضافی و خالی به سمت چپ یا راست آن اضافه شود :

حالا در این ماتریس فرضی n در n + 1 که تعداد (n * (n + 1 خانه دارد، نصف خانه ها پر است (غیر صفر)، بنابر این
تعداد خانه های پر برابر است با n * (n + 1) / 2

در مورد اینکه کدام خانه ها 0 هستند به تصاویر آن تاپیک مراجعه کنید، در تصاویر کاملا مشخصه که در کدام
خانه ها i > j یا i < j است.

این دو فرمولی که شما برای محل عنصر (i , j) نوشتید، فرقی با فرمولی که من در اون مبحث نوشتم نداره،
صرفا فرق شان اینه که در فرمولی که شما نوشتید، سطر و ستون ها با اندیس 1 شروع می شوند، نه صفر.
یعنی خانه (1 , 1) اولین خانه ماتریس است و در اندیس 1 آرایه یک بعدی قرار می گیرد.