المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۸:الگوریتم ها:سوال ۶

کوچک‌ترین جد مشترک

رویه‌ای بنویسید که با گرفتن یک درخت دودویی، کوچک‌ترین جد مشترک دو راس آن را تعیین کند. فرض کنید مقادیر نسبت داده شده به راس‌ها متمایز هستند.

ساختمان‌های داده‌ای مورد استفاده‌ی خود را به صورت کامل تعریف نمایید و الگوریتم خود را از نظر زمانی تحلیل کنید.


ابزار صفحه