ولی حذف عنصر دلخواه از هیپ o(n میشه
به خاطر همین من زدم ۲تاش از مرتبه o logn )
(۱۹ بهمن ۱۳۹۱ ۰۳:۴۹ ب.ظ)k_111 نوشته شده توسط:(19 بهمن ۱۳۹۱ ۰۳:۲۰ ب.ظ)mehrdad372 نوشته شده توسط: اوم سوال پایگاه که کلید ها رو داده بودفکر کنم سئوال دوم میگفت آیا اشتراک دو کلید کاندید هم کلید کاندید هست که بادر نظر گرفتن دو کلید کاندید مجزا غلط میشه هست
جمله اول فکر کنم این بود که اگر A کلید کاندید باشد و B هم کاندید fبعدش AUB هم کلید کاندید است
جمله دوم رو یادم نمیاد
این سوال رو کسی یادش هس؟
یه چیز تو این مایه ها بود که ۲ تا سوپر کلید داشته باشیم که فکر کنم غلط بود
(۱۹ بهمن ۱۳۹۱ ۰۴:۴۰ ب.ظ)banafsheh68 نوشته شده توسط: شبکه الگوریتم ospf میشه مشابه ls?
میخواستم بزنم ولی شک داشتم...حیف شد
اون سول شبکه
۱۸۰۰
۳۰۰
۹۰۰
اینا داشت چی میشد؟
اون شبکه الگوریتم link state ه و بیشتر تو IGP استفاده میشه فک کنم همون مشابه ls
یه سوال دیگه که n-1 2n-1 داشت چی؟>
من واقعا متاسفم برای این سیستم کنکور.
آخه چقدر غیرمنطقی و احمقانه؟؟
تعداد سوالات ۱۰۵ تا. وقت ۱۸۰ دقیقه یعنی برای هر سوال ۱۰۲ ثانیه زمان.
خب حالا واقعا کدوم سوالاتی که داده بودن تو ۱۰۰ ثانیه حل میشد؟؟ گسسته؟ پایگاه داده که هر گزینش واسه خودش یک مسئله بود. یا سیستم عامل و شبکش؟؟
اگه واقعا تو ۱۰۰ ثانیه این سوالات قابل پاسخگوییه که هیچی درود بر طراحان. اگه نه پس لعنت بر کسایی که با آینده ی جوونا بازی میکنن.
من ۶ ماهه سر کار نرفتم، از پول و تجربه و همه چیم زدم درس بخونم، از آخر هیچی...
ای کاش، ای کااااش یه پولی دستم بیاد، لحظه ای توی این مملکت وای نمیستم!
منی که ۹ تا مدرک بین المللی از مایکروسافت دارم، باید برم سر کار و طرف از من مدرک فنی حرفه ای بخواد؟؟؟
با این اوضاع ارشد هم بگیریم همچنان بدبخت باقی میمونیم.
ببخشید فوارن کردم یهو. باید تخلیه میشدم.
(۱۹ بهمن ۱۳۹۱ ۱۲:۴۱ ب.ظ)Saagharmh نوشته شده توسط:به خدا توکل کن که تمام زندگیت دستشه این ۴ ساعت که هیچ یه عمر می گذره پس استرس نداشته باش و قوی برو به سمتشو از پا درش بیار(19 بهمن ۱۳۹۱ ۱۲:۳۲ ب.ظ)mehrdad372 نوشته شده توسط: سلام بچه ها منم برگشتمان شاالله که خوب داده باشید.
معماریش خیلی ساده بود
یعنی اگر کسی جزوه دکتر اجلالی رو یک نگاه می انداخت میتونست راحت بزنه
یکی از سوال های معماری کمی کار داشت
ساختمان آسون بود
طراحی الگوریتم برا من سخت بود
پایگاه بیشتر از وابستگی تابعی سوال اومده بود
زبانش هم بد نبود
گستته وحشتناک سخت بود
سیستم عامل چطوری بود ؟
ما اگه زنده بمونیم و استرس از پا در نیارتمون فردا داریم.
(۱۹ بهمن ۱۳۹۱ ۰۴:۴۳ ب.ظ)banafsheh68 نوشته شده توسط: ولی حذف عنصر دلخواه از هیپ o(n میشه
به خاطر همین من زدم ۲تاش از مرتبه o logn )
تو کتاب پوران پژوهش که اینجوری نوشته صفحه ۱۹۳
حذف عنصر ریشه و غیر ریشه در heap از مرتبه O(lgn
(۱۹ بهمن ۱۳۹۱ ۰۴:۴۷ ب.ظ)banafsheh68 نوشته شده توسط: یه سوال دیگه که n-1 2n-1 داشت چی؟>
همون گوی های باردار منفی مثبت بود؟ به چند طریق فلان...؟
(۱۹ بهمن ۱۳۹۱ ۰۴:۴۷ ب.ظ)Amir V نوشته شده توسط: من واقعا متاسفم برای این سیستم کنکور.
آخه چقدر غیرمنطقی و احمقانه؟؟
تعداد سوالات ۱۰۵ تا. وقت ۱۸۰ دقیقه یعنی برای هر سوال ۱۰۲ ثانیه زمان.
خب حالا واقعا کدوم سوالاتی که داده بودن تو ۱۰۰ ثانیه حل میشد؟؟ گسسته؟ پایگاه داده که هر گزینش واسه خودش یک مسئله بود. یا سیستم عامل و شبکش؟؟
اگه واقعا تو ۱۰۰ ثانیه این سوالات قابل پاسخگوییه که هیچی درود بر طراحان. اگه نه پس لعنت بر کسایی که با آینده ی جوونا بازی میکنن.
این همه درس بخون، زور بزن از آخر هیچی...
ای کاش، ای کااااش یه پولی دستم بیاد، لحظه ای توی این مملکت وای نمیستم!
منی که ۹ تا مدرک بین المللی از مایکروسافت دارم، باید برم سر کار و طرف از من مدرک فنی حرفه ای بخواد؟؟؟
با این اوضاع ارشد هم بگیریم همچنان باید بدبخت باقی میمونیم.
ببخشید فوارن کردم یهو. باید تخلیه میشدم.
ای بابا همیشه همینجوره... این طراحان عقده ای کاری جز اذیت دادن و با آینده ی جوونا بازی کردن بلد نیستن, منم یه زمونی میخواستم برم از این مملکت تا اینکه این وضعیت اسفناک دلار سر و کلش پیدا شد و همه چیزو بهم ریخت. بیخیال بابا ما زحمت کشیدیم و تلاش کردیم برای خودمون نه برا این مملکت...ایشالا که نتیجه میگیریم
آقا یه سوال پس کجان بچه های علوم ؟ خوابید چرا یکی نیست بگه امروز چه کار کرده ؟
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ)Meysam1990 نوشته شده توسط:(19 بهمن ۱۳۹۱ ۰۴:۴۷ ب.ظ)banafsheh68 نوشته شده توسط: یه سوال دیگه که n-1 2n-1 داشت چی؟>
همون گوی های باردار منفی مثبت بود؟ به چند طریق فلان...؟
آره همون، چی میشه؟
من زدم n-1 فک کنم با مثال عددی حل کردم درسته؟
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۳ ب.ظ)mmoharrer نوشته شده توسط:(19 بهمن ۱۳۹۱ ۰۴:۳۴ ب.ظ)freidoony نوشته شده توسط: همشون logn می شد مثل heap بود و بعد از درج و حذف و کاهش نیاز به heapify داشتگفته طبق توضیحاتش هیپ هم مثل اینه نه اینکه این هیپ هست که از قانون هیپ پیروی کنه
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ)Meysam1990 نوشته شده توسط: همون گوی های باردار منفی مثبت بود؟ به چند طریق فلان...؟n-1 زدم یعنی خودم شبیه سازی کردم دیدم میشه n-1
ولی من فک کنم این سوال میشه ۲ مورد درسته یعنی اون ۲ تا به جز حذف عنصر دلخواه
راستی بچه ها اون سوال گلوگاهو من تو کتاب مقسمی ندیده بودم
اما خودم که تحلیل کردم سر جلسه بیشینه شد
چرا میگین کمینه؟ میشه یکی توضیح بده
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۳ ب.ظ)mmoharrer نوشته شده توسط:چون گفته هر گره کلید کوچکترین فرزند خودش رو حفظ میکنه هر گونه تغییر اعم از درج حذف یا کاهش یه آپدیت کردن کلید ذخیره شده داره که تو بدترین حالت از(19 بهمن ۱۳۹۱ ۰۴:۳۴ ب.ظ)freidoony نوشته شده توسط: همشون logn می شد مثل heap بود و بعد از درج و حذف و کاهش نیاز به heapify داشتگفته طبق توضیحاتش هیپ هم مثل اینه نه اینکه این هیپ هست که از قانون هیپ پیروی کنه
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۰ ب.ظ)Meysam1990 نوشته شده توسط: همون گوی های باردار منفی مثبت بود؟ به چند طریق فلان...؟n-1 زدم یعنی خودم شبیه سازی کردم دیدم میشه n-1
مرتبه ی ارتفاعن یا همون logn
(۱۹ بهمن ۱۳۹۱ ۰۴:۴۶ ب.ظ)Meysam1990 نوشته شده توسط:فکر کنم میشد تعدادگام چون در OSPF هزینه مسیر در نظر گرفته میشه نه تعداد گام(19 بهمن ۱۳۹۱ ۰۴:۴۰ ب.ظ)banafsheh68 نوشته شده توسط: شبکه الگوریتم ospf میشه مشابه ls?
میخواستم بزنم ولی شک داشتم...حیف شد
اون سول شبکه
۱۸۰۰
۳۰۰
۹۰۰
اینا داشت چی میشد؟
اون شبکه الگوریتم link state ه و بیشتر تو IGP استفاده میشه فک کنم همون مشابه ls
سئوال جریان رو هم من ۲۲/۵ بدست آوردم
(۱۹ بهمن ۱۳۹۱ ۰۴:۵۳ ب.ظ)mmoharrer نوشته شده توسط:متوجه هستم ولی درختی که بدست میاد یک درخت مین هیپه یعنی تا اینجا عمل درج logn(19 بهمن ۱۳۹۱ ۰۴:۳۴ ب.ظ)freidoony نوشته شده توسط: همشون logn می شد مثل heap بود و بعد از درج و حذف و کاهش نیاز به heapify داشتگفته طبق توضیحاتش هیپ هم مثل اینه نه اینکه این هیپ هست که از قانون هیپ پیروی کنه
عمل حذف و کاهش هم مثل هیپ heapify می خواست منتها با کمی تفاوت که اونم logn
البته کاهش فقط برای عناصر برگ امکان پذبره که به طبع اون عناصر پدر و اجداد باید heapify شود
راستی مدیران گروه اشکالی نداره ما اینجا داریم تحلیل سوال میکنیم؟
فردا آقای فرداد اکانتمونو بن نکنن
ببخشید ما نمیدونستیم