تالار گفتمان مانشت
آدرس عناصر آرایه - نسخه‌ی قابل چاپ

آدرس عناصر آرایه - z522msn - 02 تیر ۱۳۹۱ ۱۱:۴۷ ق.ظ

سلام
این سوال چجوری حل میشه؟
برای ذخیره آرایه دو بعدی روشی که بهینه باشد را ارائه دهید، آدرس عناصر آرایه را در روش پیشنهادی خود به دست آورید:

RE: آدرس عناصر آرایه - mashaheer - 06 تیر ۱۳۹۱ ۰۲:۵۷ ب.ظ

اگه منظور رو درست متوجه شده باشم،
این آرایه رو میشه با یک آرایه یک بعدی نشون داد و برای هر i و j اندیس آرایه یه بعدی اینجوری بدست میاد:
کد:
۱<=i,j<=5
((i-3)*[1+ 2(i-3-1)+1])/2 + j-(5-i)
(۳ شماره سطر عنصر ۳ است)
قسمت اولش تعداد اعدادی که قبل از سطر i بودن رو حساب می کنه (مجموع تصاعد حسابی ۱و۳و۵و...)و بعدیش هم به تعداد ستون اضافش می کنه.