اون سوال که گفته بود ماتریس akاگه بجا ضرب جمع کنیم بجا جمع min جوابش چی میشد؟
من جوابم هیچکدام بود ولی نزدم ترسیدم،اخه c همیشه صفر میومد
دوتا از گزینه هاش که یکی بودن!
ولی واسه من در میومد طول مسیر i, j
منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
(۲۵ بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
آره منم همینارو زدم واسه هر دو تا یی که گفتی
(۲۵ بهمن ۱۳۹۲ ۰۴:۲۲ ب.ظ)pamta نوشته شده توسط: اون سوال که گفته بود ماتریس akاگه بجا ضرب جمع کنیم بجا جمع min جوابش چی میشد؟
من جوابم هیچکدام بود ولی نزدم ترسیدم،اخه c همیشه صفر میومد
سوال ۱۰۰ بود ، "عددی غیر از گزینه های بالا" رو زدم
(۲۵ بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
اره درسته همین میشه
من کلا جرات نمیکنم طراحی الگوریتم و ساختمان بزنم خیلی بخش مرتبه زمانیش شانسیه،نظر شما چیه؟
ولی این ۲تا سوال که جفتش، دوتا از گزینه هاش یکی بودن؟ یا من درست ندیدم ولی چندبار چک کردم!
اون یکی جفتش max ... بود اون یکی هم مسیر i, j به فاصله حداکثر k
دفترچه من D بود
(۲۵ بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
درسته
کاملش این بود :
C(k) = max { C(k-1) , C(k-2) + vk
دفترچه D رو دانلود کنید
جواب های من طبق این دفترچه :
۹۷ -> 3
۹۸ -> 2
۹۹ -> 1
۱۰۰ -> 4
(۲۵ بهمن ۱۳۹۲ ۰۴:۵۹ ب.ظ)hhosseinid نوشته شده توسط:دفترچه من cبود(25 بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
درسته
کاملش این بود :
C(k) = max { C(k-1) , C(k-2) + vk
دفترچه D رو دانلود کنید
جواب های من طبق این دفترچه :
۹۷ -> 3
۹۸ -> 2
۹۹ -> 1
۱۰۰ -> 4
۹۷ گزنه ۳
۹۹ گزینه ۱
همین
جواب اون سوال فلوید و گراف یکتا جفتش درسته؟
(۲۵ بهمن ۱۳۹۲ ۰۴:۵۹ ب.ظ)hhosseinid نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
درسته
کاملش این بود :
C(k) = max { C(k-1) , C(k-2) + vk
دفترچه D رو دانلود کنید
جواب های من طبق این دفترچه :
۹۷ -> 3
۹۸ -> 2
۹۹ -> 1
۱۰۰ -> 4
غیر ۹۷ بقیه رو باهات موافقم
بنظرم وزن یال های گراف بدون دور اولیه ما اگر هم مثبت و منفی داشته باشم،اونوقت منفی کردن تمام یالها نمیتونه جواب درستی برگردونه.تقریبا مشابه این تو کتاب ۶۰۰ مساله محمد قدسی هست. سوال ۶/۵۳
نظر شخصی منه.نمیگم غلطه یا درست.ولی بنظرم این سوال لم داره.خیلی آسون نبود.
(۲۵ بهمن ۱۳۹۲ ۰۵:۵۳ ب.ظ)Fot30 نوشته شده توسط:منم مثل شما فکر میکنم تو یکی از تستای کتاب پوران دیدم که نوشته بود پیدا کردن طولانی ترین مسیر جزو الگوریتمای بهینه نیست و نمیشه با فلوید حل بشه یا به عبارتی با الگوریتمای پویا جواب نمیده(25 بهمن ۱۳۹۲ ۰۴:۵۹ ب.ظ)hhosseinid نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
درسته
کاملش این بود :
C(k) = max { C(k-1) , C(k-2) + vk
دفترچه D رو دانلود کنید
جواب های من طبق این دفترچه :
۹۷ -> 3
۹۸ -> 2
۹۹ -> 1
۱۰۰ -> 4
غیر ۹۷ بقیه رو باهات موافقم
بنظرم وزن یال های گراف بدون دور اولیه ما اگر هم مثبت و منفی داشته باشم،اونوقت منفی کردن تمام یالها نمیتونه جواب درستی برگردونه.تقریبا مشابه این تو کتاب ۶۰۰ مساله محمد قدسی هست. سوال ۶/۵۳
نظر شخصی منه.نمیگم غلطه یا درست.ولی بنظرم این سوال لم داره.خیلی آسون نبود.
(۲۵ بهمن ۱۳۹۲ ۰۴:۳۵ ب.ظ)El@he نوشته شده توسط: منم هیچکدام درومد ولی نزدم.
اون کلاس ها...
max {n-1 , (n-2)+uk} mishod?
درسته . با یک مثال ساده میشه فهمید که هیچ معنی خاصی نداره
مثالی که بنده حل کردم تمام درایه ها ۰ شد. که هیچ گزینه ای درست نبود. کافیه یک درایه نظیر هر سطر و ستون ۰ باشه در اینصورت مینیمم همون صفر میشه و تمام درایه ها صفر میشن.
(۲۵ بهمن ۱۳۹۲ ۰۵:۵۳ ب.ظ)Fot30 نوشته شده توسط: غیر ۹۷ بقیه رو باهات موافقم
بنظرم وزن یال های گراف بدون دور اولیه ما اگر هم مثبت و منفی داشته باشم،اونوقت منفی کردن تمام یالها نمیتونه جواب درستی برگردونه.تقریبا مشابه این تو کتاب ۶۰۰ مساله محمد قدسی هست. سوال ۶/۵۳
نظر شخصی منه.نمیگم غلطه یا درست.ولی بنظرم این سوال لم داره.خیلی آسون نبود.
فرقی که این سوال با سوال های پیچیده مشابه و سوال کتاب قدسی داره اینه که نه فقط دور منفی که کلا دور نداره
و این خیلی مساله رو ساده تر کرده