اینم جوابای من:
۹۷- ۱
۹۸- ۱
۹۹- ۳
۱۰۱- ۳
(۲۱ بهمن ۱۳۹۱ ۰۱:۴۹ ب.ظ)somaye_tex نوشته شده توسط: اینم جوابای من:
۹۷- ۱
۹۸- ۱
۹۹- ۳
۱۰۱- ۳
من فقط ۹۸ و ۹۹ رو زدم،امیدوارم همینا درست باشن
(۲۱ بهمن ۱۳۹۱ ۱۲:۴۳ ب.ظ)arash16 نوشته شده توسط:(20 بهمن ۱۳۹۱ ۰۵:۱۵ ب.ظ)somaye_tex نوشته شده توسط:(20 بهمن ۱۳۹۱ ۰۴:۵۴ ب.ظ)fsi2013 نوشته شده توسط:
راه حل تونو بنویسید ما هم جایگشت بدیم مثال نقض پیش بیاد می دونین چون راه حل نداده بود هر راه حلی ادم واسش پیشنهاد میداد میشد یه جایگشت پیدا کنی که ۳۱ تارو کامل باید باز شه من اول با ۸ تا جعبه مثال هارو زدم هی میدیدم هر الگوریتمی پیشنهاد میدم خودم مثال نقضشو میاوردم دیگ خسته شدم راستشو بخوای شما راه حل تون بدین!
شاید با الگوریتم تصادفی که دو تارو باز کنه به طور رندوم بشه ولی الان دیگ ذهنم خسته است شما راه حلو بگین اینجا
شما هر جایگشتی دوست دارین بدین من با این روش براتون حل می کنم.
البته بین ۱۱ و ۱۲ شک دارم. کامل وقت نشد حلش کنم.
راه حل من:
۵ تا جعبه با شماره های زیر رو باز می کنیم:
۱ و ۸ و ۱۶ و ۲۴ و ۳۱
از بین اینها یکی از بقیه بزرگتره. اگه ۱ و ۳۱ باشه بدترین حالت نمیشه . پس به فرض میگیریم شماره ۲۳/ پس حتماً از ۱۶ تا ۳۱ جعبه ای وجود داره که حاوی عددیه که از ۲ جعبه کناریش نا کوچکتر باشه. (البته این وجود یه همچین جعبه ای رو در نیمه اول نقض نمیکنه! ولی در این نیمه هم حتماً خواهیم داشت.....)
لطفاً حالتهای مختلف رو خودتون بررسی کنید چون یه کم توضیحش اینجا سخته. ولی به راحتی قابل اثباته و مثال نقضی وجود نداره!
و سپس ۲۰ و ۲۷ رو باز می کنیم و دوباره از بین این ۵ عدد بزرگترین رو پیدا و دوباره طبق الگوریتم بالا نصف دیگر از جعبه ها رو حذف میکنیم و به همین ترتیب این الگوریتم رو به صورت تکراری انجام میدیم. که برای هر مرحله ۲ جعبه باز می کنیم. به جز اول کار که برای ۵ جعبه باز کردیم.
با یه حساب سرانگشتی جمع جعبه هایی که باز میشه در بدترین حالت اگه جعبه ها رو به صورت هوشمندانه انتخاب کنیم میشه ۱۱ تا!
البته الگوریتم رو از خودم درآوردم ولی فکر میکنم کار میکنه.....
دوست عزیز اگر همه ی این اعداد این جعبه ها که میگید مساوی باشه چی؟؟ بعدش کجا رو باز میکنید؟؟ آخه شما وقتی یه الگوریتمی رو دقیق بیان کنید، من مطمئنم بازم میشه مثال نقض واسش در آورد که مجبور به باز کردن همه ی جعبه ها باشی.. اما شما اعداد رو مینویسی بعد با توجه به اعداد (جعبه های باز شده) الگوریتم رو داری بیان میکنی..
خوب......
تصمیم گرفتم این مسأله رو حل کنم.
البته روش باینری سرچ که دوستمون گفتن از اساس و بنیاد غلطه! چون اینکه صعودی یا نزولی باشه من با دو حرکت بهتون جوابو میگم..... که خب چون خیلی غلطه بهتره راجع بهش بحث نکنیم....
خب. همیشه برای هر الگوریتم یه اصل بنیادی وجود داره که برای اینکه متوجه بشیم الگوریتم چطور کار می کنه ابتدا باید اونو متوجه بشیم تا دچار پیچیدگیهای جزئی الگوریتم نشیم.
اصل بنیادی که راه حل من بر اون اساس کار می کنه:
اگه ۵ عدد مجهول داشته باشیم و از اعداد شماره ۱ و ۳ و ۵ اطلاع داشته باشیم و ۳ از ۱ و ۵ بزرگتر باشه به سادگی چون حالات محدوده میشه ثابت کرد حتماٌ حداقل یکی از بین ۲ و ۳ و ۴ دارای مشخصات خواسته شده در سؤال هست. حالات مختلف رو می تونید چک کنید.
در این سؤال ما به دنبال عضوی می گردیم که از جعبه های مجاورش ناکوچک تر باشه. مساوی یا بزرگ تر!
اتفاقاً اینکه همه جعبه ها مساوی باشند حتی نیاز به ۱۱ بار باز کردن جعبه هم نداره! با تعداد کمتری میشه حلش کرد.
خوب............
فرض می کنیم در یه آرایه ۱۰ تایی دنبال این عضو می گردیم:
- - - - - - - - - -
۵ خونه رو باز می کنیم. دقت کنین باز کردن ۵ تا خونه به این دلیل هست که حداقل بتونیم به اندازه ی کف n/2 از جعبه ها رو حذف کنیم.
۵ تا خونه شامل خونه های ۱ و ۱۰ و خونه ۵ و خونه ۳ و خونه ۷ میشه.
پس تا اینجا داریم:
x - y - w - z - - n
حالا این ۵ عدد رو با هم مقایسه می کنیم:
در این حالت بالا قبول دارین که بدترین حالت میشه وقتی که z از همه بزرگتر باشه. پس از x تا w رو حذف می کنیم. نمی گم که در این نیمه که حذف کردیم امکان نداره که جعبه ای با شرایط خواسته شده داشته باشیم. اما در قسمتی که نگه داشتیم حتماً طبق اصل بالا یک جعبه با شرایط خواسته شده داریم.
خوب حالا خونه ۶ و خونه ۸ رو باز می کنیم. اگه خونه ۶ یا ۷ از همه بزرگتر باشه که مسأله حل شده است توجه داشته باشید که n و w نمی تونن از همه بزرگتر باشن چون قبلاً با z مقایسه شدن و از z کوچکتر بودن.
بدترین حالت وقتی میشه که ۸ از همه بزرگتر باشه که مجبور به باز کردن خونه ۹ هم میشیم. حتی در مثال ساده بالا با ۱۰ عنصر هم مشاهده کردید که نیازی به باز کردن تمام جعبه ها نیست! و ما به راحتی به جواب می رسیم. اگه همین الگوریتم رو برای ۳۱ عنصر انجام بدین در بدترین حالت به عدد ۱۱ می رسین. به همین سادگی....
بازم اگه دوستان مایلند هر جایگشتی می خوان بدن من با حداکثر ۱۱ حرکت براشون یه عضو با مشخصات خواسته پیدا می کنم. امیدوارم خوب توضیح داده باشم......
(۲۱ بهمن ۱۳۹۱ ۰۵:۴۱ ب.ظ)somaye_tex نوشته شده توسط: خوب......دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
تصمیم گرفتم این مسأله رو حل کنم.
البته روش باینری سرچ که دوستمون گفتن از اساس و بنیاد غلطه! چون اینکه صعودی یا نزولی باشه من با دو حرکت بهتون جوابو میگم..... که خب چون خیلی غلطه بهتره راجع بهش بحث نکنیم....
خب. همیشه برای هر الگوریتم یه اصل بنیادی وجود داره که برای اینکه متوجه بشیم الگوریتم چطور کار می کنه ابتدا باید اونو متوجه بشیم تا دچار پیچیدگیهای جزئی الگوریتم نشیم.
اصل بنیادی که راه حل من بر اون اساس کار می کنه:
اگه ۵ عدد مجهول داشته باشیم و از اعداد شماره ۱ و ۳ و ۵ اطلاع داشته باشیم و ۳ از ۱ و ۵ بزرگتر باشه به سادگی چون حالات محدوده میشه ثابت کرد حتماٌ حداقل یکی از بین ۲ و ۳ و ۴ دارای مشخصات خواسته شده در سؤال هست. حالات مختلف رو می تونید چک کنید.
در این سؤال ما به دنبال عضوی می گردیم که از جعبه های مجاورش ناکوچک تر باشه. مساوی یا بزرگ تر!
اتفاقاً اینکه همه جعبه ها مساوی باشند حتی نیاز به ۱۱ بار باز کردن جعبه هم نداره! با تعداد کمتری میشه حلش کرد.
.....
باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
موفق باشید
سوال ۹۷ الگوریتم مهندسی رو زدم ۱ یعنی هیچکدوم
--
۹۸ رو زدم ۲
--
دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
[/quote]
دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......
(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط: باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
موفق باشید
تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.
جواب شما که از وبلاگتون الان کپی کردم:
۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)
(۲۱ بهمن ۱۳۹۱ ۱۱:۱۴ ب.ظ)somaye_tex نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۸:۲۳ ب.ظ)damavand_kellap نوشته شده توسط:دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......
(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط: باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
موفق باشید
تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.
جواب شما که از وبلاگتون الان کپی کردم:
۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)
[/quote]
راه حلتون درسته با یه نگاه باید متوجه شد. زیاد خودتونو ناراحت نکنید.
دوستمون که گفته باینری سرچ اصلا اینجا بحث باینری سرچ نیست و این الگوریتمم که منظورش این نیست
)منم با یکی بحث کردم ۱۰ تا کامنت گذاشتم. آخرش فهمیدم تعریف AVL رو نمیدونه جالبه از تو کتابم براش مطلب گذاشتم قبول نمی کنه اشتباه کرده. وقتتونو زیاد تلف این موارد نکنین. منم زیاد پشیمون شدم چرا مطلب گذاشتم. می خواد طرف یاد نگیره که نگیره
(۲۲ بهمن ۱۳۹۱ ۰۱:۱۹ ق.ظ)mahdiii نوشته شده توسط:(21 بهمن ۱۳۹۱ ۱۱:۱۴ ب.ظ)somaye_tex نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۸:۲۳ ب.ظ)damavand_kellap نوشته شده توسط:دوست عزیز جستجو کردن تو یه آرایه ۲ تا مرتبه داره اگه جستجوی باینری باشه مرتبش میشه logn و اگه جستجوی معمولی باشه میشه n ما فقط وقتی میتونیم از جستجوی باینری استفاده کنیم که آرایه به صورت مرتب باشه الان تو این سوال هیچ چیز راجع به مرتب بودن نگفته یعنی ما اصلا نمیدونیم محتویات جعبه ها چیه اگه میگفت مرتبه باز یه چیز اما اینجا چیزی نگفته از اونجا که گفته تو بدترین حالت خوب ما هم بدترین حالت رو در نظر میگیریم که میشه ۳۱ حالت.
دیگه با این همه توضیح ! اگه هنوز فکر می کنید این باینری سرچ هست و .... فقط می تونم سرم بکوبم تو دیوار......... این همه توضیح دادم... تشکر که هیچی! حتی به خودتون زحمت خوندنش رو هم ندادی... واقعاً واسه خودم متأسفم... به جای این که بیای فرمول واسه ما بیاری ایراد الگوریتم رو بفرمایید......
(۲۱ بهمن ۱۳۹۱ ۰۸:۲۶ ب.ظ)mirmahdi نوشته شده توسط: باسلام
به نظر من هم پاسخ ۱۱ میشه !
پاسخنامه شخصی من
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
موفق باشید
تا جایی که من جوابای شما رو دیدم نوشتید کمتر از ۱۱ میشه! شما هم لطفاً جواب خودتونو بنویسید.
جواب شما که از وبلاگتون الان کپی کردم:
۱۰۱-گزینه ۳ (مطمئن نیستم! از نظر من با کمتر از ۱۱ بار میتوان جعبه را یافت)
راه حلتون درسته با یه نگاه باید متوجه شد. زیاد خودتونو ناراحت نکنید.
دوستمون که گفته باینری سرچ اصلا اینجا بحث باینری سرچ نیست و این الگوریتمم که منظورش این نیست
)منم با یکی بحث کردم ۱۰ تا کامنت گذاشتم. آخرش فهمیدم تعریف AVL رو نمیدونه جالبه از تو کتابم براش مطلب گذاشتم قبول نمی کنه اشتباه کرده. وقتتونو زیاد تلف این موارد نکنین. منم زیاد پشیمون شدم چرا مطلب گذاشتم. می خواد طرف یاد نگیره که نگیره
[/quote]
از دیروز اومدم اینجا یه سؤال گسسته رو ۳ بار به سه روش توضیح دادم و الگوریتم بالا رو به ۳ مدل توضیح دادم ... آخرش به قول شما طرف میاد امتیاز منفی هم به آدم میده! خیلی جالبه..........
درد و دل کردم...
موفق باشید.
دوستان این نکته رو دقت کنند. این مساله هیچ پیش شرطی رو روی ورودی یا همون اعداد نذاشته پس شما هم در راه حلتون نباید پیش شرطی روی اعداد داشته باشید.
هرکسی هر راه حلی داره در ۱ صورت میشه ردش کرد ،پس بیاید منطقی بررسی کنیم:
راه برای رد کردن الگوریتمهایی که پیشنهاد داده میشه اینه :
یه ورودی براش پیدا کنیم که تعداد جعبه های بیشتری نسبت به ادعای دوستان نیاز بشه که باز کنیم .
خب من یه مثال میزنم، فرض کنید من آرایه ای که برای رد الگوریتم این دوستمون که میگه ۱۱ میشه میخوام بدم اینه :
یک آرایه صعودی از اعداد،یعنی فرض کن از ۱ تا ۳۱ رو توی جعبه ها داشته باشیم. خب حالا ببینید میشه با ۱۱ جعبه پیدا کرد اون جعبه رو ؟
فکر نکنم و شما مجبورید هر ۳۱ جعبه رو باز کنید،البته نکته بسیاررررر مهم اینه که : دقت کنید که این مثال که من گفتم فقط الگوریتم مورد نظر دوستان رو رد میکنه اما ما رو به جواب مورد نظر نمیرسونه، یعنی ممکنه الگوریتم دیگری وجود داشته باشه که مثلا با همون ۱۱ تا بشه.
پس باید بدنبال این باشیم که ببینیم بدون پیش شرط میشه این سوال رو فرموله کرد یا خیر
و مثال نقض فقط عدم صحت الگوریتم ها.ی پیشنهادی رو میرسونه نه لزوما جواب رو
(۲۲ بهمن ۱۳۹۱ ۱۱:۱۰ ب.ظ)rezareza2 نوشته شده توسط: دوستان این نکته رو دقت کنند. این مساله هیچ پیش شرطی رو روی ورودی یا همون اعداد نذاشته پس شما هم در راه حلتون نباید پیش شرطی روی اعداد داشته باشید.
دقیقا . بدترین حالت وقتیه که جعبه ها بر حسب شمارشون صعودی چیده شده باشن . و تنها را باز کردن هر ۳۱ جعبه هست .
من نظرم ۳۱ هست البته نه به این دلیل که با توجه به مثالی که گفتم مجبور به باز کردن ۳۱ جعبه شدیم ( اگه اینجوری بود من باز حرف خودمو نقض کردم چون کلی در نظر نگرفتم )
به این دلیل میگم که چون ورودی اعداد ما نامشخص هست و از هیچ قاعده کلی پیروی نمیکنه،ما مجبور به کاوش ۳۱ خانه هستیم و نمیشه این مساله رو براحتی فرموله کرد.
پس مساله کاوش خطی هست، خطی به این دلیل که هر جعبه با بغلیهاش باید مقایسه بشه.
خب پس الگوریتم پیشنهادی من شد کاوش خطی، حالا بدترین حالت با توجه به االکورییمتمن میشه ۳۱/
دوست دارم دوستان الگوریتمهاشونو تو حالت کلی بیان کنن اینجا به یه جواب درست برسیم
--------------------------
پ . ن : پس دوستان قبل از اینکه مثال عددی بزنند لطفا با کلیات الگوریتمشونو بیان کنند، بعد بدترین حالت رو بیان کنند.
این شیوه درست حل مسالست و این رو هم بگم ممکنه الگوریتم من بهترین نباشه و هنوز الگوریتیمی باشه که بتونه با تعداد کمتر در بدترین حالت حلش کنه
جواب مساله اینه : بهترین الگوریتم در حالت بدترین . حالا پیدا کنید.
باهاتون موافقم
بدترین حالت اینه ک شماره های داخل جعبه صعودی باشن هرجعبه ای باز بشه جعبه قبلش کوچکتر از اون بوده باید بریم سراغ بعدی تا برسیم ب ۳۱! یا من نفهمیدم یا خیلی گلابیه!!!
(۲۱ بهمن ۱۳۹۱ ۰۳:۵۵ ق.ظ)mahdiii نوشته شده توسط:(20 بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ)fsi2013 نوشته شده توسط: میخواست طولانی ترین مسیر رو پیدا کنه اگه میگفت طولانی ترین از یه راس مشخص مثلا ریشه با O N میشد ولی من دیدم چیزی اشاره نکرده دیگ بیشتر از این واسش فسفر نسوزوندم ولی امسال کاش ۵ تا دیگ ریاضی میزدم
منم می گم On میشه تنها باید یه dfs بزنی با v+e که میشه همون n برای درختچرا سوال به این آسونی رو نزدین؟
برای اون صحبتی که کردین، که شاید ریشه نباشه. خوب اول اون عنصر رو پیدا می کنیم (on) و بعدش همونی که گفتم
سوال ۹۹ هم (گراف )من برای دو بخش اول و سومش مثال نقض پیدا کردم اما بخش دومش چون گفته یه یالی با وزن کمینه در درخت فراگیر کمینه وجود داره که مطمئنا درسته
مرتبه پیمایش بسته ب اینکه گراف با لیست مجاورتی باشه یا ماتریس مجاورتی فرق میکنه خوووووو!!!!نمیکنه؟
(۲۱ بهمن ۱۳۹۱ ۰۱:۲۷ ب.ظ)amink_aut نوشته شده توسط:(21 بهمن ۱۳۹۱ ۱۰:۵۲ ق.ظ)good-wishes نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)amink_aut نوشته شده توسط: گزینه هایی که من زدند:
بالاخره شما گزینه ها زدید یا گزینه ها شما رو زدند ؟؟؟
(۲۱ بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)amink_aut نوشته شده توسط: جواب سوال قطعا یا ۱۱ یا ۱۲ با استفاده از باینری سرچ
آیا شمابه این نکته که همه ممکنه برابر باشند مگر آخرین جعبه ای که باز میشه و این که جعبه ای رومیخواهیم که از مجاور هاش بزرگتر باشه دقت کردید؟ چطور باباینری سرچ شرط مجاورت تامین میشه؟
اگر ۳۱ عدد پشت سر هم یک تابع در نظر بگیری در صورتی که صعودی یا نزولی باشد قضیه مساله حل است...عنصر مربوطه در ابتدا یا انتهاست.....اگر تابع صعودی نباشد پس حداقل یک نقطه اکسترمم محلّی دارد....با باینری سرچ میشه اونو پیدا کرد...اون نقطه جعبه مورد نظر است.
ناکوچکتر یعنی بزرگتر مساوی
ما ک نمیدونیم شماره های داخل جعبه چه ترتیبی دارن!!!
(۲۳ بهمن ۱۳۹۱ ۱۲:۳۹ ق.ظ)atg نوشته شده توسط: مرتبه پیمایش بسته ب اینکه گراف با لیست مجاورتی باشه یا ماتریس مجاورتی فرق میکنه خوووووو!!!!نمیکنه؟بله فرق می کنه. خوب مشکلی هست با لیست پیوندی پیاده سازی بشه؟!!
ببخشید یکی در مورد سوال ۱۰۰ توضیح نمیده چطور میشه log n ؟؟؟؟؟؟
من موندم آخه ارتفاع درخت log n چطور میشه تمام مسیر ها تا برگ ها که n/2 مسیر داریم تو این زمان چک کنیم و وزنشون بخاطر بسپاریم و مقایسه کنیم و بزرگترین انتخاب کنیم؟