• DMOJ
  • Головна
  • PRoblems
  • Submissions
  • Користувачі
  • Турніри
  • Про мене
    >
    • Сервери перевірки
    • Custom Checkers
    • Github
UA EN Ввійти  або  Sign up

Page 1 of Posts

  • Про мене
  • Статистика
  • Blogs

0

особливості задачі 0/1-рюкзак

IlyaCk posted on Вер. 29, 2025, 9:40 до полудня

Задача «0/1-рюкзак (дискретний)» є дещо специфічною, тому розпишу детальніше.

  • Вся задача разом узята справді коштує 15 балів, як і написано в умові; однак, пам'ятайте, що це в комплекті з тим, що всі шкали, крім «на 5», накладають обмеження на кількість балів, які можна набрати за семестр, а шкала «на 5» містить штрафи.
  • Зробити її повністю вельми непросто, але можна отримувати частини балів також і за те, що програма проходить окремі блоки (що таке блоки, написано в умові цієї задачі).
  • Хто перш(им/ою) зробить цю задачу чи її частину (в тому смислі, що сайт зарахує раніше, чим у інших студентів; рахується серед студентів усього курсу, незалежно від (під)групи), може отримати додаткове підвищення балів, але лише за умови успішного усного захисту переді мною (Порубльовим).
  • Першість визначається окремо за такими номінаціями:
    • програма успішно пройшла 3-й блок (+150% балів, які мають бути за цей блок);
    • програма успішно пройшла 4-й блок (+200% балів, які мають бути за цей блок);
    • програма успішно пройшла 5-й блок (+150% балів, які мають бути за цей блок);
    • програма успішно пройшла 6-й блок (+200% балів, які мають бути за цей блок);
    • програма успішно пройшла 7-й блок (+300% балів, які мають бути за цей блок);
    • одна й та ж програма успішно пройшла відразу всі блоки з 1-го по 7-й (+40% балів за всю задачу);
  • Од(ин/на) і той/та сам(ий/а) студент(ка) може бути першим відразу за кількома номінаціями, можливо навіть усіма; в такому разі згадані збільшення балів будуть додані; звісно, цілком допускається також і ситуація, що різні номінації виграють усе-таки різні студенти.
  • Попередньо планується, що додаткові бали за кожну окремо з перелічених номінацій може отримати лише один конкретний студент, але залишаю за собою право змінити це в бік розподілу цих балів між кількома студентами в разі справді хитрих ситуацій.
  • Хоч я й маю адмінський доступ до сайту, але справді зручного засобу дивитися результати за окремими блоками в мене нема, тому в кого буде зараховано щось із блоків від 3-го по 7-й — прошу писати коментарем під повідомленням лекційного гуглокласу від 28.09.2025, вказуючи, які блоки пройшли й у який момент часу.
IlyaCk
oВер. 29, 2025, 9:40 до полудня 0

0

Дисципліна «Алгоритми та структури даних»

IlyaCk posted on Сер. 27, 2025, 11:02 до полудня

Інформація про дисципліну «Алгоритми та структури даних» для 2 курсу ФОТІУС доступна за посиланням /ads

IlyaCk
oСер. 27, 2025, 11:02 до полудня 0

proudly powered by DMOJ