6
ответов

Алгоритм Средств K-

Я пытаюсь программировать алгоритм k-средств в Java. Я вычислил много массивов, каждого из них содержащий много коэффициентов. Я должен использовать алгоритм k-средств для группировки всего этого...
вопрос задан: 17 June 2016 06:30
6
ответов

Сколько палиндромов может быть сформировано выборами символов от строки?

Я отправляю это от имени друга, так как я полагаю, что это довольно интересно: Возьмите строку "уток". Путем игнорирования любого количества букв меньше, чем длина строки мы заканчиваем с...
вопрос задан: 24 May 2016 01:15
6
ответов

Как я определяю самую долгую подобную часть нескольких строк?

Согласно заголовку, я пытаюсь найти способ программно определить самую долгую часть подобия между несколькими строками. Пример: file:///home/gms8994/Music/t.A.T.u./ file:///home/gms8994/...
вопрос задан: 21 April 2016 18:43
6
ответов

Найдите наиболее распространенную запись в массиве

Вам дают 32-разрядный массив беззнаковых целых чисел с длиной до 232 со свойством, что больше чем половина записей в массиве равна N для некоторого 32-разрядного целого числа без знака N. Найдите N...
вопрос задан: 27 March 2016 04:04
6
ответов

Нахождение кратчайшего пути, чтобы посетить все неблокированные квадраты на сетке

Допустим, у вас есть сетка, подобная этой (сделанная случайным образом): теперь давайте представим, что у вас есть машина, стартующая случайным образом с одного из ящиков «время», каким будет кратчайший путь для прохождения каждого из белых ...
вопрос задан: 13 March 2016 16:43
6
ответов

Обнаружьте циклы в графике генеалогии во время Поиска в глубину

Я загружаю лошадь генеалогические данные рекурсивно. Для некоторых неправильных наборов данных моя рекурсия никогда не останавливается..., и это вызвано тем, что существуют циклы в данных. Как я могу обнаружить те циклы для остановки...
вопрос задан: 13 February 2016 01:59
6
ответов

Эффективный алгоритм сжатия для коротких [закрытых] текстовых строк

Я ищу алгоритм для сжатия маленьких текстовых строк: 50-1000 байтов (т.е. URL). Какой алгоритм работает лучше всего на это?
вопрос задан: 5 February 2016 14:07
6
ответов

Сжатие большого количества (или строка) к маленькому значению

Страница My ASP.NET имеет следующий параметр строки запроса: …? IDs=1000000012,1000000021,1000000013,1000000022&... Здесь идентификационному параметру будет всегда разделять числа что-то, в этом случае...
вопрос задан: 25 December 2015 17:51
6
ответов

CodeGolf: братья

Я только что закончил участвовать в ACM ICPC 2009 года, Программируя Conest в латиноамериканском Финале. Эти вопросы были для Бразилии, Боливии, Чили, и т.д. Моя команда и я могли только закончить два вопроса...
вопрос задан: 9 December 2015 15:31
6
ответов

оптимизация sed (большая модификация файла на основе меньшего набора данных)

Я действительно должен иметь дело с очень большими файлами простого текста (более чем 10 гигабайтов, да я знаю, что это зависит, что мы должны назвать большим), с очень длинными строками. Моя новая задача включает некоторое базирующееся редактирование стр
вопрос задан: 5 November 2015 10:12
6
ответов

Какая целочисленная хеш-функция хороши, который принимает целочисленный ключ хеша?

Какая целочисленная хеш-функция хороши, который принимает целочисленный ключ хеша?
вопрос задан: 18 October 2015 08:17
6
ответов

Что состоит в том, чтобы протестировать самый простой путь, является ли число питанием 2 в C++?

Мне нужна функция как это://возвращаются, истинная эквивалентность 'n' является питанием 2, например,//is_power_of_2 (16) => истинный is_power_of_2 (3) => ложь bool is_power_of_2 (интервал n); Может любой предлагать, как я мог...
вопрос задан: 21 September 2015 02:48
6
ответов

В следующем месяце, тот же день в PHP

У меня есть "событие", которое должно быть запланировано тот же день каждого месяца. Скажите установку даты начала 1-го мая, необходимо получить следующие события 1-го июня 1 июля и т.д. Проблема возникает...
вопрос задан: 6 August 2015 05:52
6
ответов

O (logn) всегда дерево?

Мы всегда видим операции на (двоичный поиск), дерево имеет O (logn), худшее время выполнения случая из-за древовидной высоты является logn. Интересно, говорят ли нам, что алгоритм имеет время выполнения как функцию...
вопрос задан: 28 July 2015 22:26
6
ответов

Matrix вопросы размещения в php

Я хотел бы узнать некоторые решения такой проблемы. Дается число, скажем, 16, и вы должны расположить матрицу таким образом 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 язык не ...
вопрос задан: 21 July 2015 12:07
6
ответов

Максимальная сумма подмассива по модулю М

Большинство из нас знакомы с проблемой подмассива максимальной суммы. Я наткнулся на вариант этой проблемы, который просит программиста вывести максимум всех сумм подмассива по модулю некоторого числа М. ...
вопрос задан: 29 June 2015 11:01
6
ответов

Как я генерирую точки, которые соответствуют гистограмме?

Я работаю над системой моделирования. У меня скоро будут экспериментальные данные (гистограммы) для реального распределения значений для нескольких исходных данных моделирования. Когда моделирование работает, я был бы...
вопрос задан: 17 April 2015 23:15
6
ответов

Самый эффективный способ найти вершину K частыми словами в последовательности хвастовства

Вход: положительное целое число K и большой текст. Текст может на самом деле быть просмотрен как последовательность слов. Таким образом, мы не должны волноваться о том, как сломать его в последовательность слов. Вывод: самые частые слова K...
вопрос задан: 15 March 2015 13:45
6
ответов

Эффективный алгоритм для получения начал между двумя большими количествами

Я - новичок в C#, я пытаюсь записать приложение для получения начал между двумя номерами, введенными пользователем. Проблема: В больших количествах (верные номера находятся в диапазоне от 1 до 1 000 000 000)...
вопрос задан: 21 January 2015 23:53
6
ответов

Какие структуры данных и книгу алгоритмов я должен купить? [закрытый]

Я знаю C и C++, и у меня есть некоторый опыт с Java, но я не знаю слишком много об Алгоритмах и Структурах данных. Я сделал поиск на Amazon, но я не знаю то, что книга должна я выбирать. Я не делаю...
вопрос задан: 21 January 2015 23:50
6
ответов

Решение смешанного слова озадачивает с Python?

У меня есть интересная загадка программирования для Вас: Вам дадут две вещи: слово, содержащее список английских слов, соединенных, например: слово = "iamtiredareyou" Возможные подмножества: подмножества = [...
вопрос задан: 21 January 2015 22:09
6
ответов

Найдите, что три числа появились только однажды

В последовательности длины n, то, где n=2k+3, который является, существуют k уникальные числа, появилось дважды, и три числа появились только однажды. Вопрос: как найти три уникальных числа, которые появились...
вопрос задан: 21 January 2015 18:09
6
ответов

Проблема алгоритма: Генерируйте цветовую схему из изображения

Фон Так, я работаю над новым повторением веб-приложения. И, мы нашли, что наши пользователи одержимы тем, чтобы быть ленивым. Действительно ленивый. На самом деле, чем больше работы мы делаем для них, тем больше они любят...
вопрос задан: 28 December 2014 22:03
6
ответов

устойчивый алгоритм для поверхностной реконструкции от 3D облака точек?

Я пытаюсь выяснить, какие алгоритмы там должны сделать поверхностную реконструкцию от 3D данных диапазона. На первый взгляд кажется, что Шар, вертящийся алгоритм (BPA) и Poisson появляются...
вопрос задан: 29 November 2014 13:47
6
ответов

Как искать основанный на строке набор ключа/значения быстро

Привет товарищ stackoverflowers! Я перебрасываюсь парой слов список 200 000 строковых записей, средняя длина строки является приблизительно 30 символами. Этот список слов является ключом, и к каждому ключу у меня есть объект области. Я...
вопрос задан: 27 November 2014 21:24
6
ответов

Главная факторизация

Я недавно читал об общем использовании простых множителей в криптографии. Везде я читал, это указывает, что нет никакого 'ОПУБЛИКОВАННОГО' алгоритма, который работает в полиномиальное время (как...
вопрос задан: 2 November 2014 19:29
6
ответов

Подсчет инверсий в массиве

Я разрабатываю алгоритм, чтобы сделать следующее: Учитывая массив [1... n], для каждого я <j, находят, что вся инверсия соединяется таким образом что [я]> [j]. Я использую сортировку слиянием и копирую массив для выстраивания B и...
вопрос задан: 25 October 2014 09:12
6
ответов

Подобие между строками строки

У меня есть много дорожек, зарегистрированных GPS, который более официально может быть описан как много строк строки. Теперь, некоторые зарегистрированные дорожки могли бы быть записями того же маршрута, но из-за...
вопрос задан: 10 July 2014 18:09
6
ответов

Каков самый эффективный алгоритм для инвертирования Строки в Java?

Что самый эффективный путь состоит в том, чтобы инвертировать строку в Java? Я должен использовать своего рода оператор XOR? Простой способ состоял бы в том, чтобы поместить все символы в стек и отложить их в строку снова, но меня...
вопрос задан: 6 July 2014 01:32
6
ответов

Оптимизация алгоритма - краткий маршрут между несколькими точками

Проблема: у Меня есть большое количество точек. Каждая из этих точек имеет список со ссылками на другие точки с расстоянием между ними уже вычисленный и сохраненный. Я должен определить...
вопрос задан: 7 May 2014 17:27