СС
Переслано от Кайрат
Привет, можно узнать ответ на задачку про строку на питоне, очень интересно, но ничего не понятно))
Size: a a a
2020 July 01
ZE
Чет тупость какая то
Смысле тупость, тупость это 100гб строку вертеть на машине без диска, сука)
ZE
А у меня реальный кейс :)
b
Математики в треде есть?
Смарите,
1) есть прямоугольник, допустим он 1000х1500 пикселей.
2) есть квадрат 30х30 - зона видимости, которую можно двигать попиксельно в любую сторону
3) есть некоторые точки, которые рандомно распределены по прямоугольнику, плотность неизвестна
Задача - затратив минимум усилий, найти наибольшее количество точек.
Тлдр - есть квадрат с точками и ограничением области видимости, собрать большинство с минимумом затрат
Смарите,
1) есть прямоугольник, допустим он 1000х1500 пикселей.
2) есть квадрат 30х30 - зона видимости, которую можно двигать попиксельно в любую сторону
3) есть некоторые точки, которые рандомно распределены по прямоугольнику, плотность неизвестна
Задача - затратив минимум усилий, найти наибольшее количество точек.
Тлдр - есть квадрат с точками и ограничением области видимости, собрать большинство с минимумом затрат
это чето с комплюхтер вижн?\
ZE
это чето с комплюхтер вижн?\
Не, это я бота для игрухи одной пилю)
b
Не, это я бота для игрухи одной пилю)
покажи че за точки
СС
Смысле тупость, тупость это 100гб строку вертеть на машине без диска, сука)
Тупость в том что если найти надо точки то тебе надо посмотреть всю площадь
ZE
покажи че за точки
Точки - тупо массив на карте, которые становятся видны при перемещении области видимости
ZE
Тупость в том что если найти надо точки то тебе надо посмотреть всю площадь
Ну мне достаточно 80% из них найти за меньшее время, чем при полном проходе
СС
Ты заебал добавлять условий)
M
Ну мне достаточно 80% из них найти за меньшее время, чем при полном проходе
так ты никак не увеличишь вероятность)
СС
Ответ 1667
Е
Ну или подкиньте идею че гуглить.
Если бы коорды точек были известны - тут просто, задача комивояжера, а когда точки неизвестры - хз
Если бы коорды точек были известны - тут просто, задача комивояжера, а когда точки неизвестры - хз
Можешь у роботов-пылесосов позаимствовать их гениальные алгоритмы
ZE
так ты никак не увеличишь вероятность)
Ты просто не математик!
ZE
Пойду к датащахматистам
BS
бля