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

یک نکته ابهام

ارسال:
  

marvelous پرسیده:

Question یک نکته ابهام

سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: یک نکته ابهام

(۰۸ دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

اگر تنها یک هدف داشته باشی باید به الگوریتم هوشمندی بیشتری برای این نوع از جستجو بدی، در غیر این صورت هدف ها رو به صورت هدف های مجازی و چندگانه در نظر میگیری،

بعدش شما دقت کن که ما مثلا میدونیم به کجا میخوایم برسیم ، به همین خاطر هست که در یک حالت مجازی میدونیم چی رو باید تعریف کنیم که مثلا در میانه ی جستجو به خواسته ای که داریم ایا نزدیک شدیم یا خیر.

سخت ترین حالتش زمانی رخ میده که تست هدف وضعیت غیر صریحی از هدف باشه.


در کل : شما این مدل جستجو های نا آگاهنه رو در همین سطح یاد بگیرید که چی به چیه کفایت میکنه و یه جور آشنایی هستش جهت ورود به سایر جستجو ها و مقاطع تحصیلی بالا، میشه گفت گذری بر جستجو هاست و نه حالت کاملش، چرا که بررسی کاملش خیلی از سطح لیسانس بالاتره اینا


---------
در تعریف دیگه میشه گفت مثلا این جستجو ها و بررسیشون ملاکی برای رسیدن و فهمیدن سایر مسائل هستش مثل تلاش های ناموفق دیکسترا برای رسیدن به الگوریتمی های دکر و پترسون در سیستم عامل
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک نکته ابهام

(۰۸ دى ۱۳۹۸ ۰۷:۴۴ ب.ظ)Saman نوشته شده توسط:  
(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

اگر تنها یک هدف داشته باشی باید به الگوریتم هوشمندی بیشتری برای این نوع از جستجو بدی، در غیر این صورت هدف ها رو به صورت هدف های مجازی و چندگانه در نظر میگیری،

بعدش شما دقت کن که ما مثلا میدونیم به کجا میخوایم برسیم ، به همین خاطر هست که در یک حالت مجازی میدونیم چی رو باید تعریف کنیم که مثلا در میانه ی جستجو به خواسته ای که داریم ایا نزدیک شدیم یا خیر.

سخت ترین حالتش زمانی رخ میده که تست هدف وضعیت غیر صریحی از هدف باشه.


در کل : شما این مدل جستجو های نا آگاهنه رو در همین سطح یاد بگیرید که چی به چیه کفایت میکنه و یه جور آشنایی هستش جهت ورود به سایر جستجو ها و مقاطع تحصیلی بالا، میشه گفت گذری بر جستجو هاست و نه حالت کاملش، چرا که بررسی کاملش خیلی از سطح لیسانس بالاتره اینا


---------
در تعریف دیگه میشه گفت مثلا این جستجو ها و بررسیشون ملاکی برای رسیدن و فهمیدن سایر مسائل هستش مثل تلاش های ناموفق دیکسترا برای رسیدن به الگوریتمی های دکر و پترسون در سیستم عامل

درسته آقا سامان، من میدونم، ولی میخوام بدونم هدف مشخصه؟ چون اگه هدف مشخص باشه جاش فقط باید پیدا بشه، و اینکه جستجو دو طرفه به چه شکله؟ یعنی از گره اصلی یا ریشه (غیر از خودش) به سمت مرکز و از سمت کجا به سمت مرکز؟ من شکل این نوع جستجو رو متوجه نمیشم به چه شکله. یعنی انتهای شاخه ها مشخصه؟ مگه هی برگ و شاخه نمیسازه در طی جستجو؟ کلا گیج شدم رفت.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

BBumir پاسخ داده:

RE: یک نکته ابهام

(۰۸ دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک نکته ابهام

(۰۹ دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  
(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

BBumir پاسخ داده:

RE: یک نکته ابهام

(۰۹ دى ۱۳۹۸ ۰۳:۱۴ ق.ظ)marvelous نوشته شده توسط:  
(09 دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  
(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟

اُردر زمانیش کمتر‌ می‌شه یعنی اگه یه طرفه [tex]O(b^h)[/tex] گره باید گسترش پیدا کنه تو این حالت می‌شه [tex]O(2b^{\frac{h}{2}})[/tex] به شکلا نگاه کنین می‌فهمین چرا. آره درست می‌گید ولی سرعتش به خاطر همزمانی یا یه همچین چیزی نیست به خاطر این اُردریه که گفتم. (b پارمتر انشعاب یا تعداد بیشترین کنش‌ها برای بسط گره‌هاست)
من خودم کتاب راهیان ارشدو خوندم خوب بود یه مخلوطی از نکات کنکوری و راسل بود. یه سری جاهاشو کم گفته ولی هر جا مشکل داشتین تو اینترنت بگردید قطعا حل می‌شه.

[تصویر:  473171_bidirectional-search-1.jpg]

[تصویر:  473171_bidirectional-search-2.jpg]

این شکل پایینی مثلا حالت هدفه و حالت اولیه هم ص خالیه. قرار جستجو کنیم ببینیم هر بازیکن چه حرکتایی باید بکنه که از حالت اولیه به این برسیم.

[تصویر:  473171_1*eEZ87PIpdVTZ1Ynq6AGvJg.png]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک نکته ابهام

(۰۹ دى ۱۳۹۸ ۱۲:۵۸ ب.ظ)BBumir نوشته شده توسط:  
(09 دى ۱۳۹۸ ۰۳:۱۴ ق.ظ)marvelous نوشته شده توسط:  
(09 دى ۱۳۹۸ ۰۳:۰۸ ق.ظ)BBumir نوشته شده توسط:  
(08 دى ۱۳۹۸ ۰۶:۳۶ ب.ظ)marvelous نوشته شده توسط:  سلام به دوستان عزیز
این نکته ی ابهامی که میگم تو فصل سوم کتاب راهیان در مورد مبحث جستجوی دوطرفه برام پیش اومده.

وقتی میگه از ریشه به هدف و از هدف به سمت ریشه، من متوجه نمیشم اگه هدف مشخصه پس این چه کاریه! با این حساب انتهای گره ها مشخصه؟ یعنی از بین یه سری گره خاص، یا یه ارتفاع مشخص رو فقط جستجو میکنه؟

ممنون میشم یکی توضیح بده.

سلام،‌ حالت هدف رو می‌دونیم چیه ولی برای شما مراحل رسیدن از حالت اولیه به هدف مهمه. یعنی یه دنباله‌ای از کنش‌ها. لزوما اطلاعاتی هم درباره تعداد کنش‌ها و ارتفاع درخت نداریم.

عالی! ممنون! حالا فهمیدم. یعنی ما اطلاعات رو داریم و فقط سرعت دسترسی به اطلاعات و اون عکس العمل نسبت به هدف برای ما مهمه؟ بنابراین الگوریتم های جستجوی دوطرفه سرعت جستجو رو بالاتر میبرن یعنی یکی از سمت ریشه به سمت هدف و یکی از سمت هدف به سمت ریشه حرکت میکنه و درست در نقطه ای که باهم برخورد کنن نقطه هدف هست.

یعنی از این الگوریتمهای جستجوی دوطرفه به خاطر سرعت بالاشون در چه مدلهایی استفاده میکنن؟
ببخشید سوال میکنم ولی خیلی این مبحث گیجم کرد. احساس میکنم کتاب راهیان ارشد یه خلاصه نویسی سریع از روی راسل هست. به نظر شما اشکالی داره برای امتحان ارشد راسل رو بخونم و در کنارش تست بزنم؟

اُردر زمانیش کمتر‌ می‌شه یعنی اگه یه طرفه [tex]O(b^h)[/tex] گره باید گسترش پیدا کنه تو این حالت می‌شه [tex]O(2b^{\frac{h}{2}})[/tex] به شکلا نگاه کنین می‌فهمین چرا. آره درست می‌گید ولی سرعتش به خاطر همزمانی یا یه همچین چیزی نیست به خاطر این اُردریه که گفتم. (b پارمتر انشعاب یا تعداد بیشترین کنش‌ها برای بسط گره‌هاست)
من خودم کتاب راهیان ارشدو خوندم خوب بود یه مخلوطی از نکات کنکوری و راسل بود. یه سری جاهاشو کم گفته ولی هر جا مشکل داشتین تو اینترنت بگردید قطعا حل می‌شه.

[تصویر:  473171_bidirectional-search-1.jpg]

[تصویر:  473171_bidirectional-search-2.jpg]

این شکل پایینی مثلا حالت هدفه و حالت اولیه هم ص خالیه. قرار جستجو کنیم ببینیم هر بازیکن چه حرکتایی باید بکنه که از حالت اولیه به این برسیم.

[تصویر:  473171_1*eEZ87PIpdVTZ1Ynq6AGvJg.png]

بسیار سپاسگذارم! عالی متوجه شدم! چشم، همون راهیان رو ادامه میدم. ممنونم از راهنمایی هاتون. Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۱۱ ۱۷,۶۰۷ ۰۷ بهمن ۱۴۰۰ ۰۱:۰۳ ب.ظ
آخرین ارسال: M.rahimi20
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۱,۸۰۳ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۳,۵۷۴ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
  انتخاب فیلم یا کتاب نکته و تست sima84 ۴ ۳,۶۹۴ ۱۶ اردیبهشت ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: sima84
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۶,۲۴۱ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs
  رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ mos_hos ۷ ۷,۵۸۶ ۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: nick2006
  نکته های مهم که در طراحی فروشگاه اینترنتی باید در نظر داشته باشید resanehlab ۰ ۱,۷۵۲ ۱۱ آذر ۱۳۹۶ ۰۳:۴۶ ب.ظ
آخرین ارسال: resanehlab
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۳,۰۵۳ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  ابهام در دستور SQL peace2013 ۰ ۱,۴۹۸ ۱۷ فروردین ۱۳۹۶ ۰۸:۵۱ ب.ظ
آخرین ارسال: peace2013
  نکته و تست گسسته mina.1371 ۰ ۲,۵۰۲ ۰۶ اسفند ۱۳۹۵ ۰۹:۲۸ ب.ظ
آخرین ارسال: mina.1371

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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