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

سوالی از جستجوی عمقی

ارسال:
  

shamim_70 پرسیده:

سوالی از جستجوی عمقی

سلام دوستان

اینجا یسری اشکالاتمو می پرسم..خوشحال میشم کسی کمک کنه..(امیدوارم مدیران حذفش نکنین من به کسی دسترسی ندارم اشکالامو بپرسمSadو نه کلاس کنکوری میرم!)

۱)چرا برای جستجوی عمقی عقبگرد پیچیدگی حافظه O(m) میشه؟

۲)در جستجوی اول عمق اگر بخواهیم از تکنیک لیست closedولیست openاستفاده کنیم،خب یک نود به محض اینکه همه نوادگانش بررسی شدند از حافظه خارج می شود!حالا اگر یکی از این نودها دوباره انتخاب شوند دیگه از حافظه خارج شده!!اون وقت چجوری مقایسه کند و بفهمد مثلا این نود قبلا گسترش یافته و نباید دوباره تکرار شود؟؟!!!
equilibrium، در تاریخ ۲۳ آبان ۱۳۹۳ ۰۲:۳۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام
لطفا اسم تاپیک رو واضحتر انتخاب کنید و فقط در مورد همون سوال بحث کنید؛
(ارسالهای بی ارتباط به سوال اولتون حذف شدند)

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

۰
ارسال:
  

hamedfayez پاسخ داده:

RE: سوال از هوش مصنوعی

در مورد سوال ۲: خب ما لیست نود هایی که تا به حال انتخابشون کردیم رو داریم ! اگه دوباره به همونها برسیم چون قبلا انتخابشون کردیم در نظرشون نمیگیریم و ازشون رد میشیم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

shamim_70 پاسخ داده:

RE: سوال از هوش مصنوعی

(۰۷ شهریور ۱۳۹۳ ۰۲:۴۹ ب.ظ)hamedfayez نوشته شده توسط:  در مورد سوال ۲: خب ما لیست نود هایی که تا به حال انتخابشون کردیم رو داریم ! اگه دوباره به همونها برسیم چون قبلا انتخابشون کردیم در نظرشون نمیگیریم و ازشون رد میشیم.

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  در جستجوی اساتید امنیت wskf ۰ ۱,۸۷۸ ۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ
آخرین ارسال: wskf
  سوالی از دنباله ها و قوانین سیگما fendi ۱ ۲,۷۳۴ ۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ
آخرین ارسال: Saman
  دوران در درخت جستجوی دودویی tarane.68 ۵ ۵,۷۹۳ ۱۷ مهر ۱۳۹۷ ۰۱:۴۰ ب.ظ
آخرین ارسال: fsadat7
  سوالی از max-heap sir_ams ۳۳ ۲۱,۵۳۷ ۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ
آخرین ارسال: سیمول
Information در جستجوی منبعی ساده، مختصر و مفید برای معادلات دیفرانسیل SepehrE46 ۱ ۲,۲۳۳ ۲۶ مهر ۱۳۹۶ ۰۴:۵۸ ب.ظ
آخرین ارسال: James Sullivan
  جستجوی اول بهترین amir_ghanati ۱ ۱,۶۳۳ ۱۶ شهریور ۱۳۹۶ ۰۸:۵۲ ب.ظ
آخرین ارسال: amir_ghanati
  جستجوی موفق و ناموفق در درهم سازی wskf ۴ ۳,۶۸۸ ۲۷ بهمن ۱۳۹۵ ۰۷:۳۶ ب.ظ
آخرین ارسال: wskf
  سوالی از sql wskf ۱ ۱,۶۲۱ ۰۱ بهمن ۱۳۹۵ ۱۱:۵۸ ب.ظ
آخرین ارسال: alireza01

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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