Результаты поиска по запросу "algorithm"

1 ответ

Модификация алгоритма кратчайшего пути (маршрут от узла к себе)

Я применяю алгоритм кратчайшего пути для всех пар (Флойд-Воршалл [http://algowiki.net/wiki/index.php/Floyd-Warshall%27s_algorithm]) к этому ориентированному графу:альтернативный ...

6 ответов

Алгоритм ножничного бумажного камня

Я использую следующий метод, который работает, но мне интересно, есть ли лучший алгоритм для выполнения теста. Есть ли лучший способ сделать это? Делая это в C #, но оставляя синтаксис в стороне, верьте, что алгоритм будет одинаковым во всех ...

0 ответов

Как оптимизировать алгоритм тура Найта?

Я кодируюРыцарский тур [http://en.wikipedia.org/wiki/Knight%27s_tour]Алгоритм в C ++ с использованиемОткат [http://en.wikipedia.org/wiki/Backtracking]метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...

ТОП публикаций

3 ответа

@gunner Иногда это функция, но иногда она заменяет ее единственной инструкцией, если у микросхемы есть инструкция поп-счетчика, по крайней мере, в соответствии с данными, которые я прочитал.

жный дубликат: Лучший алгоритм для подсчета количества установленных бит в 32-разрядном целом числе? [https://stackoverflow.com/questions/109023/best-algorithm-to-count-the-number-of-set-bits-in-a-32-bit-integer] Здравствуй , Я сталкивался с ...

8 ответов

вопросы относительно использования A * с загадкой на 15 квадратов

Я пытаюсь построитьA * решатель [http://en.wikipedia.org/wiki/A*]дляЗагадка с 15 квадратами [http://mathworld.wolfram.com/15Puzzle.html]. альтернативный текст http://i49.tinypic.com/343r8ki.jpg [http://i49.tinypic.com/343r8ki.jpg] Цель состоит ...

5 ответов

Редактировать рекурсивный алгоритм расстояния - Skiena

Я читаю Руководство по разработке алгоритмов Стивена Скиены, и я нахожусь на главе динамического программирования. У него есть пример кода для редактирования расстояния и используются некоторые функции, которые не описаны ни в книге, ни ...

4 ответа

 допускает только уникальные ключи.

class Details{ String name; String age; String email; String location; }ли есть список деталей, как вList<Details> как проверить комбинацию имени и адреса электронной почты в совокупности уникально. (т. е.) Для одного адреса электронной почты не ...

1 ответ

Как можно выполнить бинарный поиск по двусвязному списку за O (n) раз?

Я слышал, что можно реализовать бинарный поиск по двусвязному списку за O (n) раз. Доступ к случайному элементу двусвязного списка занимает O (n) времени, а двоичный поиск обращается к O (log n) различным элементам, поэтому разве время выполнения ...

1 ответ

Алгоритм расчета формы (Эллипс)

У меня есть n кругов, которые должны идеально окружать эллипс, как показано на рисунке здесь: На этом рисунке мне нужно выяснить положение каждого круга вокруг эллипса, а также уметь вычислить эллипс, который будет идеально вписываться в ...

4 ответа

 Похоже, что есть и аналогичная поддержка. Как только вы создали пространственно-ориентированную базу данных, вы получите результаты с помощью простого запроса.

я есть список местоположений GPS в базе данных сервера MySQL. Пользователь будет вводить GPS-координату в приложении, и он должен получить ближайшую GPS-координату. Я не возражаю против вычисления расстояния, основанного на "полете вороны" ...