6
ответов

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

Я разрабатываю городскую игру создания и вошел в проблему. Вообразите игровую механику Caesar III Горной цепи: у Вас есть много городских районов с одним рынком каждый. Существует несколько зернохранилищ по расстоянию...
вопрос задан: 19 March 2018 15:16
6
ответов

Есть ли какой-либо алгоритм в c# к singularize - pluralize слово?

Есть ли какой-либо алгоритм в c# к singularize - pluralize слово (на английском языке) или действительно существует библиотека .NET, чтобы сделать это (может быть также на различных языках)?
вопрос задан: 31 January 2018 16:52
6
ответов

Перечисление всех перестановок строки / целого числа

Обычная задача в программировании интервью (хотя не из моего опыта интервью) состоит в том, чтобы взять строку или целое число и перечислить каждую возможную перестановку. Есть ли пример того, как это делается ...
вопрос задан: 26 December 2017 16:38
6
ответов

Поиск элемента в круговом сортированном массиве

Мы хотим искать данный элемент в круговом сортированном массиве в сложности, не больше, чем O (зарегистрируйте n). Пример: Ищите 13 в {5,9,13,1,3}. Моя идея состояла в том, чтобы преобразовать кольцевую антенную решетку в...
вопрос задан: 10 September 2017 06:46
6
ответов

Учитывая массив целых чисел, где некоторые числа повторяются в 1 раз или 2 раза, но одно число повторяется 3 раза, как Вы находите его?

Учитывая массив целых чисел, где некоторые числа повторяются в 1 раз, некоторые числа повторяются 2 раза, и только одно число повторяется 3 раза, как Вы находите число тем повторением 3 раза. Используя хеш не был позволен....
вопрос задан: 6 August 2017 12:34
6
ответов

Фрактальное шифрование

Я услышал, что можно зашифровать данные с помощью рисунков набора Mandlebrot, и что этот алгоритм шифрования безопасен от кванта (не может быть поврежден с квантовым компьютером, в отличие от многих наиболее часто используемых...
вопрос задан: 22 July 2017 15:23
6
ответов

Используя Numpy для нахождения среднего расстояния в ряде точек

У меня есть массив точек в неизвестном размерном пространстве, таких как: data=numpy.array ([[115, 241, 314], [153, 413, 144], [535, 2986, 41445]]) и я хотел бы найти среднее евклидово расстояние...
вопрос задан: 3 July 2017 03:13
6
ответов

Лучший способ определить, находится ли последовательность в другой последовательности в Python

Это - обобщение "строки, содержит подстроку" проблема к (более) произвольным типам. Учитывая последовательность (такую как список или кортеж), каков лучший способ определить ли другая последовательность...
вопрос задан: 8 June 2017 22:52
6
ответов

Действительно ли эта свободная от блокировок очередь.NET ориентирована на многопотоковое исполнение?

Мой вопрос, класс включен ниже для ориентированного на многопотоковое исполнение класса очереди единственного устройства записи единственного читателя? Этот вид очереди называют свободным от блокировок, даже если это заблокируется, если очередь будет пере
вопрос задан: 23 May 2017 12:25
6
ответов

Вычисление перестановок в F#

Вдохновленный этим вопросом и ответом, как я создаю универсальный алгоритм перестановок в F#? Google не дает полезных ответов на это.Править: Я предоставляю свой лучший ответ ниже, но я подозреваю это...
вопрос задан: 23 May 2017 12:24
6
ответов

Как рассчитать порядок (большой O) для более сложных алгоритмов (например, быстрая сортировка)

Я знаю, что есть довольно много вопросов о записи больших О, я уже проверил: простое английское объяснение Big O Big O, как вы рассчитываете / приближаете его? Big O Notation Домашнее задание - Код ...
вопрос задан: 23 May 2017 12:17
6
ответов

Как повернуть матрицу на 90 градусов без использования дополнительного пространства? [дублировать]

Возможный дубликат: алгоритм поворота изображения на 90 градусов? (Без дополнительной памяти) Говоря о 90 градусах, я имею в виду, если: A = {1,2,3, 4,5,6, 7,8,9}, то после поворота на 90 градусов ...
вопрос задан: 23 May 2017 12:09
6
ответов

Дешевый алгоритм для нахождения меры угла между векторами

Нахождение угла между двумя векторами трудно не использует правило косинуса. Однако, потому что я программирую для платформы с очень ограниченными ресурсами, я хотел бы избежать вычислений, таких как sqrt...
вопрос задан: 23 May 2017 12:01
6
ответов

Вычисление полномочий (например, 2^11) быстро [дублирующийся]

Возможный Дубликат: самый эффективный способ реализовать основанную на целом числе голову функции питания (интервал, интервал), Как я могу вычислить полномочия с лучшим временем выполнения? Например, 2^13. Я не забываю видеть где-нибудь...
вопрос задан: 23 May 2017 12:00
6
ответов

Общие стратегии иметь дело с погрешностями округления в мягком интенсивном валютой?

Что является Вашим советом относительно: компенсация накопленной ошибки в объемных математических операциях на наборах Денежных объектов. Как это реализовано в Вашем производственном коде для Вашей локали? теория позади...
вопрос задан: 23 May 2017 11:53
6
ответов

Ссылки для простых игровых [закрытых] алгоритмов

Я читал тот вопрос, и я помню списка Википедии алгоритмов. Я знаю, что Википедия имеет список игр С открытым исходным кодом также, но что я хочу, ссылки для простых игровых алгоритмов, даже...
вопрос задан: 23 May 2017 11:48
6
ответов

“Приблизительный” наибольший общий делитель

Предположим, что у Вас есть список чисел с плавающей точкой, которые являются приблизительно кратными числами общего количества, например, 2.468, 3.700, 6.1699, которые являются приблизительно всеми кратными числами 1,234. Как был бы...
вопрос задан: 23 May 2017 11:46
6
ответов

C# нормальное случайное число [дубликат]

Я хотел бы создать функцию, которая принимает Дважды средний, двойное отклонение и возвращает случайное число с нормальным распределением. Пример: если я передаю в 5,00 как среднее и 2.00 как отклонение...
вопрос задан: 23 May 2017 11:46
6
ответов

Станд.:: отобразитесь + станд.:: tr1:: связать + стандартные стоящие алгоритмы?

Это - продолжение моего вопроса со вчерашнего дня. У меня есть предупреждение Scott Meyers о коде только для записи моего ума. Мне нравится, когда идея в принципе использования стандартных алгоритмов получает доступ к ключам или...
вопрос задан: 23 May 2017 10:33
6
ответов

Алгоритм для получения изменений между двумя массивами

Мне нужно было создать алгоритм, который (эффективно) будет принимать старый массив и новый массив и верните мне изменения между ними (какие элементы добавлены, а какие удалены). Это должно быть в ...
вопрос задан: 23 May 2017 10:31
6
ответов

Что лучший способ состоит в том, чтобы дедуплицировать таблицу?

Я видел несколько решений для этого, но я задаюсь вопросом, что лучший и самый эффективный путь состоит в том, чтобы дедуплицировать таблицу. Можно использовать код (SQL, и т.д.), чтобы проиллюстрировать тезис, но я просто ищу...
вопрос задан: 22 May 2017 08:51
6
ответов

Каков самый быстрый алгоритм факторизации?

Я записал программу, которая пытается найти Дружественных Пар. Это требует нахождения сумм надлежащих делителей чисел. Вот является мой текущий sumOfDivisors () методом: интервал sumOfDivisors (интервал n) {...
вопрос задан: 21 May 2017 15:28
6
ответов

Что самый эффективный путь состоит в том, чтобы закодировать произвольный GUID в читаемый ASCII (33-127)?

Стандартное строковое представление GUID берет приблизительно 36 символов. Который очень хорош, но также и действительно расточителен. Я задаюсь вопросом, как закодировать его в самом коротком способе использовать весь ASCII...
вопрос задан: 9 May 2017 14:41
6
ответов

Вычисление будущих случаев пятницы 13-е

Я хотел бы смочь запуститься с года и вычислить случаи пятницы 13-е. Решение для грубой силы легко и очевидно. У меня есть что-то немного лучше, но я не сомневаюсь что кто-то...
вопрос задан: 30 April 2017 13:07
6
ответов

Нахождение всех циклов в ориентированном графе

Как я могу найти (выполните итерации), ВСЕ циклы в ориентированном графе из/в данный узел? Например, я хочу что-то вроде этого: A-> B-> A-> B-> C-> A, но нет: B-> C-> B
вопрос задан: 25 April 2017 16:43
6
ответов

Минимальный четырехсторонний алгоритм области

Существует несколько алгоритмов вокруг для нахождения минимального ограничительного прямоугольника, содержащего данный (выпуклый) полигон. Делает кто-либо знает об алгоритме для нахождения ограничения минимальной области...
вопрос задан: 13 April 2017 12:57
6
ответов

Euler проблема проекта 245

Я на проблему 245 теперь, но поразил некоторые проблемы. Я уже сделал некоторую работу над ним, но не чувствую, что сделал любые реальные шаги к решению его. Вот то, что я имею до сих пор: Мы должны найти n=ab...
вопрос задан: 8 February 2017 14:12
6
ответов

Алгоритм для генерации N чисел с rand () без дубликатов [duplicate]

Есть ли алгоритм для генерации массива, содержащего все числа до N, используя функцию rand ()? Проблема в том, что rand () может возвращать одинаковое число, поэтому мне нужно трюк, чтобы этого избежать. (...
вопрос задан: 20 January 2017 23:12
6
ответов

Что должен найти эффективный алгоритм, является ли отдельно связанный список круговым/циклическим или нет? [дубликат]

Как я могу найти, является ли отдельно связанный список круговым/циклическим или нет? Я пытался искать, но не мог найти удовлетворительное решение. Если возможно, можно ли предоставить псевдокод или реализацию Java?...
вопрос задан: 14 December 2016 19:13
6
ответов

Действительно ли Quicksort является потенциальной угрозой безопасности?

Я просто задался вопросом, может ли (с некоторой серьезной паранойей и при определенных обстоятельствах) использование алгоритма QuickSort рассматриваться как угроза безопасности в приложении. Оба его базовых внедрения...
вопрос задан: 9 July 2016 09:15