Лучшие algorithm вопросы ИТ разработчиков

  • 18 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как мы можем найти второй максимум из массива эффективно?

Можно ли найти второе максимальное число из массива целых чисел, пройдя массив только один раз? Например, у меня есть массив из пяти целых чисел, из которого я хочу найти второе максимальное число. Вот попытка, которую я дал в интервью: #define ...

Задан 06 Mar 2010, 14:03 от Xinus
  • 22 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Наиболее эффективный способ расчета расстояния Левенштейна

Я только что реализовал алгоритм поиска файла наилучшего совпадения, чтобы найти наиболее близкое совпадение со строкой в ​​словаре. После профилирования мое...

Задан 06 Jul 2010, 02:27 от efficiencyIsBliss
  • 10 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Как я могу найти только «интересные» слова из корпуса?

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

Задан 13 Aug 2010, 20:19 от Alex Mcp
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

AI алгоритм «стрелять» по цели в 2d игре

В моей 2d игре я хотел бы создать интеллектуального бота, который сможет «стрелять» в игрока. Предположим, я могу перейти к своему боту:

Задан 05 Nov 2010, 15:31 от stighy
  • 6 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Создайте дубликат Копированного списка за O (n) время

Список ссылок дается с двумя указателями, первый указывает на следующий узел, а другой - случайный указатель. Случайный указатель указывает на любой узел Lin...

Задан 06 May 2013, 13:56 от Mark Schultheisspalak mehta
  • 5 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

 проблема: вход является неориентированным графом с весами в его вершинах, а выход является независимым набором с максимальным общим весом

я есть то, что кажется простой проблемой, что мне трудно моделировать в коде (C #) - Я пытаюсь найти наиболее потенциальные кредитные часы, доступные человеку, посещающему конференцию. Курсы имеют временные блоки, такие как Безопасность 101 @ 9 ...

Задан 01 Sep 2017, 18:07 от Evan
  • 21 голос
  • 12 ответов
  • 0 просмотров
12 ответов

«Труды демонстрации системы ACL 2012. Ассоциация компьютерной лингвистики, 2012.):

отаю над игрой в слова. Моя база данных слов содержит около 10000 английских слов (отсортированных по алфавиту). Я планирую иметь 5 уровней сложности в игре. Уровень 1 показывает самые простые слова, а уровень 5 показывает самые сложные слова, ...

Задан 28 Feb 2011, 10:58 от Techtwaddle
  • 22 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Оптимизация сжатия массива

Допустим, у меня есть массивk = [1 2 0 0 5 4 0] Я могу вычислить маску следующим образомm = k > 0 = [1 1 0 0 1 1 0] Используя только маску m и следующие операции Сдвиг влево / вправоИ / илиДобавить / Вычесть / MultiplyЯ могу сжать к ...

Задан 25 Oct 2011, 08:30 от ajmartin
  • 9 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Решая повторение по Фибоначчи в логарифмическом времени

Нахождение n-го члена в рядах Фибоначчи f (n) = f (n-1) + f (n-2) может быть решено за O (n) время путем запоминания. Более эффективным способом было бы найти n-ую степень матрицы [[1,1], [1,0]], используя деление и завоевание для решения ...

Задан 07 Oct 2011, 10:45 от elricL
  • 0 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

кратчайший путь от цели к корню в ориентированном графе с циклами python

Я хочу найти кратчайший путь отgoal вroot работая в обратном направлении Мой вклад дляroot является{'4345092': ['6570646', '40586', '484']} Мой вклад дляgoal является{'886619': ['GOAL']} Мой вклад дляpath_holder является входом, но он ...

Задан 03 Dec 2013, 13:09 от Liondancer
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Определение k LR (k) из этого примера?

Я подготовил следующую грамматику, которая генерирует подмножество C логических и целочисленных арифметических выражений: Expression: LogicalOrExpression LogicalOrExpression ? Expression : LogicalOrExpression LogicalOrExpression: ...

Задан 20 Dec 2012, 19:16 от Andrew Tomazos
  • 13 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

Задан 23 Oct 2013, 21:51 от templatetypedef
  • 10 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

@asmaier Хм, я не вижу никакого сходства, но, возможно, я не выгляжу достаточно усердно.

нтересно, как работают банковские операции. Очень трудно найти хотя бы приемлемое объяснение. Я не имею в виду некоторые базовые алгоритмы распределенных транзакций для не очень серьезных предприятий. Итак, какие меры должен предпринять банк, ...

Задан 22 Dec 2010, 18:47 от Jarek
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Построить матрицу полного ранга, добавив векторы из стандартной базы

У меня есть nxn особая матрица. Я хочу добавить к этой матрице k строк (которые должны быть из стандартного базиса e1, e2, ..., en) так, чтобы новая (n + k) xn матрица имела полный ранг столбца. Количество добавляемых строк k должно ...

Задан 05 Dec 2013, 20:22 от Alexandru Popa
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

Я не могу понять, как реализовать это в исполнении, поэтому я решил спросить вас, ребята.У меня есть список прямоугольников - на самом деле это только квадра...

Задан 31 Oct 2010, 15:07 от Daniel Baulig
  • 7 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Вот

е ли вы какие-либо реализации или улучшения метода сопоставления изображений, предложенного Дэвидом Нистером и Хенриком Стевениусом, под названием « Масштабируемое распознавание с помощью словарного ...

Задан 17 Apr 2011, 15:54 от cvlad
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Я думаю, что SparseArray можно использовать для DA, поэтому нет необходимости знать точный размер алфавита.

у здесь и программирую некоторые алгоритмы для моей основной программы на Java (ну, пока первый). Я запрограммировал алгоритм Левенштейна очень хорошо благодаря тому, что вики так хороша с псевдокодом для новичков плюс хороший учебник: D Затем я ...

Задан 17 May 2011, 15:54 от N00programmer
  • 8 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как посчитать группы одинаковых ячеек в 2d массиве?

Вот пример (считая черных): вход: выход: 5 4 // 5 groups (4 squares each) 1 1 // 1 group containing 1 squareПока я не могу придумать ничего лучшего, чем мучительная итерация. Возможно ли получить эти группы рекурсивным способом? Спасибо

Задан 15 Oct 2012, 18:50 от Patryk
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Расшифровка алгоритма MD5 в java [дубликаты]

На этот вопрос уже есть ответ: Можно ли восстановить сообщение с MD5 и Java? [закрыто [/questions/15521372/is-it-possible-to-recover-message-from-md5-and-java] 1 ответ Можно ли расшифровать код ниже? ниже мой метод, где мы шифруем ...

Задан 04 Sep 2013, 13:39 от subodh
  • 11 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Создание набора мощности последовательности

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

Задан 10 Nov 2013, 13:21 от Jamal Hussain
  • 25 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

@templatetypedef По сути, мы тернеризируем перед встраиванием. Оказывается, уже известно, что кубический планарный монотонный 3SAT один на три (максимальная степень 3, без отрицательных литералов) сложен, поэтому я просто переключу проблему источника и в то же время избегу проблем с положительным и отрицательным пересечение проводов.

т предыдущий вопросОП задал следующую проблему: [https://stackoverflow.com/questions/4780201/maximum-number-of-dominoes-can-be-placed-inside-a-figure] Учитывая прямоугольную сетку, в которой некоторые квадраты пусты, а некоторые заполнены, какое ...

Задан 08 Sep 2011, 02:03 от templatetypedef
  • 28 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

C # реализация "закодированного полилинейного алгоритма" Google

У кого-нибудь есть краткая и надежная реализация Google?Кодированный полилинейный алгоритм в C #?Я по сути хочу реализацию этой подписи:

Задан 04 Oct 2010, 01:14 от Drew Noakes
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Спасибо за помощь!

аюсь выяснить временную сложность функции, которую я написал (она генерирует набор мощности [http://en.wikipedia.org/wiki/Power_set]для данной строки): public static HashSet<string> GeneratePowerSet(string input) { HashSet<string> powerSet = new ...

Задан 07 Jan 2011, 21:59 от Kiril
  • 2 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Javascript неограниченная обработка вложенных массивов

Я пытаюсь повеселиться с моим приятелем, который решил проблему, упомянутую в 8m 7s, а для меня уже 20м прошло. Я могу&#39;t понять, как обрабатывать неогран...

Задан 04 Oct 2013, 12:26 от mmrs151
  • 12 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Как узнать повторяющуюся десятичную дробь?

Я уже знаю, когда дробь повторяет десятичные дроби. Вот функция. public bool IsRepeatingDecimal { get { if (Numerator % Denominator == 0) return false; var primes = MathAlgorithms.Primes(Denominator); foreach (int n in primes) { if (n != 2 && n ...

Задан 20 Jan 2012, 18:44 от Darf Zon
  • 8 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

хотя преобразование - javascript - node.js

Итак, я пытаюсь реализовать грубое преобразование, эта версия является 1-мерной (для всех димов уменьшена до 1 дим оптимизации), основанной на второстепенных...

Задан 30 Apr 2014, 19:30 от user1271518
  • 8 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Башня Ханоя - JavaScript - Хорошие части [дубликаты]

На этот вопрос уже есть ответ: Как работает рекурсивный алгоритм для Ханойских Башен? [/questions/6947653/how-does-recursive-algorithm-work-for-towers-of-hanoi] 3 ответа Я видел другие вопросы о SO о функции рекурсии, и я прочитал ответы, ...

Задан 15 Aug 2011, 01:48 от Mike Diaz
  • 0 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Оба метода занимают около 1 секунды, чтобы отсортировать 10 миллионов целых чисел в моей системе (Win 7, Intel 3770K 3,5 ГГц, NetBeans 8.1, Java 1.8.0_65-b17).

ю алгоритм быстрой сортировки, но меня интересует только алгоритм сортировки слиянием. В интернете я обнаружил два типа реализации алгоритма сортировки слиянием. Но когда я сравниваю их с алгоритмом вставки, они кажутся менее эффективными, и ...

Задан 08 Sep 2017, 00:32 от João Paulo Rolim
  • 8 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

От чего зависит стоимость итерации в HashSet от емкости резервной карты?

Из JavaDocsHashSet: This class offers constant time performance for the basic operations (add, remove, contains and size), assuming the hash function d...

Задан 22 Aug 2012, 09:15 от Geek
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

Допустим, я хочу вычислить следующее: A/Z гдеA имеет длину 128 бит иZ длиной 64 битаA хранится в 2 64-битных регистрах, так как регистры системы могут хранить до 64 бит. Какой эффективный способ рассчитать результат? П.С .: Я решил подобные ...

Задан 14 Oct 2013, 08:57 от H_squared
  • 10 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Чем могут быть полезны условия гонки?

Один из ответов На вопрос о том, в каких условиях гонки упоминаются низкоуровневые алгоритмы, сознательно используются условия гонки. Как условия гонки могут...

Задан 11 Dec 2013, 13:43 от Alex V.
Page 1 of 87
1 2 3 4 5