н
А что там на китайском?
Сакральные знания древнего Китая, который поможет решить любую задачу Демидовича
Size: a a a
2020 June 13
VK
VK
Что по алгоритмам посоветуете прочитать
VK
И структурам данных
VK
Голове источники сайты книги видосы
VK
Что-то я не вижу тут основных, там бинарный поиск, балансировка дерева и тд
VK
Красно чёрные деревья
A(
а с чего ты взял что это основные?)
A(
ну бин поиск окей но его и так не сложно найти
A(
это больше принцип решения задач, а не алгоритм я бы сказал
2020 June 14
Ш
Привет всем, помогите с задачей:
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Ш
Привет всем, помогите с задачей:
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Без перебора поворота угла, хотел бы найти решение
Ш
Стороны прямоугольника можно считать целыми
Ш
по данным сторонам прямоугольников необходимо ответить можно ли второй так поставить на первый чтобы второй был внутри первого
A
Кажется это здесь уже решали и есть какая-то красивая формулка
A
Переслано от Enoty
Есть очень простая формула для определения вложенности прямоугольников. Если их стороны А,В и а,b, а также A>=B и a>=b, то прямоугольник axb можно вложить в AxB тогда и только тогда, когда верно одно из условий:
1) a<=A и b<=B или
2) a>A, b<B и выполняется ((А+B)/(a+b))^2+((А-B)/(a-b))^2>=2
1) a<=A и b<=B или
2) a>A, b<B и выполняется ((А+B)/(a+b))^2+((А-B)/(a-b))^2>=2
CD
Привет всем, помогите с задачей:
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Даны 2 прямоугольника, первый прямоугольник лежит на плоскости, стороны которого параллельны осям координат, а второй прямоугольник мы можем поворачивать, для того чтобы он полностью был внутри первого прямоугольника
Поверните второй так, чтобы диагональ была по высоте равна высоте первого, и посчитайте ширину
Ш
во