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

تست طراحی الگوریتم(مرتبه زمانی) کنکور ۹۰

ارسال:
  

vijay پرسیده:

تست طراحی الگوریتم(مرتبه زمانی) کنکور ۹۰

چراnlogn??????
[تصویر:  62296_1_1379096101.png]
ممنون میشم راهنمایی کنید.

۰
ارسال:
  

saba1000 پاسخ داده:

مرتبه زمانی تست ۹۰

شبیه مساله انتخاب فعالیت‌ها هست همون سخنر ان‌ها
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

fatima2007 پاسخ داده:

مرتبه زمانی تست ۹۰

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۷,۰۴۷ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۳,۳۹۰ ۲۹ دى ۱۳۹۱ ۱۰:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۱,۹۱۳ ۲۹ دى ۱۳۹۱ ۰۳:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۶,۲۶۲ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۶۵۵ ۱۵ اسفند ۱۳۹۰ ۰۶:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۹,۰۲۴ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۲,۹۹۳ ۰۱ اسفند ۱۳۹۰ ۰۷:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۷۱۸ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۴۰۶ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۱,۸۴۲ ۲۴ بهمن ۱۳۹۰ ۰۷:۳۳ ب.ظ
آخرین ارسال: homa

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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