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

[bahar]

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

[ف.ش]

ممنون بهار جان

[حامد]

(۳۰ بهمن ۱۳۸۹ ۰۱:۰۴ ق.ظ)bahar نوشته شده توسط:  بچه‌ها فعلا بیخیال ...به سوالات دروس دیگه بپردازید ؟ از ساختمان شروع کنید ..

توی دور اول این سه تا سوال رو که کمتر وقت میگرفت جواب دادم:
۵۳/۴
۵۴/۲ روی یک گزینه دیگه هم شک داشتم کلا دو جور میشد به سوال نگاه کرد.
۵۶/۳ خیلی راحت جواب داد.به توان برسونید.معادله مشخصه.ریشه تکراری و ...

[mojgan]

خوبین خانم افاق امروز چه کردین

[ف.ش]

من ۵۶ رو مثال زدم رادیکالی شد اما نزدم

---

امروز بد نبود اما من فقط طراحی الگوریتم زدم و ۲ تا سوال هوش!

---

۵۵ رو چی زدین!؟

[mojgan]

(۳۰ بهمن ۱۳۸۹ ۰۱:۲۲ ق.ظ)afagh1389 نوشته شده توسط:  من ۵۶ رو مثال زدم رادیکالی شد اما نزدم

---

امروز بد نبود اما من فقط طراحی الگوریتم زدم و ۲ تا سوال هوش!

---

۵۵ رو چی زدین!؟

برا اون سوا هوس که یکنوایی و قابل قبولی بود کدوم گزینه جواب زدین ؟

[yas67]

من ۵۵ سه زدم گفتم میتونیم یه BST موازن شده در نظربگیریم که یه فیلد جدا داره برای اینکه ببینه از اون عنصر جند تا موجوده
این طوری تحلیل کردم نمیدونم درسته یا نه

[حامد]

منم ۵۵ رو ۳ زدم.چونکه می خواست مصرف حافظه کم بشه نمی تونست همش مرتبه ۱ بشه.بعدش روی گزینه ۴ شک کردم ولی گفتم دیگه ارزش پاک کردنو نداره چونکه ۵۰-۵۰ هست! احتمالا یک ساختمان داده ای وجود داره که گزینه ۴ جواب بشه.

[ف.ش]

اگه counting بشه میشه گزینه ۱ !!!

آخه من گفتم چون میخواد مصرف حافظه کم بشه بقیشم که مصرف حافظشون از اولی بیشتره
اگه counting بشه درج و حذف و جستجو توی O(1) میشه دیگه نمیشه!؟

[mehr.iman]

میگم تا این لحظه از سوالات غلط احتمالی و اصلاحیه و ... خبری نشده؟
اون مانیتوررو چی زدین؟

[ف.ش]

کسی نظری نداشت؟!!

[yas67]

سوالات نظریه زبان ۵۷/۵۸و۵۹و۶۰چی زدین؟

[Mansoureh]

(۳۰ بهمن ۱۳۸۹ ۰۱:۵۰ ق.ظ)afagh1389 نوشته شده توسط:  اگه counting بشه میشه گزینه ۱ !!!

آخه من گفتم چون میخواد مصرف حافظه کم بشه بقیشم که مصرف حافظشون از اولی بیشتره
اگه counting بشه درج و حذف و جستجو توی O(1) میشه دیگه نمیشه!؟

وای تو رو خدا راست میگی؟!!!! من هم گفتم Counting میشه! برای همین هم زدم گزینه‌ی ۱!!!! (اگر از شمارشی بریم درسته، باور کن درسته!) وای کاش درست بشه!!! من یک صحیح هم برام مهمه!!! خیلی افتضاح دادم!!!

---

بچه‌ها من یه پیشنهاد دارم! بیاید گروه گروه بشیم و هر کسی که توی هر درسی قوی تره، سئوال های اون درس رو حل کنه! و روی حل اون گروه بحث کنیم! اینطور بهتره... پراکنده هم صحبت نمیشه!
مثلاً میشه برای هر درس یه تاپیک جدا زد!!!
اگر قبول کردید، من برای نظریه و منطقی کاندید میشم :blush چون آسون بود!!!! )

[elhamath]

سلام به همه دوستان

تایپیک‌ها رو خوندم، منم امتحان ارشد نرم رو داشتم که اصلا خوب ندادم
من ماهان شرکت کرده بودم، از اونجایی که دیدم همه مشتاق جواب‌ها هستین ؛ اومدم بگم که ماهان تو سایتش قراره جوابا رو بذاره‌، هر کس دوست داره میتونه عضو شه و از امکاناتش استفاده کنه
اینم آدرسش

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

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

[arshad90]

(۳۰ بهمن ۱۳۸۹ ۰۱:۵۰ ق.ظ)afagh1389 نوشته شده توسط:  اگه counting بشه میشه گزینه ۱ !!!

آخه من گفتم چون میخواد مصرف حافظه کم بشه بقیشم که مصرف حافظشون از اولی بیشتره
اگه counting بشه درج و حذف و جستجو توی O(1) میشه دیگه نمیشه!؟

تحلیل من این بود:
چون فقط می خواد درج و حذف و جستجو رو انجام بده و ذکر هم نکرده که ساختار داده حتما باید همه منظوره باشه، با جدول hash میشه پیاده سازیش کرد. تو جدول hash درج و حذف و جستجو هر ۳ از مرتبه ۱ هست و حافظه هم n.
counting sort واسه مرتب سازیه. اینجا که مرتب سازی نداریم!