سوال از قسمت درختBST - نسخهی قابل چاپ |
سوال از قسمت درختBST - mcse2010 - 08 دى ۱۳۹۳ ۱۱:۵۹ ب.ظ
کسی میتونه بهم کمک کنه بگه این سوال را چطوری میشه حل کرد؟؟ |
RE: سوال از قسمت درختBST - soheil08 - 09 دى ۱۳۹۳ ۰۲:۱۸ ق.ظ
سلام به جوابی که میدم مطمئن نیستم ولی خوب روش فکر کنید با اصل ضرب میریم جلو مسلما اولین عنصر ورودیمون باید c باشه، پس یک حالت، دومین عنصر هم میتونه e باشه و هم b، چون مهمه که b بیاد یا e باید مجزا فرض کنیم، یعنی یه بار با فرض b اومدن تعداد رو محاسبه کنیم و یکبار دیگه با فرض e اومدن. ادامه ی درخت رو هم به همین ترتیب میریم جلو |
RE: سوال از قسمت درختBST - mmamadi49 - 09 دى ۱۳۹۳ ۰۲:۳۷ ق.ظ
سلام دوستان عزیز با قطعیت تمام ۲۰ حالت. |
RE: سوال از قسمت درختBST - ƊƦЄƛM - 09 دى ۱۳۹۳ ۰۲:۵۱ ق.ظ
سلام به نظرم اینجوری حل میشه: خب جای c که ثابته، ۵تامتغیر دیگه کل حالاتشون میشه ۵! ولی چون ی سری حالات غیرمجاز داریم باید اونارو حذف کنیم. حالتهای غیرمجاز یکی اینکه b باید حتما تو زیردرخت چپ اول بیادو یکی دیگه هم اینکه تو زیردرخت راست e باید اول بیاد که اینجوری میشه [tex](5!÷۲!*۳!)*۲[/tex] اون ۲ آخری بخاطر اینه که d و f میتونن جابجا بشن. کلا ۲۰ حالت میشه |
RE: سوال از قسمت درختBST - mcse2010 - 09 دى ۱۳۹۳ ۰۳:۴۰ ق.ظ
(۰۹ دى ۱۳۹۳ ۰۲:۵۱ ق.ظ)Bahar_sh نوشته شده توسط: سلام ممنون |