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

مساله ای از آرایه

ارسال:
  

Ametrine پرسیده:

Question مساله ای از آرایه

این سوال رو توی جزوه کلاس دکتر یوسفی دیدم.
متوجه راه حلش نشدم، چرا توانی از دو حساب کرده مراحل رو؟

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

codin پاسخ داده:

RE: مساله ای از آرایه

(۱۷ دى ۱۳۹۳ ۰۶:۱۳ ب.ظ)Ametrine نوشته شده توسط:  این سوال رو توی جزوه کلاس دکتر یوسفی دیدم.
متوجه راه حلش نشدم، چرا توانی از دو حساب کرده مراحل رو؟
در ابتدا آرایه خالی است یک درج انجام میدیم و طول آرایه یک میشه.(هزینه درج عنصر ۱ =۱)
آرایه پر شد : آرایه جدیدی به طول ۲ می سازیم و این عنصر را در آن کپی می کنیم.( هزینه کپی=۱)
حال آرایه ای به طول دو و با یک عنصر خالی داریم بنابر این عنصر دوم را هم در آن درج می کنیم (هزینه درج عنصر ۲ =۱)
آرایه پر شد: آرایه جدیدی به طول ۴ می سازیم و دو عنصر قبلی را در آن کپی می کنیم ( هزینه کپی =۲)
حال آرایه ای به طول چهار و با دو عنصر خالی داریم بنابر این عنصر سوم و چهارم را هم در آن درج می کنیم (هزینه درج عنصر ۳ و ۴ =۲)
آرایه پر شد: آرایه جدیدی به طول ۸ می سازیم و چهار عنصر قبلی را در آن کپی می کنیم ( هزینه کپی =۴)
.
.
.
و الی آخر....

در کل هر عنصری یک بار درج شد و هزینه درج برابر ۱۰۰۰ خواهد بود ( ۱۰۰۰ عنصر داریم)
هزینه کپی هم همانطوری که در بالا دیدیم به صورت جمع ۱+۲+۴+... خواهد بود.انتهای این دنباله نیز ۵۱۲ است زیرا وقتی نیازمند کپی ۵۱۲ عنصر شدیم یعنی ارایه جدید مان ۱۰۲۴ تایی خواهد بود و دیگر مشکل جا وجود نخواهد داشت....
نقل قول این ارسال در یک پاسخ

ارسال:
  

codin پاسخ داده:

RE: مساله ای از آرایه

(۱۸ دى ۱۳۹۳ ۰۷:۵۸ ق.ظ)Ametrine نوشته شده توسط:  ممنون از توضیحات کاملتون.
چرا دوتا دوتا خونه اضافه میکنیم؟
چرا مثلاً اینطوری نمیگیم:
یک خونه داریم ۱ درج انجام میدیم، پر میشه، پس ۱ خونه دیگه به این اضافه میکنیم.
میشه ۲ خونه، حالا قبلی رو کپی میکنیم یه مقدار جدید دیگه هم درج میکنیم. دوباره آرایه پر میشه.
پس یه خونه دیگه اضافه میکنیم، میشه ۳ خونه، دوتای قبلی رو کپی میکنیم و تو خونه ی جدید ۱ درج انجام میدیم ....
دو تا دو تا اضافه نکردیم. طبق صورت سوال در هر مرحله که آرایه پر شد سایز آرایه رو دو برابر کردیم.شاید منظورتون رو درست نفهمیدم..
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: مساله ای از آرایه

(۱۸ دى ۱۳۹۳ ۰۸:۱۸ ب.ظ)codin نوشته شده توسط:  دو تا دو تا اضافه نکردیم. طبق صورت سوال در هر مرحله که آرایه پر شد سایز آرایه رو دو برابر کردیم.شاید منظورتون رو درست نفهمیدم..
چه بد! صورت سوال رو درست نخوندم!
من عذرمیخوام
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۲۸۵ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۱۹۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Question Pointer C++ آرایه کمک فوری ... porseshgar ۰ ۱,۴۹۷ ۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ
آخرین ارسال: porseshgar
  آرایه نامرتب Sanazzz ۴ ۳,۸۵۰ ۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۰۹۲ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  تولید آرایه تصادفی αɾια ۴ ۴,۰۷۹ ۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ
آخرین ارسال: Behnam‌
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۴,۱۲۲ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA
  سوال در مورد آرایه (ساختمان داده) negar76 ۱ ۲,۱۲۸ ۱۵ دى ۱۳۹۶ ۱۰:۳۷ ب.ظ
آخرین ارسال: AreF95
  محاسبه آدرس خانه دلخواه در یک آرایه bigman ۱ ۱,۹۹۸ ۲۸ مرداد ۱۳۹۶ ۰۴:۱۲ ب.ظ
آخرین ارسال: BBumir

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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