(۲۸ آذر ۱۳۹۳ ۰۹:۳۱ ب.ظ)S92 نوشته شده توسط: (28 آذر ۱۳۹۳ ۰۲:۵۸ ب.ظ)ریحان نوشته شده توسط: سوال اخر پایگاهم که اشنباهه.نرمال ۲ هم نبود چون وابسنگی بخشی داشت...
میگم سوالات ساختمان برام سخت بود شماها درست زدین؟چه منبعی واسه این قسمت خوبه؟ هیپ ها رو....ببینم این مرتب سازی درجی نمیشد؟اخه ۳ تا عنصر درست درج شده بودن.مگه توی مرتب سازی سریع نمیگفتیم در هر فاز عنصر قبل محور ازش کوچکتر و بعدیاش بزرگترن؟پس چرا اینجا گفته چ.ن ۳ تا عنصر سرجاشونن میتونه سریع باشه؟
یکی میشه بگه اینطور سوالها اگه چطوری باشه چه مرتب سازی ای میشه؟ لطفا....
مسخره کامپایلر هم که هیچیش سرفصل نبود.نظریه هم....
سوال آخر دیتابیس که صد در صد اشتباه بوده! دلیلشم همونی بود که گفتین! به دلیل داشتن وابستگی بخشی نمی تونست حتی نرمال ۲ باشه! الکی یه ربع وقت گذاشتم واسش!
اون سوال ساختمان داده هم مشکوک بود! البته مرتب سازی درجی نمی تونه جواب باشه! چون عنصرا دونه دونه درج می شن و تو هر مرحله لیست مرتبه! اگه صورت سوال فقط ۳ تا عدد مرتبو نوشته بود جواب می شد مرتب سازی درجی! ولی در مورد مرتب سازی سریع حق با شماست! هر جوری حساب کردم نمی شد! شاید یه نکته ای چیزی داره! (اگه کسی می دونه بگه!) خودم که هیچ کدامو زدم!
در مورد اون سوال ۹۷ ساختمان داده (یا به عبارتی طراحی الگورتیم)
مرتب سازی درجی و مرتب سازی انتخابی صد در صد نمیشد، در مورد مرتب سازی درجی در گام سوم ، دو عنصر اول باید مرتب باشن در کل در مرحله ی nام ، n-1 عنصر قبلی باید مرتب باشن ، که چه شما چه عناصر رو صعودی و جه نزولی مرتب کنید دو عنصر اول یا آخر مرتب نیستن ،
در مورد مرتب سازی انتخابی که که سادست ، چون در گام اول عنصر مینیمم رو پیدا میکنه میبره مکان اول لیست و در گام دوم دومین عنصر منیمم رو پیدا میکنه میبره مکان دوم لیست و در گام سوم هم سومین عنصر مینیمم رو پیدا میکنه و میبره مکان سوم لیست که اگر به اعداد نگاه کنید میبینید درست نیست حتی اگر برعکس هم حساب کنیم یعنی در هر گام ماکسیمم رو پیدا کنیم و ببریم آخر لیست ، باز هم درست در نمیاد
اما در مورد مرتب سازی سریع ، در گام اول عنصر ۴۰ رو اگه عنصر محور انتخاب کنیم عناصر کوچیکتر از ۴۰ میرن سمت چپش و بزرگترها میرن سمت راست ، در گام دوم در لیست سمت چپ عدد ۴۰ ، اگر عدد ۳۰ رو محور انتخاب کنیم کوچیکتر ها میرن سمت چپ و عناصر بزرگتر از ۳۰ (که در این زیر لیست نداریم) میرن سمت راست و در گام سوم هم در لیست اعداد سمت راست عدد ۴۰ عنصر ۹۰ محور انتخاب میشه و به همین ترتیب ، پس این میشه گزینه ی درست
ولی به نظر من گزینه هیچکدام درست است ! چون در واقع در مرتب سازی سریع در گام اول عنصر محور میره سرجاش و دو زیر لیست به وجود میاد و در گام دوم در زیرلیست سمت چپ عنصر محور انتخاب میشه و میره سرجاش و دو زیر لیست دیگه حول این عنصر محور به وجود میاد و همین اتفاق هم برای اون یکی زیرلیست سمت راست میوفته ، در واقع به نظر من در گام دوم سه عنصر در جای درست خود قرار میگیرن و در گام سوم چهار عنصر دیگر سر جای خودشان قرار میگیرند و در مجموع در گام سوم هفت عنصر جای خود قرار دارند یعنی در گام ۱ یک لیست وجود دارد ، در گام ۲ دو زیرلیست وجود دارد و در گام ۳ چهار زیرلیست وجود دارد و در هرکدام از این زیرلیست ها عنصر محور در جای مناسب خود قرار میگیرد
در مورد سوال پایگاه داده هم اگر دقت میکردید به گزینه ها هم اگه نگاه بندازید متوجه میشید اشتباهه ، چون گزینه یک در واقع تو دل گزینه ی سه هم هست
اون وابستگی بخشی هم که دیگه جای خود دارد
(۲۸ آذر ۱۳۹۳ ۰۹:۴۹ ب.ظ)mahnaz.p نوشته شده توسط: درسته مرتب سازی سریع میشه بار اول ۶۳ رو میگیریم محور بعد میشه اینور و اونور آرایه یه بار ۵۰ میشه محور سمت راست یه بار ۹۰ سمت چپ ۶۳ هم ۵۲ و ۴۰ رو محور بگیرین.
اون سوال آخر پایگاه ک غلط بود هیچ دوتا دیگشم ب نظرم خیلی مبهمو غیر استاندارد بود خداییش کلن کنکور تخصصی نرمو خیلی بهتر و استاندارد تر میدن تو مشترک هم چنتا غلط بود ولی کیه ک رسیدگی کنه
۶۳ محور نمیشه ، چون سمت راستش عدد کوچیکتر وجود داره