من خیلی دوست دارم طراح محترم این سوال رو ببینم و طبق سوال ۳۱ جعبه بذارم جلوشون و بگم با ۱۱ بار باز کردن جعبه ای را رو پیدا کنین که از دو جعبه مجاورش بزرگتر باشه تا ما هم یاد بگیریم .
من که قانع نمیشم
آخه مگه میشه جعبه هایی رو که نمیدونیم توش چه عددیه فقط ۱۱ بار باز کنیم؟؟؟
مگه اینکه علم غیب داشته باشیم
امیدوارم سنجش محترم امسال دیگه با این سوالای فضایی و اون سوالای اشتباه سر جلسه باعث نشه هنگ کنیم.

داداشه گلم این عددی که از کناریش بزرگتر باشه اسمش ماکسیمم هستش. و ماکسیممی که از تمام ماکسیمم ها بزرگتر باشه میشه ماکسیمم مطلق.
اون سوالایی که تا به حال توی کنکور اومده بود و ماکسیمم میخواست ماکسیمم مطلق منظورش بوده و این سوال برعکس اونا ماکسیمم نسبی می خواد. گرفتی چی شد یا بازم توضیح میخواد.

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

خوب خداروشکر که شما بالاخره صورت سوال رو گرفتی !

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

درسته که ناقصه ولی به درستی سوال شک نکنیم
شاید سوال کنکوری نباشه ولی حل داره.

دقت کنین که سوال گفته در بدترین حالت!!
اون قسمتی که گفتین که عدد در سمت راست آرایه است . دقت کنین که هیچ محدودیتی برای اعداد داخل جعبه ها نیست .شاید در سمت چپ باشه.ما تا همه جعبه ها رو باز نکنیم نمیتونیم بفهمیم چه عددی توی جعبه ها هست.شاید اون جعبه ای رو که باز نکنیم عدد بزرگتر باشه
بنظر من اگه توی سوال گفته شده بود که جعبه ها از اعداد ۱ تا ۳۱ پر شدند میشد الگوریتم رو پیاده کرد
نمیدونم

(۰۳ بهمن ۱۳۹۲ ۰۸:۱۳ ق.ظ)tarane.68 نوشته شده توسط:  دقت کنین که سوال گفته در بدترین حالت!!
اون قسمتی که گفتین که عدد در سمت راست آرایه است . دقت کنین که هیچ محدودیتی برای اعداد داخل جعبه ها نیست .شاید در سمت چپ باشه.ما تا همه جعبه ها رو باز نکنیم نمیتونیم بفهمیم چه عددی توی جعبه ها هست.شاید اون جعبه ای رو که باز نکنیم عدد بزرگتر باشه
بنظر من اگه توی سوال گفته شده بود که جعبه ها از اعداد ۱ تا ۳۱ پر شدند میشد الگوریتم رو پیاده کرد
نمیدونم

------------------------------------------------------------------------------

یه مثال میزنم که روشنتر بشین

اگه اول و اخرش رو برسی کنیم باید این حالت باشه

۱۸ ۲۲ ----------------------------------------------------- ۴۵ ۳۳

دقت کن که اگه بجای ۱۸ یک عدد بزرگتر از ۲۲ بزاریم عدد مورد نظر بدست اومده و الگوریتم خاتمه یافت یا بجای ۳۳ یه عدد بزرگتر از ۴۵ .

حالا اگه وسط ارای رو بررسی کنیم یکی از حالات زیر پیش میاد

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

۱///
بقیه حالاتش میشه اینجوری بررسی کرد
وقتش نیست وگرنه بدترین حالتش رو در نظر می گرفتم و اثباتش می کردم

---

(۰۳ بهمن ۱۳۹۲ ۰۹:۱۷ ق.ظ)Amoojan نوشته شده توسط:  این سوال حتما صورتش ناقصه!

منم تا دیشب همین فکر رو می کردم!
ولی الان مطمئنم که جواب داره

(۰۳ بهمن ۱۳۹۲ ۱۱:۲۸ ق.ظ)keywan78 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۸:۱۳ ق.ظ)tarane.68 نوشته شده توسط:  دقت کنین که سوال گفته در بدترین حالت!!
اون قسمتی که گفتین که عدد در سمت راست آرایه است . دقت کنین که هیچ محدودیتی برای اعداد داخل جعبه ها نیست .شاید در سمت چپ باشه.ما تا همه جعبه ها رو باز نکنیم نمیتونیم بفهمیم چه عددی توی جعبه ها هست.شاید اون جعبه ای رو که باز نکنیم عدد بزرگتر باشه
بنظر من اگه توی سوال گفته شده بود که جعبه ها از اعداد ۱ تا ۳۱ پر شدند میشد الگوریتم رو پیاده کرد
نمیدونم

------------------------------------------------------------------------------

یه مثال میزنم که روشنتر بشین

اگه اول و اخرش رو برسی کنیم باید این حالت باشه

۱۸ ۲۲ ----------------------------------------------------- ۴۵ ۳۳

دقت کن که اگه بجای ۱۸ یک عدد بزرگتر از ۲۲ بزاریم عدد مورد نظر بدست اومده و الگوریتم خاتمه یافت یا بجای ۳۳ یه عدد بزرگتر از ۴۵ .

حالا اگه وسط ارای رو بررسی کنیم یکی از حالات زیر پیش میاد

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

۱///
بقیه حالاتش میشه اینجوری بررسی کرد
وقتش نیست وگرنه بدترین حالتش رو در نظر می گرفتم و اثباتش می کردم

---

(۰۳ بهمن ۱۳۹۲ ۰۹:۱۷ ق.ظ)Amoojan نوشته شده توسط:  این سوال حتما صورتش ناقصه!

منم تا دیشب همین فکر رو می کردم!
ولی الان مطمئنم که جواب داره

شاید برای این سوال جوابی وجود داشته باشه ،درست!!
ولی سوال گفته بدترین حالت.بنظر من بدترین حالت وقتیه که اصلا چنین جعبه ای در آرایه ما وجود نداشته باشه . که در این صورت ما مجبوریم همه جعبه ها رو باز کنیم.

(۰۳ بهمن ۱۳۹۲ ۰۴:۱۴ ب.ظ)tarane.68 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۱۱:۲۸ ق.ظ)keywan78 نوشته شده توسط:  

(03 بهمن ۱۳۹۲ ۰۸:۱۳ ق.ظ)tarane.68 نوشته شده توسط:  دقت کنین که سوال گفته در بدترین حالت!!
اون قسمتی که گفتین که عدد در سمت راست آرایه است . دقت کنین که هیچ محدودیتی برای اعداد داخل جعبه ها نیست .شاید در سمت چپ باشه.ما تا همه جعبه ها رو باز نکنیم نمیتونیم بفهمیم چه عددی توی جعبه ها هست.شاید اون جعبه ای رو که باز نکنیم عدد بزرگتر باشه
بنظر من اگه توی سوال گفته شده بود که جعبه ها از اعداد ۱ تا ۳۱ پر شدند میشد الگوریتم رو پیاده کرد
نمیدونم

------------------------------------------------------------------------------

یه مثال میزنم که روشنتر بشین

اگه اول و اخرش رو برسی کنیم باید این حالت باشه

۱۸ ۲۲ ----------------------------------------------------- ۴۵ ۳۳

دقت کن که اگه بجای ۱۸ یک عدد بزرگتر از ۲۲ بزاریم عدد مورد نظر بدست اومده و الگوریتم خاتمه یافت یا بجای ۳۳ یه عدد بزرگتر از ۴۵ .

حالا اگه وسط ارای رو بررسی کنیم یکی از حالات زیر پیش میاد

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

۱///
بقیه حالاتش میشه اینجوری بررسی کرد
وقتش نیست وگرنه بدترین حالتش رو در نظر می گرفتم و اثباتش می کردم

---

(۰۳ بهمن ۱۳۹۲ ۰۹:۱۷ ق.ظ)Amoojan نوشته شده توسط:  این سوال حتما صورتش ناقصه!

منم تا دیشب همین فکر رو می کردم!
ولی الان مطمئنم که جواب داره

شاید برای این سوال جوابی وجود داشته باشه ،درست!!
ولی سوال گفته بدترین حالت.بنظر من بدترین حالت وقتیه که اصلا چنین جعبه ای در آرایه ما وجود نداشته باشه . که در این صورت ما مجبوریم همه جعبه ها رو باز کنیم.

غیر ممکنه اینی که شما میگین

[/quote]

غیر ممکنه اینی که شما میگین
[/quote]

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال

غیر ممکنه اینی که شما میگین
[/quote]

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال
[/quote]
فک کنم متوجه جوابشون نشدید.ایشون گفتن ۵ تا عدد واسه اینکه ۵ تا بازه داشته باشیم مشخص میکنیم.بین اون اعدادی که باز شده بازه ای که شامل بزرگترین شماره است رو نگه می داریم.

(۰۴ بهمن ۱۳۹۲ ۰۹:۵۷ ب.ظ)fsi2013 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)tarane.68 نوشته شده توسط:  

غیر ممکنه اینی که شما میگین

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال
[/quote]
فک کنم متوجه جوابشون نشدید.ایشون گفتن ۵ تا عدد واسه اینکه ۵ تا بازه داشته باشیم مشخص میکنیم.بین اون اعدادی که باز شده بازه ای که شامل بزرگترین شماره است رو نگه می داریم.
[/quote]
می دونین مشکل کجاست!؟ ما باید یک ماکسیمم پیدا کنیم. یک سری عدد آیا ماکسیمم ندارن؟؟؟؟؟؟؟؟؟؟ میشه اصلا ماکسیمم نداشته باشن؟؟؟؟ بدترین حالت اینه که فقط یک ماکسیمم داشته باشیم یعنی ماکسیمم مطلق.

یعنی آرایه با یک ریتم خاص ذخیره شده باشه
مثلا بزرگترین عدد یا همون ماکسیمم مطلق در خانه ۱۳ قرار گرفته باشه و ترتیب بقیه اعداد اینجوذی باشه که از خانه ۰ به صورت صعودی به سمت خانه ۱۳ برن و از خانه ۱۳ به بعد به صورت نزولی برگردند

(۰۵ بهمن ۱۳۹۲ ۱۲:۰۹ ق.ظ)keywan78 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۵۷ ب.ظ)fsi2013 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)tarane.68 نوشته شده توسط:  

غیر ممکنه اینی که شما میگین

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال

فک کنم متوجه جوابشون نشدید.ایشون گفتن ۵ تا عدد واسه اینکه ۵ تا بازه داشته باشیم مشخص میکنیم.بین اون اعدادی که باز شده بازه ای که شامل بزرگترین شماره است رو نگه می داریم.
[/quote]
می دونین مشکل کجاست!؟ ما باید یک ماکسیمم پیدا کنیم. یک سری عدد آیا ماکسیمم ندارن؟؟؟؟؟؟؟؟؟؟ میشه اصلا ماکسیمم نداشته باشن؟؟؟؟ بدترین حالت اینه که فقط یک ماکسیمم داشته باشیم یعنی ماکسیمم مطلق.

یعنی آرایه با یک ریتم خاص ذخیره شده باشه
مثلا بزرگترین عدد یا همون ماکسیمم مطلق در خانه ۱۳ قرار گرفته باشه و ترتیب بقیه اعداد اینجوذی باشه که از خانه ۰ به صورت صعودی به سمت خانه ۱۳ برن و از خانه ۱۳ به بعد به صورت نزولی برگردند
[/quote]
ای بابا!!!!!
کجا ایشون گفتن ما باید یه ماکزیمم پیدا کنیم؟ایشون گفتن ۵ تا جعبه رو باز میکنیم.جعبه شماره های (اگه موافقین جعبه ۱ و ۹ و ۱۶ و ۲۳ و ۳۱ رو به من بگید. ).بعد بین این جعبه هایی که باز شدن هرکدوم بیشترین بود نگه داشته میشه.یعنی بازه ی مربوط به اون حفظ میشه.همین!

(۰۵ بهمن ۱۳۹۲ ۱۲:۳۹ ق.ظ)fsi2013 نوشته شده توسط:  

(05 بهمن ۱۳۹۲ ۱۲:۰۹ ق.ظ)keywan78 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۵۷ ب.ظ)fsi2013 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)tarane.68 نوشته شده توسط:  

غیر ممکنه اینی که شما میگین

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال

فک کنم متوجه جوابشون نشدید.ایشون گفتن ۵ تا عدد واسه اینکه ۵ تا بازه داشته باشیم مشخص میکنیم.بین اون اعدادی که باز شده بازه ای که شامل بزرگترین شماره است رو نگه می داریم.

می دونین مشکل کجاست!؟ ما باید یک ماکسیمم پیدا کنیم. یک سری عدد آیا ماکسیمم ندارن؟؟؟؟؟؟؟؟؟؟ میشه اصلا ماکسیمم نداشته باشن؟؟؟؟ بدترین حالت اینه که فقط یک ماکسیمم داشته باشیم یعنی ماکسیمم مطلق.

یعنی آرایه با یک ریتم خاص ذخیره شده باشه
مثلا بزرگترین عدد یا همون ماکسیمم مطلق در خانه ۱۳ قرار گرفته باشه و ترتیب بقیه اعداد اینجوذی باشه که از خانه ۰ به صورت صعودی به سمت خانه ۱۳ برن و از خانه ۱۳ به بعد به صورت نزولی برگردند
[/quote]
ای بابا!!!!!
کجا ایشون گفتن ما باید یه ماکزیمم پیدا کنیم؟ایشون گفتن ۵ تا جعبه رو باز میکنیم.جعبه شماره های (اگه موافقین جعبه ۱ و ۹ و ۱۶ و ۲۳ و ۳۱ رو به من بگید. ).بعد بین این جعبه هایی که باز شدن هرکدوم بیشترین بود نگه داشته میشه.یعنی بازه ی مربوط به اون حفظ میشه.همین!
[/quote]


این که میگم در مورد سواله. سوال اینو از ما میخواد.

بعدشم من خودم یه نصفه الگوریتم گفتم بالا شاید دقیق نباشه ولی حتما باهاش به جواب میرسین. این ۵ جعبه رو هنوز نخوندم اگه وقت داشتم حتما می خونم

(۰۵ بهمن ۱۳۹۲ ۱۲:۴۹ ق.ظ)keywan78 نوشته شده توسط:  

(05 بهمن ۱۳۹۲ ۱۲:۳۹ ق.ظ)fsi2013 نوشته شده توسط:  

(05 بهمن ۱۳۹۲ ۱۲:۰۹ ق.ظ)keywan78 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۵۷ ب.ظ)fsi2013 نوشته شده توسط:  

(04 بهمن ۱۳۹۲ ۰۹:۰۴ ب.ظ)tarane.68 نوشته شده توسط:  

غیر ممکنه اینی که شما میگین

شاید هم اینطور باشه.حتما الگوریتمی واسش وجود داره
منم دوست دارم راه حلشو بدونم
شاید چنین جعبه ای وجود نداشته باشه. باید این امکان رو هم بدیم.بدترین حالته دیگه
خدا میدونه!!!

---

من الگوریتم ایشون رو خوندم.معلومه الگوریتم دقیقیه
خب یه سوال؟
ایشون گفتن : " ابتدا کل بازه رو ۴ قسمت می کنیم. همون ۱ و ۹ و ۱۶ و ۲۳ و ۳۱/ هر بازه تقریباً کف n/4 . بعد بازه شامل بزرگترین عدد رو نگه می داریم. و بقیه رو دور میریزیم . . ."
الان ما از کجا بدونیم کدوم بازه شامل بزرگترین عدده؟؟؟
تا جعبه ها رو باز نکنیم که از عدد داخل اونا خبردار نمیشیم. (درست نمیگم؟!!)
برای اینکه بدونیم کدوم بازه عدد بزرگتر داره باید همه جعبه ها رو باز کنیم.نمیشه یکیش رو باز نکرد.شاید همونی که ما باز نکردیم بزرگترین عدد باشه
میدونم که جواب کمتر از ۳۱ میشه .ولی یه راه حل بدون نقض میخواد این سوال

فک کنم متوجه جوابشون نشدید.ایشون گفتن ۵ تا عدد واسه اینکه ۵ تا بازه داشته باشیم مشخص میکنیم.بین اون اعدادی که باز شده بازه ای که شامل بزرگترین شماره است رو نگه می داریم.

می دونین مشکل کجاست!؟ ما باید یک ماکسیمم پیدا کنیم. یک سری عدد آیا ماکسیمم ندارن؟؟؟؟؟؟؟؟؟؟ میشه اصلا ماکسیمم نداشته باشن؟؟؟؟ بدترین حالت اینه که فقط یک ماکسیمم داشته باشیم یعنی ماکسیمم مطلق.

یعنی آرایه با یک ریتم خاص ذخیره شده باشه
مثلا بزرگترین عدد یا همون ماکسیمم مطلق در خانه ۱۳ قرار گرفته باشه و ترتیب بقیه اعداد اینجوذی باشه که از خانه ۰ به صورت صعودی به سمت خانه ۱۳ برن و از خانه ۱۳ به بعد به صورت نزولی برگردند

ای بابا!!!!!
کجا ایشون گفتن ما باید یه ماکزیمم پیدا کنیم؟ایشون گفتن ۵ تا جعبه رو باز میکنیم.جعبه شماره های (اگه موافقین جعبه ۱ و ۹ و ۱۶ و ۲۳ و ۳۱ رو به من بگید. ).بعد بین این جعبه هایی که باز شدن هرکدوم بیشترین بود نگه داشته میشه.یعنی بازه ی مربوط به اون حفظ میشه.همین!
[/quote]


این که میگم در مورد سواله. سوال اینو از ما میخواد.

بعدشم من خودم یه نصفه الگوریتم گفتم بالا شاید دقیق نباشه ولی حتما باهاش به جواب میرسین. این ۵ جعبه رو هنوز نخوندم اگه وقت داشتم حتما می خونم
[/quote]
آها پس مشکل روی صورت سواله!
صورت سوال میگه ۱ عدد پیدا کنیم که از هردو عدد کناریش بزرگتر باشه.ممکنه توی یه جایگشت چند تا عدد همچین خاصیتی داشته باشن.ما بتونیم یه عدد رو پیدا کنیم حله دیگه!دنبال پیدا کردن ماکزیمم بین این اعداد نیستااااااااااااااااااااااااااااااااااااااااااااآآآآآآآآآآآآآآآآآآآآآآآآآآآآآ

سلام به دوستان عزیز
توی این پست راجع به سوالات الگوریتم ۹۲ بحث هایی شده
نفر ۳۰ام کنکورسال گذشته این سوال و راه حلشو نوشتن میتونید بخونید و استفاده کنید
خلاصه اش هم این بوده که بازه تون رو به ۵ قسمت تقسیم کنید.۵ عدد مشخص کنید و بازه ی شامل بزرگترین عدد رو نگه دارید و بقیه رو دور بریزید این سوال به نظرم جالب ترین سوال کنکور ۹۲ بودش
من که خوشم اومد هم از سوال و هم جوابی که داده شده.

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


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


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


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


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

این ۵ صفحه ی اون پست هستش میتونید بخونیدش!
صفحه ۳ و ۴ و ۵ بیشتر بحث شده راجب به این سوال

پس چرا مدرسان وپارسه گزینه ۲یعنی ۳۱ زدن؟؟؟

این سوال درسته جوابشم میشه ۱۱
با رابطه بازگشتی
T(n)=T(n-3/2)+3


(در مورد تقسیم سقفش در نظر میگیریم)
شرط اولیه T(2)=2

دلیلش:

هر بار ۳ جعبه وسط(a,b,c) باز میکنی با هم مقایسه میکنی ۳ اتفاق ممکنه بیوفته

a<b<c چون قرار جعبه وسط (که اینجا b هست) از a,c بزرگتر باشه پس باید در سمت راست دنبال جواب بگردیم
a>b<c چون قرار جعبه وسط (که اینجا b هست) از a,c بزرگتر باشه پس باید در سمت چپ دنبال جواب بگردیم
a<b>c با سه مقایسه جواب پیدا کردیم

(فرمول نویسی کار نمیکرد)