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

تست ۴۰ ساختمان داده it سال۸۸

ارسال:
۱۹ مرداد ۱۳۹۰, ۰۸:۱۴ ب.ظ
تست ۴۰ ساختمان داده it سال۸۸
کسی می تونه کمک کنه؟ جواب این تست چی میشهHuh


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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۹ مرداد ۱۳۹۰, ۰۹:۵۱ ب.ظ (آخرین ویرایش در این ارسال: ۱۹ مرداد ۱۳۹۰ ۱۱:۳۰ ب.ظ، توسط summer_66.)
RE: تست ۴۰ ساختمان داده it سال۸۸
جواب ۹۷۷ میشه.
شما این قطعه کد رو به صورت غیر بازگشتی باز نویسی کنید و order دقیق اجراش رو بدست بیارید همون order فرمولی هست که باید ۱۰۰۰ رو درش جایگذاری کنید.اگه متوجه نشدید بگید.

برای آنکه ایمان دارد ، ناممکن وجود ندارد.
با داشتن اراده قوی ، مالک همه چیز هستید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Aurora
ارسال:
۱۹ مرداد ۱۳۹۰, ۱۱:۴۷ ب.ظ (آخرین ویرایش در این ارسال: ۱۹ مرداد ۱۳۹۰ ۱۱:۵۰ ب.ظ، توسط hadi_m.)
تست ۴۰ ساختمان داده it سال۸۸
با سلاام
خب این مسئله باحال همون مسئله ژزفوس خودمونه که مقدار k در ایم مسئله برابر با ۲ هست
داستان رو به شکلهای مختلف روایت میکنن اما مسئله به این شکله که تعدادی ادم کنار هم حلقه وار قرار میگیرند و به اندازه k حرکت میکنند و نوبت به هر کس که رسید باید خودش رو بکشه واین روند همچنان ادامه پیدا میکنه که یه نفر تنها بیشتر باقی نمی مونه.
عنوان شده این حکایت مربوط به گروهی از یهودیان بوده که در غاری گرفتار شدنند واز ترس المانها تصمیم به این کار میگیرند ورئیس گروه که نمیخواسته خودکشی کنه این مسئله رو عنوان میکنه.
خب از جزئیات مسئله بگذریم که جزئیات کامل در لینک زیر موجود هستش‌:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


برای این مسئله راه حلهای متفاوتی اراه شده و همچنین فرمولهای گوناگون و order این مسئله (n) میباشد.
اما راه حل این مسئله به ساده ترین بیان:
ابتدا مقدار n را بصورت باینری بنوسید و یک بیت انرا rotate به چپ بدهید و عدد حاصله همان جواب هست
یعنی ۱۰۰۰ (۱۱۱۱۱۰۱۰۰۰ )
بعد از یک بیت rotate to left داریم
۱۱۱۱۰۱۰۰۰۱ که برابر با ۹۷۷ هستش .
در ضمن اگر دقت کنید میبینید که در دور اول اعداد زوج حذف میشود .بنابراین گزینه اخر اشتباه است .

( انان که طلبکار خدائید , خود ائید ) Heart ( حاجت ز طلب نیست شمائید , شمائید )
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mfXpert , Aurora , Mohammad-A , لهمشد , h.ebrahimi , a_azarbarzin , s.kh , سحاب , mahdi mobasher , so@
ارسال:
۰۵ آذر ۱۳۹۳, ۰۶:۳۹ ب.ظ
RE: تست ۴۰ ساختمان داده it سال۸۸
میخاستم بدونم همیشه ۱بار چرخش ب چپو اعمال میکنیم یا به تعداد next های گره L ربط داره؟

پناه می آورم به تو...
بعد از هرباران،بعد از هر زخم ،قبل از هراتفاق ،بعد از هر حادثه
و بگو جز تو چه کسی می تواند مرهم باشد بردلم ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۵ آذر ۱۳۹۳, ۰۶:۴۳ ب.ظ
RE: تست ۴۰ ساختمان داده it سال۸۸
(۰۵ آذر ۱۳۹۳ ۰۶:۳۹ ب.ظ)monji_421 نوشته شده توسط:  میخاستم بدونم همیشه ۱بار چرخش ب چپو اعمال میکنیم یا به تعداد next های گره L ربط داره؟
آره همیشه یه بار به چپ چرخش میدیم. فقط اگه نود شروع یک نباشه و یه نود دیگه ای باشه به میزان اختلاف اون نود با یک به مقدار نهایی اضافه میکنیم.

هرکجا لرزیدی، از سفر ترسیدی، فقط آهسته بگو : من خدا را دارم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: so@


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۳۰۲ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۶ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  حل تست پایگاه داده پیشرفته ۹۷ khoofi66 ۳ ۵,۲۱۷ ۰۵ تیر ۱۳۹۹ ۱۰:۵۶ ق.ظ
آخرین ارسال: masoud@67
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۳ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۳۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۲۳۳ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۲۰ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۵,۷۱۰ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۱۶۹ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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