PDA

View Full Version : درخواست حل سوال طراحی الگوریتم کنکور ارشد پارسال


icmaster
دوشنبه 28 آبان 1386, 15:06 عصر
سلام.
این سوال رو کی میتونه توضیح بده که چطوری حل میشه؟
جواب صحیح سازمان سنجش گزینه 2 هست، ولی چطوری؟
icmaster
دوشنبه 28 آبان 1386, 20:03 عصر
کسی نمیتونه کمک کنه؟
واقعاً اعصابمو خورد کرده!
whitehat
سه شنبه 29 آبان 1386, 12:13 عصر
جواب این تست را قبلا در کتاب پوران پژوهش دیده بودم ، اما الان به آن دسترسی ندارم اما فکر کنم چیزی شبیه به این بود: چون در بهترین حالت برای پیدا کردن قطر در درخت آزاد (گراف بدون دور) می بایست یک بار هر نود پیمایش شود پس بهترین مرتبه زمانی برابر تعداد نود ها (چون نود یک مجموعه است قدر مطلق گذاشته تا تعداد آنرا نمایش دهد) است که زمانی است که شما هر نود را به دیگری وصل کنید (درجه دو نود 1 و بقیه 2).
icmaster
سه شنبه 29 آبان 1386, 17:22 عصر
ممنون.
میشه یه توضیح در مورد الگوریتمش بدی، یعنی چطوری قطر درخت رو پیدا کنیم؟