انجمنصفحه اولجستجوی انجمن

[گلاره]

سلام این پست رو ایجاد میکنم با هدف اینکه اول بفهمیم دیروز چیکار کردیم دوم هم اینکه ببینیم هرکی چه منبعی خونده برا هر درسی.بماند برا آیندگان
خب از خودم شروع میکنم
استعداد که داغون و به نظرم سخت حدود حدودا ۵ تا
زبان ۱۰ تا
تخصصی ۲۰ تا
منابعم هم ساختمان پوران پژوهش که خوب بود
سیستم عامل تننباوم که فقط چهار پنج سوال ازش اومده بود
پایگاه سیلبرشاتز که خوب بود.
خواهشا هرکی این پست رو میخونه و جزو داوطلبان دیروز نرم افزار بوده شرکت کنه
کسی میدونه با این درصدا تقریبا چند میشه رتبم؟

[software phd]

سلام.
من طراحی الگوریتم مطلقا نخونده بودم در نتیجه نتونستم بزنم. تصمیم داشتم کتاب مدرسانو بخونم که نشد
سیستم عامل تننباوم خوندم ۸ تا زدم. گویا از سیستم عامل کارشناسی هم سوال بود
پایگاه داده هم ۶ تا زدم که فکر میکنم خوب بودن سوالاتش نه خیلی سخت نه خیلی آسون
زبان ۱۶ تا
استعداد ۸ تا. تجسمی ها هم فوق العاده سخت بود
در کل خوب نبود چون خوب نخونده بودم.
کسی میدونه با این وضع علوم تحقیقات تهران میشه قبول شد یا نه؟

[computerman]

سلام دوستان
دوستان جواب سوال هایی هم که زدید بگید
مثلا اون سوال NP-complete و یا اون سوالات پیچیدگی زمانی
و یا سوال اول تحخصصی ها و ...

[robotic1981]

سوال ان کامل رو نزدم
سوال پیچیدگی ۱ رو زدم ۴

[software phd]

دوستان سوالات منتشر شده، آپلود میکنم بررسی کنیم، تا کلید سوالا منتشر شه جون به لب میشیم

[robotic1981]

(۰۷ اسفند ۱۳۹۵ ۰۸:۱۵ ب.ظ)software phd نوشته شده توسط:  دوستان سوالات منتشر شده، آپلود میکنم بررسی کنیم، تا کلید سوالا منتشر شه جون به لب میشیم

دانلود کردم

سوال ۱ ساختمان داده رو چند زدین
من زدم ۴

[ADELZX]

سلام ،
من سعی میکنم توی چند پست به ترتیب تا جایی که اطلاعاتم کمک میکنه جواب سوال های ساختمان و الگوریتم رو بدم ، ببخشید فقط با گوشی تایپ میکنم خیلی اوکی نیست

سوال اول اگر از تغییر ۲^m استفاده کنیم به راحتی به گزینه ۱ میرسیم یعنی logn

[computerman]

بله گزینه ۱ میشد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[ADELZX]

برای سوال دوم نیز این پیدا کردن k امین عنصر در یک درخت هیپ از مرتب klogk می باشد
جزئیات یک الگوریتم پیشنهادی برای آن در صفحه زیر موجود است

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[robotic1981]

ای وای سوال ۱ رو اشتباه زدم
سوال ۲ رو من هم k log k زدم
حالا بریم سوال ۳

---

ای وای سوال ۱ رو اشتباه زدم
سوال ۲ رو من هم k log k زدم
حالا بریم سوال ۳

[computerman]

جواب سوال ۵ چی؟
اون چی میشه؟

[robotic1981]

۵ رو شک داشتم نزدم
۳ و ۴ رو نزدین؟

[computerman]

من ۴ رو نزدم
۳ رو ولی فک کنم log n درست باشه

[ADELZX]

(۰۷ اسفند ۱۳۹۵ ۰۹:۰۸ ب.ظ)mitra8814 نوشته شده توسط:  

(07 اسفند ۱۳۹۵ ۰۸:۴۱ ب.ظ)ADELZX نوشته شده توسط:  برای سوال دوم نیز این پیدا کردن k امین عنصر در یک درخت هیپ از مرتب klogk می باشد
جزئیات یک الگوریتم پیشنهادی برای آن در صفحه زیر موجود است

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ولی من زدم klogn
چون شما نیاز دارین کا بار از مین هیپ حذف کنید تا کاامین عنصر را پیدا کنید. هر حذف هم نیاز به یک هیپی فای داره که از مرتبه لوگ ان هست. درست میگم؟

---

(۰۷ اسفند ۱۳۹۵ ۰۸:۴۱ ب.ظ)ADELZX نوشته شده توسط:  برای سوال دوم نیز این پیدا کردن k امین عنصر در یک درخت هیپ از مرتب klogk می باشد
جزئیات یک الگوریتم پیشنهادی برای آن در صفحه زیر موجود است

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ولی من زدم klogn
چون شما نیاز دارین کا بار از مین هیپ حذف کنید تا کاامین عنصر را پیدا کنید. هر حذف هم نیاز به یک هیپی فای داره که از مرتبه لوگ ان هست. درست میگم؟

نکته ای که باید توجه بشه همینه که نیازی به حذف ریشه و اجرای الگوریتم heapify بر روی کل درخت نیست ، با استفاده از یک هیپ اضافی و یکسری اشاره گر میشه الگوریتمی ارائه داد با زمان klogk که بدون حذف ریشه kامین کوچکترین کلید یافت شود و نه از درخت خارج شود، در صفحه زیر نیز گام به گام توضیح داده شده


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

---

سوال سوم نیز همان الگوریتم پیدا نمودن کلید بعدی در ترتیب LVR یک درخت BST را خواسته که با پیچیدگی logn قابل حصول است

[computerman]

چرا log n
الگوریتم‌پیدا کردن عنصد بعدی و قبلی در درخت bst وابسته به ارتفاع درخت هست که حداکثر n هست

به قول خودتون LVR درخت رو باید بنویسین که با اون روشم میشه N