سه ادم خوار و ۳ ادم خوب می خواهند از یک طرف رودخانه به طرف دیگر روند .
قایق می تواند ۱ یا ۲ نفر راحمل کند
در هیچ حالت نباید تعداد ادم خوار ها از ادم های خوب بیشتر باشد
چه مکاشفه ای برای این مسئله بهتر است ؟
۱- تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۲- نصف تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۳-۳/۲ تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۴- دو برابرتعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
تست مکاترونیک ۸۷ کتاب پوران
گفته ۲ اما چرا ؟درست ؟//
هیوریستیک همیشه باید تخمینی کمتر یا مساوی مسر اصلی بزنه.ونباید تخمین بیشتر از هزینه مسیر باشه.
سلام
مرسی از پاسختون
اما گزینه ۱ برابر تابع هیوریستیک
گزینه ۲ و ۳ هم کمتر از هیوریستیک
تازه گزینه ۳ دوسوم هستش و گزینه ۲ یک دوم و اینجوری دوسوم از یک دوم بزرگتر و به مقدار واقعی تزدیکتر و تخمین بهتری هست . تازه گرینه ۱ هم که برابر تابع هیوریستیک . البته من تابع هیوریستیک رو تعداد افرادی می گیزم که هنوز به اون طرف رودخونه نرسیدن .
خوب حالا چی ؟؟؟
فرض کن دو نفر خوب هنوز یه اون طرف رود خونه نرسیدند!
پس H* میشه ۱!(یعنی با یه قایق می تونن برن اونطرف رود)
حالا به همین ۲ نفر اگه واسه گزینه های دیگه جایگزاری کنی میبینی که برای بقیه بیشتر از ۱ میشه!
اما گزینه دو میشه همون هزینه واقعی!
(البته طبق گفته راهیان)
(۲۶ دى ۱۳۹۱ ۰۱:۳۸ ب.ظ)۸Operation نوشته شده توسط: فرض کن دو نفر خوب هنوز یه اون طرف رود خونه نرسیدند!سلام مرسی
پس H* میشه ۱!(یعنی با یه قایق می تونن برن اونطرف رود)
حالا به همین ۲ نفر اگه واسه گزینه های دیگه جایگزاری کنی میبینی که برای بقیه بیشتر از ۱ میشه!
اما گزینه دو میشه همون هزینه واقعی!
(البته طبق گفته راهیان)
فهمیدم گویا هیوریستیک رو من اشتباه تشخیص دادم که تعداد ادم های باقیمانده این طرف رودخونس و هیوریستیک درست، تعداد رفت قابق که ادم ها رو از یک طرف به طرف دیگه می بره هستش. پس اگه ۴ نفر مثلا G1, G2 و B1, B2 یه طرف باشند به اندازه نصفشون یعنی ۲ بار قایق باید بره بیاد . اگه ۲ تا باشن ، ۱بار قایق باید مسیر رودخونه رو بره.
اهان حالا فکر کنم فهمیدم چی شد
مرسی . اینجوری سوال بدن کار من زار .فرض کن ۲ نفر هستن.یه ادم خوب و یه ادم بد.هزینه مسیر میشه تعداد رفتو امد قایق.الان هزینه میشه یک چون قایق یه بار میره و یه بارمیاد.پس باگزینه ها که چک کنی میبینی گزینه یک و سه و چهار بیشتر از هزینه واقعی تخمین میزنه.ولی گزینه ۲ خوبه