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

تفاوت تولید و گسترش گره ها(توضیح با مثال)؟

ارسال:
  

pos پرسیده:

تفاوت تولید و گسترش گره ها(توضیح با مثال)؟

سلام.
میشه یک توضیحی با مثال در مورد فرق این دو تا بزنین. توی مثلا همان جستجوی اول سطح یا اول عمق که توی آزمون پارسه هم ازش سوال آمده بود.
ممنون.

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

تفاوت تولید و گسترش گره ها

من آزمون پارسه ندادم اما گسترش یه گره یعنی اینکه فرزندای اون گره رو ایجاد کنیم!مثلا تو جستجوی اول سطح هر گره ای رو که ویزیت می کنیم اونو هم گسترش می دیم!یعنی فرزندانش رو هم ایجاد می کنیم!اما با فرزندان کار نداریم و گسترششون نمی دیم!از اون میگذریم(اگر جواب نباشه) و می ریم به نود بعدی(گسترش هنگام ویزیت کردن اتفاق می افته)
اما تولید کردن همون ایجاد کردن نودهای فرزند بدون ویزیت کردنشون هست!مثلا اگر جستجوی اول سطح و با یه صف پیاده سازی کنیم نودهایی که تولید می شن تو صف فرار می گیرن!هر نودی که گسترش پیدا می کنه فرزندانش درون صف قرار می گیرن!
نمی دونم تونستم مطلب و برشونم یا نه!؟

۰
ارسال:
  

mosaferkuchulu پاسخ داده:

RE: تفاوت تولید و گسترش گره ها

به این تصویر نگاه کنین!نود B گسترش پیدا کرده!
نود C تولید شده!
الان متوجه شدین تفاوت شونو؟


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

۰
ارسال:
  

hoosh234 پاسخ داده:

RE: تفاوت تولید و گسترش گره ها

(۲۹ مهر ۱۳۹۰ ۰۶:۲۰ ب.ظ)pos نوشته شده توسط:  سلام.
میشه یک توضیحی با مثال در مورد فرق این دو تا بزنین. توی مثلا همان جستجوی اول سطح یا اول عمق که توی آزمون پارسه هم ازش سوال آمده بود.
ممنون.
بسمه تعالی
همونطور که دوستمون فرمودن، گسترش نود یعنی تولید گره های فرزندش ولی تولیدش یعنی اصلا اون گره از ابتدا نبوده و حالا شما ایجادش کردی.
بعد از گسترش یک گره دیگه اون گره جزوه گره های مرده هست ولی بعد از تولید و تا قبل از گسترش کامل یک گره، جزو گره های زنده هست یعنی باید گسترش پیدا کنند.

۰
ارسال:
  

pos پاسخ داده:

تفاوت تولید و گسترش گره ها

(۰۲ آبان ۱۳۹۰ ۰۱:۴۶ ب.ظ)mosaferkuchulu نوشته شده توسط:  الان متوجه شدین تفاوت شونو؟
بله. خیلی ممنون.

(۰۳ آبان ۱۳۹۰ ۰۴:۵۳ ب.ظ)hoosh234 نوشته شده توسط:  بسمه تعالی
همونطور که دوستمون فرمودن، گسترش نود یعنی تولید گره های فرزندش ولی تولیدش یعنی اصلا اون گره از ابتدا نبوده و حالا شما ایجادش کردی.
بعد از گسترش یک گره دیگه اون گره جزوه گره های مرده هست ولی بعد از تولید و تا قبل از گسترش کامل یک گره، جزو گره های زنده هست یعنی باید گسترش پیدا کنند.

ممنون

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: تفاوت تولید و گسترش گره ها

برای گسترش گره‌ها باید یک گره را طبق الگوریتم جستجو از مجموعه حاشیه برگزید . سپس گره مذکور را گسترش می دهیم تا فرزندانش تولید شوند( ایجاد حالت های مابعد). تست هدف می تواند در حین گسترش یک نود صورت گیرد.
امیدوارم واضح گفته باشم.

۰
ارسال:
  

atharrashno پاسخ داده:

تفاوت تولید و گسترش گره ها

سوالی که از این قسمت میدن میپرسن مثلا جواب برا دو حالت را بدست بیارید:
حالتی که تست هدف موقع گسترش انجام بشه
حالیتی که تست هدف موقع تولدید گره انجام بشه

که جواب‌ها با توجه با تابع f گر‌ها متفاوت خواهد بود
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت WordPress.com و WordPress.org nillshid ۰ ۸۶۳ ۰۲ بهمن ۱۴۰۰ ۱۰:۲۵ ق.ظ
آخرین ارسال: nillshid
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۰۷۹ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  معادل انگلیسی تولید نسل در ژنتیک برای مقاله fa_karoon ۲ ۲,۹۶۸ ۰۲ دى ۱۳۹۹ ۰۷:۴۲ ب.ظ
آخرین ارسال: abozar72
  تفاوت Back-endو Front-end virtual girl ۳ ۳,۷۱۷ ۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ
آخرین ارسال: webctcir
  تفاوت procedural با functional با imperative در چیست؟ shervan360 ۲ ۲,۹۶۹ ۲۱ دى ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: marvelous
  تفاوت مقاله جورنالی و مقاله کنفرانسی در چیست؟ Br2012 ۴۴ ۷۶,۵۶۸ ۲۷ مرداد ۱۳۹۸ ۰۸:۳۱ ق.ظ
آخرین ارسال: TexteRasmi.info
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۵ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  تفاوت گرایش های ارشد it saeid sharifzade ۱ ۲,۶۸۱ ۲۲ تیر ۱۳۹۸ ۰۷:۵۱ ب.ظ
آخرین ارسال: khaste2
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۵۴۲ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۲۳ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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