(۲۶ بهمن ۱۳۹۲ ۱۲:۴۹ ب.ظ)bahar1369 نوشته شده توسط:سوال از ما بیشترین ظرفیت قابل تخصیص رو خواسته شما همون ۳ تا کلاس رو در نظر بگیر دیگه کلاس وسط انتخاب نمیشه که ظرفیت کلاس اول ۱یه کلاس دوم ۲ تا و کلاس سوم ۳ تا حالا بیشترین تخصیص میشه کلاس سوم +کلاس اول که در مجموع ۴ تا تخصیص داشتیم اگه کلاس وسط انتخاب بشه ظرفیت ما میشه ۲ اصلا هر تعداد کلاسی رو در نظر بگیریم بیشترین تخصیص میشه با همین رابطه گزینه ۳ شما امتحان کنید ببینید جواب میده یا نه.(26 بهمن ۱۳۹۲ ۱۲:۱۰ ب.ظ)damavand_kellap نوشته شده توسط: آخه نکته سوال اینه که کلاسای انتخاب شده نباید مجاور باشن این الگوریتم از شیوه حریصانه استفاده میکنه و چون کلاسا مرتب هستن هر بار بزرگترین کلاس ممکن انتخاب میشه یعنی یکی در میون کلاسا رو انتخاب میکنیم از بزرگترین کلاس شروع میکنیم که میشه c(n-2)+vk نمیدونم شاید راه حل من اشتباه باشه شما راه حلتون رو بدید شاید من اشتباه میکنم
در ضمن وقتی vk انتخاب بشه دیگه نمیتونیم کلاس قبلیش رو انتخاب کنیم یعنی c(n-1) نمیتونه انتخاب بشه پس دیگه max گرفتن که معنی نمیده
کاش این هوش و حواسی که بعد از جلسه فوران میکنه رو همون سر جلسه داشتیم
الان دوباره حل کردم میبینم گزینه اول درسته. با ۳ تا کلاس در نظز گرفتم. با گزینه اول یا کلاس وسط انتخاب میشه یا مجموع ۲تا کلاس اول و سوم (هرکدوم که بیشتر باشه) اینجوری دیگه ۲ تا کلاس کنار هم انتخاب نمیشن... دقت کنید که (کا)c مجموع کل کلاسا از اول تا خونه (کا) هست.
(۲۶ بهمن ۱۳۹۲ ۰۱:۱۷ ق.ظ)مهربان مادر نوشته شده توسط: ولی من" غلط، درست "زدم یعنی اشتباس؟اولی که مطمئنم درست میشه
دومی هم هر چی باهاش کلنچار رفتم حس کردم درست میشه چون گفته بود همه چیز یکتا هستن، مسیر وزنا و .....
(۲۵ بهمن ۱۳۹۲ ۱۱:۵۴ ب.ظ)pderakhshanfar نوشته شده توسط: دوستان سوال ۹۸ رو مطمئنید گزینه ۲ میشد ؟آرایه مرتب نیست که بشه با lgn جست جو کرد
من lgn دراوردم ! چون بعد از اینکه یه بار یه ماتریس مشترکو توش ضرب میکردیم ستونش مشخص میشد .
بعدش باید به ازای هر n تا عنصر اون ستون تو ماتریس‌های ورودی مشابه صفر میذاشتی ! که یعنی هردفعه میتونستی یکی از اون n تا رو چک کنی یه‌جورایی شبیه search در n عنصر میشد که اونم بهترین مرتبش lgn هستش .
بنظرم با مرتبه n میشد فهمید کدوم سطره و با یه مرتبه n دیگه ستون در میومد، که در کل مرتبه n میشه
سوال ۹۹ صفحه ۳۶۵ کتاب سپاهان دقیقه همین سوال که گزینه ۱ درسته!
(۲۷ بهمن ۱۳۹۲ ۰۹:۱۳ ب.ظ)sanfrancisco_me نوشته شده توسط: سوال ۹۹ صفحه ۳۶۵ کتاب سپاهان دقیقه همین سوال که گزینه ۱ درسته!
جوابه چه سوالی؟
بچه ها اون سوال فلوید درست و دومی غلط زدم.
اولی که چند سال پیش تست بوده ودومیم اگر گراف جهت دار باشه غلط می شه مثل شکل زیر