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

  • 188голосов
  • 28ответов
  • 0просмотров

Обнаружение порядка байтов программно в программе на C ++

Есть ли программный способ определить, используете ли вы архитектуру с прямым или обратным порядком байтов? Мне нужно иметь возможность писать код, который будет выполняться в системе Intel или PPC и использовать точно такой же код (т.е. без ...

Задан Sep 28, 2014, 8:52 AMотYu HaoJay T
  • 43голосов
  • 4ответа
  • 0просмотров

Python: найти ближайшую строку (из списка) к другой строке

Допустим, у меня естьstring "Hello" и список words = ['hello', 'Hallo', 'hi', 'house', 'key', 'screen', 'hallo','question', 'Hallo', 'format']Как я могу найтиn words которые ближе всего к"Hello" и присутствует в спискеwords ? В этом случае мы ...

Задан Apr 04, 2012, 9:32 PMотLaura
  • 61голос
  • 1ответ
  • 0просмотров

Лучшая структура данных для реализации словаря?

Какова будет лучшая структура данных для хранения всех слов словаря? Лучшее, что я мог придумать, это использоватьHashMapError: User Rate Limit ExceededHashTableError: User Rate Limit ExceededHashTable и затем, используя это, мы можем добавить ...

Задан Jun 21, 2016, 8:24 PMотtemplatetypedefJatin
  • 13голосов
  • 3ответа
  • 0просмотров

Площадь самопересекающегося многоугольника

Error: User Rate Limit Exceededsimple irregular многоугольникError: User Rate Limit Exceeded [http://www.mathopenref.com/coordpolygonarea2.html]Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit ...

Задан May 23, 2017, 10:29 AMотCommunityPhrogz
  • 38голосов
  • 8ответов
  • 0просмотров

Какой алгоритм можно использовать, чтобы определить, являются ли изображения «одинаковыми» или похожими, независимо от размера?

Error: User Rate Limit Exceeded [http://tineye.com/]Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit ExceededError: User Rate Limit Exceeded [http://tineye.com/]Error: User ...

Задан Jun 17, 2009, 12:36 PMотmmcdole
  • 12голосов
  • 3ответа
  • 0просмотров

Чтобы найти все повторяющиеся подстроки в данной строке

Я с готовностью сталкиваюсь с вопросом интервью: Найти все повторяющиеся подстроки в заданной строке с минимальным размером 2. Алгоритм должен быть эффективным. Код для вышеуказанного вопроса приведен ниже, но он неэффективен. #include ...

Задан Apr 07, 2012, 1:49 PMотIndieProgrammer
  • 20голосов
  • 6ответов
  • 0просмотров

Создать случайную перестановку 1..N в постоянном пространстве

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

Задан Apr 07, 2012, 1:03 PMотusr
  • 3голосов
  • 4ответа
  • 0просмотров

Алгоритм генерации случайных чисел из дискретного распределения?

Design a fast algorithm to repeatedly generate numbers from the discrete distribution: Given an array a[] of non negative real numbers that sum to 1, the goal is to return index i with probability a[i] Я нашел этот вопрос в интерактивной книге ...

Задан Apr 08, 2012, 4:43 PMотtemplatetypedeflearner
  • 68голосов
  • 30ответов
  • 0просмотров

Обратный порядок слов в строке

у меня есть этоstring s1 = "My name is X Y Z" и я хочу изменить порядок слов так, чтобыs1 = "Z Y X is name My". Я могу сделать это с помощью дополнительного массива. Я много думал, но возможно ли сделать это на месте (без использования ...

Задан Jul 20, 2012, 11:15 PMотArnkrishn
  • 4голосов
  • 2ответа
  • 0просмотров

Поиск оптимальных размеров 3D-боксов для группы трехмерных прямоугольных предметов

Когда я говорю «коробка», я имею в виду доставку коробок. У меня есть несколько мелких предметов случайного размера, которые мне нужно упаковать в как можно меньше коробок. Мне нужно знать, какие размеры коробки являются оптимальными. * All ...

Задан Apr 11, 2012, 8:59 PMотunixman83
  • 11голосов
  • 4ответа
  • 0просмотров

Генерация целых чисел в порядке возрастания с использованием набора простых чисел

У меня есть набор простых чисел, и я должен генерировать целые числа, используя только эти простые факторы в порядке возрастания. Например, если наборp = {2, 5} тогда мои целые числа должны быть 1, 2, 4, 5, 8, 10, 16, 20, 25, & # x2026; Есть ли ...

Задан May 05, 2012, 1:13 AMотWill Nessnims
  • 3голос
  • 1ответ
  • 0просмотров

Первый общий предок бинарного дерева

Если у меня есть двоичное дерево поиска, подобное этому, то какой будет наименьший общий предок узлов 6 и 1?

Задан Jul 22, 2017, 5:18 PMотM.A.R. ಠ_ಠMadu
  • 63голосов
  • 4ответа
  • 0просмотров

Неуправляемая кластеризация с неизвестным количеством кластеров

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

Задан Jun 26, 2018, 8:16 AMотthepurpleowlLondon guy
  • 1504голосов
  • 23ответа
  • 0просмотров

Обработка изображений: Улучшение алгоритма для распознавания Coca-Cola Can

Одним из наиболее интересных проектов, над которыми я работал в последние пару лет, был проект оОбработка изображения [https://en.wikipedia.org/wiki/Image_processing], Цель состояла в том, чтобы разработать систему, способную распознавать ...

Задан Mar 16, 2016, 5:39 PMотMinhas KamalCharles Menguy
  • 1голос
  • 1ответ
  • 0просмотров

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

Я работаю над системой пешеходной навигации на Android. В настоящее время я пытаюсь получить матрицу вращения между 3-осевым акселерометром и движением, которое применяется к устройству. Допустим, вы идете прямо вперед, держа устройство в руке, ...

Задан Apr 18, 2012, 12:38 PMотPeterGriffin
  • -2голос
  • 1ответ
  • 0просмотров

Алгоритм судоку, перебор [закрыт]

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

Задан Apr 19, 2012, 1:56 PMотuser265767
  • 10голосов
  • 6ответов
  • 0просмотров

Найти два пропущенных номера

есть машина с O (1) памятью. мы хотим передать n номер (один за другим) в первый раз, и снова мы исключаем два числа и передаем n-2 из них на машину. написать алгоритм, который находит пропущенные числа. Это был вопрос интервью, и я не смог его ...

Задан Apr 19, 2012, 8:17 AMотSaeed Amiriamin k
  • 24голосов
  • 8ответов
  • 0просмотров

Как найти количество различных кратчайших путей между двумя вершинами в ориентированном графе и с линейным временем?

Вот упражнение: > Let v and w be two vertices in a directed graph G = (V, E). Design a linear-time algorithm to find the number of different shortest paths (not necessarily vertex disjoint) between v and w. Note: the edges in G ...

Задан Aug 25, 2015, 10:58 PMотnbroJackson Tale
  • 21голосов
  • 2ответа
  • 0просмотров

Ray - Octree алгоритмы пересечения

Я ищу хороший алгоритм пересечения луча и дерева, который дает мне листья, через которые луч проходит итеративным образом. Я планирую реализовать его на CPU, так как пока не хочу погружаться в CUDA :) На данный момент мой Voxel raycaster просто ...

Задан May 27, 2012, 8:21 PMотJeroen Baert
  • 0голосов
  • 2ответа
  • 0просмотров

Использование алгоритма Флойда-Варшалла для подсчета количества путей между двумя вершинами

Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit Exceededi,jError: User Rate Limit ExceededkError: User Rate Limit ExceedediError: User Rate Limit ExceededkError: User Rate ...

Задан May 06, 2013, 10:06 PMотnhahtdhGuru Devanla
  • 8голосов
  • 3ответа
  • 0просмотров

Массив алгоритма «максимальной разницы», который работает в O (n)?

Учитывая массив из N целых чисел, отсортируйте массив и найдите 2 последовательных числа в отсортированном массиве с максимальной разницей. Пример & # x2013; на вход [1,7,3,2] вывод 4 (отсортированный массив равен [1,2,3,7], а максимальная ...

Задан Mar 03, 2013, 6:35 PMотMatdaremy
  • 68голосов
  • 5ответов
  • 0просмотров

Почему БПФ производит комплексные числа вместо реальных чисел?

Все реализации FFT, с которыми мы столкнулись, приводят к сложным значениям (с действительными и мнимыми частями), даже если входные данные для алгоритма были дискретным набором действительных чисел (целых чисел). Разве невозможно представить ...

Задан Mar 23, 2015, 11:21 AMотvaxquissteve landiss
  • 5голосов
  • 3ответа
  • 0просмотров

быстрый алгоритм поиска сумм в массиве

Я ищу быстрый алгоритм: У меня есть массив int размера n, цель состоит в том, чтобы найти все шаблоны в массиве, который x1, x2, x3 are different elements in the array, such that x1+x2 = x3 Например, я знаю, что массив int размером 3[1, 2, 3] ...

Задан Apr 24, 2012, 6:38 PMотAllan Jiang
  • 10голосов
  • 4ответа
  • 0просмотров

Генерация всех возможных перестановок списка рекурсивно

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

Задан Apr 24, 2012, 8:41 PMотvaratis
  • 5голосов
  • 4ответа
  • 0просмотров

Минимальное количество дней, необходимое для решения списка вопросов

Существует N задач с номерами 1..N, которые необходимо выполнить. Вы упорядочили проблемы в порядке возрастания сложности, и i-я проблема оценила уровень сложности i. Вы также присвоили рейтинг vi каждой проблеме. Проблемы с похожими значениями ...

Задан Mar 14, 2013, 12:23 PMотarchit
  • 9голосов
  • 6ответов
  • 0просмотров

Как рассчитать координаты стрелки на основе стрелки?

У меня есть линия, основанная на двух (x, y) координатах, которые я знаю. Эта линия имеет начальную и конечную точку. Теперь я хочу добавить стрелку в конечной точке линии. Я знаю, что стрелка представляет собой равносторонний треугольник, и ...

Задан Apr 25, 2012, 12:58 PMот
  • 14голосов
  • 2ответа
  • 0просмотров

Алгоритм сравнения строк Рабина Карпа

Я видел этот алгоритм сравнения строк Рабина Карпа на форумах на веб-сайте, и мне было интересно его реализовать, но мне было интересно, если кто-нибудь может сказать мне, почему переменные ulong Q и ulong D равны 100007 и 256 соответственно: S ? ...

Задан Dec 24, 2012, 10:39 PMотtemplatetypedefc grum
  • 4голосов
  • 6ответов
  • 0просмотров

Кодирование строк имени в уникальный номер

У меня есть большой набор имен (в количестве миллионов). У каждого из них есть имя, дополнительное имя и фамилия. Мне нужно закодировать эти имена в число, которое уникальным образом представляет имена. Кодировка должна быть одна-одна, то есть ...

Задан Apr 26, 2012, 5:43 PMотLondon guy
  • 11голосов
  • 2ответа
  • 0просмотров

Как визуализировать аудиоданные?

Я хотел бы иметь что-то, что выглядит примерно так. Два разных цвета не обязательно. Audacity на Mac http://audacity.sourceforge.net/about/images/audacity-macosx.png [http://audacity.sourceforge.net/about/images/audacity-macosx.png] У меня уже ...

Задан May 23, 2017, 11:45 AMотCommunityNifle
  • 9голосов
  • 7ответов
  • 0просмотров

Нахождение самой длинной повторяющейся подстроки

Каков наилучший подход (с точки зрения производительности) к решению этой проблемы? Мне было рекомендовано использовать суффиксные деревья. Это лучший подход?

Задан Oct 23, 2018, 1:37 PMотjaco0646kukit
  • 21голосов
  • 9ответов
  • 0просмотров

Самый простой алгоритм оценки покерных рук

Я думаю об оценке покерной руки (5 карт) вJava, Теперь я ищу простоту и ясность, а не производительность и эффективность. Я, вероятно, могу написать «наивный» алгоритм, но он требует много кода. Я также видел несколько библиотек для оценки ...

Задан Oct 06, 2018, 2:01 PMотTSRTSRMichael
  • 1голос
  • 1ответ
  • 0просмотров

Время сложности алгоритма

В настоящее время у меня возникают проблемы с определением и пониманием времени сложности следующего алгоритма. Предыстория: существует список файлов, каждый из которых содержит список идентификаторов кандидатов. И количество файлов, и ...

Задан Apr 28, 2012, 11:32 PMотuser1339335
  • 155голосов
  • 4ответа
  • 0просмотров

Что именно представляет большая нотация?

Я действительно запутался в разнице между нотацией большого О, большой Омеги и большой тэты. Я понимаю, что большой О - это верхняя граница, а большой Омега - это нижняя граница, но что именно делает большой & # x4E8; (тета) представляют? Я ...

Задан May 25, 2015, 4:16 PMотnbrouser1364768
  • 8голосов
  • 3ответа
  • 0просмотров

Почему большинство графовых алгоритмов не так легко адаптируются к отрицательным числам?

Руководство по разработке алгоритма [http://www.algorist.com/]говорит: Most graph algorithms do not adapt so easily to negative numbers. Indeed, shortest path algorithms have trouble with negative numbers, and certainly do not generate the ...

Задан Jan 11, 2015, 7:20 PMотPalecJackson Tale
  • 9голосов
  • 6ответов
  • 0просмотров

Определение покоящегося контакта между сферой и плоскостью при использовании внешних сил

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

Задан May 04, 2012, 1:23 AMотmmurphy
  • 3голосов
  • 4ответа
  • 0просмотров

Случайно выбрать k бит из n из Java BitSet

Error: User Rate Limit ExceededkError: User Rate Limit ExceededError: User Rate Limit Exceeded [http://docs.oracle.com/javase/1.4.2/docs/api/java/util/BitSet.html]Error: User Rate Limit ExceededmError: User Rate Limit ExceedednError: User Rate ...

Задан May 01, 2012, 4:54 PMотCharlesAdam Matan
  • 8голосов
  • 4ответа
  • 0просмотров

Все точки с минимальным Манхэттенским расстоянием от всех других заданных точек [Оптимизировано]

Проблема здесь состоит в том, чтобы найти множество всех целочисленных точек, которые дают минимальную сумму на всех расстояниях Манхэттена от данного набора точек! Например: давайте иметь заданный набор точек {P1, P2, P3 ... Pn} Основная ...

Задан May 23, 2017, 12:22 PMотCommunityLogin Test
  • 6голосов
  • 7ответов
  • 0просмотров

Какие существуют алгоритмы для нахождения функции закрытой формы по целочисленной последовательности?

Я ищу форму программного способа взять целочисленную последовательность и выплюнуть функцию замкнутой формы. Что-то вроде: Дано: 1,3,6,10,15 Возврат: n (n + 1) / 2 Образцы могут быть полезны; язык не важен.

Задан Jun 25, 2009, 1:50 AMотwkf
  • 5голосов
  • 2ответа
  • 0просмотров

Сегментированное сито Аткина, возможно?

Мне известен тот факт, что сито Эратосфена может быть реализовано так, чтобы оно непрерывно находило простые числа без верхней границы (сегментированное сито). Мой вопрос: может ли Сито Аткина-Бернштейна быть реализовано таким же ...

Задан May 23, 2017, 11:44 AMотCommunityK.Steff
  • 81голосов
  • 25ответов
  • 0просмотров

Самый элегантный способ генерации простых чисел [закрыто]

Какой самый элегантный способ реализовать эту функцию: ArrayList generatePrimes(int n)Эта функция генерирует первыйn простые числа (редактировать: гдеn>1), такgeneratePrimes(5) вернетArrayList с{2, 3, 5, 7, 11}, (Я делаю это в C #, но я доволен ...

Задан May 23, 2017, 12:34 PMотCommunityDavid Johnstone
  • 71голосов
  • 18ответов
  • 0просмотров

Сортировать по строке, которая может содержать число

Мне нужно написать класс компаратора Java, который сравнивает строки, однако с одним поворотом. Если две строки, которые он сравнивает, одинаковы в начале и конце строки одинаковы, а средняя часть, которая отличается, представляет собой целое ...

Задан Sep 19, 2008, 8:56 PMотDave L.Paul Tomblin
  • 13голосов
  • 3ответа
  • 0просмотров

Связь между NP-трудными и неразрешимыми проблемами

Я немного запутался в связи между неразрешимыми проблемами и трудными проблемами NP. Являются ли трудные проблемы NP подмножеством неразрешимых проблем, или они просто одинаковы и равны, или они несопоставимы? Для меня я спорил со своими ...

Задан May 08, 2012, 7:33 AMотsvickakaHuman
  • 16голосов
  • 4ответа
  • 0просмотров

Самый быстрый способ найти подматрицу m x n в матрице M X N

Я думал о быстром способе поиска подматрицы m в большей mtrix M. Мне также нужно определить частичные совпадения. Вот несколько подходов, о которых я мог подумать: 1. Optimize the normal bruteforce to process only incremental rows and ...

Задан May 10, 2012, 10:36 AMотknowledgeSeeker
  • 5голосов
  • 6ответов
  • 0просмотров

Существует ли специализированный алгоритм, более быстрый, чем быстрая сортировка, для изменения порядка данных ACEGBDFH?

У меня есть некоторые данные, поступающие от оборудования. Данные поступают в блоки по 32 байта, и потенциально есть миллионы блоков. Блоки данных разбиты на две половины следующим образом (буква - один блок): A C E G I K M O B D F H J L N Pили ...

Задан May 10, 2012, 11:51 AMотGunther PiezDidier Trosset
  • 11голосов
  • 4ответа
  • 0просмотров

Алгоритм нечеткой даты в Objective-C

Я хотел бы написать метод нечеткой даты для вычисления дат в Objective-C для iPhone. Здесь есть популярное объяснение: Рассчитать относительное время в C # [https://stackoverflow.com/questions/11/how-do-i-calculate-relative-time] Однако он ...

Задан May 23, 2017, 12:09 PMотCommunityBrock Woolf
Пред12...59След