درخت تصمیم گیری IT-88 - نسخهی قابل چاپ |
درخت تصمیم گیری IT-88 - explorer - 02 بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ
سلام این چطوری حل میشه؟ [attachment=14831] |
RE: درخت تصمیم گیری IT-88 - minami - 02 بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ
(۰۲ بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)explorer نوشته شده توسط: سلام سلام توی کتابایی که دارم حلش رو یه جور نوشته که نمیفهمم ولی من خودم این تست رو این شکلی حل کردم که درخت تصمیم حداقل n logn تا برگ داره، برای n=7 ، جواب ۲۱ میشه، اینکه درست فکر میکنم یا نه رو نمیدونم |
RE: درخت تصمیم گیری IT-88 - tayebe68 - 02 بهمن ۱۳۹۲ ۰۳:۵۲ ب.ظ
طبق پوران این نکته رو داریم: در درخت تصمیم گیری هر برگ یک نتیجه مرتب شده را نشان می دهد. تو آرایه مرتب شده نهایی x1 و x2 یا پشت سر هم میان ----> 6 یا پشت سر هم نمیان ----> انتخاب ۲ از ۶ که با هم میشن ۲۱ |