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

چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟

ارسال:
۲۰ آذر ۱۳۹۳, ۱۱:۳۳ ب.ظ
چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

لطفا توضیح بدید

به مصلحتم نبود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آذر ۱۳۹۳, ۰۱:۱۶ ق.ظ
RE: چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟
دوست عزیز سوال رو لطف کنید کامل بذارید. قسمتی از سوال مشخص نیست.
گزینه ۴ که نیست چون عدد کاتالان در صورتی می شد که هیچ محدودیتی لحاظ نمی کرد.
گزینه ۳ هم که پرته
یک روش برای ساخت درخت با عمق محدود هست که من توضیح میدم
برای ساخت درخت با n گره به عمق n برابر ۲ به توان n-1 هست. چرا n-1. چون برای ریشه که ما حق انتخاب نداریم. ولی برای بقیه داریم. یعنی گره میتونه فرزند چپ باشه یا راست.
حالا اینجا ۵ گره(کلید) با عمق n-1 که ۴ باشه داریم. فرمولش میشه ۲ به توان n-2 ضزب در n-2. باز برای ریشه حق انتخاب نداریم. عمق n-1 که میشه ۲ به توان n-2 و ضرب در n-2 چون یه گره به دلیل اینکه عمق یک واحد نسبت به گره ها محدود شده می مونه مه اونم n-2 انتخاب داره که فرزند کدوم گره بشه.
یعنی ۲ یه توان ۳ ضرب در ۳ که میشه ۲۴/ تو گزینه ها ۲۵ داریم که این یک واحد اختلاف شاید در ادامه ی سوال که تو عکس نیست رفع شده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آذر ۱۳۹۳, ۰۸:۲۴ ب.ظ
RE: چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟
(۲۱ آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ)siang292 نوشته شده توسط:  دوست عزیز سوال رو لطف کنید کامل بذارید. قسمتی از سوال مشخص نیست.
گزینه ۴ که نیست چون عدد کاتالان در صورتی می شد که هیچ محدودیتی لحاظ نمی کرد.
گزینه ۳ هم که پرته
یک روش برای ساخت درخت با عمق محدود هست که من توضیح میدم
برای ساخت درخت با n گره به عمق n برابر ۲ به توان n-1 هست. چرا n-1. چون برای ریشه که ما حق انتخاب نداریم. ولی برای بقیه داریم. یعنی گره میتونه فرزند چپ باشه یا راست.
حالا اینجا ۵ گره(کلید) با عمق n-1 که ۴ باشه داریم. فرمولش میشه ۲ به توان n-2 ضزب در n-2. باز برای ریشه حق انتخاب نداریم. عمق n-1 که میشه ۲ به توان n-2 و ضرب در n-2 چون یه گره به دلیل اینکه عمق یک واحد نسبت به گره ها محدود شده می مونه مه اونم n-2 انتخاب داره که فرزند کدوم گره بشه.
یعنی ۲ یه توان ۳ ضرب در ۳ که میشه ۲۴/ تو گزینه ها ۲۵ داریم که این یک واحد اختلاف شاید در ادامه ی سوال که تو عکس نیست رفع شده.

==================
دوست عزیز من موافقم سوالشو کامل نذاشته واینکه جواب حتما ۱ یا ۲ هست
اما ریشه هر کی نمیتونه باشه هیپ که نیست و فقط هر بار دو انتخاب داره کوچکترین یا بزرگترین
در ضمن واسه انتخاب ریشه در هر سطح شما فقط وفقط باید یا بزرگترین رو بذاری یا کوچکترین رو چرا؟
چون اگر گره هی مث ۴ بره ریشه اعدا دوطرفش تقسیم میشن یا ۵و ۶ ویا ۱۰ هم همینطور در سطوح بعدی هم به همین صورت هر بار در هر سطح شما فقط وفقط یه گره رو بای دقرار بدی واونم یا بزرگترین یا کوچکترین
پس ۲ حالت وهر حالت هم حالت جدید داره اگر بزرگترین بر ه ریشه هر بار یا کوچکترین بره هر بار ریشه و اینکه این سوال وقت زیادی میخاد چون فرمول نداره اما اخر سوالشون یه چیزی واس هراهنمایی طراح بینوا گذاشته که دوست ما نذاشتهومارو سردرگم کرده.... منم چون همه سوالو نمیبینم جواب دقیقی ندارم اما شک نکنید هرکدوم میتونه بره ریشه
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آذر ۱۳۹۳, ۰۹:۲۰ ب.ظ
RE: چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟
(۲۱ آذر ۱۳۹۳ ۰۱:۱۶ ق.ظ)siang292 نوشته شده توسط:  دوست عزیز سوال رو لطف کنید کامل بذارید. قسمتی از سوال مشخص نیست.
گزینه ۴ که نیست چون عدد کاتالان در صورتی می شد که هیچ محدودیتی لحاظ نمی کرد.
گزینه ۳ هم که پرته
یک روش برای ساخت درخت با عمق محدود هست که من توضیح میدم
برای ساخت درخت با n گره به عمق n برابر ۲ به توان n-1 هست. چرا n-1. چون برای ریشه که ما حق انتخاب نداریم. ولی برای بقیه داریم. یعنی گره میتونه فرزند چپ باشه یا راست.
حالا اینجا ۵ گره(کلید) با عمق n-1 که ۴ باشه داریم. فرمولش میشه ۲ به توان n-2 ضزب در n-2. باز برای ریشه حق انتخاب نداریم. عمق n-1 که میشه ۲ به توان n-2 و ضرب در n-2 چون یه گره به دلیل اینکه عمق یک واحد نسبت به گره ها محدود شده می مونه مه اونم n-2 انتخاب داره که فرزند کدوم گره بشه.
یعنی ۲ یه توان ۳ ضرب در ۳ که میشه ۲۴/ تو گزینه ها ۲۵ داریم که این یک واحد اختلاف شاید در ادامه ی سوال که تو عکس نیست رفع شده.

سلام دوستم میشه بیزحمت فرمولشو بگی چرا انتها ضربدر ۳ کردی ؟فرمول کلیش هم میشه بنویسی؟؟ممنون

پناه می آورم به تو...
بعد از هرباران،بعد از هر زخم ،قبل از هراتفاق ،بعد از هر حادثه
و بگو جز تو چه کسی می تواند مرهم باشد بردلم ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آذر ۱۳۹۳, ۰۹:۳۸ ب.ظ
RE: چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟
ادامه سوال گفته ریشه در سطح ۱ هست
اینم جواب پورانDodgy

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

به مصلحتم نبود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۱ آذر ۱۳۹۳, ۱۰:۰۸ ب.ظ
RE: چنددرخت جستجودودویی با عمق۴ میتوان ساخت؟
(۲۱ آذر ۱۳۹۳ ۰۹:۳۸ ب.ظ)abji22 نوشته شده توسط:  ادامه سوال گفته ریشه در سطح ۱ هست
اینم جواب پورانDodgy

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

=====================
اگر تعداد درختهای به عمق حداکثر رو میخای
طبق یه قضیه ریاضی رفتم پیدا کردم
میگه تعداد شکلهای هر درخت=تعداد درختان دودویی bst
پس تعداد درختان دودویی با عمق یا ارتفاع حداکثر میشه =تعداد درختان bst
دودویی ر وبه صورت میانوندی پیماش کن i هر شکل درخت دودویی= یک bst
وچون حداکثر تعداد درختان دودویی با ارتفاع یا عمق حداکثر=۲ به توان n-1‌پس بدون شک .هیچ تردیدی جواب ۱۶ هست
با شما سوالت ناقصه نه جواب
در ضمن واسه اثبات حرف من با گره های ۱و ۲ و ۳ یه بار ریشه بذار ۱ یه بار ۳ بذار هر بار ۲درخت تولدی میشه
گره شد ۴تا یعنی ۲ به توان n-1
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چطور میتوان بهتر زندگی کرد؟ شاپری ۲۴ ۱۴,۷۵۳ ۲۲ اسفند ۱۴۰۱ ۰۷:۴۹ ق.ظ
آخرین ارسال: s.gg
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۴۶۸ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۲۴۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۲۰,۶۱۶ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۶۳۲ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۴۹۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۹,۶۵۵ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۸۴۹ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۲۹ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۶,۳۹۵ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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