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

سوال به ظاهر آسان الگوریتم DFS

ارسال:
  

tm.viper پرسیده:

سوال به ظاهر آسان الگوریتم DFS

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

masoomeh_s پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

سلام

گزینه ۱ که غلط هستش ، بین ۳ تاگزینه احتمالا یه الویت رو درنظرگرفته تو پاسخنامه چی گفته؟؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

هر ۴ گزینه غلطه Big Grin چه ازمونا باحالی میگیرن خوب همینه دیگه بعد دانشجو میره سر جلسه سوالارو میبینه هنگ میکنه اصلا سوال اسونم نمیتونن طرح کنن خدای

خوب از گزینه ها که معلومه از راس ۱ شروع میشه پیمایش خوب از ۱ به دو راس ۴ و ۵ میشه رفت حالا اگر اولویت براساس شماره بزرگتر باشه گره بعدی میشه ۵ خوب از ۵ فقط به ۳ میشه رفت پس میریم به ۳ از ۳ به هیچ حالتی نمیشه رفت پس برمیگردیم به ۵ اونهم جای نمیشه رفت برمیگردیم به حالت ۱ و میریم به حالت ۴ بعد از اون میریم به ۷ و بعد ۶ و ۲ و همه پیمایش میشن پس اگر اولویت با شماره بزرگتر باشه میشه
۱,۵,۳,۴,۷,۶,۲

حالا اگر اولویت عدد کوچکتر باشه از گره ۱ میریم به ۴ بعد از اون به حالت ۲ میریم و از ۲ به حالت دیگه نمیشه رفت یه مرحله برمیگردیم عقب روی ۴ از ۴ کوچکترین میشه ۳ از ۳ فقط به یک میشه رفت اونم چون یک پیمایش شده پس نمیریم و برمیگردیم روی ۴ باز و بعد از اون ۶ و بعد و ۷ و ۵ یعنی میشه

۱,۴,۲,۳,۶,۷,۵

اینم تو گزینه ها نیست Big Grin اگر معیاری برای انتخاب نباشه که پیمایش یکتا نمیشه و هر ۴ گزینه درست درمیاد Big Grin
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

az rahe poshte ham miram hamash doroste
vaghan modarresan eftezahe
kash parse miraftam
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tm.viper پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

پاسخنامه گزینه ۲ رو زده درست
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoomeh_s پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

(۲۴ آذر ۱۳۹۳ ۰۳:۲۰ ب.ظ)tm.viper نوشته شده توسط:  پاسخنامه گزینه ۲ رو زده درست

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

۰
ارسال:
  

tm.viper پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

اینم توضیح تشریحیش


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

itplus پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

به نظر من که صورت سؤالو باید عوض کنن کدام dfs نمی باشد که جوابشم میشه ۱
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

پاسخنامه اشم باحاله خوب اینطوری بخوای تویجه کنی که ۳ و ۴ هم درسته Big Grin اصلا توی خود توضیحات کتابها هم بخونید همشون نوشتن که اگر اولویت انتخابی نباشه درخت dfs یکتا نمیشه و چندین درخت می تونه ایجاد بشه چون که اولویتی نباشه شما فرض کن به گره ۴ برسی به هر کدوم که دوس داری اول بری خوب معلومه چند تا پیمایش میشه Big Grin
کلا خودم به شخصه دارم بهش میرسم که چرا خیلی از رتبه ها برتر میگن کتابای مدرسان توی رشته ی کامپیوتر و ایتی جز یکی دو تا بقیه اش خوب نیست
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۰
  

Densike پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

فقط گزینه ۱ غلطه
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۱
  

tm.viper پاسخ داده:

RE: سوال به ظاهر آسان الگوریتم DFS

کتابای مدرسان اصلا اصولی توضیح نمیده!

انگار سوالای کنکورو گذاشته جلوش و با توجه به اونا درس توضیح داده جوری که یه سوال جدید توی کنکور بیاد درس نامش عوض میشه

بعضی از کتاباش خوبه دروغ چرا

مهندسی نرم افزار و پایگاه دادش عالی هست

شبکه هم بد نیست اما تا قبل IP

الگوریتم کاملی هم داره
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ۷ قانون طلایی یادگیری آسان مکالمه زبان انگلیسی morweb ۱۲ ۱۲,۱۳۷ ۰۶ خرداد ۱۴۰۰ ۰۳:۱۹ ب.ظ
آخرین ارسال: cyruskingsolomon
  سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS mzi ۲ ۳,۳۴۵ ۲۱ فروردین ۱۳۹۷ ۱۲:۱۸ ب.ظ
آخرین ارسال: Sakura
Shocked یادگیری آسان و لذت بخش زبان! mmdsharifi ۱۳ ۱۱,۸۹۳ ۰۸ تیر ۱۳۹۶ ۱۱:۵۴ ب.ظ
آخرین ارسال: reticent
  سوال طراحی الگوریتم heni63 ۱ ۲,۵۷۷ ۲۸ فروردین ۱۳۹۶ ۱۱:۵۵ ب.ظ
آخرین ارسال: arash691
  روش DFS و BFS kilookiloo ۲ ۳,۵۸۶ ۲۶ فروردین ۱۳۹۶ ۰۲:۲۲ ب.ظ
آخرین ارسال: kilookiloo
  سوال طراحی الگوریتم آی تی ۹۲(عدد گلوگاه) tarane1992 ۱۸ ۱۷,۱۶۹ ۲۲ فروردین ۱۳۹۶ ۰۹:۳۲ ق.ظ
آخرین ارسال: *ahoo
  سوال طراحی الگوریتم zak ۱ ۲,۱۸۲ ۲۷ اسفند ۱۳۹۵ ۱۰:۲۵ ب.ظ
آخرین ارسال: Jooybari
  حل یه سوال از الگوریتم ژنتیک taban96 ۰ ۱,۶۸۳ ۰۳ بهمن ۱۳۹۵ ۱۰:۵۱ ق.ظ
آخرین ارسال: taban96
  سوال در مورد الگوریتم هرس آلفا بتا Hopegod ۲ ۴,۰۰۳ ۱۹ دى ۱۳۹۵ ۱۰:۱۸ ب.ظ
آخرین ارسال: Hopegod
  سوال الگوریتم RR alireza01 ۳ ۳,۲۹۲ ۰۲ آذر ۱۳۹۵ ۰۷:۴۵ ب.ظ
آخرین ارسال: Saman

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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