انجمنصفحه اولجستجوی انجمن

[پری]

(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۳۸ ق.ظ)arashmar نوشته شده توسط:  کدام شکل یک لاتیس است

لوزی

---

(۲۳ اردیبهشت ۱۳۹۱ ۰۴:۴۶ ب.ظ)Amin.rad نوشته شده توسط:  

(23 اردیبهشت ۱۳۹۱ ۰۴:۰۵ ب.ظ)arashmar نوشته شده توسط:  سوال ساختمان داده :

[tex]T(n)=3T(n/2) n[/tex]

من جواب

[tex]n^{log3}[/tex]


انتخاب کردم

البته فکر کنم صورت سوال این نبود این بود ۳a(n/2)+n بود که n/2 حد پایین زیر a بود که a1 هم داده بود ۱ دلیلی نداره از این قضیه اصلی بریم

در ضمن اون ۴ گره هم میشه ۷۰بر روی n+1 کاتالان یعنی ۷۰ تقسیم بر ۵ که میشه ۱۴ که تو گزینه ها نبود حالا من نمیدونم ازاد خذف میکنه یا نه؟

اره فکر کنم حذف بشه چون جواب تو گزینه ها نبود

[niya]

منم زدم n به توان ۲ چون مقسمی گفته دو حلقه for تو در تو حتما مرتبه اجرایش می شه n^2 مطمنم

[پری]

(۲۳ اردیبهشت ۱۳۹۱ ۱۱:۵۹ ب.ظ)rahil_free نوشته شده توسط:  

(23 اردیبهشت ۱۳۹۱ ۱۱:۳۷ ب.ظ)rotbe نوشته شده توسط:  

(23 اردیبهشت ۱۳۹۱ ۱۰:۰۷ ب.ظ)mahsa65 نوشته شده توسط:  سوال بازگشتی چرا ۶۵ می شد اونی که شما می گین فرمولش دوبربر ترکیب منهای یکه که چون جوابش در نمی یومد منم ۶۶ زدم یعنی در واقع عمل ترکیبو انجام دادم.
اون سوال درختم می شد ۲ به توان n-1 به خاطر این که برای هرگره دوتا حالت وجود داره یا فرزند چپه یا فرزند راسته
وقت خیلی خیلی کم بود

اره درسته منم ۶۶ زدم
من یه ساعت وقت اضافه اوردم اخه همش تکراری بود

به نظر من ۶۵ میشه
باید منهای یک کنیمش

به نظر منم همین طور

[niya]

سوال طراحی الگوریتم ۲ حلقه for تو در تو چی جواب دادین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

[پری]

(۲۴ اردیبهشت ۱۳۹۱ ۰۸:۴۷ ق.ظ)niya نوشته شده توسط:  سوال طراحی الگوریتم ۲ حلقه for تو در تو چی جواب دادین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

‌n به توان ۲

[*Najmeh*]

(۲۴ اردیبهشت ۱۳۹۱ ۰۸:۵۳ ق.ظ)پری نوشته شده توسط:  

(24 اردیبهشت ۱۳۹۱ ۰۸:۴۷ ق.ظ)niya نوشته شده توسط:  سوال طراحی الگوریتم ۲ حلقه for تو در تو چی جواب دادین؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

‌n به توان ۲

j به i وابسته پس ۲^n نمیتونست باشه

[niya]

مقسمی در کتابش گفته ۲ حلقه وابسته به هم حتما حتما از مرتبه ۲ است و تا کید کرده

[*Najmeh*]

(۲۴ اردیبهشت ۱۳۹۱ ۰۹:۱۱ ق.ظ)niya نوشته شده توسط:  مقسمی در کتابش گفته ۲ حلقه وابسته به هم حتما حتما از مرتبه ۲ است و تا کید کرده

در صورتی میشه به توان ۲ که هیچکدام به دیگری وابسته نباشه
شما با سیگما حل کن ببین چی میشه

[mehdiba3]

(۲۴ اردیبهشت ۱۳۹۱ ۰۱:۱۰ ق.ظ)shady205 نوشته شده توسط:  سلام همگی

مرتبه پیدا کردن دور در گراف: n
پریم و کراسکال: هر سه مورد
در مورد maxheap: گزینه ی پیدا کردن مینیمم در زمانی که گفته بود درست بود نمیتونست جز غلط ها باشه و اینکه هیپ عنصر تکراری داره.. حذف ریشه هم در زمان O(1 درست بود
سوال "تعداد درخت های دودویی متمایزی که با ۴ گره .." کلا غلط بود
سوال زبان Sheild درست بود
چطورمی توان با T فیلیپ فلاپ و Nand یک فیلیپ فلاپ jk ساخت: گزینه ی ۲ (همونی که دوستمون نجمه خانوم گفتن)
سوال ساختمان داده که دو حلقه for داشت میشد nlogn
سوال طراحی الگوریتم که در مورد لیست پیوندی بود میشد گزینه یک، Log چون لیست جستجوی دودویی نداره
سوال ساختمان داده تعداد عمل جمع ، ترکیب منهای یک: ۶۵
الگوریتم پیمایش درخت: Preorder (اول ریشه visit میشد و بعد پیمایش از سمت چپ ادامه پیدا میکرد)
با n گره به ارتفاع n-1 چند درخت میشه درست کرد: دو درخت - مورب به چپ و مورب به راست
محاسبات، دو نقطه ی شروع: وتری و نابجایی

اون سوال ساختمان داده که تابلو بود میشه n^2

[niya]

اقای mehdiba 3 سوال اخر زبان و ماشبن خارج قسمت راست دو زبان کدام گزینه جواب دادی؟

[robot2050]

(۲۲ اردیبهشت ۱۳۹۱ ۱۱:۴۳ ب.ظ)navidghanad نوشته شده توسط:  من امسال واسه هوش شرکت کرده بودم نمی دونم چرا اینقد مخم موقع امتحان قفل کرد مخصوصا سوال مربوط به ساختمان که با عدد کالاتان حل میشد . فک نمی کنم قبول شم چون درصدام خیلی بد بود .
فک میکنم درصدام این شه
زبان ۲۵
ریاضی ۵
مشترک ۲۵
تخصصی هم ۲۰

کسی میتونه بگه میتونم امید داشته باشم یا نه ؟؟؟؟؟؟؟

بستگی داره کدوم دانشگاه ها رو زده باشی.علوم تحقیقات تهرانو بیخیال شو نمیاری ولی مطمئن باش اگه مرحله اولم قبول نشی صد درصد تکمیل ظرفیت قبولی.شک نکن.

[rahil_free]

دوتا forتو درتومقسمی گفته چه وابسته چه غیر وابسته میشه (O(n^2
ولی توی تستا تتای n^2بود
من که تتا n زدم

[mehdiba3]

(۲۴ اردیبهشت ۱۳۹۱ ۰۹:۲۱ ق.ظ)niya نوشته شده توسط:  اقای mehdiba 3 سوال اخر زبان و ماشبن خارج قسمت راست دو زبان کدام گزینه جواب دادی؟

جوابش روندادم

[rotbe]

اون سوال که درباره فوتبال و تنیس بود جوابش چند میشد؟

[mehdiba3]

(۲۴ اردیبهشت ۱۳۹۱ ۱۰:۱۷ ق.ظ)rahil_free نوشته شده توسط:  دوتا forتو درتومقسمی گفته چه وابسته چه غیر وابسته میشه (O(n^2
ولی توی تستا تتای n^2بود
من که تتا n زدم

من دقت نکردم به تتا و لی اگه تتا داشته بود که بهتره چون تتا میشه دقیقا خودش نه کمتر نه بیشتر
به هر حال این سوال رو نمیشه با اطمینان بگم چی میشه چون از بس استرس زیاد بود سریع ازش گذشتم