Top

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

  • 20 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

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

Линейный метод наименьших квадратов в соответствии с точками

Я ищу алгоритм для нахождения наилучшего соответствия между облаком точек и сферой. То есть я хочу минимизировать формула http://img855.imageshack.us/img85...

Задан 01 Jan 2013, 18:39 от PeeHaaIskar Jarak
  • 7 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

График обхода n шагов

Имеется простой неориентированный граф, подобный этому: Начиная с D, A, B или C (

Задан 27 Apr 2012, 06:59 от skinkelynet
  • 188 голосов
  • 28 ответов
  • 0 просмотров
28 ответов

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

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

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

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

Error: User Rate Limit ExceededError: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit Exceeded Error: User Rate Limit Exce...

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

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

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

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

Разница между O (n) и O (log (n)) - что лучше и чем конкретно является O (log (n))?

Это мой первый курс по структурам данных и каждой лекции / ТА лекции, о которых мы говорим

Задан 17 Jan 2013, 20:16 от nhahtdhron
  • 8 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Минимальные разрушающие затраты на графике

Нам дан граф G (V, E) с N узлами (пронумерованными от 0 до N-1) и точно (N-1)two-way Edges. Каждое ребро в графе имеетpositive cost C(u,v)(Крайний вес). Th...

Задан 03 Nov 2013, 00:24 от Joelritesh_NITW
  • 40 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Найти число в отсортированной матрице (строки n столбцов) в O (log n) [дубликаты]

This question already has an answer here: * How do I search for a number in a 2d array sorted left to right and top to bottom? [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ...

Задан 10 Dec 2013, 19:37 от noMAD
  • 18 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритм минимального манхэттенского расстояния

Я хочу найти точку с минимальной суммой манхэттенского расстояния / прямолинейного расстояния от набора точек (т.е. сумма прямолинейного расстояния между это...

Задан 01 May 2012, 18:17 от Jonathan Muser1045047
  • 11 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

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

У меня есть набор простых чисел, и я должен генерировать целые числа, используя только эти простые факторы в порядке возрастания. Например, если наборp = {2...

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

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

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

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

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

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

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

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

Одним из наиболее интересных проектов, над которыми я работал в последние пару лет, был проект оОбработка изображения, Цель состояла в том, чтобы разработать...

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

Причина номера 5381 в хэш-функции DJB?

Может кто-нибудь сказать мне, почему номер 5381 используется в хэш-функции DJB? Функция хеша DJB h (0) = 5381 h (i) = 33 * h (i-1) ^ стр [i] Программа c:

Задан 13 Dec 2012, 18:23 от Mark Johnsonviji
  • 15 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Названия алгоритмов обхода графа

То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...

Задан 02 Jul 2009, 08:32 от Ben Lakey
  • 8 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

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

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

Задан 03 Mar 2013, 18:35 от Matdaremy
  • 29 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Лучший алгоритм сжатия для XML?

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

Задан 26 Sep 2013, 18:59 от Brady MoritzAethex
  • 5 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

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

Моя проблема заключается в следующем: у меня большая последовательность чисел. Я знаю, что после некоторого момента он становится периодическим, то есть в на...

Задан 04 May 2012, 20:32 от Istarion
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

LZW алгоритм декомпрессии

Я пишу программу для назначения, которая должна реализовывать сжатие / декомпрессию LZW. Для этого я использую следующие алгоритмы: -compression

Задан 04 May 2012, 14:01 от clintbeastwood
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

график - Как найти минимальный направленный цикл (минимальный общий вес)?

Вот акциз: Let G be a weighted directed graph with n vertices and m edges, where all edges have positive weight. A directed cycle is a directed path that...

Задан 04 May 2012, 22:49 от Jackson Tale
  • 485 голосов
  • 30 ответов
  • 0 просмотров
30 ответов

Как сгенерировать все перестановки списка в Python

Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например:

Задан 04 Dec 2017, 22:18 от jonrsharpeRicardo Reyes
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритм создания n-го уровня вложенных шаблонов в RegEx

Как объяснено вМожно ли использовать регулярные выражения для сопоставления с вложенными шаблонами?, невозможно создать регулярное выражение для сопоставлени...

Задан 23 May 2017, 11:48 от CommunityAprillion
Page 1 of 88