приведите пример с несколькими записями – не понятно, где содержатся остальные - все в свойстве images первого элемента корневого массива, или сразу в корне, и у каждого есть первый элемент со св-вом images.
Сергей Соколов
@sergiks Автор вопроса, куратор тега Алгоритмы
Рекомендация «подобрать число M таким, чтоб оно при любом раскладе охватило истинную величину» невыполнима. Есть ли алгоритм, похожий на двоичный поиск (кот. вы называете логарифмическим), только вывернутый наизнанку, вовне: как оптимально отодвигать границу поиска, если искомое не попало в изначальный диапазон?
Сергей Соколов
@sergiks Автор вопроса, куратор тега Алгоритмы
Termir988: число это id создаваемых пользователями записей – сквозная нумерация. Пользователей миллионы, география широкая, часовые пояса, в основном, Россия, Европа. Т.е. суточные колебания есть, но они сглажены. И в то же время, это люди – а значит, теоретически, может быть как нулевое изменение числа записей с предыдущего момента, так и какой-то пиковый скачок при, скажем, заметных событиях. Поэтому никогда нельзя гарантировать, что выбранный для двоичного поиска диапазон (во всяком, его верхняя граница), захватит искомое значение. И вопрос – как расширять диапазон ?
Сергей Соколов
@sergiks Автор вопроса, куратор тега Алгоритмы
точность требуется абсолютная – надо найти имено максимальное значение на сейчас, полагая, что обновления значения не происходят во время этого поиска.
Массивы должны быть одинакового размера и сумма их элементов не превышать 1e5. А значения должны идти строго последовательно, как в исходном массиве, или можно брать из любых мест?
lxfr: вероятность, как в том анекдоте, 50% – либо случайно затрёте все картинки на сервере, либо нет ¯\_(ツ)_/¯ На самом деле, затереть отсутсвующие можно было бы в Destination, если указать ключ --delete. Не перепутайте пути: сначала источник, потом назначение. rsync откуда куда Ну и попробуйте сначала на маленькой тестовой папке на сервере, а потом уже замахивайтесь на гигазы пикчеров.
x67: в том то и дело, что хочу от пикселей абстрагироваться. С 2-пиксельной картинкой не знаю, можно ли вообще что-то сделать.. Но допустим, исходное изображение 2x1px [255,0] очень контрастно. Я хочу получить два изображения [123, 127] и [112,132] где нет намёка на бешеную контрастность исходного, и темноту именно справа. И из них потом восстановить исходную. Хотя, корректнее такой пример: есть изображение 4x4 [0,F,F,F;F,0,F,F;F,F,0,F;F,F,F0] (черная диагональ из лв в пн угол), получить две какие-то невнятные картинки 4x4, уменьшить их до 2x2 и из них восстановить [0,F; F,0].
x67: может, есть какие-то «тёплые аналоговые» оптические методы совмещения нескольких изображений для получения суммарного – в котором детали могут быть в N раз меньше, чем в каждом из составляющих? При их одинаковых исходных размерах и детализации.
