A
|A| * n в принципе тоже можно
Size: a a a
2020 July 07
AT
Маски все уникальные в перделах A или B
CD
2^(n/2) сильно меньше 2^n
CD
n - длина маски
CD
|A| * n в принципе тоже можно
как?
A
ну таким же предпосчетом, только в хеш-мап какой-нибудь запихать значения
CD
ну таким же предпосчетом, только в хеш-мап какой-нибудь запихать значения
мне надо подмаски выписать
A(
не поможет
A
а, да, сорян
CD
Если маски длинные, есть странное ощущение, что перед нами 3SUM в странном виде и |A|*|B| нельзя оптимизировать, но я не умею сводить
CD
В смысле решить уравнение (a & b) == 0, a \in A, b \in B?
@isenbaev небось и название для этой задачи знаешь?
m
Друзья, кто либо может подсказать, по какому «запросу/ключевому слову» искать след информацию.
Когда я решаю задачи типа Leetcode и пишу решение, то оно работает. Но как мне можно для себя узнать именно о том тестировании, что я здесь подразумеваю.
Потому что интернет мне выдаёт совсем другой тип тестирования, когда у нас есть большие продукты.
А тут нужно просто учесть особые моменты своего решения к определённой задаче...
как правильно мне искать инфу (edge cases?) ?
Когда я решаю задачи типа Leetcode и пишу решение, то оно работает. Но как мне можно для себя узнать именно о том тестировании, что я здесь подразумеваю.
Потому что интернет мне выдаёт совсем другой тип тестирования, когда у нас есть большие продукты.
А тут нужно просто учесть особые моменты своего решения к определённой задаче...
как правильно мне искать инфу (edge cases?) ?
Может быть fuzzing поможет.
2020 July 08
Y
Народ пытаюсь понять как решать хроматический полином графа.
Y
Y
пока такому примеру
Y
Y
Это нормально?)))))
V🇺
YWNWA
Это нормально?)))))
то что у графа с 8 вершинами 0 способов покраски в 8 цветов?)
Y
то что у графа с 8 вершинами 0 способов покраски в 8 цветов?)
почему 0?)
V🇺
а, показалось что в конце вышло =0