فرض کنید برای مساله ای با جستجوی اول پهنا (Breath-first) و تست هدف در لحظه تولید نیاز به بسط دادن ۳۲ گره باشد . اگر فاکتور انشعاب درخت جستحو ثابت باشد و عمق درخت ۵ و عمق هدف ۴ باشد . کدام گزینه مقدار فاکتور انشعاب موثر را نشان میدهد ؟
( فرض -» ریشه در عمق ۰ قرار دارد )
b=2
b>5
b کوچکتر از ۳ و بزرگتر از ۲
b کوچکتر مساوی ۵ و بزرگتر مساوی ۳
[size=large][size=medium]با سلام ,
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
(۰۷ دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
(۰۷ دى ۱۳۹۳ ۱۰:۵۵ ب.ظ)ardaaalan نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
نه اون دیگه مونده به وضعیت سوال ,با یه تست کوچک میشه فهمید .
(۰۷ دى ۱۳۹۳ ۱۱:۳۸ ب.ظ)mostafa222 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۵۵ ب.ظ)ardaaalan نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
نه اون دیگه مونده به وضعیت سوال ,با یه تست کوچک میشه فهمید .
اوکی . خیلی ممنون
بچه ها
تو این سوال سطح ریشه ۱ فرض نشده ها!!!!!سطح ریشه همیشه صفره اینجا هم صفره
ریشه همون عمق صفر هست ولی سوال نکته داره
نکته سوال اینه که گفته ۳۲ گره را بسط دادیم!!! نگفته که ۳۲ گره را تولید کردیم
وقتی هدف توی عمق ۴ هست یعنی تا عمق ۲ رو باید بسط بدیم همش رو ولی عمق سه رو حالت های مختلف داره که چند تاش رو بسط بدیم تا به جواب برسیم
پس در کل ما ۱ دونه که ریشه باشه و عمق صفر رو بسط میدیم ببه علاوه bتا به علاوه b^2 تا به علاوه یک عدذی که نمیدونیم چند تا هست
حالا گزینه ها رو چک میکنیم و حواسمون هم به این موضوع باشه اون عددی که نمیدونیم چند هست نهایتا باید b^3بشه که این بدترین حالتمون هست که هدف تو اخرین گره عمق ۴ باشه
حوب حالا بررس گزینه ها:
گزینه ۱:گفته فاکتور انشعاب ۲ باشه خوب یعنی ۱+۲+۴+؟ شده ۳۲ پس ؟ باید ۲۵ باشه که این تساوی جور شه خوب ۲۵ هم که از b^3 خیلی بیشتر شد و این گزینه غلطه
گزینه ۲:گفته فاکتور انشعاب از ۵ بیشتره یعنی حداقل ۶ هست خوب اینجوری همون سطح دو رو که بسط بدی از ۳۲ رد میکنی پس اینم غلطه
گزینه ۳ هم که مشخصه با توجه به قبلی ها
گزینه ۴:اگر b= 3 باشه خوب ۱+۳+۹+؟ باید بشه ۳۲ که این علامت سوال میشه ۱۹ که از ۲۷ کمتره و درست هست یعنی انگاری جوابمون اون وسط های عمق ۴ بوده و ۱۹ تا از گره های عمق ۳ رو مجبور شدیم بسط بدیم تا بهش برسیم
حالا اگر b=5 باشه خوب اینجوری باید ۱+۵+۲۵+؟ بشه ۳۲ که این علامت سوال میشه ۱!! یعنی فقط یک دونه گره از عمق سه رو مجبور شدی بسط بدی تا به جواب برسی
------------------------
پس نکته سوال همین بود که گفته ۳۲ گره بسط دادیم نگفته تولبد کردیم و در نتیجه عمق صفر براش درسته
------------------------------
امیدوارم خوب گفته باشم