در مورد avl چون گفته بود متوازن کلا avl متوازنه دیگه پس میشد از مرتبه log n فکر کنم
(۲۴ بهمن ۱۳۹۲ ۰۲:۵۵ ب.ظ)itsgu88 نوشته شده توسط: مرتبه زمانی عبارت زیر:
T(n,k)=T(n1,[k/2])+T(n2,[k/2])+T(n=n1+n2) , T(n,1)=T(1,k)=1
O(n^2k):A
O(nk):B
O(klogn):C
O(nlogk)
من خودم گزینه دوم رو انتخاب کردم
nklogk نمیشه به نظرتون؟؟؟؟
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)sahar_rostami2 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۴ ب.ظ)izadan11 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط: سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟
nlogn یا log n؟
من زدم n
مشکل کار اینجاست که سوال مشخص نکرده ما گره رو داریم یا نه
چون گفته بود گرهی من فرض کردم که نداریم و با یک dfs میشه از پیچیدگی n
اگر هم منظور دونستن گره بوده میشه log n
منم n زدم
به نظرم اومد که در n میتونیم پیمایش inorder درخت رو بنویسیم و سپس باز در n این ارایه مرتب رو trace کنیم به نظرم lognنمیتونست باشه چون نمیدونیم که نویز کجا اتفاق افتاده
اون سوال دیگه ای که گفته بود چند گزینه صحیح است و درمورد عبارت ریاضی E بود چی میشد دوستان ؟ شما چی زدین ؟
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۱ ب.ظ)blue70 نوشته شده توسط: ممنون...برای حذف و اضافه که مشکلی نیست .. چون در صف حلقوی دوتاش (۱)o هست
بعد اینو هم میشه بگین
اون سوالی که گفته بود چند مورد درست می باشد ...و گزینه ها pudh و pop داشتند و (۱)o .... چند گزینه درست بود ؟ من خودم زدم صفر گزینه چون ساختمان داده ای نداریم که هم درج و هم حذف ازش بشه (۱)o ..داریم ؟
من شکم روی کمینه بودن بود که میشه در (۱)o حلش کرد یا نه ..
شک داشتم نزدم
ولی احتمالش زیاده همون گزینه صفر صحیح باشه
نه حرفتون درست نیست. ساختمان داده ای داریم که هم پوش و هم پاپ و هم پیدا کردن مینیمم از O(1) باشه
که نمونش در کنکور مهندسی کامپیوتر سال ۸۳ آورده شده
به نظر من با کمی تغییر میشه ماکسیمم رو هم در مرتبه ۱ حساب کرد
دو آرایه بگیرید که A و B باشند push و pop ذر A انجام میشه که قاعدتا O(1) هست در آرایه B درایه B[i] نشون دهنده کمترین عدد از ۱ تا i آرایه A هست
و ...
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۵ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۹ ب.ظ)izadan11 نوشته شده توسط: یه سوال دیگه بود گفته بود یک ستاره داریم کهاون وزن های متمایز رو فک کنم اشتباه زدی. گزینه ۱ میشد. که گفته بود درخت است :دی
من زدم نود دیگری وجود دارد که ستاره باشد برای رد بقیه ی یک شکل کشیدم بقیه ی گزینه ها رد شدن(شکل رو بعد کنکور هوش می ذارن الان توانش رو ندارم)
یه سوال دیگه هم بود مربوط به پوشا من زدم وزن های متمایز(سوال دقیقش یادم نیست)
اگه ۳ تا یال باشه که وزن همه ۵ باشه مثلن. درخت پوشا یکی میشه
نکته اش اینه که گفته بود حتما درخت است خودم همون لحظه اول خواستم بزنم ولی چون حالت غیر درخت هم داشت نزدم
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۰۰ ب.ظ)AMTP نوشته شده توسط: یکی از سوالا گفته بود چند جمله صحیح است جملاتشم نزدیک بودن: ساختمان داده ای با قابلیت پوش و پاپ و یافتن مین و ماکس از مرتبه ۱من اینو ۰ زدم :دی
فک کنم دو جملش صحیح بود درسته؟
گند زدم یعنی ؟ :-؟
نمیشه که هم درج هم عنصر مین از مرتبه O(1) باشه که. میشه آیا ؟:-؟
توی یکی از تستای قدسی که یادم نیس زده بود میشه o1 حذف از مرتبه oN میشه پس میشد دو تا درست!!
(۲۴ بهمن ۱۳۹۲ ۰۲:۳۹ ب.ظ)zahra.tanha نوشته شده توسط: من که رفتم واسه سال دیگه ... ۴ماه شبانه روز از تموم زندگیم زدم آخرش هیچی
نه دوستم چرا اینجوری میگی خدا حتما نتیجه زحماتت رو میده اگرم نشه حتما به صلاحته از الان خودت رو نباز تا نتایج نیاد هیچی معلوم نیست.
(۲۴ بهمن ۱۳۹۲ ۰۳:۱۷ ب.ظ)izadan11 نوشته شده توسط:آهان. راس میگی :-؟(24 بهمن ۱۳۹۲ ۰۳:۰۵ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۹ ب.ظ)izadan11 نوشته شده توسط: یه سوال دیگه بود گفته بود یک ستاره داریم کهاون وزن های متمایز رو فک کنم اشتباه زدی. گزینه ۱ میشد. که گفته بود درخت است :دی
من زدم نود دیگری وجود دارد که ستاره باشد برای رد بقیه ی یک شکل کشیدم بقیه ی گزینه ها رد شدن(شکل رو بعد کنکور هوش می ذارن الان توانش رو ندارم)
یه سوال دیگه هم بود مربوط به پوشا من زدم وزن های متمایز(سوال دقیقش یادم نیست)
اگه ۳ تا یال باشه که وزن همه ۵ باشه مثلن. درخت پوشا یکی میشه
نکته اش اینه که گفته بود حتما درخت است خودم همون لحظه اول خواستم بزنم ولی چون حالت غیر درخت هم داشت نزدم
پس نه ۱ میشه نه ۳
))بقیه گزینه ها رو هم نخوندم ببینم چی میگن :-؟
دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۱ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۳:۱۷ ب.ظ)izadan11 نوشته شده توسط:آهان. راس میگی :-؟(24 بهمن ۱۳۹۲ ۰۳:۰۵ ب.ظ)mehdi1902 نوشته شده توسط:(24 بهمن ۱۳۹۲ ۰۲:۵۹ ب.ظ)izadan11 نوشته شده توسط: یه سوال دیگه بود گفته بود یک ستاره داریم کهاون وزن های متمایز رو فک کنم اشتباه زدی. گزینه ۱ میشد. که گفته بود درخت است :دی
من زدم نود دیگری وجود دارد که ستاره باشد برای رد بقیه ی یک شکل کشیدم بقیه ی گزینه ها رد شدن(شکل رو بعد کنکور هوش می ذارن الان توانش رو ندارم)
یه سوال دیگه هم بود مربوط به پوشا من زدم وزن های متمایز(سوال دقیقش یادم نیست)
اگه ۳ تا یال باشه که وزن همه ۵ باشه مثلن. درخت پوشا یکی میشه
نکته اش اینه که گفته بود حتما درخت است خودم همون لحظه اول خواستم بزنم ولی چون حالت غیر درخت هم داشت نزدم
پس نه ۱ میشه نه ۳
بقیه گزینه ها رو هم نخوندم ببینم چی میگن :-؟
میشه وزن متمایز
اون سوالم من زدم درخت کمینه هم همین میشه..غلطه؟
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط: دوستان کسی سوال جوزف حل کرد؟بیشتر از همه ۴ بهش میخورد که آره فک کنم غلط بود
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟
به نظر من که یه +۱ باید میداشت :دی
(۲۴ بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط: دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟
نه سوال کاملا درست بود
برای ۱۳۹۲
تمام زوج ها حذف می شوند پس عضو ۱۳۹۱ ام تبدیل به عضو ۶۹۶ ام آرایه ی جدید میشه یعنی ۱۳۹۱ تقسیم بر دو شده به علاوه ی یک شده(نحوه ی بدست آوردن این رابطه رو سر کلاس حل تمرین ساختمان داده برامون گفتن برا همین نمی دونم سوال سختی بوده یا آسون )
جواب مسئله Josephus
اگر n زوج باشه: f(n) = 2 f(n/2) -1
اگر n فرد باشه: f(n) = 2 f(n/2) + 1
گزینه هاش یادم نیست. من زدم گزینه ۲ که اشتباهه!!