تالار گفتمان مانشت
بحث در مورد سوالات ساختمان داده ۹۰ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵
حل سوالات ساختمان داده ۹۰ - ف.ش - ۰۱ اسفند ۱۳۸۹ ۱۱:۲۱ ق.ظ

منم نگفتم وسط میگم هر خونه ای با جمع و تفریق بدست میاد.

شما بگو عنصر ۱۰۰۰! خوب راحت پیدا میشه اگر بازه اعداد رو نداشتیم خوب نمیشد ولی حالا که داریم.

بازم میگم نظر من اصلا مهم نیست باید ببینیم نظر طراح چی بوده!

RE: حل سوالات ساختمان داده ۹۰ - Masoud05 - 01 اسفند ۱۳۸۹ ۱۱:۲۱ ق.ظ

(۰۱ اسفند ۱۳۸۹ ۰۲:۲۳ ق.ظ)ramezanpour.r نوشته شده توسط:  تو سوال نوشته فرقی بین آنها نیست. پس وسط و اول و آخر نداریم
همون آرایه که داره تعداد رو نشون میده شامل خود داده بطور ضمنی هستش
نباید که حتما خود عدد ذخیره بشه
برای درج a
[tex]array[a] ;[/tex]
و برای حذف a
[tex]array[a]--;[/tex]

فرقی بین داده های تکراری نیست‌، نگفته که هر جا دلت میخواد بزارش‌، چون در این صورت بازم جستجو خیلی زمان میبره(داده‌ها هر جا دوست داری گزازشتیش)

دیگه من بحثی نمیکنم چون احتمال داره روی اشتباهم پافشاری کنم‌، نظر دکتر چیه؟

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۲:۳۹ ب.ظ

در مورد سوال ۵۳ بگم که به ازای همه حالت های n,k جواب ۳ میاید.
۵۵- couning sort برای این مسیله درست جواب نمیدهد.

حل سوالات ساختمان داده ۹۰ - ف.ش - ۰۱ اسفند ۱۳۸۹ ۰۲:۵۲ ب.ظ

شما واسه ۵۳ درخت کشیدین دیگه؟!

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۳:۳۲ ب.ظ

بله من درخت کشیدم

حل سوالات ساختمان داده ۹۰ - ف.ش - ۰۱ اسفند ۱۳۸۹ ۰۳:۳۳ ب.ظ

من یادم نیست موقع کنکور چه تحلیلی کردم ولی نمیدونم ۳ زدم یا ۴!
امیدوارم همونی که درسته زده باشم‌: دی

RE: حل سوالات ساختمان داده ۹۰ - shahryar - 01 اسفند ۱۳۸۹ ۰۳:۳۵ ب.ظ

(۰۱ اسفند ۱۳۸۹ ۱۱:۴۰ ق.ظ)hatami84 نوشته شده توسط:  بچه‌ها کلید اولیه کی میاد یکی از دوستان گفته بود ۷ اسفند منبعش کجاست ؟ پارسال که ۲ روز بعد از کنکور دادن
نه بابا!پارسال ۱۵ روز بعد از کنکور دادن.

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۳:۳۶ ب.ظ

خوبه سوال یه جور سخت نشون میداد اما اسون حل میشد. در ضمن افاق سوال ۵۵ رو تو چی زدی؟
کلیدا دو هفته بعد از کنکور اگه اقایون بتونن میزارن.

حل سوالات ساختمان داده ۹۰ - ف.ش - ۰۱ اسفند ۱۳۸۹ ۰۳:۳۷ ب.ظ

۵۵ رو ۱ زدم!

واسه سوال ۵۸ من حوصله نکردم اگه نه همون سرجلسه میشد با یه مثال مطمئن شد!

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۳:۳۸ ب.ظ

چرا یک زدی ۳ که از همشون بهتر بود.

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۳:۴۰ ب.ظ

باشه.
راستی اون سوالایی که دو گزینشون یکی بود چی میشن؟

حل سوالات ساختمان داده ۹۰ - ف.ش - ۰۱ اسفند ۱۳۸۹ ۰۳:۴۱ ب.ظ

نمیدونم لابد
اگه هر دو درسته خوب هر دو رو درست میگیرن .اگر نه هم همون گزینه درست رو.

RE: حل سوالات ساختمان داده ۹۰ - hatami - 01 اسفند ۱۳۸۹ ۰۴:۵۶ ب.ظ

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

در کجایی درخت مثل ارتفاع را تا log k میرید بعد ادامه همان شاخه را با log n میرید به صورت سوال دقت کنید گفته اگه یکی از K یا N مساوی با ۱ بشه دیگه اون شاخه را ادامه نمیدیم .
پس اگه یکی از اینها یک بشه دیگه اون شاخه را نمیتونیم پیش برویم و باید یک شاخه دیگه را در صورت وجود انتخاب بکنیم . پس با این اوصاف بازم به نظر من همون ماکزیمم درسته . و یکجورایی به احتمال خیلی زیاد نمیتونیم جمع را به عنوان گزینه درست انتخاب بکنیم .در صورتی در صورت سوال مثلاً گفته بود T(1,1 )اونوقت حرف شما درست بود ولی حالا که میگه اگه یکی ۱ شد دیگه رشد شاخه را ادامه نمیدیم پس ماکزیمم شاخه را باید در نظر بگیریم

حل سوالات ساختمان داده ۹۰ - www - 01 اسفند ۱۳۸۹ ۰۵:۰۸ ب.ظ

نه اینطوری نیست با عدد حل کن دیگه ارتفاع به دست امده را تو گزینه‌ها امتحان کن ببین کدومش میشه بازم میگم به ازای هر مقداری ازn,k گزینه ۳ میشه در ضمن بله t(1,1) میدونم نیست یه بار به ازایn=16,k,k=4 امتحان کن.

حل سوالات ساختمان داده ۹۰ - hatami - 01 اسفند ۱۳۸۹ ۰۵:۳۶ ب.ظ

خودتون این مثال را امتحان کردید ؟ من امتحان کردم ارتفاع ۴ شد در صورتی که با گزینه ای که شما میگید باید ۵ بشه
T(1 , * )را به عنوان برگ آخر کار در نظر گرفته‌اید ؟
آره فکر کنم ۳ درست باشه من با k=16 و n=16 امتحان کردم ارتفاع ۵ میشه