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

[pasbag]

(۲۷ بهمن ۱۳۹۲ ۰۲:۳۱ ب.ظ)flowerirani نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۳:۳۹ ب.ظ)mahsalove نوشته شده توسط:  من زدم
۲n-1 و n-1
مگه گزینه ۲n-1 و n هم داشت؟!:/

==========
تسلیت میگم به هردومون منم بخاطر کمبود وقت همین اشتباه روکردم عین شما وهمین گزینه ۴ر وزدم درحالی که ۱جواب بود حیف افسوس چقدر درس هوندم من رفتم داده الگوریتم ۱۰۰ بزنم خودمو کشتم ۸تا زدم۲تاش غلط شد

---

(۲۴ بهمن ۱۳۹۲ ۰۳:۵۸ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  

(24 بهمن ۱۳۹۲ ۰۳:۴۶ ب.ظ)mahsalove نوشته شده توسط:  ا!
پس اینو هم غلط زدم
ظهر زنگ زدم به دکتر یوسفی یه سوال دیگم بود اونو هم غلط زدم که ادغام دو هیپ بود یوسفی گفت می شه n+m
من کلا شاهکارم
حالا خوبه امتحان اصلی فردا هست

اشتباه گفته nlogm+mlogn هست

==============
لطف ااظهار نظر نکن اقای باسواد دکتر یوسفی من شاگردش ودانشجوش بودم ای نمثال ر وبرام ۲بار حل کرد با o(n+m) یکم معلوماتتو اضاف هکنی بد نیست اگر هم بلد نیستی باسواد یه درخت بکش با سه نود و ۴نود یکی ماکس هیپ ویکی مین هیپ بعدش هرجور عشقته قاطیشون کن هرجود بعدشم هرجور عشقته مین یا ماکس بساز بعد از n/2 تا ۱ ر وهیپیفای کن هرنوعی بخای بدست میاد میشه o( m+n
اله اکبر شده که راجی دکتر یوسفی درحد اظهار نظر نیستی

آقای محترم کسی به استاد شما توهین نکرده که اینقدر ناراحت میشید
این سوال بهترین جواب خواسته
بدیهی که m+n با هم در نظر بگیرم میشه با هزینه m+n هرم بیشینه ساخت ولی جواب صدرصد این گزینه نیست
قابل توجه شما آدم های بزرگ هم اشتباه میکنند
جواب این تست یا گزینه ۴ یا گزینه ۲ و چرا شک دارم چون نگفته هرم ها رو به صورت آرایه اند یا درختی
اگر فرض کنیم که درختی باشند با هزینه ۲n هرم کمینه میکنیم بیشینه و ادغام دو هرم بیشینه به صورت درخت از مرتبه logm یا logn
با توجه به گزینه ها احتمالا هرم ها به صورت آرایه ای هستند و در آخر باید به صورت درخت کامل باشند.

[mohammad.ardeshiri]

(۲۷ بهمن ۱۳۹۲ ۰۲:۳۱ ب.ظ)flowerirani نوشته شده توسط:  ==============
لطف ااظهار نظر نکن اقای باسواد دکتر یوسفی من شاگردش ودانشجوش بودم ای نمثال ر وبرام ۲بار حل کرد با o(n+m) یکم معلوماتتو اضاف هکنی بد نیست اگر هم بلد نیستی باسواد یه درخت بکش با سه نود و ۴نود یکی ماکس هیپ ویکی مین هیپ بعدش هرجور عشقته قاطیشون کن هرجود بعدشم هرجور عشقته مین یا ماکس بساز بعد از n/2 تا ۱ ر وهیپیفای کن هرنوعی بخای بدست میاد میشه o( m+n
اله اکبر شده که راجی دکتر یوسفی درحد اظهار نظر نیستی

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

[shvh]

ای باباااااااااااا چرا اینقد جوابای سنجش تو ساختمان و الگوریتم چرته ؟؟؟!!!!

[Mohammad-A]

دوستان برای سؤال ۴۸ دقت کنید به احتمال $\frac{1}{(|V|-1)!}$ اگر وزن یال‌ها یکسان باشند، ترتیب خروجی هم یکسان خواهد بود. (یعنی الزامی برای وزن متمایز نیست)

[sanaz777]

(۰۱ اسفند ۱۳۹۲ ۰۴:۲۶ ب.ظ)mohammad-a نوشته شده توسط:  دوستان برای سؤال ۴۸ دقت کنید به احتمال $\frac{1}{(|V|-1)!}$ اگر وزن یال‌ها یکسان باشند، ترتیب خروجی هم یکسان خواهد بود. (یعنی الزامی برای وزن متمایز نیست)

یعنی جواب درست نداره دیگه؟ کاش حذف شه

[f_8169]

(۲۹ بهمن ۱۳۹۲ ۰۳:۱۳ ب.ظ)shvh نوشته شده توسط:  بچه ها با جوابای پارسه موافقید ؟؟؟
با همش موافقم جز : سوال ۴۱ !!!
من میگم میشه گزینه ۲
یعنی یکی درسته . اونم فقط infix
بقیه در صورتی درست میشد که از عملگر یکانی استفاده نشه !!!!

منم با شما موافقم
حالا پارسه که هیچی سنجش زده ۴!!!!!!!!!!!!!! یعنی هر ۳ تاش درسته!!!!
محالهههه میشه یکی منو قانع کنه؟
همچنین سوال ۳۹
یعنی میشه گزینه ۴؟!!! من هنوز فک میکنم گزینه ۱ درست باشه!!!

[Mohammad-A]

(۰۱ اسفند ۱۳۹۲ ۰۵:۱۴ ب.ظ)sanaz777 نوشته شده توسط:  یعنی جواب درست نداره دیگه؟ کاش حذف شه

گزینه ۲ درست‌تر از بقیه است

[shvh]

بابا ۳۹ میشه گزینه ۱
با مرتب سازی سریع مثال بزنید آخه این چه وضعه سنجشه ؟؟؟؟!!!!!
۴۲ هم تابلوووووو هست میشه گزینه ۱
چجوری باید اعتراض بزاریم رو جوابا ؟؟؟
سوال ۴۳ !!! مگه نمیشه گزینه ۴ ؟؟؟!!! مطمئنم !!!
همچنین سوال ۴۷ !!!!
خدایاااااااااا

[f_8169]

(۰۱ اسفند ۱۳۹۲ ۰۶:۲۴ ب.ظ)shvh نوشته شده توسط:  بابا ۳۹ میشه گزینه ۱
با مرتب سازی سریع مثال بزنید آخه این چه وضعه سنجشه ؟؟؟؟!!!!!
۴۲ هم تابلوووووو هست میشه گزینه ۱
چجوری باید اعتراض بزاریم رو جوابا ؟؟؟
سوال ۴۳ !!! مگه نمیشه گزینه ۴ ؟؟؟!!! مطمئنم !!!
همچنین سوال ۴۷ !!!!
خدایاااااااااا

اینجا

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

۴۷ رو درست زده سنجش ولی ۳۹ ۴۱ و ۴۲ به نظرم اشتباهه
دنبال یه دلیل قطعی میگردم بعد اعتراض بزنم دوستان نظری ندارین؟

[shvh]

(۰۱ اسفند ۱۳۹۲ ۰۶:۳۳ ب.ظ)f_8169 نوشته شده توسط:  

(01 اسفند ۱۳۹۲ ۰۶:۲۴ ب.ظ)shvh نوشته شده توسط:  بابا ۳۹ میشه گزینه ۱
با مرتب سازی سریع مثال بزنید آخه این چه وضعه سنجشه ؟؟؟؟!!!!!
۴۲ هم تابلوووووو هست میشه گزینه ۱
چجوری باید اعتراض بزاریم رو جوابا ؟؟؟
سوال ۴۳ !!! مگه نمیشه گزینه ۴ ؟؟؟!!! مطمئنم !!!
همچنین سوال ۴۷ !!!!
خدایاااااااااا

اینجا

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

۴۷ رو درست زده سنجش ولی ۳۹ ۴۱ و ۴۲ به نظرم اشتباهه
دنبال یه دلیل قطعی میگردم بعد اعتراض بزنم دوستان نظری ندارین؟

رو ۴۳ خیلی اعتراض دارم !!!
۳۹ هم که با ۱مثال ساده حله
یه پیشنهاد ! یه متن خوب اعتراض به سوالایی که همه با جوابش مشکل دارن بنویسیم بعد بزاریم که همنو همه ارسال کنن که تعدادمون زیاد شه !
کاش این اساتید محترم هم به دادمون برسن !

[f_8169]

موافقم ولی باید یکی بنویسه که بیانش خیلی خوب باشه اگه استاد باشن بهتره!

[Nfrs]

دوستان کافیه یک نفر با دلیل و مثال و مدرک درستاعتراض بزنه هر تستی باشه تغییر می دن ولی اگر صد نفر بدون سند اعتراض بزنن هیچی نمیشه.
موفق باشید

[shivap]

سوال ۴۱ ساختمان داده:
هرگز نمیتوان با داشتن صرفا prefixدرخت عبارت را در زمان o(n) رسم کرد و این مسئله کاملا بدیهی است و نهایتا باید /زینه سه درست باشد اما سنجش /زینه چهار را زده یعنی هر سه عبارت را درست تلقی کرده.

سوال ۴۲ساختمان داده:
اگر واقعا سنجش همچین ساختمکان داده ایی را پیدا .کرده که در زمان o(1)قادر به push و pop ور پیدا کردن min است حتما باید به افرادی که برندپان جایزه نوبل را تعیین میکنند اطلاع دهد و امسال شاهد این باشیم که کسی از ایران برنده ی جایزه ی نوبل علوم کامپیوتر شده. داشتن همچین ساختار داده ایی محال است . و هیچ کدام از عبارتها درست نیست .
سوال ۴۸
برای همه گزینه ها مثال نقض است در رابطه با گزینه دو که توسط سنجش اعلام شده باید گفت چون گفته kمقداری دلخواه دارد کاملا غلط است .

---

سلام. به نظر من همیچین ساختار داده ایی نیست که همه ی کارهای پاپ و پوش و پیدا کردن مینیممم رو دز مان o1نجام بده.

[shivap]

شما دارید مقایسه انجام میدید هرچند با یک عنصر. اما برای درج هر عنصر به فرض داشتن n عنصر nمقایسه انجام میدید.

بله همچین گرافی هست اما ممکن هم هست نباشه همونطور که در مورد گزینه دو هم میتونه باشه و هم نباشه.

[shivap]

برای اینکه ترتیب یال ها یکی باشد معقول تر است که بگوییم همه ی یالهای متمایز هستند .
در مورد چیزی که شما میگید اگر kدده بزرگی باشه که حداقل برابر بزرگترین یال در درخت فراگیر کمینه باشد اون وقت همون درخت فراگیر کمینه یک گراف همبند است ولی اگر k کوچکتر از این مقدار باشه چی؟! این موضوع به وضوح نقض میشه.

---

حل کردم شما بالاخره هر عنصری که وارد میکنید دارید برای مشخص کردن مینیمم با یک عنصر مقایسش میکنید خوب این یعنی چی ؟!! یعنی واسه هر عنصر یک مقایسه دارید خوب !!

---

ما که یک عنصر نداریم این واسه وقتی خوبه که فقط یک عنصر باشه !!