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

[Amoojan]

(۲۵ بهمن ۱۳۹۲ ۰۷:۱۶ ب.ظ)hhosseinid نوشته شده توسط:  فرقی که این سوال با سوال های پیچیده مشابه و سوال کتاب قدسی داره اینه که نه فقط دور منفی که کلا دور نداره
و این خیلی مساله رو ساده تر کرده

تایید میشه!

[Fot30]

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

(25 بهمن ۱۳۹۲ ۰۷:۱۶ ب.ظ)hhosseinid نوشته شده توسط:  فرقی که این سوال با سوال های پیچیده مشابه و سوال کتاب قدسی داره اینه که نه فقط دور منفی که کلا دور نداره
و این خیلی مساله رو ساده تر کرده

تایید میشه!

آقا این نگفت تو گراف بی دور و جهت دار اولیه تمام وزن ها مثبت هستند.
اگر قید تمام وزن ها مثبت هستند می اومد حرف شما درست بود.ولی اگر یال ها منفی و مثبت باشن قطعا فلوید نمیتونه.گفتم شبیه اون هستش.چون مثال ۶/۵۳ هم بدون دور وهستش.
زیاد اصرار ندارم که بگم حتما حرف من درسته اما اینطور بنظر میاد.
به حرف من و شما کلید سنجش رو سایت قرار نمیدن.
هرچه شد بادا باد.

[Riemann]

سوال درست غلطه میشد "درست درست"
برنامه سازی پویا هم که کلاسیک بود(توی ازمون پارسه مشابهش بود) در واقع این مسئله WIS میگن
سوال ماتریسه هم میشد هیچ کدام، درواقع این باید به جای یال راس رو میگفت.

[Amoojan]

(۲۵ بهمن ۱۳۹۲ ۰۷:۴۶ ب.ظ)Fot30 نوشته شده توسط:  آقا این نگفت تو گراف بی دور و جهت دار اولیه تمام وزن ها مثبت هستند.
اگر قید تمام وزن ها مثبت هستند می اومد حرف شما درست بود.ولی اگر یال ها منفی و مثبت باشن قطعا فلوید نمیتونه.گفتم شبیه اون هستش.چون مثال ۶/۵۳ هم بدون دور وهستش.
زیاد اصرار ندارم که بگم حتما حرف من درسته اما اینطور بنظر میاد.
به حرف من و شما کلید سنجش رو سایت قرار نمیدن.
هرچه شد بادا باد.

الان که فکر میکنم اینم میشه ، من پیش فرض یال های اولیه رو مثبت گرفتم. تا ببینیم کلید چی بیاد!

[damavand_kellap]

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

(25 بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط:  منم هیچکدام درومد ولی نزدم.

اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?

آره منم همینارو زدم واسه هر دو تا یی که گفتی

کلاسها فکر کنم میشه c(n-2)+k به این دلیل که گفته هیچ دو کلاس تخصیص داده شده نباید مجاور باشن.دیگه نمیشه c(n-1) انتخاب کنیم اصلا معنی نمیده این بازگشتی اگه c(n-2)+vk انتخاب بشه همیشه بیشترین جوابو میده مثلا ۴ تا کلاس در نظر بگیرید
کلاس ۴ ظرفیتش ۴ تاست
کلاس ۳ ۳تا
کلاس ۲ ۲ تا
کلاس ۱ ا
بهترین و بیشترین ظرفیت که مجاور نباشه میشه کلاس۴+کلاس ۲ یعنی c(n-2)+vk اشتباه میکنم؟

[bahar1369]

(۲۵ بهمن ۱۳۹۲ ۰۹:۳۵ ب.ظ)damavand_kellap نوشته شده توسط:  کلاسها فکر کنم میشه c(n-2)+k به این دلیل که گفته هیچ دو کلاس تخصیص داده شده نباید مجاور باشن.دیگه نمیشه c(n-1) انتخاب کنیم اصلا معنی نمیده این بازگشتی اگه c(n-2)+vk انتخاب بشه همیشه بیشترین جوابو میده مثلا ۴ تا کلاس در نظر بگیرید
کلاس ۴ ظرفیتش ۴ تاست
کلاس ۳ ۳تا
کلاس ۲ ۲ تا
کلاس ۱ ا
بهترین و بیشترین ظرفیت که مجاور نباشه میشه کلاس۴+کلاس ۲ یعنی c(n-2)+vk اشتباه میکنم؟

خدا خیرت بده باز ۱ نفر همفکر من پیدا شد. منم کلی مثال براش حل کردم تا به این رسیدم... بین ۲ تا گزینش مونده بودم.

[damavand_kellap]

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

(25 بهمن ۱۳۹۲ ۰۹:۳۵ ب.ظ)damavand_kellap نوشته شده توسط:  کلاسها فکر کنم میشه c(n-2)+k به این دلیل که گفته هیچ دو کلاس تخصیص داده شده نباید مجاور باشن.دیگه نمیشه c(n-1) انتخاب کنیم اصلا معنی نمیده این بازگشتی اگه c(n-2)+vk انتخاب بشه همیشه بیشترین جوابو میده مثلا ۴ تا کلاس در نظر بگیرید
کلاس ۴ ظرفیتش ۴ تاست
کلاس ۳ ۳تا
کلاس ۲ ۲ تا
کلاس ۱ ا
بهترین و بیشترین ظرفیت که مجاور نباشه میشه کلاس۴+کلاس ۲ یعنی c(n-2)+vk اشتباه میکنم؟

خدا خیرت بده باز ۱ نفر همفکر من پیدا شد. منم کلی مثال براش حل کردم تا به این رسیدم... بین ۲ تا گزینش مونده بودم.

اینی که دوستان میگن که ماکس رو بگیره آخه معنی نمیده اینطوری هر مرحله یه کلاس با ظرفیت کمتر رو انتخاب میکنه و نتیجه ای بر نمیگردونه بهترین جاب همونه که توش کلاس باظرفیت vi با دوکلاس قبلش جمع شه و بیشترین ظرفیتو برگردونه

[pderakhshanfar]

دوستان سوال ۹۸ رو مطمئنید گزینه ۲ میشد ؟

من lgn دراوردم ! چون بعد از اینکه یه بار یه ماتریس مشترکو توش ضرب میکردیم ستونش مشخص میشد .

بعدش باید به ازای هر n تا عنصر اون ستون تو ماتریس‌های ورودی مشابه صفر میذاشتی ! که یعنی‌ هردفعه میتونستی یکی‌ از اون n تا رو چک کنی‌ یه‌جورایی شبیه search در n عنصر میشد که اونم بهترین مرتبش lgn هستش .

[Amoojan]

(۲۵ بهمن ۱۳۹۲ ۱۱:۵۴ ب.ظ)pderakhshanfar نوشته شده توسط:  دوستان سوال ۹۸ رو مطمئنید گزینه ۲ میشد ؟

من lgn دراوردم ! چون بعد از اینکه یه بار یه ماتریس مشترکو توش ضرب میکردیم ستونش مشخص میشد .

بعدش باید به ازای هر n تا عنصر اون ستون تو ماتریس‌های ورودی مشابه صفر میذاشتی ! که یعنی‌ هردفعه میتونستی یکی‌ از اون n تا رو چک کنی‌ یه‌جورایی شبیه search در n عنصر میشد که اونم بهترین مرتبش lgn هستش .

logn تایید میشود به شدت!

[مهربان مادر]

(۲۵ بهمن ۱۳۹۲ ۰۶:۲۶ ب.ظ)mahdi.68 نوشته شده توسط:  

(25 بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط:  منم هیچکدام درومد ولی نزدم.

اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?

درسته . با یک مثال ساده میشه فهمید که هیچ معنی خاصی نداره
مثالی که بنده حل کردم تمام درایه ها ۰ شد. که هیچ گزینه ای درست نبود. کافیه یک درایه نظیر هر سطر و ستون ۰ باشه در اینصورت مینیمم همون صفر میشه و تمام درایه ها صفر میشن.

ولی من اینوmax {n-1 , (n-2)}+uk} زدم! یعنی غلطه؟

---

(۲۵ بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط:  منم هیچکدام درومد ولی نزدم.

منم هیچکدام و خواستم بزنم ولی دستم لرزید نزدمش

---

(۲۵ بهمن ۱۳۹۲ ۰۷:۵۲ ب.ظ)Riemann نوشته شده توسط:  سوال درست غلطه میشد "درست درست"

ولی من" غلط، درست "زدم یعنی اشتباس؟

[Amoojan]

(۲۵ بهمن ۱۳۹۲ ۰۷:۵۲ ب.ظ)Riemann نوشته شده توسط:  سوال درست غلطه میشد "درست درست"

تایید مینمایم!

[bahar1369]

(۲۶ بهمن ۱۳۹۲ ۰۱:۱۷ ق.ظ)مهربان مادر نوشته شده توسط:  ولی من اینوmax {n-1 , (n-2)}+uk} زدم! یعنی غلطه؟

من الان متوجه شدم اون دوستمون گفته بودن ماکس نگیریم، ببخشید من همین گزینه رو زدم.

[damavand_kellap]

(۲۶ بهمن ۱۳۹۲ ۱۱:۵۹ ق.ظ)bahar1369 نوشته شده توسط:  

(26 بهمن ۱۳۹۲ ۰۱:۱۷ ق.ظ)مهربان مادر نوشته شده توسط:  ولی من اینوmax {n-1 , (n-2)}+uk} زدم! یعنی غلطه؟

من الان متوجه شدم اون دوستمون گفته بودن ماکس نگیریم، ببخشید من همین گزینه رو زدم.

آخه نکته سوال اینه که کلاسای انتخاب شده نباید مجاور باشن این الگوریتم از شیوه حریصانه استفاده میکنه و چون کلاسا مرتب هستن هر بار بزرگترین کلاس ممکن انتخاب میشه یعنی یکی در میون کلاسا رو انتخاب میکنیم از بزرگترین کلاس شروع میکنیم که میشه c(n-2)+vk نمیدونم شاید راه حل من اشتباه باشه شما راه حلتون رو بدید شاید من اشتباه میکنم

---

در ضمن وقتی vk انتخاب بشه دیگه نمیتونیم کلاس قبلیش رو انتخاب کنیم یعنی c(n-1) نمیتونه انتخاب بشه پس دیگه max گرفتن که معنی نمیده

[tabassomesayna]

(۲۶ بهمن ۱۳۹۲ ۱۲:۱۰ ب.ظ)damavand_kellap نوشته شده توسط:  آخه نکته سوال اینه که کلاسای انتخاب شده نباید مجاور باشن این الگوریتم از شیوه حریصانه استفاده میکنه و چون کلاسا مرتب هستن هر بار بزرگترین کلاس ممکن انتخاب میشه یعنی یکی در میون کلاسا رو انتخاب میکنیم از بزرگترین کلاس شروع میکنیم که میشه c(n-2)+vk نمیدونم شاید راه حل من اشتباه باشه شما راه حلتون رو بدید شاید من اشتباه میکنم

---

در ضمن وقتی vk انتخاب بشه دیگه نمیتونیم کلاس قبلیش رو انتخاب کنیم یعنی c(n-1) نمیتونه انتخاب بشه پس دیگه max گرفتن که معنی نمیده

منم اینو زدم .. یه مثال زدم فقط به همین گزینه می خورد

[bahar1369]

(۲۶ بهمن ۱۳۹۲ ۱۲:۱۰ ب.ظ)damavand_kellap نوشته شده توسط:  آخه نکته سوال اینه که کلاسای انتخاب شده نباید مجاور باشن این الگوریتم از شیوه حریصانه استفاده میکنه و چون کلاسا مرتب هستن هر بار بزرگترین کلاس ممکن انتخاب میشه یعنی یکی در میون کلاسا رو انتخاب میکنیم از بزرگترین کلاس شروع میکنیم که میشه c(n-2)+vk نمیدونم شاید راه حل من اشتباه باشه شما راه حلتون رو بدید شاید من اشتباه میکنم

---

در ضمن وقتی vk انتخاب بشه دیگه نمیتونیم کلاس قبلیش رو انتخاب کنیم یعنی c(n-1) نمیتونه انتخاب بشه پس دیگه max گرفتن که معنی نمیده

کاش این هوش و حواسی که بعد از جلسه فوران میکنه رو همون سر جلسه داشتیم
الان دوباره حل کردم میبینم گزینه اول درسته. با ۳ تا کلاس در نظز گرفتم. با گزینه اول یا کلاس وسط انتخاب میشه یا مجموع ۲تا کلاس اول و سوم (هرکدوم که بیشتر باشه) اینجوری دیگه ۲ تا کلاس کنار هم انتخاب نمیشن... دقت کنید که (کا)c مجموع کل کلاسا از اول تا خونه (کا) هست.