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

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

метод расширения a-z в форму abc… xyz

Привет :), что я пытаюсь сделать, это написать простую программу для расширения от кратчайшего ввода например a-z или 0-9 или a-b-c или a-z0-9 дольше всего писать например abc ... xyz или 0123456789 или abc или ...

Задан 02 Nov 2011, 18:44 от harry180
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Расстояние Кендалла Тау (a.k.a расстояние сортировки пузырьков) между перестановками в базе R

Как можно вычислить расстояние Та Кендалла (a.k.a. пузырьковая сортировка) между двумя перестановками в R без загрузки дополнительных библиотек?

Задан 26 Nov 2013, 17:18 от Museful
  • 5 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

Задан 30 Sep 2008, 11:56 от stephanea
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Алгоритмы веб-майнинга

Мой старший проект определяет доминирующую категорию веб-страницы. Я сканировал dmoz. сейчас я пытаюсь построить Arff. После этого я буду использовать некоторые методы извлечения признаков и алгоритмы классификации. Знаете ли вы, какой ...

Задан 17 Jan 2010, 00:12 от user252407
  • 5 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Наименьшее подмножество массива, сумма которого не меньше ключа

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

Задан 23 Oct 2012, 03:35 от Anurag Kapur
  • 10 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как я могу получить все возможные перестановки списка с Common Lisp?

Я пытаюсь написать функцию Common Lisp, которая даст мне все возможные перестановки списка, используя каждый элемент только один раз. Например, список '(1 2 3) даст результат ((1 2 3) (1 3 2) (2 1 3) (2 3 1) (3 1 2) (3 2 1)). Я уже написал ...

Задан 18 Jan 2010, 16:55 от Jason
  • 22 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Оптимизация сжатия массива

Допустим, у меня есть массивk = [1 2 0 0 5 4 0] Я могу вычислить маску следующим образомm = k > 0 = [1 1 0 0 1 1 0] Используя только маску m и следующие операции Сдвиг влево / вправоИ / илиДобавить / Вычесть / MultiplyЯ могу сжать к ...

Задан 25 Oct 2011, 08:30 от ajmartin
  • 8 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Алгоритм решения этой загадки?

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

Задан 21 Feb 2016, 01:29 от Bob Billy
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Сортировка текстового файла с использованием Python

У меня текстовый файл включает в себя более 10 миллионов строк. Линии как это: 37024469;196672001;255.0000000000 37024469;196665001;396.0000000000 37024469;196664001;396.0000000000 ...

Задан 22 Jan 2013, 18:05 от user1907576
  • 19 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Самый эффективный способ поиска массива строк в другой строке

У меня есть большой массив строк, который выглядит примерно так: String temp [] = new String [200000]. У меня есть другая строка, давайте назовем это bigtext. Что мне нужно сделать, так это перебрать каждую запись temp, проверить, найдена ли эта ...

Задан 06 Mar 2012, 13:41 от Elliott
  • 29 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Быстрый алгоритм поиска подстрок в строке

Мне нужен эффективный алгоритм (или библиотека), который я могу использовать в Java для поиска подстрок в строке. Что я хотел бы сделать, это: Учитывая входную строку -INSTR: "BCDEFGH" И набор строк-кандидатов -CAND: "AB", "CDE", "FG", "H", ...

Задан 19 Nov 2009, 18:38 от 12 revs, 4 users 100%
  • 5 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

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

я много полигонов, и после объединения всех этих полигонов я получаю новый большой полигон. Алгоритм объединения представляет собой «черный ящик» и использует сторонний библиотечный процесс, который я не мог контролировать, и я не могу надеяться ...

Задан 15 Jun 2011, 07:53 от Graviton
  • 6 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Нахождение блоков в массивах

Я просматривал некоторые вопросы интервью и наткнулся на этот:Там's m x n массив. Блок в массиве обозначен 1, а 0 означает отсутствие блока. Вы должны на...

Задан 01 May 2013, 18:53 от Lg102
  • 100 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Необычный быстрый квадратный корень Джона Кармака (Quake III)

Джон Кармак имеет специальную функцию в исходном коде Quake III, которая вычисляет обратный квадратный корень с плавающей точкой, в 4 раза быстрее, чем обычный

Задан 28 Aug 2009, 19:43 от Alex
  • 8 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Для заданного множества S найти все максимальные подмножества, у которых сумма <= k

Это вопрос интервью на Facebook, с которым я столкнулся на онлайн-портале. Для заданного множества S найти все максимальные подмножества, сумма которых <= k. Например, если S = {1, 2, 3, 4, 5} и k = 7, вывод будет: {1, 2, 3} {1, 2, 4} {1, 5} {2, ...

Задан 10 Mar 2012, 17:39 от Raman Bhatia
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

матрица cuda обратная гауссовская иордания

Я не нашел подобного вопроса с моим. Я пытаюсь написать алгоритм обратной матрицы Гаусса-Джордана. Идея алгоритма проста :)Я хочу инвертировать только нижнюю...

Задан 26 Feb 2014, 12:31 от user
  • 5 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

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

Найти анаграмму ввода на множестве строк ..?

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

Задан 23 Jan 2012, 12:34 от Kshitij Banerjee
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Большое спасибо, Патрик. Отзыв сейчас, примет / подтвердит через несколько дней. Очень ценю вашу помощь!

оложим, я планирую события с(StartTime,EndTime) на 24-часовой календарь похож на Outlook. Моя цель - обнаружитьперекрытия (конфликты)и разделить их так, чтобы каждый столбец занимал N% ширины окна, где N = общее количество конфликтов в этом ...

Задан 16 Oct 2017, 20:18 от gene b.
  • 23 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

В каком порядке вы должны вставить набор известных ключей в B-Tree, чтобы получить минимальную высоту?

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

Задан 14 Apr 2013, 17:01 от nbbk
  • 53 голосов
  • 28 ответов
  • 0 просмотров
28 ответов

Это решение не работает.

у напечатать первые 10000 простых чисел. Кто-нибудь может дать мне самый эффективный код для этого? Разъяснения: Не имеет значения, если ваш код неэффективен для n> 10000.Размер кода не имеет значения.Вы не можете просто жестко закодировать ...

Задан 03 Aug 2008, 05:45 от Niyaz
  • 9 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Извините, я не ответил до сих пор. Так получилось, что в конце я остановился на более простом методе верстки. Этот ответ, безусловно, самый простой способ выполнить то, что я изначально просил :)

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

Задан 30 Aug 2011, 11:52 от Amy Worrall
  • 28 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

формулировано в вопросе, я ищу бесплатный и / или открытый текстовый алгоритм сегментации текста для китайского языка, я понимаю, что это очень трудная задача, так как возникает много двусмысленностей. Я знаю, что есть API Google, но это скорее ...

Задан 29 Apr 2011, 15:59 от Sebastian
  • 10 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Максимальное подмножество, которое не имеет суммы, делимой на K

Мне дают набор {1, 2, 3, ..., N}. Я должен найти максимальный размер подмножества данного набора так, чтобы сумма любых 2 чисел из подмножества не делилась на данное число K. N и K могут быть до 2 * 10 ^ 9, поэтому мне нужно очень быстрый ...

Задан 22 Dec 2012, 09:23 от user1907615
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Нужен алгоритм для перетасовки элементов из 5 массивов, каждый из которых имеет одинаковые 5 элементов, чтобы два массива не имели одинаковый элемент с одинаковым индексом

У меня есть следующие пять массивов

Задан 25 Dec 2015, 17:16 от Faraz Ahmad
  • 31 голос
  • 0 ответов
  • 0 просмотров
0 ответов

на основе Niels Möller, «Об алгоритме Шенхаге и вычислении GCD в субквадратичных целых числах», в Математике вычислений, том 77, январь 2008, с. 589-607. (Судя по тому, как я прищурился, GMP, похоже, не поддерживает GCD более чем из двух чисел.)

самый быстрый способ вычислить наибольший общий делитель n чисел?

Задан 03 Feb 2011, 11:26 от Themasterhimself
  • 0 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Имитация вложенных циклов

В книге программирования для начинающих (бесплатная лицензия) был приведен следующий код, динамически создающий вложенные циклы в Java: import java.util.Scanner; public class RecursiveNestedLoops { public static int numberOfLoops; public static ...

Задан 21 Aug 2009, 18:48 от aeter
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как получить целевой номер с операциями +3 или * 5 без рекурсии?

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

Задан 15 Jul 2013, 10:34 от ChandlerQ
  • 15 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Линейное / нелинейное соответствие синусоидальной кривой

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

Задан 07 Jan 2013, 12:33 от Kitchi
  • 8 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Это простая проблема, которую можно решить с помощью поиска в ширину

я есть коллекция Точек, которая представляет сетку, я ищу алгоритм, который дает мне кратчайшее расстояние между точками А и В. Уловом, являющимся любой точкой (исключая А и В), может быть препятствие, мешающее пути, и таким образом, должен быть ...

Задан 14 Mar 2011, 19:38 от Valchris
  • 4 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Методы сравнения цен

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

Задан 11 Jul 2013, 16:11 от Chris Evans
  • 28 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

C # реализация "закодированного полилинейного алгоритма" Google

У кого-нибудь есть краткая и надежная реализация Google?Кодированный полилинейный алгоритм в C #?Я по сути хочу реализацию этой подписи:

Задан 04 Oct 2010, 01:14 от Drew Noakes
  • 11 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Почему размер хеш-таблицы изменяется в два раза?

Проверка в java и поиск в Интернете примеров хеш-таблиц показывает, что изменение размера таблицы выполняется путем удвоения ее.Но большинство учебников гово...

Задан 21 May 2015, 19:33 от Jim
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

Я пытаюсь вычислить 32-битный корень с плавающей точкой IEEE-754 для различных входов, но для одного конкретного входа приведенный ниже алгоритм, основанный на методе Ньютона-Рафсона, не будет сходиться, мне интересно, что я могу сделать, чтобы ...

Задан 10 Jul 2013, 21:04 от Veridian
  • 23 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

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

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

Задан 08 Mar 2013, 11:44 от drlobo
  • 3 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

https://github.com/maxtuno/Universal/blob/master/linear_sum_subset_algorithm_oscar_riveros.py

ыл вопрос интервью алгоритма о проблеме разбиения. Вам предоставляется массив, который состоит из чисел от 0 до 5 цифр. Напишите функцию, которая будет возвращать, можно ли разделить массив на 2 половины, чтобы сумма этих двух половин была ...

Задан 13 Mar 2011, 20:29 от Josh Morrison
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Какой контейнер (ы) STL / алгоритм (ы) я мог бы использовать для решения этой проблемы?

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

Задан 11 Jun 2015, 06:49 от RectangleEquals
  • 76 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Java-реализация алгоритма min heap для объединения k отсортированных массивов:

ороннее слияние широко изучается как часть алгоритма слияния. Но мне интересно узнать, как лучше всего выполнить N-way слияние? Скажем, у меня естьN файлы, которые отсортировали по 1 миллиону целых чисел каждый. Я должен объединить их в один ...

Задан 20 Feb 2011, 07:55 от bits
  • 5 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Написание предметно-ориентированного языка для выбора строк из таблицы

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

Задан 26 Sep 2008, 14:56 от Nick Johnson
Page 1 of 88
1 2 3 4 5