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

  • 5 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Пусть f (n) и g (n) функции, и без ограничения общности предположим, что f есть O (g). (Неформально, что g «хуже», чем f.) Тогда по определению существуют такие константы M и k, что f (n) <M * g (n) всякий раз, когда n> k. Если мы посмотрим на «худший случай», мы ожидаем, что f (n) + g (n) равно O (g (n)). Теперь, взглянув на него «фактическим сложением» и специализируясь на случае, когда n> k, мы имеем f (n) + g (n) <M * g (n) + g (n) = (M + 1 ) * g (n), и поэтому по определению f (n) + g (n) равно O (g (n)) по желанию.

тим, у меня есть подпрограмма, которая сканирует весь список из n элементов 3 раза, выполняет сортировку по размеру, а затем выполняет поиск, сортирующий список n раз. Сканирования выполняются за O (n) раз, сортировка, которую я назову O (n log ...

Задан 10 Aug 2011, 08:14 от Michael Dorgan
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

Кто-нибудь может указать лучший алгоритм поиска подстроки в другой строке? или искать массив символов в другом массиве символов?

Задан 11 Aug 2009, 13:18 от Satish
  • 8 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Учитывая слово и текст, мы должны вернуть вхождения анаграмм

Если дано слово и текст, вернуть количество вхождений анаграмм слова в тексте. Например, слово «for», а текст «forxxorfxdofr», анаграммы «for» будут «ofr», «orf», «fro» и т. д. Таким образом, ответом будет 3 для этого конкретного примера. У меня ...

Задан 15 Sep 2013, 10:49 от Ahmed Saleh
  • 34 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Генерация всех комбинаций из нескольких списков

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

Задан 19 Jun 2013, 11:40 от Michael Hillman
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Лучший способ найти первый неповторяющийся символ в строке [duplicate]

На этот вопрос уже есть ответ здесь:Найти первый неповторяющийся символ в строке 19 ответовКаково было бы наилучшее решение с эффективным использованием прос...

Задан 19 Mar 2013, 08:31 от Sandy
  • 28 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides03.pdf

лкиваюсь с проблемами в понимании алгоритма поиска строки Бойера Мура. Я следую за следующим документом.Ссылка [http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf] Я не в состоянии разобраться, что именно является истинным значением ...

Задан 01 Jun 2011, 21:16 от AGeek
  • 5 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

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

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

Задан 01 Mar 2010, 08:32 от Waldrop
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

2D Array соседний алгоритм

У меня есть 2D-массив, как это: 0,1,0,0,1 1,0,1,0,1 0,1,1,0,1 0,1,0,1,1 1,1,0,0,1Если мы извлечем координаты всех 1, мы получим: (height,width) 1,2 1,5 2,1 ...Итак, теперь я хочу найти области, которые созданы соседними 1 (не по диагонали). ...

Задан 15 Jan 2013, 21:15 от user1981497
  • 2 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

генерировать все комбинации для списка с повторяющимися элементами

Относится кэтот вопрос [https://stackoverflow.com/questions/4250125/generate-permutations-of-list-with-repeated-elements] Мне интересно, алгоритмы (и фактический код в java / c / c ++ / python / и т. Д., Если у вас есть!) Для генерации всех ...

Задан 16 Nov 2011, 01:58 от Qiang Li
  • 5 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритмы компоновки графа Java

В моем Java-приложении мне нужен какой-то алгоритм компоновки. Первый подход заключается в следующем: Пакет Graphviz должен быть установленСоздать точечный файлВызвать graphviz из Java-приложения и разобрать вывод (макет)Покажите график с ...

Задан 28 Jun 2013, 07:34 от user984200
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

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

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

Задан 13 Dec 2009, 21:17 от pafcu
  • 22 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Кто-нибудь может объяснить этот алгоритм расчета больших факториалов?

я наткнулся на следующую программу для вычисления больших факториалов (чисел до 100). Может кто-нибудь объяснить мне основную идею, используемую в этом алгоритме? Мне нужно знать только математику, применяемую при расчете факториала. #include ...

Задан 24 Jan 2010, 15:31 от Vaibhav
  • 7 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Если существуют материнские вершины / вершины, то 'v' должно быть одним (или одним из них). Проверьте, является ли v материнской вершиной, выполнив DFS / BFS из v. Этот шаг также занимает O (V + E) время.

инская вершина в ориентированном графе G = (V, E) - это вершина v такая, что все остальные вершины G могут быть достигнуты направленным путем из v. Дайте алг...

Задан 30 Nov 2010, 07:57 от yetanothercoder
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

Я недавно сталкивалсяэто (Правка: проблема А) интересная проблема от Spotify &#39;Задача хакера в начале этого года, включающая определение перехода на развя...

Задан 02 Nov 2012, 15:48 от tronbabylove
  • 21 голос
  • 10 ответов
  • 0 просмотров
10 ответов

Алгоритм для преобразования любого натурального числа в значение RGB

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

Задан 03 Mar 2010, 21:06 от Richard
  • 10 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Найдите наименьший набор перекрывающихся заданий

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

Задан 31 Jan 2012, 09:07 от kwiqsilver
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

 (мой код общедоступного домена, за исключением проверки ошибок):

аю о перестановках и меня интересуют методы ранжирования / отмены рейтинга. Из реферата статьи: Функция ранжирования для перестановок на n символов назначает уникальное целое число в диапазоне [0, n! - 1] каждому из n! Перестановки. ...

Задан 30 Jul 2011, 17:13 от Jasper
  • 11 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Конечно, это не сработает, если N не очень мало.

троки запроса Q длиной N и списка L последовательностей из M длиной ровно N, какой алгоритм наиболее эффективен для поиска строки в L с наименьшим количеством позиций несоответствия Q? Например: Q = "ABCDEFG"; L = ["ABCCEFG", "AAAAAAA", ...

Задан 13 Mar 2009, 16:26 от dsimcha
  • 30 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)

Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ: Порядок роста времени работы одного алгоритма составляет O (N ^ 2); порядок роста времени работы второго алгоритма O (N ^ 3). Перечислите три ...

Задан 11 Jan 2014, 22:53 от user1922619
  • 10 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Python: конвертировать сложный словарь строк из Unicode в ASCII [дубликат]

Возможный дубликат:Как получить строковые объекты вместо Unicode из JSON в Python?У меня много входных данных в виде многоуровневых словарей, проанализирован...

Задан 27 Oct 2012, 13:46 от Dreen
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Алгоритм: оптимальный способ перестановки списка из одного заказа в другой?

РЕДАКТИРОВАТЬ: Я не уверен, что мой оригинальный вопрос достаточно ясен. Мне нужен алгоритм, который вычислит минимальную последовательность ходов, чтобы пер...

Задан 07 Feb 2010, 03:23 от jnylen
  • 211 голосов
  • 30 ответов
  • 0 просмотров
30 ответов

Bomb dropping algorithm

у меня естьn x m матрица, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 «Сбрасывание бомбы» уменьшает на единицу количество клеток-мишеней и всех восьми соседей до ...

Задан 08 Mar 2013, 17:47 от 17 revs, 10 users 52%
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

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

CUDA - реализация медианного фильтра не дает желаемых результатов

Я пытался реализовать алгоритм для медианного фильтра, представленного в статье Wiki:http://en.wikipedia.org/wiki/Median_filter#2D_median_filter_pseudo_codeН...

Задан 11 Mar 2014, 03:31 от Eagle
  • 7 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Просто измените значения в вашем наборе w и, соответственно, сделайте массив x таким же большим, как len of w, затем передайте последнее значение в функции subsetsum как сумму, для которой вы хотите подмножества, и вы сделаете ww (если вы хотите проверить с помощью давая свои собственные ценности).

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

Задан 16 May 2011, 03:39 от Alberto Leal
  • 21 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Такое четкое и глубокое объяснение! Спасибо!

юбопытно, почему сортировка сегментов имеет время выполнения O (n + k), если мы используем сегменты, реализованные со связанными списками. Например, предположим, что у нас есть этот вход: n = no of element= 8 k = range = 3 array = ...

Задан 05 Sep 2011, 18:05 от Suri
  • 7 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Топологическая сортировка в PHP

Я нашел эту топологическую функцию сортировки для PHP: Источник:http://www.calcatraz.com/blog/php-topological-sort-function-384/

Задан 14 Aug 2012, 13:19 от Alex
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Алгоритм сглаживания линий в Python?

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

Задан 02 Mar 2013, 18:56 от peter
  • 11 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Быстрый и простой алгоритм хеширования изображений

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

Задан 04 Jul 2012, 23:02 от valdo
  • 26 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Каков наилучший способ реализации алгоритма ограничения скорости для веб-запросов?

Возможные / частичные дубликаты:Какие&#39;хороший алгоритм ограничения скорости?Вызов метода регулирования на M запросов за N секундЛучший способ реализовать...

Задан 20 Sep 2009, 01:24 от Lamar
  • 26 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Что такое фильтры верхних и нижних частот?

Программное обеспечение для редактирования и обработки графики и аудио часто содержит функции, называемые «Фильтр верхних частот» и «Фильтр нижних частот». Ч...

Задан 30 Aug 2008, 00:55 от Kristopher Johnson
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Сначала отсортируйте интервалы в порядке возрастания начальной точки. поставить точку на наименьшем фи. если следующий интервал, имеющий время окончания f (i + 1), имеет эту точку, то предыдущая точка покрывает f (i + 1), в противном случае ставим новую точку на f (i + 1). Итерация процедуры

оложим, у вас есть набор интервалов, с временем начала каждого интервала в виде s-индекса i и времени окончания f-индекса i. Найдите минимальное количество точек, которые нужно поместить, чтобы каждый интервал имел точку. Я пытаюсь найти ...

Задан 10 Feb 2011, 20:02 от Varun Madiath
  • 2 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

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

но я применил умножение Карацубы как личное упражнение. Я написал свою реализацию на Python послепсевдокод в википедии:procedure karatsuba(num1, num2) if (nu...

Задан 19 Feb 2017, 06:40 от Solomon Bothwell
  • 16 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

оптимизированный способ поиска IP-адреса устройства в пределах диапазона в iphone

У меня есть ситуация, когда я должен искать IP-адрес ** маршрутизатора **, и я знаю только, что это диапазон от 163.289.2.0 до 163.289.2.255. Я знаю, что это...

Задан 02 Sep 2015, 15:29 от sia
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Рандомизированный алгоритм нахождения гамильтонова пути в ориентированном графе

Из этой статьи в Википедии: http://en.wikipedia.org/wiki/Hamiltonian_path_problem [http://en.wikipedia.org/wiki/Hamiltonian_path_problem] Рандомизированный алгоритм для гамильтонова пути, который является быстрым на большинстве графов, ...

Задан 31 Dec 2009, 21:32 от FogleBird
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Поиск семян для 5-байтового PRNG

Старая идея, но с тех пор я не могНе могу найти какой-то достаточно хороший способ решить возникшую проблему. Так что я &quot;изобрел&quot; (см. ниже) очень ...

Задан 01 Jul 2013, 16:59 от Jubatian
  • 4 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритм раздачи бус головоломки (2)

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

Задан 21 Feb 2016, 17:48 от Bob Billy
Page 2 of 88