۰
subtitle
ارسال: #۱
سوالی از جستجوی عمقی
سلام دوستان
اینجا یسری اشکالاتمو می پرسم..خوشحال میشم کسی کمک کنه..(امیدوارم مدیران حذفش نکنین من به کسی دسترسی ندارم اشکالامو بپرسم
و نه کلاس کنکوری میرم!)
۱)چرا برای جستجوی عمقی عقبگرد پیچیدگی حافظه O(m) میشه؟
۲)در جستجوی اول عمق اگر بخواهیم از تکنیک لیست closedولیست openاستفاده کنیم،خب یک نود به محض اینکه همه نوادگانش بررسی شدند از حافظه خارج می شود!حالا اگر یکی از این نودها دوباره انتخاب شوند دیگه از حافظه خارج شده!!اون وقت چجوری مقایسه کند و بفهمد مثلا این نود قبلا گسترش یافته و نباید دوباره تکرار شود؟؟!!!
اینجا یسری اشکالاتمو می پرسم..خوشحال میشم کسی کمک کنه..(امیدوارم مدیران حذفش نکنین من به کسی دسترسی ندارم اشکالامو بپرسم
و نه کلاس کنکوری میرم!)۱)چرا برای جستجوی عمقی عقبگرد پیچیدگی حافظه O(m) میشه؟
۲)در جستجوی اول عمق اگر بخواهیم از تکنیک لیست closedولیست openاستفاده کنیم،خب یک نود به محض اینکه همه نوادگانش بررسی شدند از حافظه خارج می شود!حالا اگر یکی از این نودها دوباره انتخاب شوند دیگه از حافظه خارج شده!!اون وقت چجوری مقایسه کند و بفهمد مثلا این نود قبلا گسترش یافته و نباید دوباره تکرار شود؟؟!!!
equilibrium، در تاریخ ۲۳ آبان ۱۳۹۳ ۰۲:۳۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام
لطفا اسم تاپیک رو واضحتر انتخاب کنید و فقط در مورد همون سوال بحث کنید؛
(ارسالهای بی ارتباط به سوال اولتون حذف شدند)
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۶۰۱ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۸۴ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| در جستجوی اساتید امنیت | wskf | ۰ | ۲,۱۲۲ |
۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ آخرین ارسال: wskf |
|
| سوالی از دنباله ها و قوانین سیگما | fendi | ۱ | ۳,۰۵۳ |
۰۶ اردیبهشت ۱۳۹۸ ۰۲:۱۱ ق.ظ آخرین ارسال: Saman |
|
| دوران در درخت جستجوی دودویی | tarane.68 | ۵ | ۶,۳۴۹ |
۱۷ مهر ۱۳۹۷ ۰۱:۴۰ ب.ظ آخرین ارسال: fsadat7 |
|
| سوالی از max-heap | sir_ams | ۳۳ | ۲۴,۰۰۹ |
۲۸ دى ۱۳۹۶ ۰۲:۳۴ ب.ظ آخرین ارسال: سیمول |
|
 |
در جستجوی منبعی ساده، مختصر و مفید برای معادلات دیفرانسیل | SepehrE46 | ۱ | ۲,۵۱۰ |
۲۶ مهر ۱۳۹۶ ۰۴:۵۸ ب.ظ آخرین ارسال: James Sullivan |
| جستجوی اول بهترین | amir_ghanati | ۱ | ۱,۸۳۹ |
۱۶ شهریور ۱۳۹۶ ۰۸:۵۲ ب.ظ آخرین ارسال: amir_ghanati |
|
| جستجوی موفق و ناموفق در درهم سازی | wskf | ۴ | ۴,۲۳۳ |
۲۷ بهمن ۱۳۹۵ ۰۷:۳۶ ب.ظ آخرین ارسال: wskf |
|
| سوالی از sql | wskf | ۱ | ۱,۸۵۵ |
۰۱ بهمن ۱۳۹۵ ۱۱:۵۸ ب.ظ آخرین ارسال: alireza01 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close