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

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

ارسال:
  

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
منم همینو زدم و فکر فیکنم همین میشه...سادست...۲ حلقه تو در تو...هر دو لگاریتمی



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۰ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۲ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۴,۳۱۵ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۶ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۵۵۵ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۴۲۶ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۲۶ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  تجارت الکترونیک خواجه نصیر یامدیریت سیستمهای اطلاعاتی تربیت مدرس؟ lotuss ۰ ۱,۵۹۳ ۲۷ تیر ۱۴۰۰ ۰۴:۰۶ ب.ظ
آخرین ارسال: lotuss
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۸,۶۷۴ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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