۰
subtitle
ارسال: #۱
  
تست طراحی ٨٦
n عدد نامرتب و نامساوی داده شده اند. میخواهیم جمع کوچکترین رادیکال n عددهای این اعداد را پیدا کنیم.
یک الگوزیتم کارا این مسئله را در چه زمانی حل میکند؟
یک الگوزیتم کارا این مسئله را در چه زمانی حل میکند؟
۰
ارسال: #۲
  
RE: تست طراحی ٨٦
باید رادیکال n امین عدد رو پیدا کنی که این همون الگوریتم کوچکترین k امین عنصر هستش که هزینه اجراش O(n) هست . حالا این رادیکال n امین عددرو که پیدا کردی می شه عنصر محور ،که باید اعداد قبلش رو با خودش جمع کنی و جمع رادیکال n عدد هم از مرتبه O(رادیکال n( می شه .
پس هزینه کل همون O(n) .
پس هزینه کل همون O(n) .
۰
ارسال: #۳
  
تست طراحی ٨٦
ana_12345 درست گفته.
--------------------
از الگوریتم یافتن میانه استفاده می کنیم.در هر مرحله اول یه محور رو پیدا می کنیم و سپس اعداد را به کمک این محور به دو بخش اعداد بیشتر از محور و کمتر از آن تقسیم می کنیم.سپس با مقایسه ی طول این دو بخش با مقدار رادیکال n ،تصمیم گرفته می شود که الگوریتم به چه صورتی در روی یکی از اینها بازگشتی اجرا شود.به روشی مشابه روش الگوریتم انتخاب میانه ی آماری می توان نشان داد که زمان بری الگوریتم o_n می باشد.
پس از یافتن رادیکال n امین عدد، در o_n اعداد کوچکتر از آن را می یابیم و جمع آنها را حساب می کنیم.
---
کلا میشه o_n
--------------------
از الگوریتم یافتن میانه استفاده می کنیم.در هر مرحله اول یه محور رو پیدا می کنیم و سپس اعداد را به کمک این محور به دو بخش اعداد بیشتر از محور و کمتر از آن تقسیم می کنیم.سپس با مقایسه ی طول این دو بخش با مقدار رادیکال n ،تصمیم گرفته می شود که الگوریتم به چه صورتی در روی یکی از اینها بازگشتی اجرا شود.به روشی مشابه روش الگوریتم انتخاب میانه ی آماری می توان نشان داد که زمان بری الگوریتم o_n می باشد.
پس از یافتن رادیکال n امین عدد، در o_n اعداد کوچکتر از آن را می یابیم و جمع آنها را حساب می کنیم.
---
کلا میشه o_n
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
طراحی واسط های سخت افزاری | nomad:D | ۴ | ۳,۶۷۵ |
۲۲ شهریور ۱۳۹۴ ۱۲:۱۴ ق.ظ آخرین ارسال: abolfazl pepco |
|
کلاس رفع اشکال و حل تست کلاس رفع اشکال و حل تست | pedram25teh | ۲ | ۲,۶۱۳ |
۲۹ دى ۱۳۹۱ ۱۲:۵۳ ق.ظ آخرین ارسال: Fardad-A |
|
open source ها در طراحی و برنامه نویسی وب | homa | ۰ | ۲,۰۹۲ |
۱۱ اردیبهشت ۱۳۹۱ ۰۸:۳۱ ب.ظ آخرین ارسال: homa |
|
اول ریفرنس بعد کتاب درس و تست؟ یا اول کتاب درس و تست (مثل مقسمی) و بعد ریفرنس؟ | Amir V | ۲ | ۳,۶۸۰ |
۲۱ فروردین ۱۳۹۱ ۰۱:۱۳ ق.ظ آخرین ارسال: homa |
|
طراحی مدار ترتیبی | Msccom | ۹ | ۶,۲۵۰ |
۲۲ آذر ۱۳۹۰ ۱۰:۳۵ ب.ظ آخرین ارسال: Msccom |
|
[تست] تست ۳۷ آیتی ۸۷ | amir2930 | ۵ | ۵,۷۰۳ |
۲۰ بهمن ۱۳۸۹ ۰۹:۳۹ ق.ظ آخرین ارسال: ف.ش |
|
طراحی سایت | expert | ۱۱ | ۷,۹۲۴ |
۳۰ خرداد ۱۳۸۹ ۰۷:۰۵ ب.ظ آخرین ارسال: mdgh |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close