Вопросы по теме 'approximation'

Как реализовать поиск близости по значениям широты и долготы?
мое приложение (мобильное приложение на основе Qt) получает данные с сервера в следующем формате: широта, долгота, описание. Мне нужно сохранить эти данные в структуре данных для быстрого поиска позже. Теперь у меня есть карта, и когда...
1864 просмотров
schedule 10.06.2022

Приблизительное покрытие
Я начал изучать алгоритмы аппроксимации, я читаю книгу об этом, и я не понимаю анализ для алгоритма покрытия множества. Кто-нибудь может объяснить лемму 2.3? это коротко, но я не понимаю......
228 просмотров
schedule 10.08.2022

Алгоритм приближения прямоугольника
У меня есть перечисление чуть менее 32 абсолютных размеров прямоугольника, и мне нужно задать размеры и найти наилучшее приближение среди моего перечисления. Есть ли лучший (то есть более читаемый и удобный) способ, чем спагетти-код, который я...
338 просмотров
schedule 16.05.2022

Алгоритм аппроксимации для варианта TSP, фиксированные начало и конец где угодно, кроме начальной точки + несколько посещений в каждой вершине РАЗРЕШЕНО
ПРИМЕЧАНИЕ: из-за того, что поездка не заканчивается в том же месте, в котором она началась, а также из-за того, что каждую точку можно посетить более одного раза, если я все еще посещаю их все, это на самом деле не вариант TSP, но Ставлю из-за...
1709 просмотров

Дифференцируемая аппроксимация функции round() Matlab
Не могли бы вы предложить дифференцируемое приближение для функции round Matlab? Функция round выглядит так: Я хотел бы дифференцируемую функцию, которая [близко] напоминает ту, что на рисунке.
2131 просмотров
schedule 18.12.2022

Поиск пути между всеми точками с использованием алгоритма аппроксимации
1‹=n‹=1000 городов. Мне нужно найти путь, соединяющий все города (каждый город можно посетить только один раз), который начинается и заканчивается в городе номер 1. В этом пути максимальная длина между двумя городами должна быть как можно короче....
374 просмотров
schedule 29.04.2024

Аппроксимация данных с помощью многосегментной кубической кривой Безье и расстояния, а также ограничения кривизны
У меня есть некоторые геоданные (на изображении ниже путь реки показан красными точками), которые я хочу аппроксимировать, используя многосегментную кубическую кривую Безье. По другим вопросам о stackoverflow здесь и здесь Я нашел алгоритм...
6722 просмотров
schedule 06.08.2022

интерполяция между двумя кривыми в R
У меня есть две кривые с одинаковым количеством точек, заполненные с использованием приблизительной функции, для значений x и y отдельно для каждой кривой. Значения осей x и y являются логарифмическими, поэтому при аппроксимации и интерполяции я...
825 просмотров
schedule 08.03.2022

Рекурсивно разделить список, который каждая итерация делит на две части, чтобы получить ближайшую общую сумму
Дан список чисел L = {a1, a2, a3, a4, ..., aN} Проблема состоит в том, чтобы разделить этот L на две части, не один раз, а рекурсивно, пока он не станет атомарным. Основная идея похожа на этот пост но добавив рекурсию. (добавлено: 9 июня)...
180 просмотров

Аппроксимация поверхности на основе RBF
Я ищу способ аппроксимации поверхности на основе набора трехмерных точек данных. Для этой цели я хотел бы использовать метод, основанный на радиальных базисных функциях, но я не могу найти бесплатную реализацию на C ++. Я смотрел в ИТК, ВТК и...
941 просмотров
schedule 08.08.2023

Как сумма значений может быть аппроксимирована для бесконечных интервалов в java
Я пытаюсь написать фрагмент кода в java, который должен вычислить сумму значений следующим образом для диапазона [-∞, +∞] K= +∞ ∑ [ f( (2K+1)*x ) - f( (2K-1)*x ) ] K= -∞ Есть две путаницы, с которыми я сталкиваюсь при расчете для получения...
116 просмотров
schedule 16.12.2023

Как приблизить 3D-форму к сетке?
Учитывая трехмерный объект, как мне преобразовать его в аппроксимированную форму, в которой все стороны объекта параллельны любой из координатных плоскостей, а все вершины имеют целочисленные координаты? Например, сфера с центром в начале координат и...
100 просмотров
schedule 21.05.2022

дальность большого круга
в моей программе на С++ в какой-то момент мне нужно рассчитать расстояние между двумя сферическими точками (заданными по азимуту и ​​высоте) на сфере. Этот расчет нужно делать очень часто, но я не требую высокой точности (должно быть достаточно 1...
387 просмотров

Нет идеи ограничить цикл формулы sin(x)
Создание функции c/++ для вычисления sin(x) Ссылка по формуле; Но я не знаю, где остановить бесконечную сумму, и мне не нужны библиотеки для быстрого ответа. Я хочу сделать это. Я сделал факториал хорошо. (факт()) double sin(int x) {...
189 просмотров
schedule 16.03.2022

Приближенная логарифмическая функция с нейронной сетью
Я пытаюсь аппроксимировать логарифмическую функцию в домене от одного до ста с помощью нейронной сети. Я использую tensorflow в качестве программного обеспечения. Результаты не так хороши, как я ожидал, и я хотел бы понять, почему. Я использую...
751 просмотров

Есть ли способ проверить, содержит ли строка почти другую строку?
Я работаю над проектом, который требует, чтобы я проверял, почти ли строка1 присутствует в строке2, если да (т.е. если она соответствует большему, чем какое-то пороговое соотношение, скажем, дельта), то мне нужно извлечь этот совпавший сегмент из...
487 просмотров

Найдите подпоследовательность размера k такую, что минимальное расстояние между значениями максимально
Предположим, у меня есть случайная последовательность ( упорядоченный массив ), которая содержит n положительное число с плавающей запятой. Как найти подпоследовательность размера k так, чтобы минимальное расстояние между всеми парами поплавков...
117 просмотров

Приближение косинуса к [0,pi] с использованием только одинарной точности с плавающей запятой
В настоящее время я работаю над приближением косинуса. Поскольку конечным целевым устройством является самостоятельная разработка, работающая с 32-битным ALU/LU с плавающей запятой, и существует специализированный компилятор для C, я не могу...
246 просмотров