Результаты поиска по запросу "algorithm"
@Mikola: представьте, что вы стоите в каком-то углу фигуры и хотите знать, имеет ли она замкнутую часть (то есть содержит петлю). Если вы двигаетесь вдоль границы и сталкиваетесь с какой-то точкой, где граница пересекает себя, это означает, что фигура содержит замкнутую часть (т. Е. Существует петля), и вы можете применить любой метод, который вам нравится, чтобы проверить, находится ли точка внутри. В противном случае форма может быть просто кривой в пространстве, и вы можете получить неправильный результат, если начнете проверять, находится ли точка внутри сразу.
вая координаты точки, как я могу определить, находится ли она в произвольной форме? Форма определяется массивом точек, я не знаю, где фигура «закрыта», мне действительно нужна помощь, чтобы определить, где фигура закрыта. Вот изображение, чтобы ...
Математика за методом корня Вавилонского квадрата [закрыто]
Я прочитал метод для вычисления квадратного корня любого числа и алгоритм выглядит следующим образом: double findSquareRoot(int n) { double x = n; double y = 1; double e = 0.00001; while(x-y >= e) { x = (x+y)/2; y = n/x; } return x; }Мой вопрос ...
@PengOne: тем временем вы редактировали ответ. Вы сказали: «поскольку det (A) = 1, собственные значения равны + -1». Кроме того, вычисление жордановой формы происходит намного медленнее, чем вычисление обратной матрицы. Я не знаю о стабильности жордановой формы, но подозреваю, что она сильно зависит от числа условий A, которое, вероятно, будет очень высоким, поскольку матрица велика. Но если все собственные значения равны единице, то A = I + N с N нильпотентами и трюк с сериями работает (хотя в наихудшем случае 5000 слагаемых, что дает ту же сложность O (N ^ 3), что и простая инверсия).
я есть много больших (около 5000 x 5000) матриц, которые мне нужно инвертировать в Matlab. На самом деле мне нужно обратное, поэтому я не могу использовать вместо этого mldivide, который намного быстрее для решения Ax = b только для одного ...
Чтобы проверить, является ли это полное двоичное дерево или полностью двоичное дерево, или ни один из двух
Я новичок в концепции бинарных деревьев. Я застрял в вопросе в течение многих дней. Он должен определить, является ли данное дерево двоичным деревом или полностью двоичным деревом, или ни одно из двух. Я думал о многих алгоритмах, но ни один из ...
Найти K ближайших точек к точке P в 2-мерной плоскости
Источник: AMAZON ИНТЕРВЬЮ ВОПРОС Учитываяточка P и другие N точекв двухмерном пространстве найтиK балловиз N точек, которыеближайшийВверх. Какой самый оптимальный способ сделать это? ЭтотWiki ...
Похоже, вы хотите карту вместо:
ыло интересно, что будет самым быстрым способом сортировки массива объектов в том же порядке, что и другой массив. Вот пример в C #: class MyClass { public MyClass(int value) { this.value = value; } int value; public int Value { get { return ...
Мы можем ясно видеть, что это число является правильным, но откуда вы узнали, что 8760 является правильным ответом? Если вам необходимо выполнить многие из этих операций, вы можете предварительно обработать данные до правильной формы ПЕРЕД вводом интенсивных вычислений. Таким образом, вам не понадобится невероятная эффективность, и вопрос станет спорным.
имеешь дело сdoubleтипы данных умножается на обратное лучше или хуже? Какой путьБыстрее? Какой способ использует меньше памяти? Какой способ предпочтительнее? Как MSIL справляется с этим? SquareInches = MMSquared / 645.16 SquareInches = ...
Вы получите O (n) для ввода новой точки и O (n) для самого дальнего запроса.
й программе у меня есть набор баллов. В целях изменения масштаба я ищу два удаленных друг от друга узла, а затем вычисляю коэффициент, на который нужно умножить все координаты, чтобы максимальное расстояние было равно ...
Хорошо, я должен удалить сообщение?
ризнано, что списокотчетливый символы имеет п! Перестановки. Тем не менее, когда символы не различаются, наиболее распространенным соглашением в математике и других областях, по-видимому, является подсчет только различных перестановок. Таким ...
Ура & hth.
ы выполняем анализ вставки сзади (push_back) в std :: vector? Это амортизированное время составляет O (1) на одну вставку. В частности, ввидео в канале 9 от Стефана Т ...