Approximation – вопросы и ответы

49
голосов
1
ответ
Я читал книгу под названием "Пять проблем, связанных с вероятностью вероятности", которая заполнена множеством черепах, связанных с вероятностью. Я не смог решить одну из проблем и не смог понять р...
7 лет, 10 месяцев назад user1347035
59
голосов
1
ответ
Я пытаюсь аппроксимировать pi, используя monte carlo с черепахами на питоне. Код работает хорошо, но у меня проблема, мои "приближения" - все это ужасно неправильно. Я всегда получаю значения меньш...
4 года, 10 месяцев назад pokemonfan
86
голосов
3
ответа
Мне нужна помощь в решении проблемы, возникла проблема с выполнением одного из моих небольших экспериментов с роботами, основная идея заключается в том, что каждый маленький робот имеет возможность...
8 лет, 8 месяцев назад Skeen
77
голосов
1
ответ
Работая над проектом, я столкнулся с этой проблемой, о которой я расскажу здесь в терминах вне реальной области проблемы (я полагаю, я мог бы говорить о калибрах фейерверков и форм, но это еще боль...
7 лет, 10 месяцев назад RedGlow
69
голосов
0
ответов
Я знаю, что проблема с метрическими путешествующими продавцами связана с APX (аппроксимируемым) набором алгоритмов, но я не уверен, как это показать? Я немного разбираюсь в этом и слышал, что вы мо...
3 года, 7 месяцев назад Barney Chambers
60
голосов
0
ответов
Значение pi = 3.1415926535... может аппроксимировать pi такими рациональными числами, как: 22/7 = 3.142857142857... 355/113 = 3,141592920353... Я хочу построить более точные дроби, так что: Скажите...
2 года, 11 месяцев назад square1001
78
голосов
1
ответ
Я столкнулся с этим вопросом, когда учился на финал, и я не могу заставить его работать. Сам вопрос показан ниже. Любая помощь в отношении того, как справиться с этим, будет с благодарностью. Ниже ...
9 лет, 2 месяца назад David
60
голосов
2
ответа
В упражнении 4.1 (c) в разделе 4.12 (глава 4) Python для разработки программного обеспечения утверждается, что следующая версия функции arc() , def arc(t, r, angle): """Draws an arc with the given ...
5 лет, 9 месяцев назад Алексей
61
голос
4
ответа
У меня есть набор из N объектов, и я бы хотел вычислить матрицу расстояния NxN. Иногда мой набор из N объектов очень велик, и я хотел бы вычислить приближение к матрице расстояния NxN, только вычис...
9 лет, 7 месяцев назад James Thompson
50
голосов
2
ответа
Я пытаюсь вычислить функцию F (x, y) с помощью динамического программирования. Функционально: F (X, Y) = a1 F (X-1, Y) + a2 F (X-2, Y)... + ak F (Xk, Y) + b1 F (X, Y-1) + b2 F (X, Y-2)... + bk F (X...
8 лет назад ElKamina
152
голоса
7
ответов
Bounty Этот вопрос вызывает несколько вопросов. Щедрость будет идти к ответу, который обращается к ним целостно. Здесь проблема, с которой я играл. ПРИМЕЧАНИЕ Меня особенно интересуют решения, кото...
8 лет, 6 месяцев назад spraff
69
голосов
0
ответов
В проблеме Longest Common sub-последовательностей у нас есть две строки s1 и s2 с длиной m и n, мы хотим найти самую длинную подпоследовательность как в s1, так и s2, которая не обязана занимать по...
3 года, 2 месяца назад user137927
77
голосов
1
ответ
У меня есть много индексов в Redis, которые хранят ключевое имя, связанное с их меткой времени (это zset), представьте, что у меня есть 5 индекс: Apple → 1, 2, 3 Красный → 1, 2 зеленый → 3 big → 3,...
2 года, 2 месяца назад Artha77
69
голосов
2
ответа
Предположим, нам дан график на 2D-плоскости с узлами n и ребро между каждой парой узлов, имеющими вес, равный эвклидовому расстоянию. Исходная задача состоит в том, чтобы найти MST этого графа, и с...
2 года, 4 месяца назад Maxim Popov
76
голосов
2
ответа
У меня много точек (широты и долготы) на плоскости (город), и я хочу найти два кластера. Кластер 1 - это точки, загроможденные близко друг к другу, а кластер 2 - все остальное. Я знаю, что определе...
6 лет, 7 месяцев назад arahant
-4
голоса
3
ответа
У меня вопрос, у меня есть словарь, называемый (плоскость), где я могу вызывать переменные, такие как "имя" или "скорость". Эти значения дают мне такой вид вывода, например: print(plane.get('name')...
1 год, 7 месяцев назад Gionata Donati
68
голосов
0
ответов
Каков правильный способ нахождения x из заданного y из сплайновой функции? library(cobs) library(tidyverse) # data dat <- tibble( x = c(seq(80, 360, 40),373.3), y = c(1.07, .85, .84, .97, 1.11, ...
1 год, 4 месяца назад FMM
-5
голосов
1
ответ
Я хочу решить систему из 8 линейных целочисленных уравнений, A y = b. Понятно, что если бы я знал точное значение коэффициентов, я бы использовал один из методов, описанных здесь: Решить систему ли...
1 год, 3 месяца назад user3419643
77
голосов
1
ответ
Непреднамеренно у меня есть способ найти (и доказать) верхнюю границу отношения аппроксимации для жадного алгоритма, который (граница) может быть получен для отдельных экземпляров заданной проблемы...
7 лет, 10 месяцев назад Alexandr Prolubnikov
77
голосов
1
ответ
У меня есть массив ... //a b {860, -30}, {853, -29}, {846, -28}, {838, -27}, {830, -26}, {822, -25}, {814, -24}, ... Каков самый быстрый способ использования C, чтобы найти find b с заданным значен...
7 лет, 1 месяц назад Pablo
61
голос
2
ответа
Существует 1 <= n <= 1000 городов. Мне нужно найти путь, соединяющий все города (каждый город можно посещать только один раз), который начинается и заканчивается номером города 1. На этом пут...
7 лет назад Paulina
76
голосов
1
ответ
Как я могу реализовать 2 ^ x арифметику с фиксированной точкой s5.26, и входные значения находятся в диапазоне [-31.9, 31.9], используя приближение минимаксного полинома для exp2(). Как сгенерирова...
1 год, 2 месяца назад thomachan
60
голосов
1
ответ
Мне нужно аппроксимировать параметры выборки из региона Бирнбаум-Сондерс. вот мой код: x =c(6.7508, 1.9345, 4.9612, 22.0232, 0.2665, 66.7933, 5.5582, 60.2324, 72.5214, 1.4188, 4.6318, 61.8093, 11.3...
3 года, 2 месяца назад Lola
59
голосов
3
ответа
Я нахожусь в том, что хочу использовать приемы, предоставляемые как часть пакета mpmath, но запутываясь именно в том, что они должны делать: http://docs.sympy.org/dev/modules/mpmath/calculus/approx...
4 года, 3 месяца назад D Adams
76
голосов
1
ответ
Я задал вопрос о приближении Мадхавы к pi. Первая его часть - создать вектор, содержащий первые 20 членов в серии. Я знаю, что могу просто ввести первые 20 терминов в вектор, но это похоже на очень...
2 года, 3 месяца назад F. Wotton
91
голос
0
ответов
Я должен написать простой код для вычисления значения cos (x) с приближением рядов McLaurin. Я должен сделать это рекурсивно. Проблема в том, что при слишком большом угле ( param в радианах) или сл...
4 года, 1 месяц назад JayL
49
голосов
1
ответ
В наших симуляциях у нас есть базовая 2D-сетка, по которой может перемещаться замкнутая кривая (красная линия). Сетки сетки окрашены в зависимости от местоположения их центра, либо внутри кривой (з...
6 лет, 10 месяцев назад BrT
61
голос
1
ответ
Я пытаюсь реализовать алгоритм Population Monte Carlo, как описано в этой статье (см. Стр. 78 Рис.3) для простой модели (см. Функциональную model() ) с одним параметром с использованием Python. К с...
3 года, 8 месяцев назад beginneR
90
голосов
2
ответа
Было показано, что: NP-сложно аппроксимировать максимальную трехмерную задачу сопоставления (Max-3-DM) с точностью до 95/94, этот результат применяется к экземплярам с ровно двумя вхождениями каждо...
3 года, 11 месяцев назад Farah Mind
49
голосов
0
ответов
Итак, у меня есть что-то вроде этого: y = l3 * [sin (theta1) * cos (theta2) * cos (theta3) +cos (theta1) * sin (theta2) * cos (theta3) -sin (theta1) * sin (theta2) * Sin (theta3) +cos (theta1) * CO...
2 года, 9 месяцев назад viceriel
61
голос
0
ответов
В принципе, этот вопрос является своего рода вопросом исследования. Я отправляю его здесь, чтобы получить от вас больше намеков. Предположим, что у вас есть множество S n векторов d-размерности. Уч...
5 лет, 3 месяца назад Xing Shi
69
голосов
1
ответ
Я вычисляю функцию массы вероятности для переменной count, а член нормировки является бесконечной суммой формы Σf (n), где сумма переходит во все неотрицательные целые числа (0-бесконечность). Я ищ...
1 год, 9 месяцев назад gregorp
49
голосов
0
ответов
Есть ли способ вычислить меры центральности (близость, междоусобие) за короткое время приблизительно. Я пробовал встроенные функции (nx.closeness_centrality(), nx.betweenness_centrality (F)), но на...
1 год, 11 месяцев назад koushik meneni
104
голоса
0
ответов
Выполняя свое исследование, я столкнулся с проблемой низкоуровневой аппроксимации функции из двух координат, заданной как несколько точек, эмпирически полученных во время эксперимента. В принципе, ...
1 год, 2 месяца назад Iaroslav
83
голоса
1
ответ
Этот вопрос связан скорее с математикой, чем с программированием. Я программирую функцию, которая занимает квадрат географического расстояния между двумя точками с известной широтой и долготой в ка...
5 лет, 7 месяцев назад antonio
60
голосов
1
ответ
У меня есть список (x, y) точек. Я знаю, как составить список кривых Безье, которые проходят через все эти точки и имеют непрерывную первую (и вторую, хотя и менее важную) производную. Тем не менее...
3 года, 3 месяца назад Pi Fisher
50
голосов
1
ответ
Я являюсь абсолютным новичком в обработке изображений. Я хочу обнаружить вложенную форму между различными различными краями. Из моей программы я успешно обнаружил свой ожидаемый контур через отноше...
2 года, 3 месяца назад Rakibul Islam Prince
77
голосов
1
ответ
Итак, у меня есть большой поток входных данных (время отклика), которые появляются в относительно отсортированном порядке (есть некоторые, которые выглядят не по порядку, но те, которые слишком выш...
2 года, 5 месяцев назад Bruce
84
голоса
1
ответ
В RI была написана эта функция ifun <- function(m) { o = c() for (k in 1:m) { o[k] = prod(1:k) / prod(2 * (1:k) + 1) } o_sum = 2 * (1 + sum(o)) # Final result print(o_sum) } Эта функция аппрокси...
1 год, 6 месяцев назад Ole Petersen
115
голосов
2
ответа
ПРИМЕЧАНИЕ. Из-за того, что поездка не заканчивается в том же месте, где она началась, а также тот факт, что каждую точку можно посещать более одного раза, пока я все еще посещаю их всех, на самом ...
7 лет, 9 месяцев назад Casper
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема