10
ответов
Двоичные деревья по сравнению со связанными списками по сравнению с хеш-таблицами
Я создаю таблицу символов для проекта, я продолжаю работать. Я задавался вопросом, что мнения народов находятся на преимуществах и недостатках различных методов, доступных для того, чтобы сохранить и создать...
вопрос задан: 24 October 2016 22:04
10
ответов
Сортировка алгоритма для основанной на несравнении проблемы вида?
Я в настоящее время сталкиваюсь с трудной проблемой сортировки. У меня есть набор событий, которые должны быть отсортированы друг против друга (вид сравнения) и против их относительного положения в списке. В...
вопрос задан: 19 October 2016 21:05
10
ответов
Поиск алгоритма [дубликат]
Я ищу алгоритм для решения следующей проблемы (если он доступен как алгоритм STL, тем лучше). Учитывая массив чисел и число (X), найдите все числа в массиве ...
вопрос задан: 23 August 2016 06:13
10
ответов
Как Вы вычисляете среднее число ряда круговых данных?
Я хочу вычислить среднее число ряда круговых данных. Например, у меня могло бы быть несколько образцов от чтения компаса. Проблема, конечно, состоит в том, как иметь дело с циклическим возвратом. То же...
вопрос задан: 4 March 2016 01:59
10
ответов
Существует ли обзор наиболее распространенных алгоритмов?
Я ищу обзор алгоритмов, Вам нужно время от времени. Если существует проблема, Вы или действительно изобретаете велосипед или проводите много времени, ища алгоритм к известному общему...
вопрос задан: 26 January 2016 17:42
10
ответов
Сочетание списка - никаких повторов, укажите длину [дубликат]
Я потратил довольно много времени на проблему, которая, как я надеялась, была бы довольно простой. Я хочу заполнить список целых чисел на основе комбинаций другого списка целых чисел. Не может ...
вопрос задан: 5 December 2015 15:31
10
ответов
Как NP-Hard отличается от NP? [Дубликат]
Я понимаю множество определений NP, NP-complete и NP-hard. Я понимаю, что если мы сможем решить NP-полную проблему, мы сможем решить все проблемы NP. Я также знаю, что проблема классифицируется как NP -...
вопрос задан: 23 July 2015 13:15
10
ответов
Уникальный (неповторение) случайные числа в O (1)?
Я хотел бы генерировать уникальные случайные числа между 0 и 1000, которые никогда не повторяются (т.е. 6 не обнаруживается дважды), но это не обращается к чему-то как O (N) поиск предыдущих значений, чтобы сделать это...
вопрос задан: 16 July 2015 18:08
10
ответов
Как заполнить квадрат меньшими квадратами/прямоугольниками?
В моем офисе на работе нам не разрешают нарисовать стены, таким образом, я решил структурировать квадраты и прямоугольники, присоединить некоторую хорошую матрицу к ним и расположить их на стене. Я пытаюсь записать...
вопрос задан: 11 June 2015 07:19
10
ответов
Запись собственной функции квадратного корня
Как Вы пишете свою собственную функцию для нахождения самого точного квадратного корня целого числа? После поиска с помощью Google его я нашел это (заархивированный из его исходной ссылки), но сначала, я не получил его полностью...
вопрос задан: 19 May 2015 12:10
10
ответов
Алгоритм для создания школьного расписания
Я задавался вопросом, существуют ли известные решения для алгоритма создания школьного расписания. В основном это об оптимизации "дисперсии часа" (и в случае учителей и классов) для данного класса-...
вопрос задан: 22 April 2015 13:46
10
ответов
Элегантный код Python для целочисленного разбиения
Я пытался написать код для решения стандартной проблемы с целочисленными разделами (Википедия). Код, который я написал, был беспорядком. Мне нужно элегантное решение для решения проблемы, потому что я хочу улучшить свое кодирование ...
вопрос задан: 2 April 2015 11:51
10
ответов
Как проверить, является ли число степенью 2
Сегодня мне понадобился простой алгоритм для проверки, является ли число степенью 2. Алгоритм должен быть: Простой Корректировать любое длинное значение. Я придумал этот простой алгоритм: приватный бул ...
вопрос задан: 29 March 2015 14:42
10
ответов
Проблема ACM: зеркальное отражение монеты, помогите мне определить тип проблемы, которая это
Я практикую для предстоящего ACM программирование конкуренции через неделю, и я стал озадаченным на этой проблеме программирования. Проблема следующие: у Вас есть загадка, состоящая из квадратной сетки...
вопрос задан: 21 January 2015 19:40
10
ответов
Круговой алгоритм обнаружения коллизий линейного сегмента?
У меня есть строка от до B и круга, расположенного в C с радиусом R. Что хороший алгоритм должен использовать для проверки, пересекает ли строка круг? И в какой координата вдоль кругов...
вопрос задан: 6 December 2014 13:51
10
ответов
Усреднение углов … Снова
Я хочу вычислить среднее число ряда углов, который представляет исходный перенос (от 0 до 360 градусов) - (подобный направлению ветра) я знаю, что это было обсуждено прежде (несколько раз). Принятый...
вопрос задан: 6 August 2014 18:20
10
ответов
Хороший алгоритм для генерации номера заказа
Так, как мне нравится использовать GUID в качестве уникальных идентификаторов в моей системе, это не очень удобно для пользователя для полей как номер заказа, где клиенту, вероятно, придется повторить это к обслуживанию клиентов...
вопрос задан: 20 January 2014 23:53
10
ответов
Вычислите область пересечения между кругом и треугольником?
Как каждый вычисляет область пересечения между треугольником (указанный как три (X, Y) пары) и кругом (X, Y, R)? Я сделал некоторый поиск напрасно. Это для работы, не школы.:) Это...
вопрос задан: 6 January 2014 12:36
10
ответов
Big-Oh: Как O (n) + O (n) +… + O (n) могут быть равны на O (n ^ 2)?
Мне трудно понять следующие утверждения из Алгоритмов С. Дасгупты, К. Х. Пападимитриу и У. В. Вазирани - стр. 24, что они представляют сумму O (n) как O (п2). Но мой ...
вопрос задан: 4 December 2013 16:06
10
ответов
Почему возводит в квадрат число быстрее, чем умножение двух случайных чисел?
Умножение двух двоичных чисел занимает n^2 время, все же возведение в квадрат числа может быть сделано более эффективно так или иначе. (причем n является числом битов), Как это могло быть? Или разве это не возможно? Это...
вопрос задан: 10 October 2013 02:41
10
ответов
Как обнаружить петлю в связанном списке?
Скажем, у вас есть структура связанного списка в Java. Он состоит из узлов: class Node {Node next; // некоторые пользовательские данные} и каждый узел указывает на следующий узел, за исключением последнего узла, который имеет ...
вопрос задан: 5 May 2013 16:35
10
ответов
Алгоритм для обнаружения аналогичных документов в [закрытом] сценарии Python
Я должен записать модуль для обнаружения аналогичных документов. Я прочитал многие газеты цифровых отпечатков методов документов и других, но я не знаю, как написать код или реализовать такое решение...
вопрос задан: 16 April 2013 11:40
10
ответов
Сортировка буквенно-цифровой строки, содержащей десятичный символ в C #, выпуск с десятичными точками [дубликат]
Проблема в том, что приведенный ниже список содержит буквенно-цифровые данные, а также имеет такие данные, как 6.1 и 6.10, которые одинаковы с точки зрения целого, но не такие же, как строка. Список проблем 6.1 6.10 6.11 6 ....
вопрос задан: 9 April 2013 11:22
10
ответов
Симметричный алгоритм Bijective для целых чисел
Мне нужен алгоритм, который может сделать непосредственное отображение (т.е. никакая коллизия) 32-разрядного целого числа со знаком на другое 32-разрядное целое число со знаком. Мое реальное беспокойство является достаточной энтропией так, чтобы вывод...
вопрос задан: 9 February 2013 15:29
10
ответов
Прямоугольное покрытие
У меня есть прямоугольники N со сторонами, параллельными x-и осям y. Существует другой прямоугольник, модель. Я должен создать алгоритм, который может сказать, покрыта ли модель полностью N...
вопрос задан: 27 October 2012 16:40
10
ответов
Вы используете Большую-O оценку сложности в 'реальном мире'?
Недавно в интервью меня задали несколько вопросов, связанных с Большими-O из различных алгоритмов, которые подошли в ходе технических вопросов. Я не думаю, что сделал очень хорошо на этом... В...
вопрос задан: 7 June 2012 18:47
10
ответов
Реальные внедрения “классических алгоритмов”
Интересно, сколько из Вас реализовало один из "классических алгоритмов информатики" как алгоритм Dijkstra или структуры данных (например, деревья двоичного поиска) в реальном мире, не академическом проекте?...
вопрос задан: 2 May 2012 19:41
10
ответов
Самый быстрый способ вычислить 128-разрядное целое число по модулю 64-разрядное целое число
У меня есть 128-разрядное целое число без знака A и 64-разрядное целое число без знака B. Что самый быстрый путь состоит в том, чтобы вычислить % B - который является (64-разрядным) остатком от деления A на B? Я надеюсь делать это в также...
вопрос задан: 30 April 2012 17:16
10
ответов
Поиск алгоритма, который инвертирует sprintf () функциональный вывод
Я работаю над проектом, который требует парсинга файлов журнала. Я ищу алгоритм FAST, который взял бы сообщения групп как это: температура в P1 35F. Температура в...
вопрос задан: 22 March 2012 01:51
10
ответов
Я могу уменьшить вычислительную сложность этого?
Ну, у меня есть этот бит кода, который замедляет программу чрезвычайно, потому что это - линейная сложность, но назвало много времен, делая программу квадратичной сложностью. Если возможный я хотел бы...
вопрос задан: 16 January 2012 19:50