Описание тега algorithm
Алгоритм - это последовательность четко определенных шагов, которая определяет абстрактное решение проблемы. Используйте этот тег, если ваша проблема связана с разработкой алгоритма.
4
ответа
Алгоритм сопоставления данных
В настоящее время я работаю над проектом, в котором должен быть реализован алгоритм сопоставления данных. Внешняя система передает все данные, которые она знает о клиенте, и система, которую я проектирую, должна возвращать согласованного клиента. Та…
12 мар '10 в 19:29
5
ответов
Количество различных ациклических путей от A[a,b] до A[c,d]?
Я пишу решатель Сокобана для развлечения и практики, он использует простой алгоритм (что-то вроде BFS с небольшой разницей). Теперь я хочу оценить его время работы ( O и Omega). но нужно знать, как рассчитать количество ациклических путей от одной в…
23 мар '10 в 14:56
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…
16 сен '16 в 12:39
1
ответ
Почему DFS не проверяет дочерние элементы узла, который был выбран для разработки, на предмет состояния цели
Извините, если моя грамматика далека от совершенства, английский не мой родной язык. Если я правильно понимаю, DFS выполняет целевой тест для узла, только если он был выбран для разработки, а не во время его создания. Мне это кажется странным, потом…
12 май '15 в 20:48
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
ответов
Алгоритм важности, основанный на времени
У меня есть массив пользователей, как показано ниже; <?php $users = array( array( "id" => 1, "last_updated" => 1398933140, "weight" => 2.0 ), array( "id" => 2, "last_updated" => 1398933130, "weight" => 0 ), array( "id" => 3, …
01 май '14 в 08:58
2
ответа
Python "RuntimeError: превышена максимальная глубина рекурсии" при поиске в глубину
Я пытаюсь реализовать алгоритм поиска в глубину (DFS) для ориентированных графов, как описано в Cormen et al., Введение в алгоритмы (3-е изд.). Вот моя реализация до сих пор: import pytest from collections import OrderedDict import copy class Node(o…
21 авг '17 в 12:46
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<int, int> который мне нужно связать с ints. Я сделал это с unordered_map<pair<int, int>, int>, Профилирование моего алгоритма показывает, что проверка, существует ли запись или нет bool exists = myMap[m…
11 июл '14 в 07:47
2
ответа
Алгоритм определения того, к какому многоугольнику принадлежит точка по заданной координате многоугольника
Проблема реальной жизни выглядит примерно так: учитывая границы разных стран в виде ряда многоугольников, образующих координаты, и задав точку A с долготой и широтой, определите, в какой стране содержится точка A. Примерный рисунок проблемы выглядит…
02 июн '16 в 14:13
4
ответа
Нужно ли помещать значение в переменную?
Студент спросил меня об этом простом вопросе, и я был очень обеспокоен, потому что не могу дать на это достаточный ответ. Я понял, что переменная - это просто контейнер, содержащий значение. Кроме того, я не могу дать им логическое объяснение. приме…
04 окт '17 в 08:14