۰
subtitle
ارسال: #۱
  
سه سوال از ارشد ۹۴
سلام
عیدتون مبارک
میشه لطفا در مورد این سوالا کمکم کنین
خیلی خیلی خیلییییییییی ممنون میشم
تشکراااات ویژههههه
لطفا اگر کسی حل تشریحی سوال های طراحی الگوریتم ارشد ۹۷ هم داره بزاره
خیلی خیلی ممنون میشم
من خیلی دنبالش گشتم ولی نبود
بی نهایت ممنون میشم کمکم کنین
خدا خیرتون بده
عیدتون مبارک
میشه لطفا در مورد این سوالا کمکم کنین
خیلی خیلی خیلییییییییی ممنون میشم
تشکراااات ویژههههه
لطفا اگر کسی حل تشریحی سوال های طراحی الگوریتم ارشد ۹۷ هم داره بزاره
خیلی خیلی ممنون میشم
من خیلی دنبالش گشتم ولی نبود
بی نهایت ممنون میشم کمکم کنین
خدا خیرتون بده
۰
ارسال: #۲
  
RE: سه سوال از ارشد ۹۴
(۱۴ خرداد ۱۳۹۸ ۱۰:۱۹ ب.ظ)Sanazzz نوشته شده توسط: سلامجواب سوال ۱۱)
عیدتون مبارک
میشه لطفا در مورد این سوالا کمکم کنین
خیلی خیلی خیلییییییییی ممنون میشم
تشکراااات ویژههههه
لطفا اگر کسی حل تشریحی سوال های طراحی الگوریتم ارشد ۹۷ هم داره بزاره
خیلی خیلی ممنون میشم
من خیلی دنبالش گشتم ولی نبود
بی نهایت ممنون میشم کمکم کنین
خدا خیرتون بده
شما وقتی از دکسترا استفاده میکنید هر یال رو دقیقا یک بار relax میکنید.این میشه [tex]O(E)[/tex]
و یه لیست Vتایی دارید که هر بار از اون min میگیرید. این میشه [tex]O(V)[/tex] و این کارو V بار و به عبارتی به تعداد رئوس انجام میدید
حالت عادی این مساله میشه [tex]O(E+V^2)[/tex]
حالا شما ساختمان داده ش رو عوض کردید و توو سوال گفته که من با هیپ فیبوناچی زمان خروج اون گره ی کمتر از لیست رو در زمان [tex]\log\: n[/tex] انجام میدم.(توو سوال خودش گفته زمان minگیری اونقدر هستش)
پس در کل مجوع این دوتا میشه : [tex]O(E\: +\: VlogV)[/tex]
(۱۴ خرداد ۱۳۹۸ ۱۰:۱۹ ب.ظ)Sanazzz نوشته شده توسط: سلام
عیدتون مبارک
میشه لطفا در مورد این سوالا کمکم کنین
خیلی خیلی خیلییییییییی ممنون میشم
تشکراااات ویژههههه
لطفا اگر کسی حل تشریحی سوال های طراحی الگوریتم ارشد ۹۷ هم داره بزاره
خیلی خیلی ممنون میشم
من خیلی دنبالش گشتم ولی نبود
بی نهایت ممنون میشم کمکم کنین
خدا خیرتون بده
نکته ی سوال ۹ اینه : تعداد مراحل این الگوریتم به بررسی ترتیب یال ها وابسته است(رووش فکر کنید جالبه)
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
۱۳۲۰ نرمافزار و ۹۴۴ الگوریتم | roodantnt | ۷ | ۴,۳۲۶ |
۰۲ تیر ۱۳۹۵ ۱۰:۳۷ ق.ظ آخرین ارسال: afshin71 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close