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

[ashkan66]

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

این سوال ظاهرا سوال ۱۵ بچه های it بوده ولی برای نرم افزار هم امده بود.
من گزینه ۴ رو انتخاب کردم چون به نظرم درختی که هم BST باشه و هم هر گره پدر از فرزندانش بزرگتر باشه و هم اینکه درخت کاملی باشه وجود نداره.

ظاهرا طراح محترم منظورشون از داشتن ویژگی Max Heap فقط یکی از این شرایط بوده!!! یعنی با توجه به عبارت داخل پرانتز، منظور ایشون فقط داشتن این شرط بوده که هر گره پدر از گره های فرزندش بزرگتر باشه. با این وجود به نظرم درخت مورب چپ جواب درست هست و جواب گزینه ۱ خواهد بود.

حالا اگه منظور طراح سوال فقط داشتن این یک ویژگی باشه برای چی گفته Max Heap??? آخه بازی با کلمات چرا انقدر توی تست ها زیاده؟؟؟ این ربطی به اطلاعات افراد داره؟!!!

سلام
درخت زیر هم درخت جستجوی دودویی است و هم ماکس هیپ ضمنا عمق آن log8=3 است.
پیمایش LVR
۲,۵,۷,۱۰,۱۱,۱۳,۱۵,۲۰
پیمایش VLR
۲۰,۱۰,۵,۲,۷,۱۳,۱۱,۱۵

---

سلام
این سوال درباره تعداد حالت های مختلف پرانتز گذاری یک عبارت ریاضیه بطوری که جواب با توجه به اولویت عملگرها درست بشه
a-b*c+d-e/g/h

[amusavi]

سلام

درجواب دوستی که تو بخش ۹۲ گفته بودن ۹۱ سخت تره ...ظاهرا واقعا اینطوره
من تا اینجا رو فعلا رفتم

سوال ۱- ۱ که ساده است
سوال ۲- تنها یک زنجیر رو به چپ که همه فقط یک بچه چپ دارن میشه که خوب چون برچسب داریم ۱ درخت است
سوال ۳-
سوال ۴-
سوال ۵- گزینه ۳ با عددگذاری قابل حل است.
سوال ۶ - هیچ کدام
سوال ۷- گزینه ۳
گزینه ۱ که دام آموزشیه. چون بیشتر از این حرفهاست. ۱۰ تا برگ ردیف آخر هستند.
حالت اول: ۱۰ تا جای برگ از ۱۶ تا جا انتخاب کنیم (سطوح قبلی کامل) (۱۶,۱۰)C
حالت دوم:‌ سطح یکی مونده به آخر کامل نیست. چون تابالاییش تکمیله یعنی هرچی از این سطح کم کنیم به سطح بعدی اضافه کردیم. حداکثر ۲ تا می تونیم کم کنیم
از کل این ۸ تا(چون اونوقت کلا ۶ تا می شوند و جای ۱۲ تا بچه دارند ماهم ۱۰ تا قبلا داشتیم ۲ تا هم الان) میشه (۸,۲)C اگر فقط یکیش رو حذف کنیم یکی باید بدیم پایین (۷ نفر تو این سطح موندن ۱۴ تا جا دارن ما هم ۱۱ تا برگ داریم) (۱۴,۳)C (۸,۱)C
حالت سوم:‌سطح دوتا مونده به آخر کامل نباشه این یعنی تو بهترین حالت از اونایی که برگ ندارن باشه یعنی ۳ تا برداریم بذاریم پایین که چون اگه بکشید می بینید جا نمیشه اصلا امکان پذیر نیست.
سوال ۸- گزینه ۱ ساده است باید زنجیر باشه.



برای سوال ۳ و ۴ نظری نیست؟
شناسه Mahdiii میشه بگید سوال ۳ رو چطوری حل کردید؟

با تشکر

[fallah_o68]

(۱۲ اسفند ۱۳۹۲ ۰۶:۵۷ ب.ظ)amusavi نوشته شده توسط:  برای سوال ۳ و ۴ نظری نیست؟
شناسه Mahdiii میشه بگید سوال ۳ رو چطوری حل کردید؟

سوال ۳: گزینه ۲ جواب صحیح است. توضیح زیر توضیح استاد بنده به این سوال است:
درخت باینری کامل با ارتفاع h دارای ۲^(h+1)-1 گره است (مثلا درخت با ارتفاع ۲ دارای ۷ راس و درخت با ارتفاع ۳ دارای ۱۵ است) که ۲^h (دو به قوه h) راس آن از جنس برگ هستند و بقیه از جنس گره داخلی. حال اگر بخواهیم n راس را در این گراف باقی بگذاریم تا گراف حاصل همچنان متوازن باشد فقط مجاز به حذف تعداد کافی از برگها هستیم. باید ۲^h-1 (دو به قوه h منهای یک) گره داخلی را نگه داریم و n منهای عبارت قبلی به عنوان برگ است. برای درخت n راسی را از بین ۲^h برگ انتخاب کنیم پس جواب برابر است با گزینه دوم.

سوال ۴: گزینه ۱ جواب صحیح است. توضیح زیر نیز توضیح یکی دیگر از اساتید بنده است:
مساله را می توان با تقسیم و غلبه حل کرد. در این صورت به دلیل یکسان بودن ۴ ربع ماتریس, عملا شما در هر مرحله مساله را به ۲ زیر مساله با اندازه نصف کاهش می دهید. یعنی ضرب A(k-1) در V1 و ضرب A(k-1) در v2 که v1 و v2 دو نصف بردار مذکور هستند. لذا می توان زمان را به صورت رابطه بازگشتی زیر نوشت که طبق قضیه master مرتبه N است:
T(n)=2T(n/2)

منتها بنده جواب سوال ۹ را نمیدانم، هنوز کسی آن را حل نکرده تا توضیح دهد؟؟؟

[sahragol]

سلام من امروز در این سایت عضو شدم سوالات خطای ۴۰۴ میده دانلود نمیشه