کمک فوری در تمرینات طراحی الگوریتم

در این قسمت میتونید به بحث در مورد کنکور کارشناسی ارشد بپردازید

مدیر انجمن: rosa_127

قفل شده
Oxydow
پست: 4
تاریخ عضویت: دوشنبه 1 آذر 1389, 12:30 pm

کمک فوری در تمرینات طراحی الگوریتم

پست توسط Oxydow » دوشنبه 1 آذر 1389, 12:35 pm

با سلام خدمت دوستان عزیز. قبل از هرچیز بابت درخواست نادرستی که دارم واقعا شرمندم و معذرت میخوام. چهار مسئله به عنوان تمرین درس طراحی الگوریتم به ما داده شده. از دوستان عزیز با تمام وجود خواهش می کنم کمک کنید. فرصت زیادی برای تحویل دادن تمرینات ندارم. خواهش می کنم این چهار تمرین ناقابل رو جواب بدین و در قبالش هر کار و کمکی که از دستم بر بیاد انجام میدم تا بتونم جبران کنم. از مدیران عزیز هم تقاضا دارم در صورت امکان در حل این تمرینات منو کمک کنند. واقعا لطفا می کنید. دیگه نمی دونم چطوری توضیح بدم. باور کنید در این مورد بدجوری اعصابم خورد شده. حتی اگه بلد بودم اشتباه هم حل کنم هیچ وقت این درخواست شرمانه رو انجام نمی دادم. چون صورت سوال ها هم انگلیسی هست اصلا چیزی سر در نمیارم که صورت مسوله چی می خواد. واقعا به کمک شما نیاز دارم. دو نمره از پایانترم بابت حل این چهار تمرین در نظر گرفته شده.


خب بیش از این وقت رو نمیگیرم. تمرینات زیر که می بینید در اصل شش تا هست ولی اونایی که گزینه Optional جلوی اون ها گذاشته شده حلشون اجباری نیست که با این حساب میشه چهارتا. البته اگه کسی اون ها رو هم حل کنه باور کنین حتما جبران می کنم. پیشاپیش دست همگی درد نکنه.

کد: انتخاب همه

http://img4up.com/up2/7094021041845.jpg

آواتار کاربر
milad
کاربر متوسط
کاربر متوسط
پست: 346
تاریخ عضویت: چهارشنبه 3 مرداد 1386, 11:32 am
محل اقامت: زنجان
تماس:

Re: کمک فوری در تمرینات طراحی الگوریتم

پست توسط milad » سه‌شنبه 2 آذر 1389, 1:19 am

سوال 2 :الگوریتمی از مرتبه nlgn ارائه دهید که مجموعه ای شامل n عدد صحیح و نیز یک عدد صحیح x دریافت کند و مشخص کند که آیا هیچ دو عددی در این مجموعه وجود دارد که جمع شان دقیقا برابر x باشد؟
پاسخ :
صفحه 15 الگوریتم پوران:
کافیست ابتدا آرایه s را مرتب کنید (nlgn)،سپس یک حلقه i از 1 تا n بنویسید و ([x-s[i) را با روش دودویی جستجو کنید،که مرتبه این عمل نیز (nlgn) است.
-------------------------------------------------------------------------------------------------------------------------
سوال 4:عملگر هیپ دلت آیتم i از هیپ A حذف می کند،یک پیاده سازی از هیپ دلت ارائه دهید که در زمان lgn برای یک maxheap اجرا شود

پاسخ:
صفحه 437 ساختمان مقسمی (کاردانی به کارشناسی)
تصویر
http://alavinejad2.persiangig.com/document/second.jpg
--------------------------------------------------------------------------------------------------------------------------
سوال 5 :الگوریتمی ارائه دهید که دومین کوچکترین عنصر را از بین n عنصر با n+[lgn]-2 در بدترین حالت پیدا کند

پاسخ :
صفحه 126 الگوریتم مقسمی
تصویر
http://alavinejad2.persiangig.com/document/second.jpg
نمیشه انگشت زد؟

قفل شده