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

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

Эффективный способ рассчитать процент сходства между наборами данных

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

Задан 24 Apr 2010, 23:09 от RyanLynch
  • 3 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Это неправда. Ларсман дает хороший ответ. если google.com ссылается на google.com/service/contact/phone, то это будет глубина 1, а не 3, как вы говорите.

отаю на гусеничном шасси и мне нужно точно понять, что подразумевается под "глубиной ссылки". Возьмите орех, например:http://wiki.apache.org/nutch/...

Задан 04 Dec 2010, 23:54 от StackOverflowNewbie
  • 17 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Эффективная сортировка вне ядра

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

Задан 29 Oct 2009, 17:09 от dsimcha
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Хороший алгоритм для поиска похожих областей на изображениях?

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

Задан 20 Dec 2014, 23:28 от Vogel Vogel
  • 16 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Структура данных для запросов подпоследовательности

В программе мне нужно эффективно отвечать на запросы следующего вида: Учитывая набор строкA и строка запросаq вернуть всеs ∈ A такой, что q является подпоследовательности [http://en.wikipedia.org/wiki/Subsequence]изs Например, учитываяA = ...

Задан 01 Aug 2013, 14:09 от Thomas Ahle
  • 18 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Существует ли алгоритм «бинарной сортировки»?

Существует ли алгоритм сортировки, который называется «двоичная сортировка»? Как сортировка слиянием, сортировка выбора или другие виды сортировки, существуе...

Задан 19 Jun 2010, 08:11 от user355002
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Перевод между декартовой и экранной координатами

Для моей игры мне нужны функции для перевода между двумя системами координат. Ну, это в основном математический вопрос, но мне нужен код C ++, чтобы сделать это, и немного объяснения, как решить мою проблему. Координаты экрана: а) верхний левый ...

Задан 14 Feb 2013, 17:28 от user1873947
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Генерация матрицы всех возможных результатов для броска n кубиков (игнорируя порядок)

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

Задан 23 May 2010, 19:09 от Brani
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

Задан 28 Apr 2012, 23:32 от user1339335
  • 19 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Выбор монет с наименьшим количеством или без изменений

Я делаю игру, которая состоит из монет номиналом 10, 5, 3 и 1 доллар. Игрок может иметь 0 или более валют каждого типа в своем инвентаре с максимум 15 монета...

Задан 30 Nov 2015, 05:37 от kojow7
  • 42 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Алгоритмы обнаружения фраз и ключевых слов из текста

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

Задан 29 Oct 2009, 13:11 от Kimvais
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Сито Эратосфена с использованием предварительно рассчитанных простых чисел

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

Задан 24 Dec 2013, 14:45 от Muhammad Aladdin
  • 14 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Скорее всего, вам нужен алгоритм с хорошей локализацией изображения, например, кривая заполнения пространства. Это SFC разделить изображение на меньшие плитки и порядок, а также уменьшить его сложность до 1-измерения. Затем вы хотите отсканировать изображение в этом порядке и выполнить преобразование Фурье для каждой плитки, потому что преобразование в частоты легче сохранить в базе данных. Теперь у вас есть отпечаток вашего изображения и вы можете сравнить его с другими частотами.

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

Задан 15 Mar 2011, 15:55 от pankajdoharey
  • 4 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Разрешение столкновений: квадратичное зондирование и отдельная цепочка

Хорошо, яМы провели несколько экспериментов с хеш-таблицами и различными проблемами разрешения коллизий. Я'Я пытаюсь выяснить, что является более эффекти...

Задан 02 Dec 2009, 03:10 от user131441
  • 12 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

код C ++ выводит следующие простые числа:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Но я не думаю, что моя книга хочет, чтобы это было написано. Здесь упоминается кое-что о квадратном корне числа. Поэтому я попытался ...

Задан 05 Mar 2011, 00:57 от Sahat Yalkabov
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

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

дали график, чтобы определить, является ли оно деревом в ориентированных и неориентированных графах?

Я хотел бы знать о быстром алгоритме, чтобы определить, является ли данный граф деревом или нет.Этот [https://stackoverflow.com/questions/8367485/best-algorithm-to-determine-if-an-undirected-graph-is-a-tree] Пост вроде бы с этим справился, но не ...

Задан 13 Dec 2013, 00:08 от brain storm
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Создание алгоритма замены баннера для поворота рекламы

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

Задан 04 Dec 2012, 18:32 от stwhite
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Обновление диапазона и запрос в 2D матрице

Я неУ меня нет сценария, но тут возникает проблема. Это просто сводит меня с ума. Существует булева матрица nxn, изначально все элементы равны 0, n <= 10 ...

Задан 04 Feb 2013, 20:02 от user2040997
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как хранить данные общественного транспорта

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

Задан 19 Mar 2015, 11:41 от Niemand
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

@ Марк спасибо за такое простое решение.

нашел ничего релевантного в Google, поэтому я надеюсь найти здесь помощь :) У меня есть список Python следующим образом: [['hoose', 200], ["Bananphone", 10], ['House', 200], ["Bonerphone", 10], ['UniqueValue', 777] ...]У меня есть функция, ...

Задан 20 Mar 2011, 17:51 от Kami
  • 7 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

найти общее количество (i, j) пар в массиве, чтобы i <j и a [i]> a [j]

Как уже упоминалось в вопросе, нужно найти общее количество (i, j) пар в массиве так, чтобы (1) **i<j** (2) **a[i]>a[j]**где i и j - индексы массива. Там нет ограничений по пространству. Мой вопрос 1) Is there any approach which takes less ...

Задан 31 Oct 2012, 12:54 от Imposter
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

Мне нужно написать функцию в Common-Lisp, которая берет список списков и возвращает список, содержащий все возможные комбинации элементов из подсписков.Так, ...

Задан 07 Sep 2013, 15:20 от A.Fernandez
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как мне ускорить реализацию моей жадной обложки?

Я придумал следующую реализацию обложки Greedy Set после долгих обсуждений относительно моего первоначального вопроса.Вот [https://stackoverflow.com/questions/7927787/finding-an-optimal-solution-that-minimizes-a-constraint] , Из полученной помощи ...

Задан 29 Oct 2011, 23:22 от Legend
  • 12 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

сложность метода java indexof (String str) [дубликат]

Possible Duplicate: What is the cost / complexity of a String.indexof() function call В чем сложность метода java indexof (String str). Я имею в виду...

Задан 23 May 2017, 12:02 от CommunityalienCoder
  • 32 голосов
  • 28 ответов
  • 0 просмотров
28 ответов

Почему понизить? Что не так в моем ответе?

озникло во время разговора с другом, и я подумал спросить здесь, потому что это интересная проблема и хотел бы увидеть решения других людей. Задача состоит в том, чтобы написать функцию Brackets (int n), которая печатает все комбинациихорошо ...

Задан 07 Apr 2009, 21:43 от aleemb
  • 7 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Какой алгоритм .Net использовать для поиска шаблона в строке?

Сейчас я изучаю алгоритмы поиска строк и задаюсь вопросом, какой алгоритм используется для функции .NET String.Contains, например. Отражатель показывает, что...

Задан 06 Apr 2010, 10:43 от Hun1Ahpu
  • 39 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

! Поэтому сначала убедитесь, что полигон прост!

раницы руководства дляXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: Еслиshape являетсяСложныйпуть может самопересекающийся. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как ...

Задан 23 Jan 2009, 05:16 от hhafez
  • 7 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Алгоритм нарезки плоскостей (на месте) из массива значений RGB

У меня есть плоский массив байтовых значений RGB, который идетR1 G1 B1 R2 G2 B2 R3 G3 B3 ... Rn Gn Bn, Итак, мои данные выглядят так: char imageData[WIDTH * HEIGHT * 3];Но я хочу передать массив WIDTH * HEIGHT в существующую библиотеку C, ...

Задан 11 Dec 2011, 17:26 от HostileFork
  • 6 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Вы не можете пойти снизу вверх. Если бы вы взвесили его таким образом, у вас либо были бы все остальные точки или около того в среднем и все более и более широкие баллы, или вам пришлось бы брать слишком дорого, чтобы распространить ваше случайное добавление на все соседние точки на 1/4. изменение и снова в соседние точки там в 1/16 и затем в 1/64 в третьем порядке. Это было бы фактически невозможно. По сути, вы будете делать точку и гауссиан для каждой точки, которые воздействуют на точку, а затем повторять для всех точек и на несколько порядков от всех точек.

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

Задан 12 Feb 2011, 12:03 от The Communist Duck
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Нахождение пар с продуктом больше чем сумма

Учитывая в качестве входных данных, отсортированный массив с плавающей точкой, мне нужно найти общее количество пар(i,j) такие какA[i]*A[j]>=A[i]+A[j] для каждогоi < j, Я уже знаю наивное решение, используя цикл внутри другого цикла, который даст ...

Задан 07 Nov 2013, 15:43 от user2956907
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Можно ли использовать вычисления Пи Монте-Карло для мирового рекорда?

У меня есть эта случайная функция для расчета пиСтиль Монте-Карло [http://math.fullerton.edu/mathews/n2003/montecarlopimod.html]: max=10000000; format long; in = 0; tic for k=1:max x = rand(); y = rand(); if sqrt(x^2 + y^2) < 1 in = in + 1; ...

Задан 09 Aug 2013, 04:15 от 0x90
  • 20 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Как эффективно рассчитать стандартное отклонение

Ниже вы можете увидеть мой метод C # для расчета полос Боллинджера для каждой точки (скользящая средняя, верхняя полоса, нижняя полоса).Как видите, этот мето...

Задан 31 Jan 2013, 20:45 от ChrisW
  • 8 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Алгоритм Кадане для поиска подмассива с максимальной суммой [дубликат]

На этот вопрос уже есть ответ здесь: Максимальная сумма подсписка? [/questions/15062844/maximum-sum-sublist] 12 ответовУ меня есть следующая реализацияАлгоритм Кадане [http://en.wikipedia.org/wiki/Maximum_subarray_problem]чтобы решить ...

Задан 27 Mar 2012, 13:12 от Ignacio Soler Garcia
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Структура данных для быстрых запросов?

Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Мне интересно, есть ли что-то подобное для линий. Учитывая набор линий L в3D(для хранения в этой структуре ...

Задан 30 Sep 2009, 15:40 от sellibitze
  • 48 голосов
  • 18 ответов
  • 0 просмотров
18 ответов

Найти 2 числа в несортированном массиве, равном заданной сумме

Нам нужно найти пару чисел в массиве, сумма которого равна заданному значению. A = {6,4,5,7,9,1,2}Сумма = 10 Тогда пары - {6,4}, {9,1} У меня есть два решения для этого. решение O (nlogn) - сортировка + контрольная сумма с 2 итераторами ...

Задан 11 Mar 2012, 16:38 от h4ck3d
  • 6 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Учитывая список 2d точек, найдите точку, ближайшую ко всем остальным точкам

Input: list of 2d points (x,y) where x and y are integers. Distance: distance is defined as the Manhattan distance. ie: def dist(p1,p2) return abs(p1.x-p2.x) + abs(p1.y - p2.y)Что такое эффективный алгоритм для нахождения точки, наиболее близкой ...

Задан 15 Oct 2012, 23:57 от Razor Storm
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Алгоритм Бойера-Ватсона: как заполнить оставшиеся «дыры», удалив треугольники с вершинами супер треугольников

Я реализую алгоритм Бойера-Ватсона, представленный наВикипедия, В моей реализации все работает так, как я ожидал до последней части псевдокода:

Задан 09 Jun 2015, 19:45 от sadakatsu
Page 5 of 88