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

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

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

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

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

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

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

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

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

Proshka17

  • 0
    вклад
  • 97
    вопросов
  • 5
    ответов
  • 20%
    решений
Комментарии
  • Информация
  • Ответы
  • Вопросы
  • Комментарии
  • Подписки
  • Нравится
  • Достижения
  • Установка go-sql-driver?

    Proshka17 @Proshka17 Автор вопроса
    Да, уже поправил, спасибо!
    Написано более трёх лет назад
  • Почему зависает getline STL?

    Proshka17 @Proshka17 Автор вопроса
    Евгений Шатунов,Еще раз добрый день! Есть варианты почему так происходит?
    Написано более трёх лет назад
  • Почему зависает getline STL?

    Proshka17 @Proshka17 Автор вопроса
    Евгений Шатунов, Добрый день!
    Сделал.
    Написано более трёх лет назад
  • Не работает кнопка cocos2d-x?

    Proshka17 @Proshka17 Автор вопроса
    Евгений Шатунов, Кнопка кажется просто не кликается. Изображение картинки не меняется на CloseSelected.png
    Написано более трёх лет назад
  • Не работает кнопка cocos2d-x?

    Proshka17 @Proshka17 Автор вопроса
    Евгений Шатунов, Все собирается, но не работает кнопка.
    5dcc0ec0bdea1774677843.png
    Кликаю на кнопку, но ничего не происходит. Такое ощущение, что просто не "кликается".
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Все работает, спасибо за помощь!
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Добрый день!
    и прочитал про «система непересекающихся множеств», но не совсем понял зачем XOR флагов инверсии. Не могли бы вы пожалуйста объяснить зачем нужен XOR флагов?
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Понял, спасибо. Сначала немного не так трактовал условие
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Получается алгоритм выведет 2 как ответ, но разве не 3 является ответом? Мы же можем разбить граф на (1)(4) и (2)(3) вершины и тогда в левом подграфе минимальным ребром будет 3
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Добрый день!
    Большое спасибо за такой развернутый ответ!
    В примере к заданию есть такой пример:
    4 5
    1 2 1
    2 3 1
    3 4 1
    4 1 1
    2 4 2
    И ответом является 2.
    Визуализация графа
    Из примера следует, что нам нужно максимизировать не минимальное ребро из двух подмножеств, а сделать подмножество чемпион, в котором должно быть максимальное ребро, иначе ответом была бы 1.
    Здесь получается, что в одно множество входят вершины вокруг двойки, а в другое все остальные вершины. Тогда не понятно, почему мы не можем всегда разбивать граф на максимальное ребро и на все остальное. Судя в по всему, в примере так и сделано.
    Написано более трёх лет назад
  • Количество закрытых ключей (криптография)?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Добрый день!
    Посмотрите пожалуйста этот вопрос:
    Как понять условие задачи?
    Я не совсем понял как трактовать условие задачи.
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    longclaps, Ну да, получается в данном примере, в одно множество входят вершины вокруг максимального ребра, а другое все остальное. Тогда не понятно, почему максимальное ребро - это не всегда правильный ответ?
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Думаю что под подмножествами имелись ввиду связные графы, иначе можно просто взять максимальное ребро, а все остальное засунуть во второе множество.Такой вариант не сработал.
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    longclaps, Добрый день!Посмотрел в примерах к заданию такой пример:
    4 5
    1 2 1
    2 3 1
    3 4 1
    4 1 1
    2 4 2
    И ответом является 2. Так уж вы были праву на счет трактовки условия. Но предложенное вами решение не решает задачу. Если в приведенном мною примере если вырезать ребро весом 2 и его вершины, то мы разобьем граф на три куска, но есть разбиение графа на 2 подмножества, где ребро весом 2 будет максимальным. Если поделитесь какими-нибудь идеями по поводу решения, буду очень признателен
    Написано более трёх лет назад
  • Как решить задачу c++?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Да, спасибо.Он добавляет 1-3 промежуток, но не удаляет 2-2 промежуток. Исправил, но ошибка осталась
    Написано более трёх лет назад
  • Как решить задачу c++?

    Proshka17 @Proshka17 Автор вопроса
    Mercury13, Этот кейс поправил, теперь ошибка на 43 тесте
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    longclaps, Так не получится:
    Контрпример: квадрат, верхнее ребро -- 2, боковые -- 1, нижнее -- 0.
    Возьмем верхнее ребро, тогда граф останется связным - значит две верхние вершины это одно подмножество, а две нижние другое. Теперь ответим на вопрос в условии задачи, выберем минимальное ребро из двух подмножеств и получим ответ 0.
    Если же разобьем квадрат на две правые и две левые вершины, то ответом будет 1.
    Написано более трёх лет назад
  • Как понять условие задачи?

    Proshka17 @Proshka17 Автор вопроса
    Добрый день!
    Вот только не понятно как разделить граф на два подмножества
    Написано более трёх лет назад
  • Msp430 внутренний операционный усилитель?

    Proshka17 @Proshka17 Автор вопроса
    tugo, Добрый день!
    микроконтроллер MSP430F4618
    Написано более трёх лет назад
  • Msp430 внутренний операционный усилитель?

    Proshka17 @Proshka17 Автор вопроса
    Понял.
    Только нигде не нашел какой вход отвечает за модуль операционного усилителя. Не знаете к каком входу выходит АО?
    Написано более трёх лет назад
  • ← Предыдущие
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • Следующие →
Самые активные сегодня
  • Evgenii
    • 8 ответов
    • 0 вопросов
  • pindschik
    pindschik
    • 8 ответов
    • 0 вопросов
  • Dr. Bacon
    • 7 ответов
    • 0 вопросов
  • Денис
    • 5 ответов
    • 1 вопрос
  • CityCat4
    CityCat4
    • 6 ответов
    • 0 вопросов
  • deminpersona
    Денис Демин
    • 3 ответа
    • 1 вопрос
  • © Habr
  • О сервисе
  • Правила
  • Обратная связь
  • Блог

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

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