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

سوال،بسط و تولید گره

ارسال:
  

kjlkjl پرسیده:

سوال،بسط و تولید گره

درصورتیکه جستجو اول سطح استفاده شود و ضریب انشعاب ( فاکتور شاخه شدن) یک درخت جستجو ۳ ­باشد. حل مساله در آخرین راسی که درعمق ۲ جستجو میشود (عمق جواب بهینه) وجود دارد. چه تعداد راس باید بسط و چه تعداد راس باید تولید شوند؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

zahra67 پاسخ داده:

RE: سوال، لطفا کمک کنید

این سوال دولتی ۸۷
من جواب راهیان براتون می ذارم اگه بازم مشکلی بود بگین تا بیشتر توضیح بدم

منظور از گره های بسط داده شده گره هایی که فرزندهای آنها تولید و به درخت اضافه شده
الگوریتم bfs تا قبل از رسیدن به گره هدف در عمق ۲، گره های عمق ۰ و ۱و ۲ را بسط میدهد
در عمقهای ۰ و ۱و ۲ به ترتیب b0=1 , b1=3 , b2=9 گره بسط داده شده تا به جواب برسیم ۱+۳+۹ =۱۳

تعداد گره های تولید شده از فرمول زیر با جایگذاری b=3 , d=2 جواب را بدست می آوریم
[tex]1 b ... b ^d b(b^{d}-1)[/tex]
[tex]1 b b^{2} b(b^{2}-1)=1 3 3^{2} 3(3^{2}-1)[/tex]
که برابر ۳۷

۰
ارسال:
  

homa پاسخ داده:

RE: سوال، لطفا کمک کنید

مفهوم بسط دادن اینه که ما گره رو ملاقات کنیم و با ملاقات گره فرزنداش هم به وجود اومدن...که در جست و جوی اول سطح وقتی به آخرین گره یعنی به گره هدف رسیدیم تمام گره های پشت سرمون (یعنی اونایی که ازش رد شدیم تا به هدف برسیم ) میشه جزء گروه بسط داده شده...

گر ه های تولید شده ، گره های بسط داده شده به اضافه ی بچه هایی که در سطر بعدی به وسیله ی گرهای بالاییشون تولید شدن....

در مورد مقدارشون هم که دوستمون در پست قبلی جواب رو نوشتنRolleyes



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معادل انگلیسی تولید نسل در ژنتیک برای مقاله fa_karoon ۲ ۲,۹۷۰ ۰۲ دى ۱۳۹۹ ۰۷:۴۲ ب.ظ
آخرین ارسال: abozar72
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۵۴۴ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  روش های تولید محتوا برای سایت melinaa ۰ ۱,۹۵۵ ۰۴ شهریور ۱۳۹۷ ۱۰:۳۵ ق.ظ
آخرین ارسال: melinaa
  تعداد گره های برگ با توجه به درجه نودها rad.bahar ۱ ۲,۲۱۰ ۱۰ تیر ۱۳۹۷ ۰۹:۳۹ ب.ظ
آخرین ارسال: سید علی اصغر
  تولید آرایه تصادفی αɾια ۴ ۴,۰۸۰ ۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ
آخرین ارسال: Behnam‌
  سایت تولید محتوا,سفارش تولید محتوا fafaferdos ۰ ۱,۷۳۴ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۶ ب.ظ
آخرین ارسال: fafaferdos
  روش های تولید محتوا برای سایت fafaferdos ۰ ۱,۷۳۸ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۲۲ ب.ظ
آخرین ارسال: fafaferdos
Exclamation تولید اعداد تصادفی با توزیع نمایی samira4972 ۱ ۲,۸۷۱ ۳۰ آبان ۱۳۹۶ ۰۱:۲۸ ق.ظ
آخرین ارسال: The BesT
  تولید گره در لحظه ی تولید و بسط wskf ۲ ۱,۹۶۰ ۲۴ فروردین ۱۳۹۶ ۰۸:۱۴ ب.ظ
آخرین ارسال: پرهوده
  آزاد تهران غرب - ارشد طراحی و تولید نرم افزار u3f59 ۱ ۲,۴۵۴ ۰۷ آبان ۱۳۹۵ ۰۴:۲۶ ق.ظ
آخرین ارسال: komeil1002

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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