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

سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

ارسال:
  

shamim_s پرسیده:

سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

سلام

دوستان کسی میتونه کمکم کنه ممنون میشم.Shy


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

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

۰
ارسال:
  

moloodi پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

نمی دونم چرا همش ۱۸ بدست میارم
نقل قول این ارسال در یک پاسخ

ارسال:
  

shamim_s پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

(۱۸ دى ۱۳۹۳ ۰۶:۰۵ ب.ظ)moloodi نوشته شده توسط:  نمی دونم چرا همش ۱۸ بدست میارم

میشه شما راه حل تونو بزارید ممنون میشم.Shy
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

moloodi پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

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

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

ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

(۱۸ دى ۱۳۹۳ ۰۹:۰۰ ب.ظ)moloodi نوشته شده توسط:  حالا ۲ میاد وبا عنصر وسط یعنی ۵ مقایسه میشه چون کوچیکتره میره با قسمت چپ ۵ مقایسه بشه که چون عنصری اونجا نیست همونجا درج میشه یعنی به نظر من ( اختلاف همینجاس ) یک مقایسه.

ببینید وقتی عنصر ۲ میاد و ما ۵،۱۳ رو داریم مگه الان n=2 نیست؟؟؟
و طبق صورت سوال هم میانه میشه [tex]\lceil\frac{n}{2}\rceil[/tex] پس حاصل تقسیم ۱ میشه و باید اول با ۱۳ مقایسه شه حالا چون کوچیکتره و ما قبل از میانه یه عنصر داریم حاصل تقسیم میشه ۰ و با عدد ۵ هم مقایسه میشه و چون کوچیکتره و قبل ۵ هم دیگهه عدد نیست اونجت درج میشه و میشه ۲ مقایسه
فک کنم شما تو تقسیمتون کف رو لحاظ کردید!!!البته حدس بود فقط
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

moloodi پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

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

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

راس میگید!!!!اگه اینجوری باشه فک کنم ۱۸ تا میشه!!چون خود کتاب برای دو، دو مقایسه در نظر گرفته پس اندیسو صفر گرفته!!
احتمالا اینم یکی دیگه از شاهکارای کتابهCool
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_s پاسخ داده:

RE: سوال ۹۷ فصل ۲ کتاب ۶۰۰ مسئله قدسی

ازتون ممنونم خیلی تایپ کردید شرمندهShyShyShy

بازم ممنون موفق باشید.
فقط یه سوال ۸ اشتباه نکردین ۲ تا مقایسه نمیشه؟Shy
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۶,۸۷۳ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۲۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۲۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۱ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۴۳۸ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  مسئله n_وزیر Sanazzz ۲ ۲,۸۷۹ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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