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

Алгоритм - это последовательность четко определенных шагов, которая определяет абстрактное решение проблемы. Используйте этот тег, если ваша проблема связана с разработкой алгоритма.
4 ответа

Алгоритм сопоставления данных

В настоящее время я работаю над проектом, в котором должен быть реализован алгоритм сопоставления данных. Внешняя система передает все данные, которые она знает о клиенте, и система, которую я проектирую, должна возвращать согласованного клиента. Та…
12 мар '10 в 19:29
5 ответов

Количество различных ациклических путей от A[a,b] до A[c,d]?

Я пишу решатель Сокобана для развлечения и практики, он использует простой алгоритм (что-то вроде BFS с небольшой разницей). Теперь я хочу оценить его время работы ( O и Omega). но нужно знать, как рассчитать количество ациклических путей от одной в…
3 ответа

Точка привязки к ближайшей линии

У меня есть начало и конец каждой строки. Каждая строка может быть только вертикальной или горизонтальной. Пример: Lines = [ ((1, 1), (1, 7)), // (start, end) ((1, 1), (7, 1)), ((4, 1), (4, 7)) ] Point = (6, 6) NearestPointOnLine = (4, 6) // magic h…
23 июн '14 в 08:05
3 ответа

Написание алгоритма для вычисления критериев конвергенции для метода Гаусса в Javascript

Я пытаюсь написать алгоритм, который вычислял бы критерии сходимости для данной линейной системы, но я столкнулся с некоторой семантической ошибкой. Затем я не могу сделать никакого прогресса, потому что я не очень хорошо знаю JavaScript. Код, как в…
06 авг '15 в 11:53
1 ответ

Не показывает вывод для алгоритма кодирования

Я застрял со следующей проблемой кодов: Маленькая лягушка хочет попасть на другую сторону реки. В настоящее время лягушка находится в положении 0 и хочет попасть в положение X. Листья падают с дерева на поверхность реки. Вам дан непустой массив с ну…
15 июн '15 в 18:02
1 ответ

Упростить край Дугласом – Пекером

Обнаружение края я использовал Soble Оператор, чтобы получить некоторые полезные очки. Вот мой Аль: for (int x = 0; x < mWidth; x++) { for (int y = 0; y < mHeight; y++) { int grayX = getGrayPoint(x + 1, y - 1) + 2 * getGrayPoint(x + 1, y) + ge…
1 ответ

Почему DFS не проверяет дочерние элементы узла, который был выбран для разработки, на предмет состояния цели

Извините, если моя грамматика далека от совершенства, английский не мой родной язык. Если я правильно понимаю, DFS выполняет целевой тест для узла, только если он был выбран для разработки, а не во время его создания. Мне это кажется странным, потом…
5 ответов

Оптимизация кода C

Предположим, у нас есть массив чисел, скажем, {1,2,3}, и мы хотим выровнять числа за наименьшее количество возможных оборотов; где определение "поворота" выглядит следующим образом: В свою очередь, вам нужно зафиксировать значение одного из элементо…
14 янв '13 в 15:47
1 ответ

C: Печать каждой возможной строки, начинающейся с 'a', рекурсивные функции

Я хочу создать программу, которая печатает каждую возможную строку, начинающуюся с символа 'a' с произвольной максимальной длиной. В этом примере мы будем использовать максимальную длину 4. Рекурсивная функция казалась хорошим способом справиться с …
24 сен '17 в 08:34
1 ответ

Javascript IIFE меняет результат

Я смотрю на четвертую проблему projecteuler.net и наткнулся на любопытную особенность, которая мне интересно, если кто-нибудь мог бы объяснить. Следующий код возвращает 10001 var n = 999 * 999; //biggest product with 3 digit numbers var x; while (n&…
23 ноя '16 в 16:51
1 ответ

Лучший алгоритм для поиска похожего текста

Я пытаюсь объединить записи в базе данных, я использую алгоритм Левенштейна и работает в некоторых случаях, Рабочий образец (расстояние <= 2): * --------- * ---------- * -------- * | Looking | Finds | Distance | * --------- * ---------- * -------- *…
30 апр '14 в 17:29
14 ответов

Год в век Функция

Проблема: если дан год, верните тот век, в котором он находится. Первый век охватывает период от 1 года до 100 года включительно, второй - от 101 года до 200 года включительно и т. Д. Мой код: def centuryFromYear(year): century = year/100 decimal = …
22 сен '17 в 04:21
1 ответ

Создание большого числа случайных последовательностей с минимальным эффективным временем редактирования расстояния

Мне нужно создать программу / скрипт для создания большого количества случайных последовательностей (20 буквенных последовательностей на основе 4 разных букв) с минимальным расстоянием редактирования между всеми последовательностями. "Высокий" - это…
15 сен '17 в 09:00
0 ответов

Алгоритм важности, основанный на времени

У меня есть массив пользователей, как показано ниже; &lt;?php $users = array( array( "id" =&gt; 1, "last_updated" =&gt; 1398933140, "weight" =&gt; 2.0 ), array( "id" =&gt; 2, "last_updated" =&gt; 1398933130, "weight" =&gt; 0 ), array( "id" =&gt; 3, …
01 май '14 в 08:58
2 ответа

Python "RuntimeError: превышена максимальная глубина рекурсии" при поиске в глубину

Я пытаюсь реализовать алгоритм поиска в глубину (DFS) для ориентированных графов, как описано в Cormen et al., Введение в алгоритмы (3-е изд.). Вот моя реализация до сих пор: import pytest from collections import OrderedDict import copy class Node(o…
0 ответов

HackerRank: мой алгоритм быстрой сортировки работает слишком медленно

Может кто-нибудь объяснить мне, почему этот алгоритм быстрой сортировки имеет плохую производительность? Я следовал учебному пособию от Дерека Банаса, поэтому думал, что он будет оптимальным. public static void quickSort(int[] arr, int left, int rig…
06 ноя '18 в 20:10
2 ответа

Подсчет количества групп в матрице

Я нашел интересную проблему. Дана матрица n*m в такой форме: 11111111 11111001 11111001 10111111 10111111 11100111 11111111 Цель задачи - найти количество блоков "0". В предыдущем примере было 3 блока "0". Я не понимаю, как решить эту проблему. Я не…
11 ноя '14 в 23:31
5 ответов

Более эффективная структура как unordered_map<pair <int, int>, int>

У меня около 20 000 000 pair&lt;int, int&gt; который мне нужно связать с ints. Я сделал это с unordered_map&lt;pair&lt;int, int&gt;, int&gt;, Профилирование моего алгоритма показывает, что проверка, существует ли запись или нет bool exists = myMap[m…
11 июл '14 в 07:47
2 ответа

Алгоритм определения того, к какому многоугольнику принадлежит точка по заданной координате многоугольника

Проблема реальной жизни выглядит примерно так: учитывая границы разных стран в виде ряда многоугольников, образующих координаты, и задав точку A с долготой и широтой, определите, в какой стране содержится точка A. Примерный рисунок проблемы выглядит…
02 июн '16 в 14:13
4 ответа

Нужно ли помещать значение в переменную?

Студент спросил меня об этом простом вопросе, и я был очень обеспокоен, потому что не могу дать на это достаточный ответ. Я понял, что переменная - это просто контейнер, содержащий значение. Кроме того, я не могу дать им логическое объяснение. приме…
04 окт '17 в 08:14