جستجوی بروت-فورس: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Yamaha5Bot (بحث | مشارکتها) ←top: تمیزکاری، + ویرایش با ماژول ابرابزار با ویرایشگر خودکار فارسی |
بدون خلاصۀ ویرایش برچسبها: متن دارای ویکیمتن نامتناظر ویرایشگر دیداری: به ویرایشگر منبع تغییر داده شده |
||
خط ۲۴:
(''next'' (''P'', ''c'': ایجاد نامزد بعدی برای حل P پس از نامزد فعلی c.
(''valid'' (''P'', ''c'': بررسی
(''output'' (''P'', ''c'': استفاده از جواب c
مرحله next می‌بایست زمانی که نامزد دیگری برای حل P وجود ندارد، را تشخیص دهد. یک راه مناسب برای انجام این کار بازگرداندن «نامزد پوچ» به عنوان نامزد بعدی می‌باشد، برخی از دادهٔ Λ به صورت معمول برای که تمایز از نامزدهای واقعی استفاده می‌شود. به همین ترتیب در صورتی که هیچ نامزدی برای حل P موجود نباشد مرحله first نیز باید دادهٔ Λ برگرداند. در این صورت روش brute-force توسط الگوریتم زیر بیان می‌شود:
| |||