0
ответов
Алгоритм для размещения сетки поверх неупорядоченного набора точек
Учитывая большой набор (от десятков тысяч до миллионов) неупорядоченных точек, представленных в виде трехмерных декартовых векторов, какой алгоритм является хорошим для создания регулярной квадратной сетки (из определяемый пользователем интервал), которы
вопрос задан: 9 November 2018 23:10
0
ответов
Формируя алгоритм динамического программирования для вариации задачи Knapsack
Я думал, что хочу сделать вариацию на Ранцевую задачу. Представьте себе первоначальную проблему с предметами с различным весом / стоимостью. Моя версия будет, наряду с нормальными весами/значениями,...
вопрос задан: 9 November 2018 15:21
0
ответов
Алгоритм грубой силы для задачи коммивояжера в Java
Я работаю над проектом для урока математики в школе, и я решил решить задачу о коммивояжере, которую всегда хотел изучить подробнее. Однако у меня проблемы с моим...
вопрос задан: 9 November 2018 14:55
0
ответов
Самая длинная общая подпоследовательность для нескольких последовательностей
Я провел множество исследований, чтобы найти самую длинную для последовательностей M = 2, но я пытаюсь понять, как это сделать для M ≥ 2 последовательностей мне дают N и M: M последовательностей, с N уникальными ...
вопрос задан: 1 November 2018 14:47
0
ответов
Отличается ли жадный алгоритм поиска по первому наилучшему от алгоритма поиска по первому наилучшему?
Отличается ли «жадный» алгоритм поиска по первому наилучшему от алгоритма поиска по первому наилучшему? На вики-странице есть отдельный абзац о Greedy BFS, но это немного неясно. Насколько я понимаю, ...
вопрос задан: 30 October 2018 09:25
0
ответов
Алгоритм дерева суффиксов Укконена на простом английском
Я чувствую себя немного толстым в этот момент. Я потратил несколько дней, пытаясь полностью обернуть голову вокруг построения суффиксного дерева, но поскольку у меня нет математического фона, многие объяснения ускользают от меня как ...
вопрос задан: 27 October 2018 21:44
0
ответов
Задача на собеседовании по комбинаторной оптимизации Google
Мне задали этот вопрос на интервью для Google пару недель назад, я не совсем понял ответ, и мне было интересно, может ли кто-нибудь здесь помочь мне. У вас есть массив из n элементов.
вопрос задан: 27 October 2018 19:28
0
ответов
Ən böyük rəqəmin qalan rəqəmlərin cəm olduğu bir sıra bütün alt qruplarını sayın
Greplin meydan oxumasının 3-cü səviyyəsi ilə mübarizə aparmışam. Tanınmamışlar üçün problem budur: ən böyük rəqəmin qalanın cəmi olduğu bir sıra bütün alt qruplarını tapmalısınız ...
вопрос задан: 27 October 2018 18:36
0
ответов
Деревья AVL: Как сделать доступ к индексу?
Я заметил на странице Википедии AVL Tree следующий комментарий: «Если каждый узел дополнительно записывает размер своего поддерева (включая самого себя и его потомков), то узлы можно получить с помощью…
вопрос задан: 26 October 2018 19:44
0
ответов
Are You A Prime Number
I Я много лет интересовался проблемой поиска лучшего распознавателя простых чисел. Я понимаю, что это огромная область академических исследований и учебы - мой интерес к ней действительно для развлечения. ...
вопрос задан: 24 October 2018 16:38
0
ответов
Найдите слова и комбинации слов, которые можно произнести быстрее всего
Я большой поклонник находить предложения, которые можно очень быстро читать. Например, «надо немного почитать Википедию» или «не хочу оказаться в канаве с бутылкой солода». (Джордж ...
вопрос задан: 16 October 2018 14:50
0
ответов
Сглаживание вложенных циклов / уменьшение сложности - алгоритм подсчета дополнительных пар
Недавно я пытался решить некоторую задачу на Python и нашел решение, которое, кажется, имеет сложность O (n log n), но я считаю, что это очень неэффективно для некоторых входных данных (например, first ...
вопрос задан: 16 October 2018 13:23
0
ответов
Mysql подсчитывает строки с помощью фильтров в базе данных с высоким трафиком
Допустим, у вас есть форма поиска с несколькими полями выбора, допустим, пользователь выбирает из раскрывающийся список, но прежде чем он отправит данные, мне нужно отобразить количество строк в ...
вопрос задан: 14 October 2018 17:42
0
ответов
Transform-and-Accumulate
Кто-нибудь написал C++ STL-совместимый алгоритм, который объединяет std::transform и std::accumulate в однопроходный алгоритм, поддерживающий как унарный, так и бинарный и, возможно, даже (n-арный!) вариант, ...
вопрос задан: 12 October 2018 12:18
0
ответов
Алгоритм поиска квадратных цепочек перестановок
Перестановка является квадратной цепочкой, если сумма последовательных чисел всегда является совершенным квадратом. Например, 8 1 15 10 6 3 13 12 4 5 11 14 2 7 9 16 является квадратной цепной перестановкой чисел от 1 до ....
вопрос задан: 10 October 2018 14:39
0
ответов
Простейший алгоритм оценки покерной комбинации
Я думаю об оценке покерной комбинации (5 карт )на Java. Теперь я ищу простоту и ясность, а не производительность и эффективность. Я, наверное, могу написать "наивный" алгоритм, но он...
вопрос задан: 6 October 2018 14:01
0
ответов
Проблема алгоритма: выберите две истории для каждой темы, чтобы одна и та же история никогда не выбиралась для двух разных тем
На моем рабочем месте у меня наткнулся на следующую проблему, которую меня просят решить. Решение является предпочтительным, хотя и не обязательно. Есть база данных с набором историй, и каждый ...
вопрос задан: 6 October 2018 13:22
0
ответов
Зачем использовать алгоритм Дейкстры, если поиск в ширину (BFS) может сделать то же самое быстрее?
Оба могут использоваться для поиска кратчайшего пути из одного источника. BFS работает в O (E + V), а Dijkstra работает в O ((V + E) * log (V)). Кроме того, я видел, как Дейкстра очень часто используется в протоколах маршрутизации. Итак, почему ...
вопрос задан: 6 October 2018 06:58
0
ответов
Временная сложность создания Суффиксного дерева
Для создания суффиксного дерева, в худшем корпусе, если бы вся буква последовательности отличается сложность, была бы чем-то как n + (n-1) + (n-2)... 1 = n* (n+1)/2, который является O (n^2). Однако...
вопрос задан: 5 October 2018 19:00
0
ответов
Итеративное копирование бинарного дерева
Мне задали этот вопрос в интервью, и это буквально стоило мне работы :P
Интервьюер спросил, что вам дадут корень дерева и вы должны вернуть корень скопированному дереву, но...
вопрос задан: 2 October 2018 13:19
0
ответов
Имеют ли итерационные и рекурсивные версии алгоритма одинаковую временную сложность?
Скажем, например, итеративная и рекурсивные версии ряда Фибоначчи. У них одинаковая временная сложность?
вопрос задан: 30 September 2018 08:02
0
ответов
Найдите самый длинный префикс битовых массивов
Я пытаюсь найти быстрый алгоритм, который ищет самый длинный префикс из нескольких битовых массивов. В моем приложении эти битовые массивы могут быть бесконечно длинными и иметь переменную длину. Например, если у меня есть...
вопрос задан: 27 September 2018 13:51
0
ответов
Нерекурсивная процедура обхода бинарного дерева за время O(n)
Я читаю книгу под названием «Введение в алгоритмы». Думаю, многие из вас это знают. Я только что столкнулся с вопросом, который кажется довольно сложным: написать нерекурсивную процедуру с временем O(n), которая...
вопрос задан: 27 September 2018 08:41
0
ответов
Какой алгоритм наиболее эффективен для поиска прямой линии, проходящей через большинство точек?
Проблема: N точек даны на 2-мерной плоскости. Какое максимальное количество точек на одной прямой? Задача имеет O (N2) решение: пройдите через каждую точку и найдите количество ...
вопрос задан: 19 September 2018 00:16
0
ответов
Чем отличается пузырьковая сортировка от сортировки по выбору?
Какой метод сортировки быстрее: пузырьковая сортировка или сортировка по выбору и почему? Оба варианта одинаково эффективны?
вопрос задан: 30 August 2018 09:33
0
ответов
Как обработать 2 элемента (включая удаление) из списка в Python при переборах по нему
например список, такой же как m = [[2,3], [3,4], [1,2], [4,7], [1,7]], каждый элемент - маленький список [x, y] х не равно у. если элементы a и b в m следуют: a [1] == b [0], то a и b будут «объединены» в c = ...
вопрос задан: 28 August 2018 06:25
0
ответов
По какой формуле вычисляется размер шрифта для тегов в облаке тегов?
У меня есть облако тегов, и мне нужно знать, как изменить размер шрифта для наиболее частого использования использованные теги. Мне нужно установить min-font-size и max-font-size.
вопрос задан: 27 August 2018 21:15
0
ответов
Есть ли способ обнаружить такие строки, как putjbtghguhjjjanika?
Люди ищут на моем веб-сайте, и некоторые из этих поисковых запросов следующие: tapoktrpasawe
qweasd qwa as
aıe qwo ıak kqw
qwe qwe qwe a Мой вопрос, есть ли способ обнаружить строки, похожие на те ...
вопрос задан: 26 August 2018 11:47
0
ответов
Как получить ближайшего соседа в weka с помощью java
Я пытался использовать алгоритм ближайшего соседа Ibk, который идет вместе с библиотека машинного обучения weka. Я знаю, как классифицировать экземпляры, но я хочу реализовать совместную ...
вопрос задан: 21 August 2018 05:15
0
ответов
Самый эффективный способ найти наименьшее из трех чисел Java?
У меня есть алгоритм, написанный на Java, который я хотел бы сделать более эффективным. Часть, которую, я думаю, можно было бы сделать более эффективной, - это найти наименьшее из трех чисел. В настоящее время я использую Math.min...
вопрос задан: 13 August 2018 18:33