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

سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

ارسال:
  

ƊƦЄƛM پرسیده:

سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۴
ارسال:
  

explorer پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

دوستان اصلا به هیچ وجه وقتتون رو سر حل این سوالات مضخرف پارسه نذارید.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

saeidkhan پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
به نطرم این سوال اشتباه حل شده
نقل قول این ارسال در یک پاسخ

ارسال:
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
به نطرم این سوال اشتباه حل شده
خب جواب درست کدومه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

afrooz-OMD پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)Bahar_sh نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
به نطرم این سوال اشتباه حل شده
خب جواب درست کدومه؟

گزینه۱ درسته
یه بار *A انجام بده میبینی که گزینه ۱ رو برمیگردونه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

saeidkhan پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۵:۰۱ ب.ظ)Bahar_sh نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۵۳ ب.ظ)saeidkhan نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.
به نطرم این سوال اشتباه حل شده
خب جواب درست کدومه؟
گزینه ۲ درسته
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

afrooz-OMD پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن
نقل قول این ارسال در یک پاسخ

ارسال:
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن
آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

afrooz-OMD پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

(۱۲ دى ۱۳۹۳ ۰۵:۰۷ ب.ظ)Bahar_sh نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۵۴ ب.ظ)afrooz-OMD نوشته شده توسط:  
(12 دى ۱۳۹۳ ۰۴:۰۲ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

در گراف زیر با استفاده از الگوریتم A* کدام گره ها برای رسیدن راس شروع S به هدفهای G1 و G2 ملاقات می شوند؟
۱) S A B G1
۲) S B G1
۳) S A C D G1
۴) S A C G2
[جواب گزینه ۱]

من مشکلم اینجاس که ،مگه وقتیکه هیوریستیک قابل قبول باشه کوتاهترین مسیرو در نظر نمیگیریم؟؟ خب الان اینجا واسه هدف G1 هیوریستیکمون قابل قبوله دیگه!
لطفا راهنماییم کنید.

سلام
هیوریستیک ق ق نیس گرهCرو نگاه کن
آخه واسه هدف G1 هیوریستیک مشکلی نداره! تو گزینه ها هم مسیرو تا G1 خواسته دیگه

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

۰
ارسال: #۱۰
  

okok پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

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

۰
ارسال: #۱۱
  

dotamin پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

گزینه‌ی ۱ درست‌تره !!
من اینجوری در نظر گرفتم :
[/code]هیوریستیک قاعدتا باید اینجوری باشه تا admissible باشه : به ازای همه‌ی n ها باید ()h*() > h باشه. مثلا اول هدف رو G1 میگیریم پس هیوریستیک است و جواب میشه گزینه‌ی یک. هدف رو G2 می‌گیریم که تابع هیوریستیک قابل قبول نیست (پس صددرصد به جواب بهینه نمی‌رسه اما ممکنه برسه) .


در ضمن : نگفته مسیر به G1 رو بدست بیارین ، گفته چه گره‌هایی ملاقات میشه؟ فک کنم این رو اشتباه فهمیدین : )
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۲
  

ƊƦЄƛM پاسخ داده:

RE: سوال ۸۵ آزمون جامع پارسه- الگوریتم A*

باشه پس باید تابع هیوریستیک واسه کل گراف قابل قبول باشه نه فقط واسه ی هدف خاص!
مرسی
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Best Virtual Health care Agency alexhendrick122 ۰ ۷۱۳ ۰۶ خرداد ۱۴۰۱ ۰۳:۵۳ ب.ظ
آخرین ارسال: alexhendrick122
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۰۸۷ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  معیار average percision hashemi15 ۲ ۱,۶۲۹ ۲۴ تیر ۱۳۹۹ ۰۳:۳۸ ق.ظ
آخرین ارسال: Iranian Wizard
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲,۲۳۶ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  adsl فن آوا یا شاتل؟ SepidehP ۷ ۴,۸۷۹ ۱۰ فروردین ۱۳۹۹ ۰۶:۵۰ ب.ظ
آخرین ارسال: gogooli
  آشنایی با وب کنفرانس Adobe Connect faraz_linux ۰ ۱,۷۵۵ ۱۹ اسفند ۱۳۹۸ ۱۱:۲۷ ب.ظ
آخرین ارسال: faraz_linux
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۳,۹۸۶ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  برنامه‌ی جامع واسه زبان blackhalo1989 ۴۲ ۳۴,۵۶۳ ۲۳ آذر ۱۳۹۸ ۱۲:۱۴ ب.ظ
آخرین ارسال: Distance
  مالتی مدیا آموزشی ۱۰۲ Linux LPIC 1 به زبان فارسی (Linux Administrator) faraz_linux ۱ ۲,۶۹۸ ۱۳ تیر ۱۳۹۸ ۰۳:۰۵ ب.ظ
آخرین ارسال: sahar1176
  دوره آموزشی رایگان Ansible faraz_linux ۰ ۲,۱۶۴ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۲ ق.ظ
آخرین ارسال: faraz_linux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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