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

تعداد جابه جایی در خذف از هرم کمینه

ارسال:
  

shayesteb پرسیده:

تعداد جابه جایی در خذف از هرم کمینه

سلام میشه مراحل حل این سوال را بگید تا من اشتباهم رو متوجه بشم.

اعداد ۱و۷و۳و۹و۴ را ابتدا در یک هرم کمینه ی خالی درج میکنیم( از چپ به راست) و پس از آن با ۵ بار عمل خذف کوچکترین عدد از هرم کمینه آنها را مرتب شده خارج میکنیم. با فرض آن که هرم کمینه با استفاده از آرایه پیاده سازی شده است تعداد دفعاتی که دو عنصر در آرایه جابه جا می شوند کدام است؟

پاسخ ۱۲ هستش.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

amiriahmad پاسخ داده:

RE: تعداد جابه جایی در خذف از هرم کمینه

مراحل رو تو فایل word پیوست شده نوشتم...
مطمئنی جواب ۱۲ تا میشه؟

Huh
۷ تا نمیشه؟


فایل‌(های) پیوست شده
۱/docx
اندازه فایل: ۱۸/۵ KB
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shayesteb پاسخ داده:

RE: تعداد جابه جایی در خذف از هرم کمینه

واقعا ممنون . این جواب رو مدرسان داده بود اما توضیحی هم نداشت جز اینکه گفته : برای قرار دادن عناصر در آرایه به ۵ جا به جایی نیاز هست و برای خذفشون هم ۷ تا که کلا ۱۲ جابه جایی میشه.

اما خوب ۷ هم توی گزینه ها نیست

گزینه ها به این صورت هستن:
۱)۵
۲)۶
۳)۹
۴)۱۲

من خودمم مثل شما حل کردم اما ۱۱ تا جا به جایی به دست اوردم به خاطر اینکه ۴ جابه جایی برای قرار دادن عناصر در آرایه و برای خذفشون مثلا برای درایه اول که یک هستش دو جابه جایی داریم یکی واسه اینکه ۷ رو به جای یک قرار بدیم و یکی دیگه برای اینکه هیپیفای انجام بدیم و هرم را دوباره به حالت کمینه در بیاریم. برای خذف های بعدی هم به همین صورت. در کل نمیدونم ۱۲ جابه جایی چطوری به دست اومده
نقل قول این ارسال در یک پاسخ

ارسال:
  

amiriahmad پاسخ داده:

RE: تعداد جابه جایی در خذف از هرم کمینه

(۲۳ بهمن ۱۳۹۳ ۰۱:۵۴ ب.ظ)shayesteb نوشته شده توسط:  واقعا ممنون . این جواب رو مدرسان داده بود اما توضیحی هم نداشت جز اینکه گفته : برای قرار دادن عناصر در آرایه به ۵ جا به جایی نیاز هست و برای خذفشون هم ۷ تا که کلا ۱۲ جابه جایی میشه.

اما خوب ۷ هم توی گزینه ها نیست

گزینه ها به این صورت هستن:
۱)۵
۲)۶
۳)۹
۴)۱۲

من خودمم مثل شما حل کردم اما ۱۱ تا جا به جایی به دست اوردم به خاطر اینکه ۴ جابه جایی برای قرار دادن عناصر در آرایه و برای خذفشون مثلا برای درایه اول که یک هستش دو جابه جایی داریم یکی واسه اینکه ۷ رو به جای یک قرار بدیم و یکی دیگه برای اینکه هیپیفای انجام بدیم و هرم را دوباره به حالت کمینه در بیاریم. برای خذف های بعدی هم به همین صورت. در کل نمیدونم ۱۲ جابه جایی چطوری به دست اومده

۱۱ مد نظر منم بود ولی گفتم شاید منظور از جابجایی، حتما جابجایی دو عنصر با هم باید باشه...
واسه همین گفتم ۷ تا...
نمی دونم چی بگم، ظاهرا مدرسان اشتباه حل کرده دیگه، نه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sharareh_moradi پاسخ داده:

RE: تعداد جابه جایی در خذف از هرم کمینه

۴ جابجایی در مرحله ساخت در فایل وردی که یکی از دوستان گذاشته اند دیده می شود
اما در مرحله خذف این هفت جابجایی صورت میگیرد
۱و۷
۳و۷
۳و۹
۴و۹
۴و۹
۷و۹
۷و۹
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shayesteb پاسخ داده:

RE: تعداد جابه جایی در خذف از هرم کمینه

دوستان از لطفتون ممنونم

بله همون ۱۱ به دست میاد ممکنه گزینه ها مشکل دارن.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۵۸ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۰۸۰ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۳۴۱ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۲۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۲۹ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۹۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۷۳ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۷۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۷۴۲ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۱,۵۶۵ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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