زمان کنونی: ۰۵ مهر ۱۳۹۹, ۰۷:۲۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

پیدا کردن عنصر i,j ام آرایه

ارسال:
  

پشتکار پرسیده:

پیدا کردن عنصر i,j‌ام آرایه

من فرمولی رو که توی کتاب یوسفی و طورانی بود امتحان کردم از نظر واقعی درست در نمیاد.
کسی میتونه فرمولاشون رو اثبات کنه؟


فایل‌(های) پیوست شده

۰
ارسال:
  

mfXpert پاسخ داده:

RE: پیدا کردن عنصر i,j‌ام آرایه

تعریف زیر رو در نظر بگیرید:
[tex]A:array[1..m,1..n]\ of \ dataType[/tex]
اگر قرار باشه به عنصر سطر i‌ام و ستون j‌ام رسید باید اول i-1 سطر رو به طور کامل رد کرد.با توجه به اینکه هر سطر هم n ستون داره پس باید [tex](i-1)*n[/tex] عنصر رو رد کرد.حالا در ابتدای سطر i‌ام هستیم.باید j عنصر بریم جلو تا برسیم به خونه j‌ام از سطر i ام.یعنی فرمول زیر:
[tex]((i-1)*n j)[/tex]
چون هر خونه از آرایه به اندازه [tex]sizeof(dataType)[/tex] حافظه مصرف میکنه پس کل فرمول بالا ضرب میشه در فرمول اولی.یعنی میشه:
[tex]((i-1)*n j)*sizeof(dataType)[/tex]
و در نهایت به فرمول بالا باید آدرس شروع قرارگیری آرایه در حافظه اضافه بشه.یعنی:
[tex]((i-1)*n j)*sizeof(dataType) \alpha[/tex]

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

RE: پیدا کردن عنصر i,j‌ام آرایه

طبق فرمولی که توی کتاب مقسمی هست جواب گزینه‌ی ۴ هست!فرمول روش سطری اینه:


فایل‌(های) پیوست شده

۰
ارسال:
  

انرژی مثبت پاسخ داده:

پیدا کردن عنصر i,j‌ام آرایه

به نظرم واسه تعداد ابعاد بیشتر هم همین طوره یعنی اگر فرض کنید n بعد داشته باشید و هر بعد Xiتا عنصر داشته باشه برای این که عنصر (E1,E2,E3,..,Em) رو پیدا کنید باید عنصر اول یعنی E1 رو در تعداد عناصر در تمامی بعدها به غیر از بعد اول صرب می کنیم و دومین عنصر یعنی E2 رو در تعداد عناصر موجود در تمامی ابعاد به جز دو بعد اول ضرب می کنیم (از X3 تا اخر) و در نهایت با Em جمع کرده و حاصل کل رو در سایز اون نوع ضرب کرده و با ادرس شروع جمع می کنیم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۴,۷۱۵ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۱۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۲,۱۳۴ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
Wink معرفی سایت برای دانلود رام اندروید و یادگیری رایگان فلش کردن گوشی و تبلت famerom ۰ ۳ ۳۰ فروردین ۱۳۹۸ ۰۷:۰۱ ب.ظ
آخرین ارسال: famerom
Question Pointer C++ آرایه کمک فوری ... porseshgar ۰ ۳۸۸ ۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ
آخرین ارسال: porseshgar
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۶,۵۵۱ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۸۷۶ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz
  آرایه نامرتب Sanazzz ۴ ۹۵۴ ۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ
آخرین ارسال: Sanazzz
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۸۲۱ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone
  پیدا کردن منابع کنکور ارشد zemnako ۱ ۱,۱۲۳ ۰۹ آذر ۱۳۹۷ ۰۹:۳۹ ب.ظ
آخرین ارسال: pga

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close