A(
Size: a a a
2020 July 03
SP
ого, спасибо большое!!
A(
думаю places_left можно заменить просто подсчитыванием длинны sequence
2020 July 04
М
Всем доброго денёчка. Можете посоветовать учебник по комбинаторике, да такой, чтобы поменьше формализма и побольше задач?
Слышал, что учебник Виленкина неплох, что можете по охвату тем сказать? Достаточно полный? (прикрепляю ссылку на него http://lyudmilanik.com.ua/spravka/wp-content/uploads/2013/06/175-%D0%9A%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D0%92%D0%B8%D0%BB%D0%B5%D0%BD%D0%BA%D0%B8%D0%BD_1969.pdf )
Слышал, что учебник Виленкина неплох, что можете по охвату тем сказать? Достаточно полный? (прикрепляю ссылку на него http://lyudmilanik.com.ua/spravka/wp-content/uploads/2013/06/175-%D0%9A%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0_%D0%92%D0%B8%D0%BB%D0%B5%D0%BD%D0%BA%D0%B8%D0%BD_1969.pdf )
KA
У меня такой вопрос по дискретке,
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
М
У меня такой вопрос по дискретке,
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
Да
А⚙
У меня такой вопрос по дискретке,
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
Выражение: Не следует хранить компакт диски в микроволновой печи.
Оно является высказыванием?
Я бы сказал, что нет
М
Я бы сказал, что нет
Почему? Высказыванием ведь считается выражение, которое мы можем оценить либо как истинное, либо как ложное
2020 July 05
ГС
Дан список точек с целыми координатами(1,0; 1,1; 2,3...). Как можно быстро получить все точки у которых соседей не более 3-х?(или лежат на границе)
ГС
меньше чем в 4 сравнения в худшем случае не сделать, но можно как то уменьшить кол-во сравнений, я не знаю как. может бин. поиск?
ГС
наверное,будет достаточно dsu
A(
меньше чем в 4 сравнения в худшем случае не сделать, но можно как то уменьшить кол-во сравнений, я не знаю как. может бин. поиск?
не знаю даже как за 4
ГС
по диагонали не в счет
A(
ну тебе нужно проверить 4 соседа а потом проверить сколько их у тебя
A(
3 или 4
A(
а хотя стоп, в какой структуре все хранится?
A(
если в списке то ты за квадрат проходишься?
ГС
на входе список, да, но я пробую быстро отвечать на 'есть такая точка или нет'
ГС
это похоже на поиск ближайших k соседей(четырёх), только с требованием *расстояние до соседа не превышает 1*