الگونَوَرد ۱۱ (جایزه نقدی ۵۰ هزارتومان): زمانبندی درسها

اگر نمی دانید که الگونوردی چیست، از این لینک بخوانید.

دسترسی و حل سوال از منبع اصلی

پرسش: یک تعداد درس و پیشنیازهای آنها بصورت یک لیست داده شده اند. عنصر [1, 0] به این معناست که درس 1 پیشنیاز درس 0 است. تعداد درسها و ارتباط پیش نیازی آنها داده شده اند، مشخص کنید که آیا درسها اتمام پذیر هستند؟

مثال: اگر دو درس با رابطه پیشنیازی [[1, 0], [0, 1]] باشند آنگاه دروس اتمام ناپذیرند. اما اگر دو درس با رابطه پیشنیازی [[1, 0]] داده شده باشند آنگاه اتمام پذیرند.

توجه توجه: برای حل مساله در سایت leetcode.com عضو شوید. برنامه شما زمانی درست است که همه تست ها را پاس کند. از دیدگاه الگونوردی، برنامه شما زمانی کامل است که سرعت آن حداقل از ۹۰ درصد راه حل ها سریع تر باشد. سایت leetcode.com سرعت نسبی برنامه شما را نشان خواهد داد.

زمان بندی: ارسال پاسخ ها تا پایان روز ۱۵ ژوئن

نکات مهم:

  • انتخاب برنده هر هفته بر اساس اولین پاسخ کامل هست که شرح حل مساله را فراهم آورد. بنابر این اگر به پاسخ کامل رسیده اید معطل نکنید و شرح حل خود را زیر پست بنویسید. تنها زبان برنامه نویسی مورد قبول پایتون می باشد.
  • طبق روال برنده مسابقه هر هفته پس از انتخاب باید شرح کامل حل مساله را بنویسد. در انتها من شرح مساله نوشته شده را ویرایش و ارسال خواهم کرد.
  • لطفا خودتان مسایل را حل کنید و پاسخ را ارسال نمایید. استفاده از پاسخ های دیگر و ارسال آن جهت الگونوردی با اهداف این حرکت مغایرت دارد. لطفا در این زمینه همکاری نمایید. با ارسال پاسخ زیر این پست تایید می کنید که کد متعلق به خودتان هست و آنرا شخصا حل کرده اید.
  • بحث های علمی زیر این پست کاملا آزاد است. اگر در مورد نحوه مدیریت این حرکت پیشنهادی دارید به ایمیل من [email protected] ارسال نمایید.

قوانین اهدای جایزه:

  • مبلغ جایزه نقدی 50,000 تومان می باشد.
  • تنها یک نفر برنده برای هر هفته اعلام خواهد شد که طبق اولین پاسخ درست و شرح خلاصه می باشد.
  • جهت ایجاد مشارکت، در هر فرد تنها می تواند یکبار برنده جایزه در طول یک ماه باشد.
  • جایزه نقدی تنها در صورت نوشتن شرح کامل مساله تقدیم خواهد شد.