|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 19
|
|
Оптимальный алгоритм поиска на графике ⋂-образных областей01.02.2016, 14:06. Показов 2570. Ответов 22
Метки нет (Все метки)
Например, одна из таких областей выделена красным:
0
|
|
(| 01.02.2016, 14:06 | |
|
Ответы с готовыми решениями:
22
QCustomPlot. Позиция точки на нарисованном графике, выделение областей на графике Как организовать оптимальный по скорости и логике алгоритм поиска свободных объектов (с одинаковыми свойствами) в расписании? Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) |
| 02.02.2016, 13:20 | ||
Хорошо, давайте попробуем "формализоваться". Примем термины, напр: "n" состоит из, или "имеет" - left // левая (первая) точка, left.x = min - right // правая (последняя) точка, right.x = max - midMax // точка с макс по y между left и right Теперь надо что-то решить с локальными минимумами между left и right. Просто как для максимума не выходит, (попадем в ближайшие к left/right точки). Возможно представить в виде ф-ции, напр "чем ближе локальный минимум к середине - тем он представительнее". Потом "параметры". Напрашивается напр fabs(left.y - right.y) < midMax.y * param_1; // "горбатость" fabs(left.y - right.y) < CalcLocalMnY() * param_2; // макс "провал" В общем, с постановкой надо работать, а не бросаться сразу в детали реализации (пока хз чего), блистая при этом познаниями Безье и др 
1
|
||
Сообщение от Shamil1
|
||
| 02.02.2016, 13:52 | ||
нужно в тонкостях знать задачу, что важно, что нет просто по характеру картинки и по запрошенному результату (площадь под кривой) некоторые вещи очевидно напрашиваются...
1
|
||
|
0 / 0 / 0
Регистрация: 01.02.2016
Сообщений: 19
|
|||
| 02.02.2016, 21:47 [ТС] | |||
Сперва я думал, что задача так же тревиальна как поиск по B-деревьям и имеет десятки разнообразных решений, а я изобретаю очередоной велосипед. Оказывается, не всё так просто. Igor3D, krapotkin, спасибо за рекомендации. Попробую разобраться в советах и реализовать оптимизацию.
0
|
|||
| 02.02.2016, 21:47 | |
|
графика, алгоритм вычисления свободных областей оптимальный алгоритм Оптимальный алгоритм сортировки Оптимальный алгоритм сортировки Оптимальный алгоритм рисования линий Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман.
Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|