особливості задачі 0/1-рюкзак
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, вказуючи, які блоки пройшли й у який момент часу.