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

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