algorithm

8зной

2ответ

Самый короткий путь между двумя узлами Trie

Это двоякий вопрос, потому что у меня нет идей о том, как реализовать это наиболее эффективно. У меня есть словарь 150000 слов, которые хранятся в реализации Trie, вот что выглядит моя конкретная реал

0зной

1ответ

Кукушка хэширования Коллизии приводят к переполнению

Я пытаюсь реализовать кукушку хеширования с хэш-функций: hash1: key.hashcode()% емкости hash2: key.hashcode()/емкость емкость% С бесконечным контроль цикла и повторный метод удвоения. Программа отличн

0зной

1ответ

Почему моя быстрая сортировка, реализованная на Java, не работает?

Вот код: public class QuickSort { public static void sort(int[] a) { sort(a, 0, a.length-1); } private static void sort(int[] a, int lo, int hi) { if(hi <= lo) return;

1зной

2ответ

Оптимизация алгоритма упорядочивания массива с элементами с четными индексами находится в левой части массива, элементы с нечетными индексами находятся на правой стороне массива

Требование: использование рекурсии, размер массива - четное число. Например: 0 ... 1 ... 2 ... 3 ... 4 ... 5 (порядок индекса) и ... B ... C ... д ... е ... е (массив, прежде чем устроить) и ... гр ..

3зной

1ответ

Мне нужны некоторые алгоритмы обработки искажений

Моя проблема: у меня есть набор из 4 точек O, A, B, C, расположенных на поверхности. Из-за искажения этой поверхности точки A, B, C перемещаются в новые позиции, которые являются A ', B', C '. Теперь

2зной

2ответ

Алгоритм кратчайшего пути Dijkstra: поиск числа проверенных вершин

В настоящее время у меня есть приложение, которое вычисляет кратчайший путь взвешенного графика на основе кода Роберта Седжуика. Хочу, чтобы я сделал, это подсчитать вес пути, длину этого пути и колич

0зной

2ответ

Другой цикл с неожиданным выходом

У меня этот код, и я не понимаю выход. Я ожидал выход 121. Я хочу понять эту конкретную функцию, а не факториальную функцию. Код: function a($num) { static $totFac = 1; if($num > 0){