Все сервисы Хабра

Сообщество IT-специалистов

Ответы на любые вопросы об IT

Профессиональное развитие в IT

Удаленная работа для IT-специалистов

Войти на сайт
  • Все вопросы
  • Все теги
  • Пользователи

Хабр Q&A — вопросы и ответы для IT-специалистов

Получайте ответы на вопросы по любой теме из области IT от специалистов в этой теме.

Узнать больше
другие проекты хабра
  • Хабр
  • Карьера
  • Фриланс
Задать вопрос

GeloBer

  • 0
    вклад
  • 6
    вопросов
  • 1
    ответ
  • 100%
    решений
Лайки
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

    wataru
    Wataru @wataru Куратор тега Алгоритмы
    Разработчик на С++, экс-олимпиадник.
    Тут вам повезло. Вы какую-то жадность сделали, но она в общем случае несработает.

    Надо делать динамическое программирование:

    F(n, k) - максимальная сумма, которую можно получить, взяв какие-то числа из первых n пар и при этом получить k нечетных чисел.

    F(0,0) = 0

    F(0,*) = -infinity

    F(n,k) = max_i=0..1 a[n-1][i]+F(n-1,k-a[n-1][i]%2).

    Ответ: max_i=0..n: F(n,i) (т.ч. F(n,i) - той же четно для i<=n//2 и нечетно для i > n//2)
    Ответ написан более года назад
    Комментировать
    Комментировать
  • Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

    Rsa97
    Rsa97 @Rsa97
    Для правильного вопроса надо знать половину ответа
    вычитаем первую разницу и уменьшаем кол-ва чётных на единицу, а кол-во нечётных увеличиваем на единицу
    Вы действуете исходя из предположения, что в паре одно число чётное, а второе нет? Это не так. В паре могут быть и два чётных и два нечётных числа.
    Ответ написан более года назад
    3 комментария
    3 комментария
  • Как оптимизировать алгоритм по выводу поля игры сапёр?

    hint000
    hint000 @hint000
    у админа три руки
    Выкинуть mine_search(...) в мусор целиком.
    sapper(...) переписать следующим образом: сначала проходим циклом по m_array и расставляем в array мины.
    Только после полной расстановки мин заполняем нулевые клетки. Это очень сильно ускорит выполнение.
    Ответ написан более года назад
    1 комментарий
    1 комментарий
  • Как решить проблему динамического изменения данных во вложенном списке в python?

    Vindicar
    Vindicar @Vindicar
    a = []
    b = []
    b.append(a)
    b.append(a)
    a.append(1)
    print(b)
    #выведет [[1], [1]]

    Иными словами, список хранит не копию другого списка, а ссылку. Если вам нужна копия - сделайте её явно вызовом метода .copy() у списка.
    Ответ написан более года назад
    Комментировать
    Комментировать
Оценили как «Нравится»
Самые активные сегодня
  • Никита Савченко
    • 12 ответов
    • 3 вопроса
  • Drno
    • 8 ответов
    • 1 вопрос
  • delphinpro
    Сергей delphinpro
    • 6 ответов
    • 0 вопросов
  • 3r1k
    Олег Милованов
    • 5 ответов
    • 0 вопросов
  • DevMan
    DevMan
    • 5 ответов
    • 0 вопросов
  • mayton2019
    • 5 ответов
    • 0 вопросов
  • © Habr
  • О сервисе
  • Обратная связь
  • Блог

Войдите на сайт

Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации