۰
subtitle
ارسال: #۱
  
تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
فرض کنید برای مساله ای با جستجوی اول پهنا (Breath-first) و تست هدف در لحظه تولید نیاز به بسط دادن ۳۲ گره باشد . اگر فاکتور انشعاب درخت جستحو ثابت باشد و عمق درخت ۵ و عمق هدف ۴ باشد . کدام گزینه مقدار فاکتور انشعاب موثر را نشان میدهد ؟
( فرض -» ریشه در عمق ۰ قرار دارد )
b=2
b>5
b کوچکتر از ۳ و بزرگتر از ۲
b کوچکتر مساوی ۵ و بزرگتر مساوی ۳
( فرض -» ریشه در عمق ۰ قرار دارد )
b=2
b>5
b کوچکتر از ۳ و بزرگتر از ۲
b کوچکتر مساوی ۵ و بزرگتر مساوی ۳
۰
ارسال: #۲
  
RE: تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
[size=large][size=medium]با سلام ,
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
ارسال: #۳
  
RE: تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
(۰۷ دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
ارسال: #۴
  
RE: تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
(۰۷ دى ۱۳۹۳ ۱۰:۵۵ ب.ظ)ardaaalan نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
نه اون دیگه مونده به وضعیت سوال ,با یه تست کوچک میشه فهمید .
ارسال: #۵
  
RE: تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
(۰۷ دى ۱۳۹۳ ۱۱:۳۸ ب.ظ)mostafa222 نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۵۵ ب.ظ)ardaaalan نوشته شده توسط:(07 دى ۱۳۹۳ ۱۰:۳۱ ب.ظ)mostafa222 نوشته شده توسط: [size=large][size=medium]با سلام ,سلام و ممنون از توضیح خکبتون .
حل: چون گفته عمق هدف ۴ و الگوریتم bfs هستش پس داریم :
دلیل اینکه طرف چپ اخرش یک گرفته اینه که یعنی گره اول از سطح ۴و در سمت راست که بی۳ شده یعنی می تونه اخرین گره عمق ۴ باشه که با جایگذاری گزینه اخر یعنی فاکتور انشعاب بین ۳ و ۵ است. مساوی .
یه نکته کوچولو اگه عمق ابتدایی رو صفر بگیری که روی سوال گفته جواب درست نمی اد شما عمق رو یک در نظر بگیر فک کنم طراح هم حواسش نبوده.موفق باشی دوست عزیز .[tex]1 b b^2 1\le32\le1 b b^2 b^3[/tex]
فقط یه سوال . این فرض کردن سطح ۱ بودن ریشه تو همه درسته یا بعضی وقتا باید صفرم بگیریم ؟؟
نه اون دیگه مونده به وضعیت سوال ,با یه تست کوچک میشه فهمید .
اوکی . خیلی ممنون
ارسال: #۶
  
RE: تست کنکور سراسری ۹۱ از جستجوی ناآگاهانه
بچه ها
تو این سوال سطح ریشه ۱ فرض نشده ها!!!!!سطح ریشه همیشه صفره اینجا هم صفره
ریشه همون عمق صفر هست ولی سوال نکته داره
نکته سوال اینه که گفته ۳۲ گره را بسط دادیم!!! نگفته که ۳۲ گره را تولید کردیم
وقتی هدف توی عمق ۴ هست یعنی تا عمق ۲ رو باید بسط بدیم همش رو ولی عمق سه رو حالت های مختلف داره که چند تاش رو بسط بدیم تا به جواب برسیم
پس در کل ما ۱ دونه که ریشه باشه و عمق صفر رو بسط میدیم ببه علاوه bتا به علاوه b^2 تا به علاوه یک عدذی که نمیدونیم چند تا هست
حالا گزینه ها رو چک میکنیم و حواسمون هم به این موضوع باشه اون عددی که نمیدونیم چند هست نهایتا باید b^3بشه که این بدترین حالتمون هست که هدف تو اخرین گره عمق ۴ باشه
حوب حالا بررس گزینه ها:
گزینه ۱:گفته فاکتور انشعاب ۲ باشه خوب یعنی ۱+۲+۴+؟ شده ۳۲ پس ؟ باید ۲۵ باشه که این تساوی جور شه خوب ۲۵ هم که از b^3 خیلی بیشتر شد و این گزینه غلطه
گزینه ۲:گفته فاکتور انشعاب از ۵ بیشتره یعنی حداقل ۶ هست خوب اینجوری همون سطح دو رو که بسط بدی از ۳۲ رد میکنی پس اینم غلطه
گزینه ۳ هم که مشخصه با توجه به قبلی ها
گزینه ۴:اگر b= 3 باشه خوب ۱+۳+۹+؟ باید بشه ۳۲ که این علامت سوال میشه ۱۹ که از ۲۷ کمتره و درست هست یعنی انگاری جوابمون اون وسط های عمق ۴ بوده و ۱۹ تا از گره های عمق ۳ رو مجبور شدیم بسط بدیم تا بهش برسیم
حالا اگر b=5 باشه خوب اینجوری باید ۱+۵+۲۵+؟ بشه ۳۲ که این علامت سوال میشه ۱!! یعنی فقط یک دونه گره از عمق سه رو مجبور شدی بسط بدی تا به جواب برسی
------------------------
پس نکته سوال همین بود که گفته ۳۲ گره بسط دادیم نگفته تولبد کردیم و در نتیجه عمق صفر براش درسته
------------------------------
امیدوارم خوب گفته باشم
تو این سوال سطح ریشه ۱ فرض نشده ها!!!!!سطح ریشه همیشه صفره اینجا هم صفره
ریشه همون عمق صفر هست ولی سوال نکته داره
نکته سوال اینه که گفته ۳۲ گره را بسط دادیم!!! نگفته که ۳۲ گره را تولید کردیم
وقتی هدف توی عمق ۴ هست یعنی تا عمق ۲ رو باید بسط بدیم همش رو ولی عمق سه رو حالت های مختلف داره که چند تاش رو بسط بدیم تا به جواب برسیم
پس در کل ما ۱ دونه که ریشه باشه و عمق صفر رو بسط میدیم ببه علاوه bتا به علاوه b^2 تا به علاوه یک عدذی که نمیدونیم چند تا هست
حالا گزینه ها رو چک میکنیم و حواسمون هم به این موضوع باشه اون عددی که نمیدونیم چند هست نهایتا باید b^3بشه که این بدترین حالتمون هست که هدف تو اخرین گره عمق ۴ باشه
حوب حالا بررس گزینه ها:
گزینه ۱:گفته فاکتور انشعاب ۲ باشه خوب یعنی ۱+۲+۴+؟ شده ۳۲ پس ؟ باید ۲۵ باشه که این تساوی جور شه خوب ۲۵ هم که از b^3 خیلی بیشتر شد و این گزینه غلطه
گزینه ۲:گفته فاکتور انشعاب از ۵ بیشتره یعنی حداقل ۶ هست خوب اینجوری همون سطح دو رو که بسط بدی از ۳۲ رد میکنی پس اینم غلطه
گزینه ۳ هم که مشخصه با توجه به قبلی ها
گزینه ۴:اگر b= 3 باشه خوب ۱+۳+۹+؟ باید بشه ۳۲ که این علامت سوال میشه ۱۹ که از ۲۷ کمتره و درست هست یعنی انگاری جوابمون اون وسط های عمق ۴ بوده و ۱۹ تا از گره های عمق ۳ رو مجبور شدیم بسط بدیم تا بهش برسیم
حالا اگر b=5 باشه خوب اینجوری باید ۱+۵+۲۵+؟ بشه ۳۲ که این علامت سوال میشه ۱!! یعنی فقط یک دونه گره از عمق سه رو مجبور شدی بسط بدی تا به جواب برسی
------------------------
پس نکته سوال همین بود که گفته ۳۲ گره بسط دادیم نگفته تولبد کردیم و در نتیجه عمق صفر براش درسته
------------------------------
امیدوارم خوب گفته باشم
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۲۰۴ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۲۳ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
در جستجوی اساتید امنیت | wskf | ۰ | ۱,۹۴۲ |
۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ آخرین ارسال: wskf |
|
سراسری ۹۱ | Sanazzz | ۲ | ۳,۰۳۵ |
۰۱ خرداد ۱۳۹۸ ۰۱:۵۳ ق.ظ آخرین ارسال: Sanazzz |
|
تست سراسری ۹۱ | Sanazzz | ۲ | ۳,۲۳۸ |
۰۱ خرداد ۱۳۹۸ ۰۱:۴۱ ق.ظ آخرین ارسال: Sanazzz |
|
مباحث آزاد آزمون دکترا ۹۸ (قبل ار کنکور-بعد از کنکور) | taha.maten | ۰ | ۲,۱۵۱ |
۲۴ بهمن ۱۳۹۷ ۱۲:۴۶ ب.ظ آخرین ارسال: taha.maten |
|
دوران در درخت جستجوی دودویی | tarane.68 | ۵ | ۵,۸۸۲ |
۱۷ مهر ۱۳۹۷ ۰۱:۴۰ ب.ظ آخرین ارسال: fsadat7 |
|
بهترین کتاب (ها) آموزش و تست ساختمان داده و طراحی الگوریتم برای کنکور ارشد | AreF95 | ۶ | ۱۲,۵۷۸ |
۰۵ تیر ۱۳۹۷ ۱۱:۴۱ ق.ظ آخرین ارسال: shahbaz222 |
|
سراسری ۸۶ | ahmadi77 | ۱ | ۱,۹۵۴ |
۰۳ تیر ۱۳۹۷ ۱۲:۰۴ ق.ظ آخرین ارسال: BBumir |
|
کلاس خصوصی حل تست های کنکور | zeynaab | ۰ | ۱,۷۰۸ |
۲۲ بهمن ۱۳۹۶ ۰۶:۴۹ ب.ظ آخرین ارسال: zeynaab |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close