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

ترتیب ورود گره ها به لیست باز و بسته

ارسال:
  

mhd3 پرسیده:

ترتیب ورود گره ها به لیست باز و بسته

سلام.
من یکم در مورد ترتیب ورود گره ها به لیست باز و بسته و صف الویت قاطی کردم!! Huh

تعریف هاشون رو دقیق میدونم اما نمیدونم قرار گرفتن در صف الویت چطوریه؟
*لیست بسته: گره هایی که بسط داده شدن
*لیست باز: مجموعه گره های برگ که هنوز بررسی نشدن (=حاشیه)
*در مسائلی مثل UCS و *A از صف الویت برای نگه داری گره های حاشیه استفاده میکنیم و گرهی که هزینه کمتری دارد در صف جلوتر قرار میگیرد.
--خوب با این تعریف ها ترتیب ورود به صف رو باید همون ترتیب ورود به لیست باز بگیریم یا نه؟؟؟ چون جفتشون گره های حاشیه رو نگه میدارن!

تو این شکل ترتیب ورود به لیست باز رو گرفته: ABCFGH
یعنی اصلا به مقدار F توجه نکرده و بر اساس اضافه شدن گره ها به درخت در نظر گرفته...



و تو این شکل ترتیب ورود به صف رو گرفته:SABG
یعنی به مقدار F توجه کرده!!


یعنی صف رو معادل لیست بسته گرفته. درسته؟؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود طرح لایه باز yaraplas ۰ ۱,۶۹۸ ۲۳ اردیبهشت ۱۳۹۹ ۰۳:۰۱ ب.ظ
آخرین ارسال: yaraplas
  ورود به سایت سامانه همگام – hamgam.medu.ir edumoshaver1 ۰ ۱,۸۳۳ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۰ ب.ظ
آخرین ارسال: edumoshaver1
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۴,۱۴۶ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421
Question لیست پیوندی porseshgar ۰ ۱,۴۱۷ ۲۸ بهمن ۱۳۹۷ ۰۳:۵۱ ب.ظ
آخرین ارسال: porseshgar
Sad کمک خواهشا برنامه ریزی ترتیب جزئی Sanazzz ۲ ۲,۷۴۵ ۱۹ بهمن ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: Sanazzz
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۵۴۲ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۰۲۷ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۱۱,۷۸۶ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Brick میتینگ رایگان شروع دوره آنلاین برنامه نویسی تجاری با #C ویژه ورود به بازار کار one hacker alone ۰ ۲,۱۰۷ ۲۹ تیر ۱۳۹۷ ۰۷:۲۸ ق.ظ
آخرین ارسال: one hacker alone
  تعداد گره های برگ با توجه به درجه نودها rad.bahar ۱ ۲,۲۱۰ ۱۰ تیر ۱۳۹۷ ۰۹:۳۹ ب.ظ
آخرین ارسال: سید علی اصغر

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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