(۲۸ بهمن ۱۳۹۰ ۰۶:۵۷ ب.ظ)HRZ نوشته شده توسط: سوال اولی رو من ۲تا زدم
سوال ++ رو T(N-1) + 2N + 1
سوال تعداد برگ‌ها رو LeafC = Leafc + Leafc + ISLEAF زدم
سوال بزرگترین عدد هم ۵۸ رو زدم دیگه چی بود
چه جوری T(N-1) + 2N + 1 بدست آوردی؟
من۳ تا ساختمان داده زدم
یکی که همون هیپ که ۵۸ زدم
یکی هم این LeafC = Leafc + Leafc + ISLEAF
تعداد تکرار ++ رو هم T(N-1) + 2N - 1، اول T(N-1) + 2N+ 1 بدست آورده بودم که با حل دوباره نظرم عوض شد
به نظرم LeafC = Leafc + Leafc + ISLEAF نمیشد، مثلا یک درخت با ۳ تا ند رو بگیریم، یعنی یک ند و دو تا برگ، طبق این ۲ برمیگردونه، ولی جواب اصلیش میشه: LeafC = Leafc + Leafc + 1، یعنی تعدا برگهای سمت چپ+ تعداد پرک های سمت راست + خودش (۱)
(۲۸ بهمن ۱۳۹۰ ۰۷:۳۱ ب.ظ)temptemp2 نوشته شده توسط: به نظرم LeafC = Leafc + Leafc + ISLEAF نمیشد، مثلا یک درخت با ۳ تا ند رو بگیریم، یعنی یک ند و دو تا برگ، طبق این ۲ برمیگردونه، ولی جواب اصلیش میشه: LeafC = Leafc + Leafc + 1، یعنی تعدا برگهای سمت چپ+ تعداد پرک های سمت راست + خودش (۱)خوب اگه از سطح اول اجرا کنیم طبق فرمول واسه دو فرزند ریشه چون برگ هستند و فرزند ندارن فراخوانی تابع L و R صفر میشه و چون خودشون هم برگ هستند تابع IS یک بر می گردونه که جمعا دو می شه و برای ریشه نیز تابع IS صفر برمی گردونه
سلام بچه‌ها خسته نباشید.به نظر من هم تعداد پلاس پلاسا می شد .
t(n-1)+2n-1
سئوال ۱ کسی نیست با قطعیت بگه چند میشد؟
درسته من فک کردم سوال تعداد ند های درخت رو میخواد
با تشکر از پشتکار عزیز بابت صفحه سوالات
۴۷-گزینه ۱
۴۸-گزینه ۴ راحت
۴۹-bst نبود نزدم.بحث شمارشی بود.
۵۰-؟
۵۱- گزینه ۴ مثل مرتب سازی درجی
۵۲-گزینه ۳ با کشیدن درخت کامل
دوستا نظر بدید.
(۲۸ بهمن ۱۳۹۰ ۰۷:۳۱ ب.ظ)temptemp2 نوشته شده توسط: LeafC = Leafc + Leafc + ISLEAFنه خیر همین میشد LeafC = Leafc + Leafc + ISLEAF" با یه مثال خیلی ساده واسه خودتون میتونید بدستش بیارید.
طبق یه قضیه ساده برای حلقه For:
for i=1 to n do
for j=1 to i do
.......دستور/دستورات
برای دستورات داخل حلقه داریم: n/2(1+n)
و خود حلقه: n/2(1+n)+n
و برای حلقه بیرونی n+1
پس جواب همون: T(N-1) + 2N+ 1
با جایگذاری هم همین بدست میاد.
ما توی چک کردن آی و جی علامت کوچکتذ مساوی نداشتیم بلکه فقط کوچکتر بود.حالا فکر کنید n باشه ۱ خوب میاد میگه آی برایر ۰ پس کوچکتر از ۱ هستش میره تو جی اما ۰ کوچکتر از ۰ نیست پس چیزی پلاس پلاس نمیشه بعد برمیگرده یکی به آی اضافه میکنه که حلا بازم تو چک کردن شرط شکست میخوره پس واسه n=1 میشه ۱
۴۸ رو زدم ۴
اون سوال ۵۱ رو زدم ۱ ولی اطمینان ندارم درست زده باشم بچه‌ها اگر زدید راهنمایی کنین
۵۲ را هم ۳ زدم
(۲۸ بهمن ۱۳۹۰ ۰۷:۴۶ ب.ظ)deledivouneh نوشته شده توسط: با تشکر از پشتکار عزیز بابت صفحه سوالات
۴۷-گزینه ۲ دو تا تابع
۴۸-گزینه ۴ راحت
۴۹-bst نبود نزدم.بحث شمارشی بود.
۵۰-؟
۵۱- گزینه ۴ مثل مرتب سازی درجی
۵۲-گزینه ۳ با کشیدن درخت کامل
دوستا نظر بدید.
۴۷ - گزینه ۲
۴۸ -گزینه ۴
۴۹- نزدم. با تابع مولد پیش رفتم ولی وقت کم اوردم
۵۰- هیچ کدام از گزینه‌ها درست نبود( تجربه ۳ سال برنامه نویسی!)
۵۱- نزدم
۵۲- گزینه ۳( سوال برای اولین بار در کنکور ساختمان داده تکراری بود. من نخونده زدم!)
(۲۸ بهمن ۱۳۹۰ ۰۳:۴۳ ب.ظ)silver نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۳:۲۳ ب.ظ)f.b نوشته شده توسط: در پایین ترین n-log n که n=64 بود که ۵۸ میشد
فکر کنم تنها سوال بود که جواب دادم
نهههه......جواب میشد ۵۹
سطح اول ۱ نود = ۶۴
سطح دوم ۲ نود = ۶۳
سطح سوم ۴ نود = ۶۲
سطح چهارم ۸ نود = ۶۱
سطح پنجم ۱۶ نود = ۶۰
سطح ششم ۳۲ نود = ۵۹
سطح آخر ۱ نود = ۵۸
پس ۵۸ میشه
یکی بگه چی بود این سئوال ۱؟
(۲۸ بهمن ۱۳۹۰ ۰۶:۵۷ ب.ظ)HRZ نوشته شده توسط: سوال اولی رو من ۲تا زدم
سوال ++ رو T(N-1) + 2N + 1
سوال تعداد برگ‌ها رو LeafC = Leafc + Leafc + ISLEAF زدم
سوال بزرگترین عدد هم ۵۸ رو زدم دیگه چی بود
من هر جور حساب میکنم گزینه ۳ میشه سئوال ۵۰ ..چون توی شرط کوچکتر بود فق نه کوچکتر مساوی
(۲۸ بهمن ۱۳۹۰ ۰۸:۱۹ ب.ظ)باد نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۷:۴۶ ب.ظ)deledivouneh نوشته شده توسط: با تشکر از پشتکار عزیز بابت صفحه سوالات
۴۷-گزینه ۲ دو تا تابع
۴۸-گزینه ۴ راحت
۴۹-bst نبود نزدم.بحث شمارشی بود.
۵۰-؟
۵۱- گزینه ۴ مثل مرتب سازی درجی
۵۲-گزینه ۳ با کشیدن درخت کامل
دوستا نظر بدید.
۴۷ - گزینه ۲
۴۸ -گزینه ۴
۴۹- نزدم. با تابع مولد پیش رفتم ولی وقت کم اوردم
۵۰- هیچ کدام از گزینه‌ها درست نبود( تجربه ۳ سال برنامه نویسی!)
۵۱- نزدم
۵۲- گزینه ۳( سوال برای اولین بار در کنکور ساختمان داده تکراری بود. من نخونده زدم!)
۴۷ مطمئنید گزینه ۲ ؟؟؟ اخه گه fn=n^2log^2 باشه چی؟؟؟ اگه fn=nباشه چی؟ اگه fn=n^3 باشه چی؟ به نظر شما ۳ تا تابع نمیشه؟من همچین فکر می کنم البته بدون اطمینان . میشه جواب رو در این ۳ حالت بگید؟
در سوال ۵۲ n-logn+1 که ۵۹ میشه