سلام
جواب ۱۴۰ میشه؟ $\frac{7!}{4!3!}\times2\times2$

(۲۸ آذر ۱۳۹۴ ۱۲:۵۹ ب.ظ)Nesyan نوشته شده توسط:  سلام
جواب ۱۴۰ میشه؟ $\frac{7!}{4!3!}\times2\times2$

آره لطف می کنید یه توضیح بدید ، ممنونم

---

(۲۸ آذر ۱۳۹۴ ۰۷:۵۰ ب.ظ)Tehran_95 نوشته شده توسط:  

فرستاده شده از SM-N910Cِ من با Tapatalk

---

سوال ۴۳ و ۴۴ رو میشه توضیح بفرمایید البته تو ضیحات در پاسخ نامه هست منظورم توضیح کامل تره.

فرستاده شده از SM-N910Cِ من با Tapatalk

سوال ۴۳ فکر کنم ، گزینه ۱ جواب درسته ، اگه درسته بگید توضیح بدم

(۲۹ آذر ۱۳۹۴ ۱۱:۱۵ ب.ظ)joyebright نوشته شده توسط:  

(28 آذر ۱۳۹۴ ۱۲:۵۹ ب.ظ)Nesyan نوشته شده توسط:  سلام
جواب ۱۴۰ میشه؟ $\frac{7!}{4!3!}\times2\times2$

آره لطف می کنید یه توضیح بدید ، ممنونم

خب ریشه که ۹ باشه، باید حتما اول بیاد. ۷نود بعدی میتونن با هر ترتیبی وارد بشن !۷ ولی یه سری از این !۷ حالت، نامطلوب هستن. یکی اینکه ۴نود زیردرخت چپ باهم نمیتونن جابجا بشن !۴ (باید حتما اول ۶ بعد ۳ وبعد ۱یا ۴ بیان) و همینطور ۳نود زیر درخت راست !۳ (اول ۲۷ و بعد ۱۹ یا ۲۷۱). پس اینا میشن حالات نامطلوب از !۷ . بعد باید کسر حاصل رو ضربدر ۲ (۲حالت جابجایی واسه ۱و۴ در زیردرخت چپ) و یه ضربدر ۲ دیگه (۱۹ و ۲۷۱ زیردرخت راست) بکنیم.
موفق باشین

فرستاده شده از SM-N910Cِ من با Tapatalk

---

سوال ۴۳ و ۴۴ رو میشه توضیح بفرمایید البته تو ضیحات در پاسخ نامه هست منظورم توضیح کامل تره.

فرستاده شده از SM-N910Cِ من با Tapatalk

(۲۸ آذر ۱۳۹۴ ۰۷:۵۰ ب.ظ)Tehran_95 نوشته شده توسط:  

فرستاده شده از SM-N910Cِ من با Tapatalk

---

سوال ۴۳ و ۴۴ رو میشه توضیح بفرمایید البته تو ضیحات در پاسخ نامه هست منظورم توضیح کامل تره.

فرستاده شده از SM-N910Cِ من با Tapatalk

-----------
این سوال که الان عکسش هم برام معلوم نیست رو حدس من درست بود،چینش سوال به گونه ای هست که برای حل باید از ضرب زنجیره ی ماتریس ها ایده بگیریم ، یکی از گزینه ها هم زده ۳۶، اون ۳۶ رو اگر از برنامه نویسی پویا با ایده گرفتن از حالت جستجوی دودویی استفاده کنیم جدولش در سطر ها یکی بیشتر از ستون ها در میاد که یکی از گزینه ها برابر ۳۶ قرار گرفته و ما هم در ستون یکی مونده به آخر ۳۶ رو داریم.یک نکته ی دیگر از این تست این هستش که تشکیل ماتریس ها از روی نمودار رسم شده در پاسخنامه باید از A0*4 نباشه چون مقادیر رو برابر صفر میکنه،باید به صورت A1*4 در نظر گرفته بشه ، که پاسخ [m[1][2 که مقدار بالای قطر اصلی هست برابر ۱۰ میشه.و به همین ترتیب طبق محاسبه ایی که داده شده مقادیر بالای قطر اصلی بدست می آیند.
این سوال رو از این جهت بازیابی کردم که اولا یک بار دیگه در ۵۰ درصد مدرسان یکی شبیهش اومده،(من آزمون ۵۰ درصد نبودم)

در آخر هم عرض کنم که این شیوه ی چینش سوال هاست که تعیین میکنه از چه روشی از برنامه ریزی پویا برای حل سوال هامون ایده بگیریم.
یک بحث دیگر هم که در ادامه همین موضوع هستش محاسبه ترتیب بهینه هست که اونم به نظرم بخونید.

گزینه دوم رو مدرسان صحیح اعلام کرده .&#۱۲۸۵۵۸;

فرستاده شده از SM-N910Cِ من با Tapatalk

سلام.
توی سوال که نوشته خیلی دشوار.
اگر کتاب طراحی الگوریتم مدرسان رودارید،اول صفحه ۹۱ تا ۹۳ رو بخونید(آخر صفحه ۹۳ در مورد این اگوریتم توضیحی مختصر در قالب پویا داده و پس از اون ارجاع داده به فصل بعدش)
بعد از اون برای درکی از مرتب سازی هرمی به صفحه ی ۳۱۷ مراجعه کنید.
این سوال واقعا برای آزمون ۲۵% دوم فقط میتونه توسط یه آدم ناشی طرح بشه به نظرم.
این مدل سوالا برای مواقعی هست که دانشجو درک کاملی از کل کتاب به دست آورده باشه.تازه مدرسان از مرتبه آماری سوال داده بود امتحان قبل،اما مرتبه های آماری جز سر فصل هاش نبود.
--------
سوال ۴۳ هم گزینه ۲ درسته،توضیحات کاملش باز هم توی مدرسان هست.یه جاهایی هم از ۶۰۰ مساله بهش اشاره شده،اما باز هم به دقت کتاب مدرسان بررسی نشده.(همون فصل آرایه پویا توضیحات کاملش هست)
مثلا این که چرا قطر اصلی برابر صفر میشه و غیره . . .
--------
جدا اگر من درست فکر کرده باشم سوالش فوق العاده س!!

درسته از برش چوب ها حرف زده،این دلیل نمیشه که مساله با "مساله برش چوب" که مرتبه زمانی گزینه ی ۱ رو داره حل بشه!!شکل و نوع مساله باید به حالتی از الگوریتم های پویا که با مساله سازگاره تعمیم داده بشه!!گویا مدرسان فهمیده که ما میریم پیچیدگی زمانی ها رو حفظ میکنیم!
(واقعا چه شب دنجی شد امشب)

کتاب پوران برای پاسخ به سوالات ادغامی کنکور ساختمان داده و طراحی کفایت می کنه؟

فرستاده شده از SM-N910Cِ من با Tapatalk

---

برای من که طراحی پوران پاسخگو نبوده

فرستاده شده از SM-N910Cِ من با Tapatalk

---

منتها پاسخنامه ۶۰۰ مساله برای من قدری گنگ است و کامل نیست

فرستاده شده از SM-N910Cِ من با Tapatalk

---

آگه بخوام تو این دو درس مسلط بشم پیشنهاد شما دوستان مانشتی چیه ؟

فرستاده شده از SM-N910Cِ من با Tapatalk

مدرسان خوبه،جاهایی که ماست مالی کرده CLRS، قسمت هایی از مرتبه آماری که الکی گفته رو من یا از نیپولیتان برداشتم یا از CLRS

---

آها اینم بگم ، برای سوالات ادغامی این نگاه ما به مسائل هست که تعیین کننده هست،نه نوع کتابی که میخونیم.
در این مورد کتاب ۶۰۰ مساله به نوعی خوب عمل کرده،اما حل تست های مدرسان به نظر من خوب نیست.چه بهتره اگر از مقسمی تست ها بررسی بشه.
همین امشب که خوندم،چند تست رو از مقسمی نگاه میکردم،چون در قالب حل مثال کار کرده نگاه آدم رو درست میکنه به مسائل