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

[ف.ش]

سلام دوستان سوالات تخصصی چطور بود ؟!!!

واسه هوش که اولین سوال الگوریتمش تکراری بود درسته؟! (اون m پردازنده)

[ف.ش]

واسه من که پاسخ نامه‌ام A بود میشد گزینه ۴‌! اگه درست زده باشم!

S-pn/m

---

من یه چند صد تا رو شک داشتم: دی
یکی مرتب سازی سریع با پارتیشن بندی C
یکی کد هافمن با جستجوی خطی
اون اجتماع A1,A2
برش کمینه هم نمیدونستم چیه!
یکی هم انتخاب اتاقها که زدم در زمان چندجمله ای حل نمیشود!! چون توی ذهنم بود اینها راه حل بهینه نداره!

---

من چون فقط سوالهای طراحی الگوریتم رو زدم ۹:۲۰ پاسخبرگم رو تحویل دادم ۱۰:۱۵ خونه بودم گفتم الان تازه بچه‌ها پاسخبرگاشون رو دادن!

---

حالا اگه خدا بخواد برم بخوابم سر جلسه خیلی خوابم میومد مخصوصا این ۱ ساعت که آدم اونجا الافه خیلی خسته کننده است!

[zr2358]

بچه‌ها اون سوال ماتریس بالا مثلثیه طراحی الگوریتم رو چی زدین؟
من دفترچه‌ام C بود زدم گزینه الف

[saeidm]

اون سوال طراحی الگوریتم که گفته بود دو آرایه مرتب داریم . چی میشد. من زدم( O(log n
سوالی که تو طراحی زبان‌ها اومده بود در مورد زنجیره ایستا و پویا‌، چی میشد.من گرینه دوم رو زدم( دفترچه C )

[ف.ش]

من آرایه مرتب رو زدم n+logn گفتم میریزیم توی هیپ بعد استخراج میکنیم!!
اما فکر کنم logn بشه از طریق جستجو!

[saeidm]

(۲۹ بهمن ۱۳۸۹ ۰۳:۴۱ ب.ظ)afagh1389 نوشته شده توسط:  من آرایه مرتب رو زدم n+logn گفتم میریزیم توی هیپ بعد استخراج میکنیم!!
اما فکر کنم logn بشه از طریق جستجو!

این سوال خیلی شبیه به سوال سراسری ۸۵ بود

[mahdieh67]

(۲۹ بهمن ۱۳۸۹ ۰۳:۳۷ ب.ظ)saeidm نوشته شده توسط:  اون سوال طراحی الگوریتم که گفته بود دو آرایه مرتب داریم . چی میشد. من زدم( O(log n
سوالی که تو طراحی زبان‌ها اومده بود در مورد زنجیره ایستا و پویا‌، چی میشد.من گرینه دوم رو زدم( دفترچه C )

تو طراحی زبان‌ها گزینه ای بود که نوشته بود در زنجیره ایستا به dcp( همون اشاره گر پویا) نیاز نداریم. درست بود.
سوال اول طراحی زبان‌ها تو فراخوانی مشکل داشت. یعنی اشتباه تایپی داشت. که حوزه ایستا می شد۴ و حوزه پویا می شد ۹/
کلا من خیلی رو طراحی زبان و کامپایلر وقت گذاشته بودم که خیلی سخت بودن سوالا.
فقط پایگاه راحت بود.

[zr2358]

(۲۹ بهمن ۱۳۸۹ ۰۳:۴۱ ب.ظ)afagh1389 نوشته شده توسط:  من آرایه مرتب رو زدم n+logn گفتم میریزیم توی هیپ بعد استخراج میکنیم!!
اما فکر کنم logn بشه از طریق جستجو!

منم زدم n+logn مطمئنی میشه logn؟

[mahdieh67]

بچه‌ها اون سوال طراحی زبان که ادرس رکورد فعالیت اینا داده بود:
بصورت استاتیک و دینامیک چی بود؟

[parvaz_hj]

(۲۹ بهمن ۱۳۸۹ ۰۳:۴۱ ب.ظ)afagh1389 نوشته شده توسط:  من آرایه مرتب رو زدم n+logn گفتم میریزیم توی هیپ بعد استخراج میکنیم!!
اما فکر کنم logn بشه از طریق جستجو!

نه همین درسته نگفته بود که بهترین حالت که ما از جستجو دودویی بفهمیم!!!! می تونیم خطی جستجو کنیم!!! پس n حتما هست!!!!
بهترین حالت نخواسته بود که!!!!!!!!!!!!!!

[zr2358]

اون سوال LL(1) چند جفت قاعده می شد؟

[hatami]

۲ تا قاعده میشد یکی برای A و یکی هم S

---

کسی عکسی‌، چیزی از سوالات تخصصی نداره ؟ لطفا اگه دارید بذارید تا استفاده کنیم

[parvaz_hj]

(۳۰ بهمن ۱۳۸۹ ۱۲:۵۴ ب.ظ)hatami84 نوشته شده توسط:  2 تا قاعده میشد یکی برای A و یکی هم S

۲ تا میشد اما b ,a بوداااا
اگه s هم بشه که....۳ تا میشه...
b بازگشت چپ داشت که میشد....
s نبود....

[zr2358]

آخیش
جواب ۲ بشه
هر کدومش میخواد باشه فرقی نمیکنه

[hatami]

اگه یکی بتونه سوالات تخصصی را بذاره همچی حل میشه
واقعاً اگه B هم چپ گردی داشته باشه که نور علی نور میشه و میشه ۳ تا من یادم نیست که B جپ گردی داشت یا نه