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

بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات

ارسال:
  

uniquegirl پرسیده:

بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات

بررسی سوالات

۰
ارسال:
  

m.safarzadeh پاسخ داده:

طراحی الگوریتم

سوال اول به نظر من log n میشد ولی نزدم!!!!

ارسال:
  

milad_rahimi پاسخ داده:

RE: طراحی الگوریتم

(۲۷ بهمن ۱۳۹۰ ۰۴:۵۴ ب.ظ)m.safarzadeh نوشته شده توسط:  سوال اول به نظر من log n میشد ولی نزدم!!!!

من زدم log n .امیدوارم درست باشه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

پشتکار پاسخ داده:

طراحی الگوریتم

سواله چی بود؟

ارسال:
  

m.safarzadeh پاسخ داده:

RE: طراحی الگوریتم

(۲۷ بهمن ۱۳۹۰ ۰۵:۰۷ ب.ظ)پشتکار نوشته شده توسط:  سواله چی بود؟
مرتبه زمانی اولین سوال طراحی
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

admin پاسخ داده:

طراحی الگوریتم

پاسخ صحیح logn ^2 است. توی این سوال واضح است که نمی‌شه با logn پاسخ رو محاسبه کرد. هر چند که logn^2 هم خیلی تخمین درستی نیست. اما از اونجا که کلاس‌ بعد از logn می‌شه logn^2 چاره‌ای نیست Smile

۰
ارسال:
  

kamari پاسخ داده:

طراحی الگوریتم

منم log^2 رو زدم...
نور ده خدا..

۰
ارسال:
  

۲۹۹۵ پاسخ داده:

طراحی الگوریتم

سلام بچه ببخشید ولی فکر کنم log log n = log^2n میشد

ارسال:
  

fe_atash پاسخ داده:

RE: طراحی الگوریتم

آخیییییییییییییییییش بلاخره یه چیز درست زدم ینی....[tex]log^{2}n[/tex] زدم !

اون سواله که میخواست از روی آرایه [ A[1...n-1 ماتریس[ B[1..n-1,1....n-1 رو بسازه بعد به شرطی که اگر i<j اون موقع[ b[i,j
بشه +[ A[i....اون چی میشد؟ من زدم [tex]n^{2}[/tex] چون فکر کنم با دو تا for تو در تو میشه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

shabgard پاسخ داده:

طراحی الگوریتم

اون دوتا while که زدم log^2n
اون یکی هم من زدم n^2

۰
ارسال: #۱۱
  

marzhad پاسخ داده:

طراحی الگوریتم

من اون while و اینجوری درآوردم:
log (n/2 +log (n/6+...=log (n/2 *n/6 *.....=o(log(n)
(۲۷ بهمن ۱۳۹۰ ۰۴:۵۴ ب.ظ)m.safarzadeh نوشته شده توسط:  سوال اول به نظر من log n میشد ولی نزدم!!!!

من اون while و اینجوری درآوردم:
log (n/2 +log (n/6+...=log (n/2 *n/6 *.....=o(log(n)

۰
ارسال: #۱۲
  

مورتن پاسخ داده:

طراحی الگوریتم

logn*log3n که log^2n نزدیکترینه دیگه

۰
ارسال: #۱۳
  

mohamad.bahmani پاسخ داده:

طراحی الگوریتم

اون سوالی که راجع به تشخیص موارد درست بود رو کسی یادشه؟
یکیش در رابطه با درخت پوشا بود!

۰
ارسال: #۱۴
  

marzhad پاسخ داده:

طراحی الگوریتم

من اونو نزدم ولی درخت پوشا اشتباه بود

۰
ارسال: #۱۵
  

hosna66 پاسخ داده:

طراحی الگوریتم ۹۱ فناوری اطلاعات

اونی که گفته بود چنتاش درسته چی میشد؟
(۲۷ بهمن ۱۳۹۰ ۱۱:۲۳ ب.ظ)marzhad نوشته شده توسط:  من اونو نزدم ولی درخت پوشا اشتباه بود
هردو اشتباه بود! چون آرایه ها مرتب بودن نمیشه توی n log n BST ساخت! تازه هر بار باید avl هم بشه که هزینه ش o(n) هست...

۰
ارسال: #۱۶
  

lahooti پاسخ داده:

طراحی الگوریتم ۹۱ فناوری اطلاعات

باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم

ارسال: #۱۷
  

mandana888 پاسخ داده:

RE: طراحی الگوریتم ۹۱ فناوری اطلاعات

(۳۰ بهمن ۱۳۹۰ ۰۴:۳۳ ب.ظ)lahooti نوشته شده توسط:  باسلام به دوستان من هم جواب ۲تاwhile را log ^2nآوردم و برا سوال اول طبق قانون master
a=3,b=2,k=2
a<b^k
درنتیجه جواب n^kیعنی n^2
البته شاید منم اشتباه کرده باشم

توی گزینه ها log^2n بود درحالیکه جواب logn^2 یا ۲logn میشد .من نزدیکترین جوابو زدم یعنی log n.هرکی شک داره عدد بذاره
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۸
  

alir پاسخ داده:

طراحی الگوریتم ۹۱ فناوری اطلاعات

سلام بچه ها
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)

لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!

ارسال: #۱۹
  

hosna66 پاسخ داده:

RE: طراحی الگوریتم ۹۱ فناوری اطلاعات

(۳۰ بهمن ۱۳۹۰ ۰۶:۰۵ ب.ظ)alir نوشته شده توسط:  سلام بچه ها
۱/ log^2 n
۲/ هر سه جمله درست
۳/ nlogn
۴/ نادرست نادرست
۵/ n^2 (اون سواله که گفته بود هر عنصر i,j جمع از i تا j)

لطفا بعد از اینکه سنجش کلید رو گذاشت بهم نخندید...!
فک کنم درست باشه جواباتون! فقط ۳ تاش درست نبود دو تاش بود! چون برابر بودن درجه ورودی و خروجی شرط کافی نیست! باید همبند هم باشه!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۲۰
  

arixooo پاسخ داده:

طراحی الگوریتم ۹۱ فناوری اطلاعات

(۲۷ بهمن ۱۳۹۰ ۰۵:۴۰ ب.ظ)it866 نوشته شده توسط:  
(27 بهمن ۱۳۹۰ ۰۵:۱۵ ب.ظ)saeedeh123 نوشته شده توسط:  دو تا while تو در تو
تا اونجا که یادمه اینطوری بود.
while i>1 do
i=i/2}
j=i
while j>1 do
j=j/3
}
فکر کنم جواب میشه logn ^2
منم همینو زدم و فکر فیکنم همین میشه...سادست...۲ حلقه تو در تو...هر دو لگاریتمی



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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