بخش ساختمان داده منم تقریبا مثل شما زدم. به جز یه دو سه تایی که کمتر زدم. سوال ۷ هم یکی از بچه ها گفته که k میشه و کاملا حرفش صحیحه. چه سوالی رو غلط زدم.
این طوری که از ریشه شروع می کنیم و DFS می زنیم و به هر گره ای که رسیدیم که شرط براش برقرار نبود(یعنی بزرگتر از k بود)
ادامه نمی دهیم و از اون زیردرخت برمی گردیم. هزینه اش میشه k
سوال ۱۴ هم خیلی طراح بد سوال درآورده و منظورشو درست نگفته منم یک زدم با این فرض که منظور طراح بدترین حالته(چون o گفته).
در مورد سوال ۱۰
طبق کتاب clrs گزینه صحیح وجود نداره (۱۰۰% اطمینان دارم)
اگه در فرض سوال بجای اینکه بگه "..اعداد رو ازچپ به راست در هیپ خالی درج میکنیم .." میگفت ".. این اعداد در آرایه را تبدیل به هیپ می کنیم.." در اینصورب ۲ جابجایی برای heapify و ۷ جابجایی برای remove که جواب عدد ۹، یعنی گزینه ۳ میشه
اما با این طرح سوال، ۴ جابجایی برای heapify و ۳ جابجایی برای remove که جواب عدد ۷ میشه که در گزینه ها وجود ندارد
البته من خودم گزینه ۲ زدم( با توجه به اینکه میشه الگوریتم remove رو طوری نوشت که در عمل حذف هر عنصری که بزرگتر از پدر خودش هست جایگزین اون بشه و جابجاییدو عدد نداریم و فقط در انتها یک جابجایی داشته باشیم پس در مرحله remove کلا ۲ جابجایی داریم پس ۴ بعلاوه ۲ می شه ۶ که هکون گزینه ۲ میشه)
این سوال کاندیدای حذف شدن داره!! هرجا نیاز باشه حرفم رو اثبات می کنم اما نمیدونم چجوری و کجا باید اعتراضم رو عنوان کنم!!
(۲۳ اسفند ۱۳۹۱ ۰۸:۳۹ ب.ظ)a.mohammadinejad نوشته شده توسط: در مورد سوال ۱۰
طبق کتاب clrs گزینه صحیح وجود نداره (۱۰۰% اطمینان دارم)
اگه در فرض سوال بجای اینکه بگه "..اعداد رو ازچپ به راست در هیپ خالی درج میکنیم .." میگفت ".. این اعداد در آرایه را تبدیل به هیپ می کنیم.." در اینصورب ۲ جابجایی برای heapify و ۷ جابجایی برای remove که جواب عدد ۹، یعنی گزینه ۳ میشه
اما با این طرح سوال، ۴ جابجایی برای heapify و ۳ جابجایی برای remove که جواب عدد ۷ میشه که در گزینه ها وجود ندارد
البته من خودم گزینه ۲ زدم( با توجه به اینکه میشه الگوریتم remove رو طوری نوشت که در عمل حذف هر عنصری که بزرگتر از پدر خودش هست جایگزین اون بشه و جابجاییدو عدد نداریم و فقط در انتها یک جابجایی داشته باشیم پس در مرحله remove کلا ۲ جابجایی داریم پس ۴ بعلاوه ۲ می شه ۶ که هکون گزینه ۲ میشه)
این سوال کاندیدای حذف شدن داره!! هرجا نیاز باشه حرفم رو اثبات می کنم اما نمیدونم چجوری و کجا باید اعتراضم رو عنوان کنم!!
شما تعداد جابجایی های مورد نیاز برای قرار گرفتن آخرین برگ در ریشه رو درنظر نگرفتین.
برای مرتب کردن، آخرین برگ جای ریشه رو می گیره و عمل heapify انجام میشه و همین طور تا آخر.
(۲۳ اسفند ۱۳۹۱ ۱۰:۰۴ ب.ظ)mahdiii نوشته شده توسط:(23 اسفند ۱۳۹۱ ۰۸:۳۹ ب.ظ)a.mohammadinejad نوشته شده توسط: در مورد سوال ۱۰
طبق کتاب clrs گزینه صحیح وجود نداره (۱۰۰% اطمینان دارم)
اگه در فرض سوال بجای اینکه بگه "..اعداد رو ازچپ به راست در هیپ خالی درج میکنیم .." میگفت ".. این اعداد در آرایه را تبدیل به هیپ می کنیم.." در اینصورب ۲ جابجایی برای heapify و ۷ جابجایی برای remove که جواب عدد ۹، یعنی گزینه ۳ میشه
اما با این طرح سوال، ۴ جابجایی برای heapify و ۳ جابجایی برای remove که جواب عدد ۷ میشه که در گزینه ها وجود ندارد
البته من خودم گزینه ۲ زدم( با توجه به اینکه میشه الگوریتم remove رو طوری نوشت که در عمل حذف هر عنصری که بزرگتر از پدر خودش هست جایگزین اون بشه و جابجاییدو عدد نداریم و فقط در انتها یک جابجایی داشته باشیم پس در مرحله remove کلا ۲ جابجایی داریم پس ۴ بعلاوه ۲ می شه ۶ که هکون گزینه ۲ میشه)
این سوال کاندیدای حذف شدن داره!! هرجا نیاز باشه حرفم رو اثبات می کنم اما نمیدونم چجوری و کجا باید اعتراضم رو عنوان کنم!!
شما تعداد جابجایی های مورد نیاز برای قرار گرفتن آخرین برگ در ریشه رو درنظر نگرفتین.
برای مرتب کردن، آخرین برگ جای ریشه رو می گیره و عمل heapify انجام میشه و همین طور تا آخر.
بازم میگم این سوال اشتباه طرح شده!
همونطور که گفتم اگه جابجایی با ریشه رو درنظر بگیریم( البته سوال اینو نخواسته چون نوشته با ۵ بارحذف کردن اونا رو مرتب خارج میکنیم! ولی باید میگفت با روش هیپ مرتب میکنیم که اونوقت جابجایی با ریشه رو درنظر میگرفتیم) ۷ بار جابجایی داریم که اگه با ۴ جمع کنیم میشه ۱۱ و اگه با ۲ جمع کنیم میشه ۹
سوال فرضیات اشتباه داره و مبهمه
(۲۳ اسفند ۱۳۹۱ ۱۱:۵۳ ب.ظ)a.mohammadinejad نوشته شده توسط:کلا سوالات افتضاح بود. منم قبول دارم. کلا طراحا دوست دارن سوالات مبهم بدن. سوال یک نگفته عمق از صفره یا یک. چندتا سوال دیگه هم نگفته میشه از هش استفاده کرد یانه. یه سوال دیگه نگفته میانگین مرتبه زمانی یا بدترین حالت منظورشه. ما باید علم غیب داشته باشیم تا اینا رو بفهمیم؟ بعد با اینجور سوال درآوردن انتظار دارن اساتید رتبه یکو به ۲۰ ترجیح بدن. چون فقط رتبش خوب شده !!!!!!!!!(آخه این کنکور واقعا سطح علمی افرادو می سنجه؟؟؟؟)(23 اسفند ۱۳۹۱ ۱۰:۰۴ ب.ظ)mahdiii نوشته شده توسط:(23 اسفند ۱۳۹۱ ۰۸:۳۹ ب.ظ)a.mohammadinejad نوشته شده توسط: در مورد سوال ۱۰
طبق کتاب clrs گزینه صحیح وجود نداره (۱۰۰% اطمینان دارم)
اگه در فرض سوال بجای اینکه بگه "..اعداد رو ازچپ به راست در هیپ خالی درج میکنیم .." میگفت ".. این اعداد در آرایه را تبدیل به هیپ می کنیم.." در اینصورب ۲ جابجایی برای heapify و ۷ جابجایی برای remove که جواب عدد ۹، یعنی گزینه ۳ میشه
اما با این طرح سوال، ۴ جابجایی برای heapify و ۳ جابجایی برای remove که جواب عدد ۷ میشه که در گزینه ها وجود ندارد
البته من خودم گزینه ۲ زدم( با توجه به اینکه میشه الگوریتم remove رو طوری نوشت که در عمل حذف هر عنصری که بزرگتر از پدر خودش هست جایگزین اون بشه و جابجاییدو عدد نداریم و فقط در انتها یک جابجایی داشته باشیم پس در مرحله remove کلا ۲ جابجایی داریم پس ۴ بعلاوه ۲ می شه ۶ که هکون گزینه ۲ میشه)
این سوال کاندیدای حذف شدن داره!! هرجا نیاز باشه حرفم رو اثبات می کنم اما نمیدونم چجوری و کجا باید اعتراضم رو عنوان کنم!!
شما تعداد جابجایی های مورد نیاز برای قرار گرفتن آخرین برگ در ریشه رو درنظر نگرفتین.
برای مرتب کردن، آخرین برگ جای ریشه رو می گیره و عمل heapify انجام میشه و همین طور تا آخر.
بازم میگم این سوال اشتباه طرح شده!
همونطور که گفتم اگه جابجایی با ریشه رو درنظر بگیریم( البته سوال اینو نخواسته چون نوشته با ۵ بارحذف کردن اونا رو مرتب خارج میکنیم! ولی باید میگفت با روش هیپ مرتب میکنیم که اونوقت جابجایی با ریشه رو درنظر میگرفتیم) ۷ بار جابجایی داریم که اگه با ۴ جمع کنیم میشه ۱۱ و اگه با ۲ جمع کنیم میشه ۹
سوال فرضیات اشتباه داره و مبهمه
خدا خیرش بده حداقل گفته از چپ به راست
سال بعد همینو هم نمی گه باید از هر دو طرف حل کنی ببینی کدومش تو گزینه هاست. شاید دوتاشم بود اونوقت ...جایی هم میشه اعتراض کنیم؟ هنوز کلیدام که نیومده. کنکور دکترا مزخرف ترین کنکوره. هیچ حساب و کتابی نداره
(۲۳ اسفند ۱۳۹۱ ۰۳:۰۳ ب.ظ)farid_express نوشته شده توسط: سلام، خسته نباشید دوستان
منم کلیدامو میزارم اینجا.
۱-۲
۲-۴
۳-من ۳ زدم ولی نمیدونم قسمت دوم منظورش دقیقا چیه! ممکنه ۴ درست باشه.
۴-۳
۵-۲
۶-۴
۷-۲ البته مطمئن نیستم اینو ولی چندتا از دوستام هم همینو زدن. البته مشکوکم به این که گزینه ۱ درست باشه وگرنه با یه هیپ دیگه تو klogk میشه مسئله رو حل کرد که از klogn بهتره.
۸-۳
۹-۳
۱۰-نمیدونم! من ۲ زدم ولی فک کنم غلطه.
۱۱-۱
۱۲-۳
۱۳-۲
۱۴-۱ البته یکم مشکوکه-احنمالش هست ۲ درست باشه.
۱۵-۲
۱۶-۲
۱۷-۱
۱۸-۴
۱۹-۳
۲۰-۳
۲۱-۱
۲۲-؟
۲۳-؟
۲۴-۱
۲۵-؟
۲۶-۴
۲۷-من ۱ زدم ولی احتمالا ۴ درست باشه.
۲۸-؟
۲۹-؟
۳۰-فک کنم ۴ تاش هم درستن!
۳۱-۲
۳۲-۱
۳۳-۲
۳۴-۱
۳۵-۲
۳۶-۲
۳۷-۲
۳۸-۲
۳۹-۳
۴۰-۲
۴۱-۴
۴۲-۲
۴۳-۳
۴۴-۴
۴۵-۲ البته دوستم ۴ زده، ممکنه ۴ درست باشه.
(۰۹ اردیبهشت ۱۳۹۲ ۰۲:۳۵ ب.ظ)mohammad900 نوشته شده توسط: سلام
میتونم بدونم شما برای ساختمان داده از چه کتاب درس و تستی استفاده کردی؟
من کنکور it دادم و رتبه ام صد و خورده ای شد. البته نخونده بودم
امسال میخوام خوب بخونم
ممنون
سلام
من برای ساختمان و الگوریتم، CLRS و کتاب داده ساختار دکتر قدسی رو خوندم+۶۰۰ مسئله ۴گزینه ای در داده ساختار و الگوریتم دکتر قدسی
باید به صداقت شما احسنت گفت ... اولین فردی هستید که میبینم صادقانه جواب میده! چون از هرکی میپرسیم، مثلا چطور خوندید رتبه تون خوب شده (رتبه ای که با درصد تخصصی حاصل شده نه با زبان) جواب میدند، هیچی نخوندیم!
بخصوص درسای تخصصی آی تی که بعضی هاشون رو نه تو کارشناسی خوندیم نه ارشد!
آقا فرید خیلی آقاتر از این حرفها هستند
براشون ارزوی موفقیت در هر مرحله از زندگیشون میکنم
واقعا هوش بالایی هم دارند و رتبه بهتر از این هم حقشون بود
(۰۹ اردیبهشت ۱۳۹۲ ۱۰:۳۲ ب.ظ)farid_express نوشته شده توسط:(09 اردیبهشت ۱۳۹۲ ۰۲:۳۵ ب.ظ)mohammad900 نوشته شده توسط: سلام
میتونم بدونم شما برای ساختمان داده از چه کتاب درس و تستی استفاده کردی؟
من کنکور it دادم و رتبه ام صد و خورده ای شد. البته نخونده بودم
امسال میخوام خوب بخونم
ممنون
سلام
من برای ساختمان و الگوریتم، CLRS و کتاب داده ساختار دکتر قدسی رو خوندم+۶۰۰ مسئله ۴گزینه ای در داده ساختار و الگوریتم دکتر قدسی
ممنون
برای گسسته کتاب پوران رو بخونم خوبه؟
(۱۱ اردیبهشت ۱۳۹۲ ۱۱:۴۴ ق.ظ)mohammad900 نوشته شده توسط: برای گسسته کتاب پوران رو بخونم خوبه؟من واسه کنکور ارشد گریمالدی رو خوندم که خیلی خوب بود. اگه شماهم قبلا خوندیش که یه بار مرورش کن با حل تمارین. اگه نخوندی پیشنهاد من همینه چون خیلی کامله و تمریناتش هم همیشه سوالات کنکور بودن. در مورد پوران چیزی نمیدونم چون ندیدمش کلا.
(۱۴ اردیبهشت ۱۳۹۲ ۱۱:۱۶ ق.ظ)farid_express نوشته شده توسط:تشکر(11 اردیبهشت ۱۳۹۲ ۱۱:۴۴ ق.ظ)mohammad900 نوشته شده توسط: برای گسسته کتاب پوران رو بخونم خوبه؟من واسه کنکور ارشد گریمالدی رو خوندم که خیلی خوب بود. اگه شماهم قبلا خوندیش که یه بار مرورش کن با حل تمارین. اگه نخوندی پیشنهاد من همینه چون خیلی کامله و تمریناتش هم همیشه سوالات کنکور بودن. در مورد پوران چیزی نمیدونم چون ندیدمش کلا.
من هم با شما موافقم
بیشتر منظورم تمرین و تکرار برای خوب تست زدن بود
سوالات ساختمان گسسته رو هم یکی از اساتید شریف طرح میکنه؟
(۱۴ اردیبهشت ۱۳۹۲ ۰۳:۰۹ ب.ظ)mohammad900 نوشته شده توسط: سوالات ساختمان گسسته رو هم یکی از اساتید شریف طرح میکنه؟خبر ندارم واقعا.
با سلام خدمت ادمین
با توجه به اینکه به سوالات ساختمان داده در این لینک پاسخ داده شده است:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پیشنهاد می گردد تاپیک جاری و یا تاپیک های دیگری که محتوای آنها مرتبط با حل مسائل ساختمان داده می باشند حذف گردند.
در مورد سایر صفحات مشابه نیز همین پیشنهاد را دارم تا از سردگمی افراد برای رسیدن به صفحه مورد نظرشان جلوگیری شود.
با تشکر