چقدر جواب ها متفاوت هست..
(۲۰ بهمن ۱۳۹۱ ۱۱:۵۱ ب.ظ)fum_com نوشته شده توسط:(20 بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:منم دقیقا همینجوری زدم ولی ارتفاع درخت رو فکر کنم نباید در مجموع سطوح ضرب کنیم:؟؟نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
با دو نقل قول نوشتید همینجوری زدید . کدوم جوری؟ نقل قول اول یا دوم؟
(۲۱ بهمن ۱۳۹۱ ۱۲:۴۶ ق.ظ)mmoharrer نوشته شده توسط:درخت رو nk*lognk و سوال ۵۰ رو n(20 بهمن ۱۳۹۱ ۱۱:۵۱ ب.ظ)fum_com نوشته شده توسط:(20 بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:منم دقیقا همینجوری زدم ولی ارتفاع درخت رو فکر کنم نباید در مجموع سطوح ضرب کنیم:؟؟نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
با دو نقل قول نوشتید همینجوری زدید . کدوم جوری؟ نقل قول اول یا دوم؟
من همیشه توی ساختمان داده مشکل داشتم، امروز هم فقط تونستم ۱ سوالش رو بزنم، که اونم ممکنه غلط باشه
اما سوال ۴۷ به نظر من مشکل داشت، استدلال من:
۱۰۰ عمل وجود داره، فرض کنید ۹۹تای اول رو Push میکنیم (اضافه کردن به انتهای صف)، بعد تصمیم میگیریم ۱ دونه رو از اول صف برداریم، با این تصمیم و طبق صورت سوال، ۹۹ عمل Pop و پشت سر هر عمل Pop یک عمل Push به اون یکی Stack صورت میگیره، تا اینجا شد ۹۹ + ۹۹ + ۹۹، در نهایت ۱ عمل هم برای Pop کردن عنصر ابتدای صف انجام میشه، که همونطور که میبینید از همه‌ی گزینه های موجود بیشتره، هزینه میشه ۲۹۸، من هیچ گزینه‌ای رو نزدم
سوال ۴۹ رو زدم ۲، (یعنی میتوان، نمیتوان)، ولی کم کم دارم به این نتیجه میرسم که هیچکدوم رو نمیتوان!
(۲۰ بهمن ۱۳۹۱ ۰۷:۳۴ ب.ظ)mostafa8026 نوشته شده توسط: سلام
من طبق دفترچه ای که توی تاپیک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
گذاشتن گزینه های زیر رو زدم:
۴۷- گزینه ۳ یعنی ۱۹۹ ، به این صورت که ابتدا ۹۹ تا Push می کنیم و بعدش pop که مجبوریم برای pop اون ۹۹ تا رو اول خارج کنیم پس ۹۹+۹۹ میشه ۱۹۸ ویک بارم pop میشه ۱۹۹
۴۸-نزدم
۴۹-گزینه ۳ یعنی الف)نمی توان و ب) می توان
۵۰-نزدم
۵۱-گزینه ۲
۵۲- گزینه ۱
خدا کنه درست دربیاد!
من هم مثل شما زدم ولی به احتمال زیاد ۱۵۱ هست چون تو مرحله اول ۹۹ تا پوش داریم و در مرحله دوم ۹۹ تا پاپ داریم و در مرحله سوم ۹۹ تای دیگه پوش داریم که کلا منتفی میشه!!! گزینه نزدیک ۱۵۱ هست
(۲۰ بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:نقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
سوال ۴۷ که ۲۰۰ نمیشد اگه امکانش هست کامل توضیح بدید؟؟؟؟؟؟؟؟
(۲۰ بهمن ۱۳۹۱ ۰۷:۳۴ ب.ظ)mostafa8026 نوشته شده توسط: سلام
من طبق دفترچه ای که توی تاپیک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
گذاشتن گزینه های زیر رو زدم:
۴۷- گزینه ۳ یعنی ۱۹۹ ، به این صورت که ابتدا ۹۹ تا Push می کنیم و بعدش pop که مجبوریم برای pop اون ۹۹ تا رو اول خارج کنیم پس ۹۹+۹۹ میشه ۱۹۸ ویک بارم pop میشه ۱۹۹
۴۸-نزدم
۴۹-گزینه ۳ یعنی الف)نمی توان و ب) می توان
۵۰-نزدم
۵۱-گزینه ۲
۵۲- گزینه ۱
خدا کنه درست دربیاد!
هیچ اشتراکی با هم نداریم!!! این طوری خیلی بده!
خدا بخیر کنه!! فکر کنم همونایی هم که زدم غلط زدم!
(۲۱ بهمن ۱۳۹۱ ۰۱:۱۶ ق.ظ)arashkkh68 نوشته شده توسط: من همیشه توی ساختمان داده مشکل داشتم، امروز هم فقط تونستم ۱ سوالش رو بزنم، که اونم ممکنه غلط باشه
اما سوال ۴۷ به نظر من مشکل داشت، استدلال من:
۱۰۰ عمل وجود داره، فرض کنید ۹۹تای اول رو Push میکنیم (اضافه کردن به انتهای صف)، بعد تصمیم میگیریم ۱ دونه رو از اول صف برداریم، با این تصمیم و طبق صورت سوال، ۹۹ عمل Pop و پشت سر هر عمل Pop یک عمل Push به اون یکی Stack صورت میگیره، تا اینجا شد ۹۹ + ۹۹ + ۹۹، در نهایت ۱ عمل هم برای Pop کردن عنصر ابتدای صف انجام میشه، که همونطور که میبینید از همه‌ی گزینه های موجود بیشتره، هزینه میشه ۲۹۸، من هیچ گزینه‌ای رو نزدم
سوال ۴۹ رو زدم ۲، (یعنی میتوان، نمیتوان)، ولی کم کم دارم به این نتیجه میرسم که هیچکدوم رو نمیتوان!
برای سؤال ۴۷ در صورتی که منظور طراح سؤال این بوده که کلاً ۱۰۰ عمل روی صف خالی و در نهایت هم صف خالی بشه میشه ۲۰۰/ در غیر اینصورت حرف شما درسته. منم سر آزمون به این نتیجه رسیدم ولی بعد با فرض خالی شدن صف در انتها حل کردم که شد ۲۰۰/
دوستان میشه یکی به من بگه وقتی min رو میذاریم منفی بی نهایت بعد تو دستور بعدی میگیم وقتی min>A[i] a اصن میشه عایا؟!
من نمی دونم این دستور که تو پاسکال نوشتن دقیقا تفسیرش چیه ولی وقتی کلمه به کلمه می خونمش میگه انجام اگر min>A[i] a سپس min رو عوض کن!!!!!!!!!!!
![[تصویر: iii.PNG]](https://img.manesht.ir/iii.PNG)
اگه به جای then نوشته بود else اونوقت میشد گفت منظورش اینه وقتی شرط برقراره کاری نکن ولی وقتی شرط برقرار نباشه !!!!
اخه این الگوریتم یه برنامه ساده اس دیگ میخواد دنبال min توی ارایه n عنصری بگرده ولی نمی دونم چرا اینطوری نوشته بود اگ به جای منفی بی نهایت عدد اول رو میذاشت که دیگ اکی بود! حالت میانگین هم وقتیه که نصف داده ها عوض شن که میشه n/2 و از o(n
(۲۱ بهمن ۱۳۹۱ ۰۴:۱۶ ق.ظ)somaye_tex نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۱:۱۶ ق.ظ)arashkkh68 نوشته شده توسط: من همیشه توی ساختمان داده مشکل داشتم، امروز هم فقط تونستم ۱ سوالش رو بزنم، که اونم ممکنه غلط باشه
اما سوال ۴۷ به نظر من مشکل داشت، استدلال من:
۱۰۰ عمل وجود داره، فرض کنید ۹۹تای اول رو Push میکنیم (اضافه کردن به انتهای صف)، بعد تصمیم میگیریم ۱ دونه رو از اول صف برداریم، با این تصمیم و طبق صورت سوال، ۹۹ عمل Pop و پشت سر هر عمل Pop یک عمل Push به اون یکی Stack صورت میگیره، تا اینجا شد ۹۹ + ۹۹ + ۹۹، در نهایت ۱ عمل هم برای Pop کردن عنصر ابتدای صف انجام میشه، که همونطور که میبینید از همه‌ی گزینه های موجود بیشتره، هزینه میشه ۲۹۸، من هیچ گزینه‌ای رو نزدم
سوال ۴۹ رو زدم ۲، (یعنی میتوان، نمیتوان)، ولی کم کم دارم به این نتیجه میرسم که هیچکدوم رو نمیتوان!
برای سؤال ۴۷ در صورتی که منظور طراح سؤال این بوده که کلاً ۱۰۰ عمل روی صف خالی و در نهایت هم صف خالی بشه میشه ۲۰۰/ در غیر اینصورت حرف شما درسته. منم سر آزمون به این نتیجه رسیدم ولی بعد با فرض خالی شدن صف در انتها حل کردم که شد ۲۰۰/
منظور عمه اش!!!!!!!!!!!همچین زری نزده بود توی صورت سوال
من سوال ۴۷ زدم ۲۰۰ . با این استدلال که ابتدا ۵۰ تا عنصر push کردم تو s1 بعد واسه pop کردن ابتدا باید این ۵۰ تارو popکنی و توی s2 push کنی که تا اینجا میشه ۵۰+۵۰+۵۰ : ۱۵۰ بعدش از توی s2 50 تا رو pop میکنی که میشه ۲۰۰. البته این رو هم باید درنظر داشته باشیم که ۱۰۰ عمل رو صف انجام بدیم و در انتها صف مثل اول خالی شه .
توی تست هم گفته درج در انتها ، حذف از ابتدا ، یا هر ترتیب دلخواه !
(۲۱ بهمن ۱۳۹۱ ۰۱:۱۶ ق.ظ)arashkkh68 نوشته شده توسط: من همیشه توی ساختمان داده مشکل داشتم، امروز هم فقط تونستم ۱ سوالش رو بزنم، که اونم ممکنه غلط باشه
اما سوال ۴۷ به نظر من مشکل داشت، استدلال من:
۱۰۰ عمل وجود داره، فرض کنید ۹۹تای اول رو Push میکنیم (اضافه کردن به انتهای صف)، بعد تصمیم میگیریم ۱ دونه رو از اول صف برداریم، با این تصمیم و طبق صورت سوال، ۹۹ عمل Pop و پشت سر هر عمل Pop یک عمل Push به اون یکی Stack صورت میگیره، تا اینجا شد ۹۹ + ۹۹ + ۹۹، در نهایت ۱ عمل هم برای Pop کردن عنصر ابتدای صف انجام میشه، که همونطور که میبینید از همه‌ی گزینه های موجود بیشتره، هزینه میشه ۲۹۸، من هیچ گزینه‌ای رو نزدم
سوال ۴۹ رو زدم ۲، (یعنی میتوان، نمیتوان)، ولی کم کم دارم به این نتیجه میرسم که هیچکدوم رو نمیتوان!
منم همین مدل شما فکر کردم،دیدم تو گزینه ها نیست،فکر کنم آخر زدم ۱۹۹ که بازم با توجه به کلید طراح میشه ۲۰۰ !!!!!!!!
سلام دوستان
من فکر میکنم تست شماره ۵۰ همون n بشه چون تعداد اعداد مهمه که n تا هستن و بهترین راه هم radix sort هستش که از مرتبه n هست
سوال سرشکن هم مطمئن نیستم که از مرتبه ۱ باشه
(۲۱ بهمن ۱۳۹۱ ۰۹:۳۷ ق.ظ)arashitc2 نوشته شده توسط: منم همین مدل شما فکر کردم،دیدم تو گزینه ها نیست،فکر کنم آخر زدم ۱۹۹ که بازم با توجه به کلید طراح میشه ۲۰۰ !!!!!!!!
مگه کلید اومده
(۲۰ بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:سوال ۵۰ منم فکر کنم n میشه آخه من یه سوال تو تمرینای سوالات clrs دیده بودم که گفته بود حالا بازه اعداد ۰تا n^2-1 که مرتبشو داده بود از مرتبه o(n) من رو همین اساس زدم د نمیدونم حالا چی میشهنقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
(۲۱ بهمن ۱۳۹۱ ۱۰:۲۱ ق.ظ)damavand_kellap نوشته شده توسط:(20 بهمن ۱۳۹۱ ۱۰:۵۷ ب.ظ)sy_NBA نوشته شده توسط:سوال ۵۰ منم فکر کنم n میشه آخه من یه سوال تو تمرینای سوالات clrs دیده بودم که گفته بود حالا بازه اعداد ۰تا n^2-1 که مرتبشو داده بود از مرتبه o(n) من رو همین اساس زدم د نمیدونم حالا چی میشهنقل قول: ۴۷ : ۲۰۰ دقیقا تو نمونه سوالات ماهان آمده بود
۴۸: nk
۴۹: می توان - میتوان
۵۰ : n
۵۱ : اصلا هشینگ رونخونده بودم
۵۲: فکر کنم log n رو زدم یا شاید n یادم نمیاد ولی بیشتر فکر کنم log n رو زدم
۴۸ من درختش رو بررسی کردم شد nk log4 (n*k)
۴۹ دومی رو چه جوری میتونی؟
۵۰ من n زدم اما فکر کنم nk میشد. اثباتی برای n داری؟
۵۲ چرا log n?
مکن سر کن