زمان کنونی: ۱۰ دى ۱۴۰۳, ۱۱:۲۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تابع هیوریستیک مناسب

ارسال:
  

ana_12345 پرسیده:

تابع هیوریستیک مناسب

سه ادم خوار و ۳ ادم خوب می خواهند از یک طرف رودخانه به طرف دیگر روند .
قایق می تواند ۱ یا ۲ نفر راحمل کند
در هیچ حالت نباید تعداد ادم خوار ها از ادم های خوب بیشتر باشد
چه مکاشفه ای برای این مسئله بهتر است ؟
۱- تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۲- نصف تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۳-۳/۲ تعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
۴- دو برابرتعداد افرادی که هنوز به ان طرف رودخانه نرسیده اند
تست مکاترونیک ۸۷ کتاب پوران
گفته ۲ اما چرا ؟درست ؟//
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fatima1537 پاسخ داده:

تابع هیوریستیک مناسب

هیوریستیک همیشه باید تخمینی کمتر یا مساوی مسر اصلی بزنه.ونباید تخمین بیشتر از هزینه مسیر باشه.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ana_12345 پاسخ داده:

تابع هیوریستیک مناسب

سلام
مرسی از پاسختون
اما گزینه ۱ برابر تابع هیوریستیک
گزینه ۲ و ۳ هم کمتر از هیوریستیک
تازه گزینه ۳ دوسوم هستش و گزینه ۲ یک دوم و اینجوری دوسوم از یک دوم بزرگتر و به مقدار واقعی تزدیکتر و تخمین بهتری هست . تازه گرینه ۱ هم که برابر تابع هیوریستیک . البته من تابع هیوریستیک رو تعداد افرادی می گیزم که هنوز به اون طرف رودخونه نرسیدن .
خوب حالا چی ؟؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

۸Operation پاسخ داده:

تابع هیوریستیک مناسب

فرض کن دو نفر خوب هنوز یه اون طرف رود خونه نرسیدند!
پس H* میشه ۱!(یعنی با یه قایق می تونن برن اونطرف رود)
حالا به همین ۲ نفر اگه واسه گزینه های دیگه جایگزاری کنی میبینی که برای بقیه بیشتر از ۱ میشه!
اما گزینه دو میشه همون هزینه واقعی!
(البته طبق گفته راهیان)
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

ana_12345 پاسخ داده:

RE: تابع هیوریستیک مناسب

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

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fatima2007 پاسخ داده:

تابع هیوریستیک مناسب

فرض کن ۲ نفر هستن.یه ادم خوب و یه ادم بد.هزینه مسیر میشه تعداد رفتو امد قایق.الان هزینه میشه یک چون قایق یه بار میره و یه بارمیاد.پس باگزینه ها که چک کنی میبینی گزینه یک و سه و چهار بیشتر از هزینه واقعی تخمین میزنه.ولی گزینه ۲ خوبه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۵۷۸ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۱۹۱ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  منبع مناسب تستی و کنکوری درس شناسای الگو atousayazd ۷ ۸,۰۱۸ ۲۰ بهمن ۱۳۹۹ ۰۳:۰۶ ب.ظ
آخرین ارسال: سعید_سخت افزار
  تابع مولد ss311 ۰ ۱,۵۱۷ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  منبع مناسب برای زبان Afra ۱۵۰ ۱۲۷,۱۹۸ ۱۱ مرداد ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: marvelous
  شبیه ساز مناسب شبکه حسگر بیسیم comengineer ۰ ۲,۰۱۸ ۰۹ آذر ۱۳۹۷ ۰۶:۱۸ ب.ظ
آخرین ارسال: comengineer
  تابع ورودی فلیپ فلاپ naghmeh70 ۳ ۳,۳۶۷ ۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  تابع منطقی naghmeh70 ۲ ۲,۷۸۴ ۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ
آخرین ارسال: naghmeh70
  تابع خروجی pla naghmeh70 ۲ ۳,۳۶۰ ۲۱ اسفند ۱۳۹۶ ۰۱:۴۶ ق.ظ
آخرین ارسال: naghmeh70
  روش مناسب من کدام است؟ ۸ تا از بهترین روش های یادگیری لغات زبان انگلیسی moeintnt ۰ ۱,۹۸۸ ۳۰ دى ۱۳۹۶ ۰۸:۲۵ ب.ظ
آخرین ارسال: moeintnt

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close