Результаты поиска по запросу "algorithm"
Реализация производной в C / C ++
Как производная отf(x) обычно рассчитывается программно для обеспечения максимальной точности? Я реализуюНьютон-Рафсона [http://en.wikipedia.org/wiki/Newton%27s_method]метод, и это требует взятия производной функции.
Как я могу вычислить число в данной строке и столбце в треугольнике Паскаля?
Я пытаюсь создать функцию, которая с учетом строки и столбца будет вычислять значение в этой позиции в треугольнике Паскаля. Пример:val = GetPasVal(3, 2); // returns 2Итак, здесь я указываю строку 3, столбец 2, который, как вы можете видеть: 1 ...
сравнения структур данных, алгоритмы, базовая информатика, онлайн-ресурсы
Я ищу онлайн-ресурс, ссылающийся на структуры данных и алгоритмы. В основном то, что меня интересует, это своего рода исчерпывающий список таких вещей, как: когда используется структура данных или алгоритм, плюсы и минусы по сравнению друг с ...
сходство двух целых текстов с использованием расстояния Левенштейна [закрыто]
У меня есть два текстовых файла, которые я хотел бы сравнить. Что я сделал, это: Я разделил их обоих на предложения.Я измерил расстояние Левенштейна между каждым из предложений из одного файла с каждым из предложений из второго файла.Я хотел бы ...
Параллельный алгоритм первой десятки для распределенных данных
Это вопрос интервью. Предположим, что есть несколько компьютеров, и каждый компьютер хранит очень большой файл журнала посещенных URL. Найдидесятка лидеров наиболее посещаемые URL. Например: предположим, что есть только 3 компьютера, и нам ...
Алгоритм упаковки 3d бин
Я ищу детерминированную реализацию для любого алгоритма упаковки 3d бинов, то есть для упаковки множества маленьких и разных кубоидов в один или много больших. Решение может отличаться от оптимального. Он должен быть написан на C, C ++, Java, C ...
Является ли «раскраска дома тремя цветами» NP?
Рассмотрим описанную проблемуВот [http://www.careercup.com/question?id=9941005] (воспроизведено ниже.) Можно ли свести к этому какую-то более известную NP-полную проблему? Проблема: Есть ряд домов. Каждый дом можно покрасить в три цвета: ...
k означает алгоритм кластеризации
Я хочу выполнить кластерный анализ k средних для набора из 10 точек данных, каждый из которых имеет массив из 4 числовых значений, связанных с ними. Я использую коэффициент корреляции Пирсона в качестве метрики расстояния. Я сделал первые два ...
Сложность времени для методов Javascript в V8
Я знаю, что стандарт Javascript не определяет необходимые временные сложности для таких методов, как массивunshift но есть ли ссылки на временные сложности в конкретном движке Javascript, таком как V8?
Алгоритм для диаметра графа?
Если у вас есть график, и вам нужно найти его диаметр (который является максимальным расстоянием между двумя узлами), как вы можете это сделать вO(log v * (v + e)) сложность. Википедия говорит, что вы можете сделать это, используяDijkstra's ...