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

مرتبه الگوریتم

ارسال:
  

hamed_k2 پرسیده:

مرتبه الگوریتم

کسی میتونه سئوال به این اسانی رو حل کنه؟
الگوریتمی برای محاسبه‌ی ۳ به توان n به ۵ روش بنویسید؟
۱):تتا(N) به روش بازگشتی
۲):تتا(N) به روش غیر بازگشتی
۳):تتا(n به توان ۳)
۴):تتا(۲ به توان N)
۵):تتا (۵n)
۲ و ۵ رو نوشتم سه تای دیگر رو اگه کسی میتونه کمک کنه
من تازه این ترم طراحی الگوریتم میخونم و اوایل ترم زیاد از طراحی هنوز یاد نگرفتمHuh

۰
ارسال:
  

hamed_k2 پاسخ داده:

مرتبه الگوریتم

ای کسی که میای پست رو انتقال میدی لااقل یه جوابی هم بده بعدش انتقال بده.
کسی نیست جواب بده

۰
ارسال:
  

fatima1537 پاسخ داده:

مرتبه الگوریتم

متوجه منظور سئوال نشدم
چون نوشتید الگوریتمی برای محاسبه ۳ به توان n ولی در گزینه های۳و۴و۵ چیز دیگه ای نوشته شده
منظورتون محاسبه مرتبه اجرایی هرکدوم از سئوالات ۱ تا ۵ هست؟

۰
ارسال:
  

variant20002000 پاسخ داده:

RE: مرتبه الگوریتم

(۱۶ آبان ۱۳۹۰ ۰۹:۴۸ ب.ظ)hamed_k2 نوشته شده توسط:  کسی میتونه سئوال به این اسانی رو حل کنه؟
الگوریتمی برای محاسبه‌ی ۳ به توان n به ۵ روش بنویسید؟
۱):تتا(N) به روش بازگشتی
۲):تتا(N) به روش غیر بازگشتی
۳):تتا(n به توان ۳)
۴):تتا(۲ به توان N)
۵):تتا (۵n)
۲ و ۵ رو نوشتم سه تای دیگر رو اگه کسی میتونه کمک کنه
من تازه این ترم طراحی الگوریتم میخونم و اوایل ترم زیاد از طراحی هنوز یاد نگرفتمHuh

int f(n) {
if(n==0) return 1;
return 3f(n-1);
}


۳------------------
long int counter=0;
for(int i=1 to n)
for (int j=1 to n)
for (int k=1 to n)
counter++;

۴--- ino felan bayad fek konam Big Grin
yejoori bayad bevenisi ke pichidegie tabe bazgashtish beshe 2f(n-1)Wink

۰
ارسال:
  

انرژی مثبت پاسخ داده:

مرتبه الگوریتم

لطف کنید فارسی بنویسید ممنون

۰
ارسال:
  

fatima1537 پاسخ داده:

مرتبه الگوریتم

من هم روش حل رو نوشته بودم بعد پاکش کردم چون فکر میکردم مرتبه زمانی رو میخوان

مرتبه زمانی مسئله اول میشه N
ومسئله ۳ میشه ۱ و مسئله ۴ برابر n


(۳۰ آبان ۱۳۹۰ ۱۱:۰۸ ب.ظ)variant20002000 نوشته شده توسط:  ۳------------------
long int counter=0;
for(int i=1 to n)
for (int j=1 to n)
for (int k=1 to n)
counter++;
این روش چطوره به نظرتون؟درسته؟:
حل ۳:
Int Function n_3(int n)
p=1
for (i=1;i<=3;i++)
{
p=n*p
return(p)
{
حل ۴:
int function 2_n(int n)
{p=1
for(i=1;i<=n;i++)
p=2*p
return(p)
}

۰
ارسال:
  

fatima1537 پاسخ داده:

مرتبه الگوریتم

نمیدونم hamed_k2 جوابشون رو گرفتند یا نه؟

۰
ارسال:
  

variant20002000 پاسخ داده:

مرتبه الگوریتم

خانم فاطیما من فکر میکنم منظورشون از این سوال نوشتن این برنامه با پیچیدگی های مختلف بود. الگوریتم هایی هم که نوشتید جالب بود Big Grin ولی توی الگوریتم اولتون باید p=1 قبل از for باشه و return هم بعد از for باشه. این الگریتم پیچیدگیش ثابته ... الگوریتم دومتون هم پیچیدگیش n هست که ۲ به توان n رو برمیگردونه....! فکر نمیکنم منظور حامد خان این بوده باشه.
به هر حال مرسی الگوریتماتون قشنگ بود.
در مورد الگوریتم ۴ که باید ۲ به توان n باشه باید بگم که اولن این تابع باید برگشتی باشه و دوما به فرم ۲f(n-1)l باشه
من اینو نوشتم امیدوارم درست باشه و حامد خان به نتیجه برسه از این پست
int f(n)
{
if(n==0)return 1;

return 1.5f(n-1);
return 1.5f(n-1);
}



"انرژی مثبت" جان چشم فارسی مینویسم....! Big Grin

۰
ارسال:
  

fatima1537 پاسخ داده:

مرتبه الگوریتم

درسته p=1باید خارج forباشه.اشتباه از بی دقتی بود.درست شد. اطلاعات صورت مسئله کامل نبود والا بهتر میشد جواب داد حالا چرا "خنده زیاد"! کردید به الگوریتم های من؟Smile

۰
ارسال: #۱۰
  

hamed_k2 پاسخ داده:

مرتبه الگوریتم

دوستان خیلی ممنون از همه‌ی شما تشکر ویژه منم دیگه خودم به کمک استاد نوشتم که شامل موارد زیر می باشد نوشتم شاید به درد دوستان بخوره:
۱- long pow (int n)
}
long a = 1
int;
for(i=1 ; i<=n; i++)
a*=3
return(a)
{
۲-long pwr (int n)
}
if(n==0)
return 1;
else
return (3*pwr(n-1));
{
۳-
long pwr(int n)
}
if (n==0)
return 1;
else
return(pwr(n-1) + pwr(n-1) + pwr(n-1));
}
۴-
long pwr (int n )
}
if (n==0)
return 1;
else
return (pwr(n-1) + 2*pwr(n-1)
۵-
این حالت الگوریتم بهترین حالت می باشد که مرتبه زمانیش log n

long optpow(int n )
}
lon q;
if(n==0)
q=1;
else}
q=optpow(n/2);
q*=q
if(n%2==1)
q*=3;
}
return q;
}
در کل منظور و هدف از این سئوال نوشتن الگوریتم برای محاسبه ۳ به توان n که دارای ۵ پیچیدگی زمانی مختلف که از نوع تتا های مختلف باشد پیچیدگی زمانی هر یک از الگوریتم های فوق هم حل شده که دیگه نشد بنویسم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۹ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۲۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۳,۲۸۴ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
  مرتبه زمانی Sanazzz ۰ ۱,۸۲۹ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۱,۶۹۶ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۱,۵۲۷ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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