زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۰:۳۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چند سوال از مرتبه زمانی و ... (تمرینات clrs)

ارسال:
  

fatemeh-r پرسیده:

چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

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




سوال ۲-۲ حرف از ثابت حلقه زده اصلا ثابت حلقه چیه ؟ نمی فهمم

جدول صفحه‌ی ۲۷ رو کسی حل کرده؟
پست قفل شده است

۰
ارسال:
  

mfXpert پاسخ داده:

RE: اشکالات تمرینای clrs

(۰۵ مرداد ۱۳۹۰ ۰۷:۲۴ ب.ظ)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 غلط پیدا کردید و قصد دارید آدرس اون غلط هارو بدید

۰
ارسال:
  

parsaNA پاسخ داده:

RE: اشکالات تمرینای clrs

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

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


فایل‌(های) پیوست شده

۰
ارسال:
  

fatima1537 پاسخ داده:

اشکالات من در تمرینات کتاب clrs

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

۰
ارسال:
  

fatemeh-r پاسخ داده:

تمرینات clrs

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

اما clrs چه ربطی به هوش مصنوعی داره؟
ممنونم که اینجوری کامل جواب دادین و قتتونو گذاشتین . ایشالا که قبول بشین
ااااا ببخشید شما که قبول شدید حواسم نبود

ارسال:
  

ف.ش پاسخ داده:

RE: تمرینات clrs

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

ارسال:
  

fatima1537 پاسخ داده:

RE: تمرینات clrs

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

۰
ارسال:
  

fatemeh-r پاسخ داده:

اشکالات من در تمرینات کتاب clrs

ازسال۱ ویرایش نداره اما بقیه بعضی هاشون داره
خودتون نمیشه درست کنین . ویزایش نداره تاحذفش کنم

۰
ارسال:
  

ف.ش پاسخ داده:

چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

۰
ارسال: #۱۰
  

parimehraban پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

[quote='fatemeh-r' pid='35016' dateline='1311778491']
تمرینای clrs رو حل کرددم اما خیلی اشکال دارم
سوال ۲-۱ از مسائل اخر فصل ۲ صفحه‌ی ۵۲ واسم مبهمه ‌: چه جوری n/k زیر ارایه ای به طول k میده ? مگه طول ارایه مجذور کامله ؟ مثلا ۶/۳۶ = ۶ ؟

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



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

۰
ارسال: #۱۱
  

mfXpert پاسخ داده:

چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

ارسال: #۱۲
  

parimehraban پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

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

۰
ارسال: #۱۳
  

fatemeh-r پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

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

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

۰
ارسال: #۱۴
  

mfXpert پاسخ داده:

چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

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

سوال ۳-۲-۵ صفحه ۷۲ و ۵-۳ صفحه ۷۴ رو میتونین حل کنین ؟
شما اگر PDF ویرایش سوم کتاب CLRS دم دستتون هست لطف کنید و آدرس این سوالات رو طبق این PDF بدید(بعضی‌ها ممکن اون کتاب فارسی که شما از روش می خونید رو نداشته باشن و به همین خاطر پیدا کردن این تمریناتی که گفتید خیلی مشکل میشه)

۰
ارسال: #۱۵
  

fatemeh-r پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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


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


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

۰
ارسال: #۱۶
  

mfXpert پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

(۱۲ مرداد ۱۳۹۰ ۰۷:۳۷ ب.ظ)fatemeh-r نوشته شده توسط:  سوال ۳-۲-۵ صفحه ۷۲( صفحه ۵۷ زبان اصلی و صفحه ۸۰ pdf)
فکر می کنم [tex]log^{*}(logn)[/tex] از [tex]log(log^{*}n)[/tex] بزرگتر باشه

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

۰
ارسال: #۱۷
  

mammad پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

جواب سؤال ۲-۳


۰
ارسال: #۱۸
  

Shokoufe.S پاسخ داده:

RE: چند سوال از مرتبه زمانی و ... (تمرینات clrs)

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل یکی از تمرینات کروس راس Ha153 ۰ ۳۵۲ ۲۷ مهر ۱۴۰۲ ۰۱:۰۸ ب.ظ
آخرین ارسال: Ha153
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۱ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  [دانلود] کتاب clrs همراه با حل تمرین و پیوست فارسی mehrdad66 ۳۸ ۸۲,۴۳۳ ۲۴ خرداد ۱۳۹۹ ۰۴:۲۲ ب.ظ
آخرین ارسال: Nargeshassani
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۱۹۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۲۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close