بچه های ایتی لطفا بحث ساختمان رواینجا مطرح کنین
بازگشتی بچه ها
تو گزینه هاش چی بود؟
t(n)=2tl/4 + √ ̅n
تو گزینه هاش چی بود> رادیکال ان تنها بود یا رادیکال ان لوگ ان؟
(۱۷ بهمن ۱۳۹۳ ۰۵:۲۲ ب.ظ)tanhatarin نوشته شده توسط: بازگشتی بچه هارادیکال ان جوابه
تو گزینه هاش چی بود؟
t(n)=2tl/4 + √ ̅n
تو گزینه هاش چی بود> رادیکال ان تنها بود یا رادیکال ان لوگ ان؟
سلام.
سوال هیپ کدوم گزینه میشد؟
من زدم هیچکدام
(۱۷ بهمن ۱۳۹۳ ۰۶:۳۳ ب.ظ)n-hazrati نوشته شده توسط: سلام.من دفترچه e بودم گزینه ۲ زدم
سوال هیپ کدوم گزینه میشد؟
من زدم هیچکدام
من اینو زدم کوچکترین کلید سوم
(۱۷ بهمن ۱۳۹۳ ۰۶:۲۳ ب.ظ)saeidkhan نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۵:۲۲ ب.ظ)tanhatarin نوشته شده توسط: بازگشتی بچه هارادیکال ان جوابه
تو گزینه هاش چی بود؟
t(n)=2tl/4 + √ ̅n
تو گزینه هاش چی بود> رادیکال ان تنها بود یا رادیکال ان لوگ ان؟
t(n)=2tl/4 + lgn مگه نبووووووووووود؟؟؟؟؟؟؟؟؟؟؟؟؟
(۱۷ بهمن ۱۳۹۳ ۰۷:۵۰ ب.ظ)a.r نوشته شده توسط: من اینو زدم کوچکترین کلید سوم
همین درسته
منم زدم سومین لزوما فرزند ریشه نیست درسته
راستی اون سوال که نوشته پیمایش پیش ترتیب و معکوسش مشابه اند و کدوم گزینه درسته،جوابش چی میشد؟؟
من که هیچکدام رو زدم
منم هیچکدام زدم با ۳تا درخت و۶نود abcabc که خودش گفته بود ۲تاتکرار حداکثر داره امتحان کردم ویه دونه مورب چپ راست ویکی هم کامل هرگزینه یکی رو رد میکرد زدم هیچکدام
۱۲ سوال ساختمان تالگوریتم:
لطفا هرکی گزینه ها یادش میاد بگه
۱) درخت کمینه بود تو الگوریتم که میشد۷۲
۲) تابع بازگشتی که جواب میشدlog b
۳)رابطه بازگشتی که میشد رادیکال ان لطفا خواهشا گزینه هاشو بگین
۴) یکی صف بود من نزدم یادم رفت
۵) لیست پیوندی ۴ میشد
۶) قزمط سیاد حداقل با۱۰۲۳نود چندتا قرمز داره؟ صفرتا
۷) مین هیپ که گزینه ۲ میشد سومین کوچکترین لزوما فرزند ریشه نیست البته بافرض متمایز بودن اگر متمایز نبودن کازیموم نمیتونه توی برگ بره لزوما
۸) مرتبه پیدا کردنkامین کوچکترین عنصر + مرتب کردن انها
با مرتبه n پیدا ش کن افراز کن باز با همین مرتبه بعد مرتب کردن k عنصر با مرتبه klogk
۹( درخت ایینه ایی که من زدم هیچکدام شک دارم
۱۰) هش که جواب میشد ۸
۱۱) هم اتصال قوی بود یادم نمیاد دقیق
۱۲) هم پیدا کردن عددc در ارایه مرتب
ملت شما گزینه ها وتحلیلتون ر وبگین
میشه لطف کنید رابطه بازگشتی رو با tex بنویسید
مرسی
(۱۷ بهمن ۱۳۹۳ ۰۸:۲۳ ب.ظ)tanhatarin نوشته شده توسط: منم هیچکدام زدم با ۳تا درخت و۶نود abcabc که خودش گفته بود ۲تاتکرار حداکثر داره امتحان کردم ویه دونه مورب چپ راست ویکی هم کامل هرگزینه یکی رو رد میکرد زدم هیچکدام
۱۲ سوال ساختمان تالگوریتم:
لطفا هرکی گزینه ها یادش میاد بگه
۱) درخت کمینه بود تو الگوریتم که میشد۷۲
۲) تابع بازگشتی که جواب میشدlog b
۳)رابطه بازگشتی که میشد رادیکال ان لطفا خواهشا گزینه هاشو بگین
۴) یکی صف بود من نزدم یادم رفت
۵) لیست پیوندی ۴ میشد
۶) قزمط سیاد حداقل با۱۰۲۳نود چندتا قرمز داره؟ صفرتا
۷) مین هیپ که گزینه ۲ میشد سومین کوچکترین لزوما فرزند ریشه نیست البته بافرض متمایز بودن اگر متمایز نبودن کازیموم نمیتونه توی برگ بره لزوما
۸) مرتبه پیدا کردنkامین کوچکترین عنصر + مرتب کردن انها
با مرتبه n پیدا ش کن افراز کن باز با همین مرتبه بعد مرتب کردن k عنصر با مرتبه klogk
۹( درخت ایینه ایی که من زدم هیچکدام شک دارم
۱۰) هش که جواب میشد ۸
۱۱) هم اتصال قوی بود یادم نمیاد دقیق
۱۲) هم پیدا کردن عددc در ارایه مرتب
ملت شما گزینه ها وتحلیلتون ر وبگین
منم سوالایی که زدم دقیقا همین بود و فقط یه سوال رو به طرز مزخرفی بی دقتی کردم
درخت دودویی رو زدم هیچکدام
درهم سازی ۸
اون یکی هم logb
رادیکال n
سوال درخت کمینه هم ۷۲
سوال لیست هم
next[x] = next[n]
next[n] = x
کلا ۷تا سوال زده بودم یکیش خیییلی بی دقتی کردم
سوالاش خیلی راحت بودن
امیدوارم درصدم بد نشه
دوستان تو یه آرایه مرتب باید عدد اولی رو ببینیم با log n دنبال مکملش بگردیم ایا ؟ سوال ۴۱
.........
(۱۸ بهمن ۱۳۹۳ ۰۹:۱۹ ب.ظ)khordad.girl نوشته شده توسط: دوستان تو یه آرایه مرتب باید عدد اولی رو ببینیم با log n دنبال مکملش بگردیم ایا ؟ سوال ۴۱
نه به این شکل عمل می کنیم که دو تا اشاره گر یکی به اول ارایه و دیگری به اخر ارایه می زاریم جمع عدد اول وآخر رو با C مقایسه می کنیم اگر مساوی بود که حله گر کمتر از Cشد باید اشاره گر اول رو یکی جلو بیاریم اگر بیشتر از C شد باید اشاره گر اخر رویکی عقب بکشیم ودوباره تکرار کنیم خب مسلمه بدترینش زمانی رخ میده که کلا وجود نداشته باشه و اشاره گر ها یکیش بی تغییر باشه و اون یکی تا رسیدن به اشاره گر دیگه حرکت کنه و از مترتبه تعداد عناصر میشه