(۰۵ مرداد ۱۳۹۰ ۰۷:۲۴ ب.ظ)fatemeh-r نوشته شده توسط:  سوال ۲-۱ از مسائل اخر فصل ۲ صفحه‌ی ۵۲ واسم مبهمه ‌: چه جوری n/k زیر ارایه ای به طول k میده ? مگه طول ارایه مجذور کامله ؟ مثلا ۶/۳۶ = ۶ ؟

و در بد ترین حالت (nk) تتای میشه ?

در سوال گفته شده که فرض کنید دارای چنین زیر آرایه هایی هستیم.
و اما چرا تتای nk: مرتب سازی درجی در بدترین حالت برای مرتب کردن یک لیست n عنصری از مرتبه [tex]\Theta (n^{2})[/tex] است .پس برای یک لیست k عنصری از مرتبه [tex]\Theta (k^{2})[/tex] خواهد بود و با توجه به اینکه در کل دارای n/k تا لیست هستیم و همه باید تک تک مرتب بشن پس مرتبه کلی الگوریتم میشه [tex]\frac{n}{k}*\Theta (k^{2})[/tex]
و با توجه به روابط و خواص نمادهای مجانبی داریم [tex]\Theta (\frac{n}{k}*k^{2})=\Theta (nk)[/tex]

(۰۵ مرداد ۱۳۹۰ ۰۷:۲۴ ب.ظ)fatemeh-r نوشته شده توسط:  سوال ۲-۲ حرف از ثابت حلقه زده اصلا ثابت حلقه چیه ؟ نمی فهمم

ثابت حلقه همون Loop Invariant هستش و از اون برای اثبات درستی خیلی از الگوریتم‌ها استفاده میشه.مفهوم loop invariant در همون فصل ۲ توصیح داده شده.

شما کدوم جدول رو می گید؟(من کتاب فارسی رو ندارم تا ببینم صفحه ۲۷ چه جدولی وجود داره)

پ.ن‌: عنوان تاپیک رو مناسب انتخاب نکردید.من عنوان رو دیدم فکر کردم شما تو تمرینات CLRS غلط پیدا کردید و قصد دارید آدرس اون غلط هارو بدید

ممنون از mfXpert عزیز . فکر می کنم منظورشون از جدول صفحه‌ی ۲۷‌، همونیه که مربوط به مسئله‌ی ۳-۱ هست که حل کاملش رو ضمیمه کردم .

عنوان تاپیک هم مناسب انتخاب نشده و باید اصلاح شد .

کاربر fatemeh-r لطف کنید عنوان را مطابق نام یا موضوع مورد سئوال انتخاب کنید و حتما مبحث مورد سئوال از درس را در عنوان بگنجانید

سلام ممنون از اینکه جواب دادید
اسم تاپیک رو گذاشتم اشکالات من در clrs نه اشکالات clrs
باز به هر حال اسمشو عوض می کنم اما بلد نیستم چه جوری عوض کنم من زیاد بلد نیستم. اگه پیدا نکردم چه جوری عوض می کنن حذفش میکنم و دوباره تاپیک میزنم

اما clrs چه ربطی به هوش مصنوعی داره؟

---

ممنونم که اینجوری کامل جواب دادین و قتتونو گذاشتین . ایشالا که قبول بشین

---

ااااا ببخشید شما که قبول شدید حواسم نبود

(۰۸ مرداد ۱۳۹۰ ۰۹:۱۵ ق.ظ)fatemeh-r نوشته شده توسط:  سلام ممنون از اینکه جواب دادید
اسم تاپیک رو گذاشتم اشکالات من در clrs نه اشکالات clrs
باز به هر حال اسمشو عوض می کنم اما بلد نیستم چه جوری عوض کنم من زیاد بلد نیستم. اگه پیدا نکردم چه جوری عوض می کنن حذفش میکنم و دوباره تاپیک میزنم

اگر ارسال #۱ رو ویرایش پیشرفته کنید میتوانید در همان قسمت تاپیک رو هم ویرایش کنید.

(۰۸ مرداد ۱۳۹۰ ۰۹:۱۵ ق.ظ)fatemeh-r نوشته شده توسط:  اما clrs چه ربطی به هوش مصنوعی داره؟

فرصت نداشتم و چون داشتم چندین تاپیک را میخواندم اشتباه تایپ کردم.اصلاح شد

ازسال۱ ویرایش نداره اما بقیه بعضی هاشون داره

---

خودتون نمیشه درست کنین . ویزایش نداره تاحذفش کنم

من عنوان رو ویرایش کردم اگر عنوان بهتری مد نظرتونه بگین تا تغییرش بدم.ممنون

[quote='fatemeh-r' pid='35016' dateline='1311778491']
تمرینای clrs رو حل کرددم اما خیلی اشکال دارم

---

سوال ۲-۱ از مسائل اخر فصل ۲ صفحه‌ی ۵۲ واسم مبهمه ‌: چه جوری n/k زیر ارایه ای به طول k میده ? مگه طول ارایه مجذور کامله ؟ مثلا ۶/۳۶ = ۶ ؟

و در بد ترین حالت (nk) تتای میشه ?



بله من هم برام این مبحث یه کم نامفهوم بود. ممنون میشم کسی بتونه راهنمایی کنه .
با تشکر از همه دوستان مانشتی و مدیر محترم.

(۰۸ مرداد ۱۳۹۰ ۱۰:۴۶ ب.ظ)parimehraban نوشته شده توسط:  بله من هم برام این مبحث یه کم نامفهوم بود. ممنون میشم کسی بتونه راهنمایی کنه .
با تشکر از همه دوستان مانشتی و مدیر محترم.

من تا اونجا که بلد بودم جواب این سوال رو تو پست شماره ۲ دادم.الان دقیقا کدوم قسمت برا شما مبهمه؟

(۰۸ مرداد ۱۳۹۰ ۱۱:۳۱ ب.ظ)mfXpert نوشته شده توسط:  

(08 مرداد ۱۳۹۰ ۱۰:۴۶ ب.ظ)parimehraban نوشته شده توسط:  بله من هم برام این مبحث یه کم نامفهوم بود. ممنون میشم کسی بتونه راهنمایی کنه .
با تشکر از همه دوستان مانشتی و مدیر محترم.

من تا اونجا که بلد بودم جواب این سوال رو تو پست شماره ۲ دادم.الان دقیقا کدوم قسمت برا شما مبهمه؟

بله ممنون نه ابهامی نیست . رفع شد .

سلام تمرینای فصل ۳ رو حل کردم اما یه سری سوال رو نتونستم کامل حل کنم

جدول های سوال ۳-۲ و ۳-۳ صفحه ۷۳ رو کسی داره ؟

سوال ۳-۲-۵ صفحه ۷۲ و ۵-۳ صفحه ۷۴ رو میتونین حل کنین ؟

(۱۲ مرداد ۱۳۹۰ ۰۶:۲۸ ب.ظ)fatemeh-r نوشته شده توسط:  سلام تمرینای فصل ۳ رو حل کردم اما یه سری سوال رو نتونستم کامل حل کنم

جدول های سوال ۳-۲ و ۳-۳ صفحه ۷۳ رو کسی داره ؟

سوال ۳-۲-۵ صفحه ۷۲ و ۵-۳ صفحه ۷۴ رو میتونین حل کنین ؟

شما اگر PDF ویرایش سوم کتاب CLRS دم دستتون هست لطف کنید و آدرس این سوالات رو طبق این PDF بدید(بعضی‌ها ممکن اون کتاب فارسی که شما از روش می خونید رو نداشته باشن و به همین خاطر پیدا کردن این تمریناتی که گفتید خیلی مشکل میشه)

جدول های سوال ۳-۲ و ۳-۳
صفحه ۷۳ از کتاب نرجمه دهقان (صفحه ۵۸ زبان اصلی و صفحه ۸۱ pdf


سوال ۳-۲-۵ صفحه ۷۲
( صفحه ۵۷ زبان اصلی و صفحه ۸۰ pdf


۵-۳ صفحه ۷۴
( صفحه ۵۹ زبان اصلی و صفحه ۸۲ pdf

(۱۲ مرداد ۱۳۹۰ ۰۷:۳۷ ب.ظ)fatemeh-r نوشته شده توسط:  سوال ۳-۲-۵ صفحه ۷۲( صفحه ۵۷ زبان اصلی و صفحه ۸۰ pdf)

فکر می کنم [tex]log^{*}(logn)[/tex] از [tex]log(log^{*}n)[/tex] بزرگتر باشه

من جولب سوال ۳-۳ رو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آوردم

جواب سؤال ۲-۳

۱) من نتونستم مسئله ۲-۳ (درستی قانون هورنر) از فصل دوم رو حل کنم اگه کسی حلشو بلده به منم یاد بده

۲) مسئله ۲-۴ رو فهمیدما ولی این خطش رو نفهمیدم
inversion=inversion+n1-i+1 واسه شمارش وارونگی ها این n1-i+1 چکار میکنه؟