Описание тега approximation

Описание тега Вопросы с тегом
Approximation algorithms are algorithms used to find approximate solutions to optimization problems.
2 ответа

Почему результат алгоритма аппроксимации более точен, чем минимальный шаг?

В этом приблизительном алгоритме исследования я устанавливаю эпсилон на 0,01 и шаг на 0,0001. Результат запуска: ans = 0.9949999999999067. поскольку ans добавляет 0,0001 каждый шаг, результат должен быть точным до четвертой цифры после точки. Почему…
16 июл '18 в 07:42
4 ответа

Метод Герона в Python

Метод Герона генерирует последовательность чисел, которые представляют лучшие и лучшие приближения для √n. Первое число в последовательности является произвольным предположением; любое другое число в последовательности получается из предыдущего чис…
17 май '13 в 23:24
1 ответ

Минимизация цветов: вариация алгоритма ранца?

Работая над проектом, я столкнулся с этой проблемой, которую я перефразирую здесь в терминах, выходящих за пределы реальной области проблемы (я полагаю, я мог бы поговорить о калибрах фейерверков и форм, но это усложнит понимание). Я ищу (возможно, …
20 апр '12 в 10:52
4 ответа

Как найти (оптимальное) целочисленное соотношение разной точности?

Если у меня есть переменная m типа uint32 а также r типа uint16 а также постоянная float64 со значением т.е. f=0.5820766091346741, Как мне найти m,r которые удовлетворяют f=r/m? Похож на Fraction.limit_denominator из python. Этот репозиторий Github …
24 апр '18 в 10:11
1 ответ

Как создать аппроксимацию 2-й дуги с отрезками?

У меня есть полилинейный контур, состоящий из отрезков и дуг окружностей, которые я хочу выдавливать на призмы. Так как мои функции выдавливания поддерживают только прямые полигоны, мне нужно аппроксимировать дуги, используя отрезки. Дуги определяют…
08 сен '10 в 12:35
1 ответ

Как выбрать строку на определенное количество похожих данных

Я собираюсь создать какую-то функцию или запрос, где я могу проверить, существует ли определенная запись в базе данных. Применяются следующие правила: Таблица имеет 6 столбцов Мой еще не построенный запрос имеет доступ к полному объекту строки (все …
11 окт '14 в 18:04
6 ответов

Плавать, чтобы удвоить назначение

Рассмотрим следующий фрагмент кода float num = 281.583f; int amount = (int) Math.round(num*100f); float rounded = amount/100.0f; double dblPrecision = rounded; double dblPrecision2 = num; System.out.println("num : " + num + " amount: " + amount + " …
11 ноя '10 в 12:36
1 ответ

Почему существует необходимость приблизительного решения для 0-1 ранца, если входные значения высоки?

В Geeks for Geeks Link упоминается, что "если входные значения высоки, то решение для 0-1 ранца становится недостижимым, и существует необходимость приблизительного решения". И в приближенном решении, т.е. решении FPTAS, значения, соответствующие ве…
09 янв '19 в 13:53
3 ответа

Трилатерация с ограничениями?

Мне нужна помощь в решении проблемы, проблема возникла во время одного из моих экспериментов с маленьким роботом, основная идея которого заключается в том, что каждый маленький робот имеет возможность приблизить расстояние от себя до объекта, однако…
27 май '11 в 08:46
1 ответ

Код для решения головоломки "Театральный ряд"

Я читал книгу под названием "Пятьдесят сложных проблем вероятности", в которой много дразнилок, связанных с вероятностью. Я не смог решить одну из проблем и не смог понять решение. Итак, я писал код, чтобы почувствовать себя лучше. Вот оригинальная …
20 апр '12 в 17:12
1 ответ

Приблизительный список точек с кратким списком кривых Безье

У меня есть список (x, y) точки. Я знаю, как составить список кривых Безье, которые проходят через все эти точки и имеют непрерывную первую (и вторую, хотя и менее важную) производную. Однако список, который я заканчиваю, слишком длинный. Я бы предп…
18 ноя '16 в 20:21
1 ответ

Объясните алгоритм 0-расширения

Я пытаюсь реализовать алгоритм расширения 0. Он используется для раскраски графа рядом цветов, где некоторым узлам уже назначен цвет и где каждое ребро имеет расстояние. Алгоритм вычисляет назначение цветов так, чтобы соседние узлы с одинаковым цвет…
25 апр '11 в 07:45
1 ответ

Что означает O*(c^n)? это как-то связано с журналом *? (если так - как?)

Мне нужно объяснить эту статью: http://duch.mimuw.edu.pl/~kowalik/papers/setcover.pdf и они используют эту временную границу: O*(C^n) \ O*(C^m), что это за O*? я искал это, и единственное, что выглядит стройнее, это log log, но так как они использую…
17 янв '19 в 09:55
2 ответа

Gnuplot: использовать подгонку в логарифмическом масштабе

Мне нужно сделать линейное приближение. Однако это должно быть в масштабе журнала. Вот мой скрипт gnuplot: f(x)= a*x+b fit f(x) "d0.dat" via a,b set logscale x set logscale y plot "d0.dat" with points lt rgb "#ff0000" title "Points", \ f(x) with lin…
05 апр '14 в 00:16
1 ответ

Можно ли вывести ваш результат с 15 значащими десятичными числами, не вычисляя точный результат?

При использовании аппроксимации для вашего результата (например, при расчете корней или делении с некоторыми ограничениями), есть ли способ узнать, соответствует ли аппроксимация точному результату в количестве цифр (делая их значащими цифрами), не …
30 ноя '16 в 19:24
1 ответ

Расчет Пи разными способами

Я знаю два способа вычисления пи в коде. Или pi = 4.0 * atan(1.0) или же pi = acos(-1.0) В чем выгода одного против другого? Я знаю, что есть некоторые языки со встроенным пи-представлением, но это не вопрос о них. Кроме того, есть ли другие распрос…
30 май '17 в 22:12
1 ответ

Экспоненциальные вычисления по приближению в исходном коде ядра Linux

Я должен немного изменить алгоритм TCP в исходном коде ядра Linux. В нем я должен вычислить окно перегрузки следующим образом: cwnd = cwnd (1-x^alpha) where alpha and x are float type and satisfy 0<x<1, alpha >0. Обычно нужно использовать #…
29 апр '14 в 16:18
1 ответ

Как работает этот алгоритм аппроксимации деления?

Я работаю над игрой с программным средством визуализации, чтобы получить наиболее точный вид PS1. Пока я исследовал, как работает система графики / рендеринга PS1, причины шатких вершин и т. Д., Я натолкнулся на некоторую документацию о том, как они…
22 янв '17 в 00:00
1 ответ

С ++ Эйлерово приближение

Почему мой код увеличивается до 2,4 для значения x в качестве выходного сигнала, когда я ввожу 0,1 в качестве размера шага? Если я ввожу значение, например 0,01 или 0,001, оно увеличивается до 2,5. #include <iostream> #include <iomanip> …
11 окт '16 в 00:37
1 ответ

Приближенная реализация набора минимальных обратных связей в Java

Я хотел бы найти реализацию приближенного алгоритма для набора минимальных дуг обратной связи в Java, но пока ничего не нашел. Кто-нибудь что-то имеет в виду?
30 ноя '12 в 11:28