Mrrl: Я прочитал Ваш основной ответ - у Вас полный перебор состояний более "изощренный", чем представлял себе я (4 исходящих направления + 1 останов), вероятно, поэтому так невелика доля отбраковки. Интересная идея.
Я вижу один путь через вычурную рекурсию, но алгоритм - нетривиальный. Второй путь - через пространство состояний ячеек - писать легко, но слишком большая доля к отбраковыванию из-за петель и ветвлений орграфа - будет значительно медленнее первого..
Правильно ли я понимаю, что туров должно быть (N-1)*2 - участник должен сыграть с каждым из соперников строго два раза - один раз как хозяин и один раз как гость ?
Поддерживаю во мнении, что это не сортировка. Вам нужно минимизировать глобальную функцию штрафа по всем соседствующим строкам. Это нетривиальная задача, возможно решаемая только субоптимально.
Александр : А каков объем массива ? Насколько сильно отличаются строки (мат.ожидание, СКВО расстояния Левенштейна) ?
Роман: Точность подсчета высоких значений гистограмм нужна на практике, когда подсчитывают, сколько соединительных линий от городской АТС приобретать, чтобы абоненты на занятость из-за недостаточной пропускной способности стыка не попадали.
Тоже очень хороший метод. Однозначно, более быстрый через мой вариант. Единственное, по нему гистограммы количества занятых линий почасовые тяжело будет строить - в смысле нужно будет много и внимательно написанного кода - а передо мной еще и эта задача стояла.
Leks Freeman: Я решал именно так же. Массив из 86400 значений счетчиков (для каждой секунды в сутках), далее проход по файлу лога с увеличением этих счетчиков, и затем анализ максимумов в интересующем периоде - даже для выч.мощностей 2002 года, когда я это писал, была молниеносная задача.
Слишком мало информации.
Поскольку структура неочевидна, необходимо хотя бы несколько наборов с известными либо незначиельно различающимися входными данными.
Инфотекс тоже раздает забесплатно всем желающим сертифицированный криптопровайдер. Так что цена на софт и виртуальные услуги очень неспокойная вещь ...
https://www.reddit.com/r/crypto/new/
Хотя я уверен, и про него Вы тоже хорошо знаете