پروژه طراحی الگوریتم (84155)
یک ماه پیش منتشر شده
تعداد بازدید: 58
کد پروژه: 525377
شرح پروژه
سلام
مسئله 1: شباهت تبارها.
معیار نمره‌دهی: توسعه الگوریتم‌ها با ساختارهای داده برای مسائل ساده با استفاده از یک روش ساخت.
یک تبار طبق تعریف ویکی‌پدیا به صورت “تمام نوادگان یک جد یا جده خاص تعریف می‌شود. این یک گروه نسب تک‌خطی است.”
طبق این تعریف، همسران در تبار لحاظ نمی‌شوند و فقط نوادگان (“تبارها”) و خود جد یا جده لحاظ می‌شوند.
ممکن است جالب باشد بررسی کنیم که آیا تبارهای مختلف ساختار یکسانی با یکدیگر دارند یا خیر.
وظیفه شما این است که ابتدا یک ساختار داده مناسب برای ذخیره یک تبار شامل ویژگی‌های ساختاری آن (جد/جده، جنسیت و روابط فرزندان) تعیین کنید و سپس الگوریتمی طراحی کنید که با توجه به لیستی از تبارها پاسخ درست دهد اگر تمام تبارهای لیست از نظر ساختاری مشابه باشند و در غیر این صورت پاسخ غلط بدهد.
الگوریتم باید کارآمد باشد (به صورت چندجمله‌ای در n و m، جایی که n تعداد تبارها در لیست و m تعداد اعضای بزرگ‌ترین تبار است).
از تجزیه به عنوان روش ساخت الگوریتم استفاده کنید.
می‌توانید فرض کنید که هیچ فردی در تبار بیش از دوازده فرزند ندارد، و همچنین فرض کنید که یک فرد در بیش از یک جای تبار ظاهر نمی‌شود (مانند هم به عنوان پسر پسر پسر و هم به عنوان دختر دختر دختر).
الگوریتم خود را با شبه‌کد توصیف کنید و پیچیدگی زمانی را محاسبه کنید (یک تحلیل دقیق با کلاس‌های پیچیدگی از نوع O یا Θ ارائه دهید).
شما نیازی به اثبات صحت برای شبه‌کد خود در این وظیفه ندارید، اما باید توضیح دهید چه مواردی باید در یک اثبات صحت نشان داده شوند.
میتونید اینو یه روزه بهم بدین
این جواب خودمه
Time complexity شو اصلا مطمئن نیستم
اگه تا فردا میتونید بهم بدید ممنون میشم
پروگرمینگ نیست
فقط نوشتن الگوریتم
برای این سواله
و اینکه باید time complexity اش درست باشه
این نمونه جواب درست همکلاسیمه
نباید دقیقا مثل این باشه
بله حل تمرینه
فقط الگوریتم به این کوتاهی باید نوشته بشه
مهندسی کامپیوتر
درس الگوریتم
تا فردا باید بفرستم
فردا شب
1733
این پروژه شامل 4 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت یازده سال پیش
