7
ответов
Улучшение главного алгоритма решета
Я пытаюсь сделать достойную программу Java, которая генерирует начала от 1 до N (главным образом для Euler проблем Проекта). В данный момент мой алгоритм следующие: Инициализируйте массив булевских переменных (или...
вопрос задан: 22 June 2010 16:09
7
ответов
случайная перестановка
Я хотел бы к genrate случайную перестановку максимально быстро. Проблема: перестановка knuth, которая является O (n), включает генерацию n случайные числа. Начиная с генерации случайных чисел является довольно дорогим...
вопрос задан: 20 June 2010 14:53
7
ответов
Плеер, оценивающий для игры со случайными командами
Я работаю над алгоритмом для выигрыша индивидуальных игроков в основанной на команде игре. Проблема состоит в том, что никакие фиксированные команды не существуют - каждый раз, когда 10 игроков хотят играть, они разделены на два (несколько) ровных...
вопрос задан: 20 June 2010 12:15
7
ответов
Планирование конкуренции
Я должен произвести расписание спортивных соревнований. Существует 30 команд. Каждая команда должна сыграть 8 матчей. Это означает, что для каждой команды не возможно конкурировать снова все другие команды, но я должен...
вопрос задан: 31 May 2010 09:02
7
ответов
приоритетная очередь с ограниченным пространством: поиск хорошего алгоритма
Это не домашняя работа. Я использую малочисленную "приоритетную очередь" (реализованный как массив в данный момент) для хранения последних объектов N с самым маленьким значением. Это немного медленно - O (N) время вставки объекта. Текущий...
вопрос задан: 29 May 2010 07:37
7
ответов
Удвоение двоичных единиц информации
Как удвоить многие двоичные единицы информации в целом числе? Например, если мусорное ведро (x) = "1001" затем мусорное ведро (y) должно быть "11000011". Есть ли какой-либо умный и алгоритм FAST? ОБНОВЛЕНИЕ: Вот изящное решение: ''....
вопрос задан: 28 May 2010 16:01
7
ответов
Алгоритм ключа соответствия адреса
У меня есть список адресов в двух отдельных таблицах, которые являются немного от этого, я должен смочь соответствовать. Например, тот же адрес может быть введен несколькими способами: Test St, 110, 110 Test St. 110...
вопрос задан: 20 May 2010 18:25
7
ответов
Существует ли веб-сайт для поиска распространенный, уже записанные функции?
Я сижу, здесь пишущий функцию, что я положителен, был записан прежде, где-нибудь на земле. Просто слишком распространено не быть предпринятым, и я задаюсь вопросом, почему я не могу только перейти к веб-сайту...
вопрос задан: 13 May 2010 02:06
7
ответов
Найдите первый неповторный символ в строке
Что самый быстрый путь состоит в том, чтобы найти первым символом, который только появляется однажды в строке?
вопрос задан: 10 May 2010 18:08
7
ответов
Есть ли алгоритмы для увеличения разрешения изображения? [закрытый]
Есть ли какие-либо алгоритмы или инструменты, которые могут увеличить разрешение изображения - помимо просто простого масштабирования, которое делает каждый отдельный пиксель в изображении немного больше? Я понимаю что такой...
вопрос задан: 8 May 2010 10:12
7
ответов
Простое целочисленное шифрование
Существует ли простой алгоритм для шифрования целых чисел? Таким образом, функция E (я, k), который принимает n-bit целое число и ключ (любого типа) и производит другого, несвязанное n-bit целое число это при питании в...
вопрос задан: 4 May 2010 23:19
7
ответов
Самый быстрый способ загрузки длинных данных [дубликат]
У меня есть файл под названием «integers.csv», где у меня 20 миллионов данных (тип: long). Я создаю эту функцию для хранения их в классе записи (который имеет только длинную переменную). Он работает, но очень медленный ...
вопрос задан: 22 April 2010 20:02
7
ответов
Алгоритм для системы управления исходным кодом?
Я должен записать простую систему управления исходным кодом и задаться вопросом, какой алгоритм я использовал бы для различий в файле? Я не хочу изучать существующий исходный код, должный лицензировать проблемы. У меня должен быть он...
вопрос задан: 18 April 2010 06:41
7
ответов
быстрее strlen?
Типичные strlen () пересекают от первого символа, пока он не находит \0. Это требует, чтобы Вы пересекли каждый символ. В смысле алгоритма, его O (N). Есть ли любой более быстрый способ сделать это, где введено...
вопрос задан: 16 April 2010 12:57
7
ответов
Эффективно проверьте строку на один из нескольких сотен возможных суффиксов
Я должен записать функцию C/C++, которая быстро проверила бы, заканчивается ли строка одним из ~1000 предопределенных суффиксов. Конкретно строка является именем хоста, и я должен проверить, принадлежит ли она одному из...
вопрос задан: 4 April 2010 17:09
7
ответов
Поиск в ширину и поиск в глубину
Кто-либо может дать ссылку для простого объяснения на BFS и DFS с его реализацией?
вопрос задан: 24 March 2010 05:04
7
ответов
Каков результат X (X, X)?
Друг, который изучает чистую математику, просит, чтобы я думал о следующей проблеме. Предположим, что существует алгоритм, названный X, который имеет 2 исходных данные: A и a_1... a_n, где стенды для arbitary...
вопрос задан: 23 March 2010 14:47
7
ответов
Найдите уникальный общий элемент от 3 массивов
Исходная проблема: у Меня есть 3 поля каждый содержащий 200 монет, учитывая, что существует только один человек, который выполнил вызовы от всех этих трех полей и таким образом существует одна монета в каждом поле, которое имеет то же...
вопрос задан: 10 March 2010 15:52
7
ответов
Существует ли алгоритм для безопасного разделения сообщения на x части, требующие, по крайней мере, y части для повторной сборки?
Существует ли алгоритм для безопасного разделения сообщения на x части, требующие, по крайней мере, y части для повторной сборки? Очевидно, y <= x. Пример: Скажите, что у меня есть секретное сообщение, что я только хочу быть...
вопрос задан: 7 March 2010 04:17
7
ответов
Что такое Детерминированный Quicksort?
Я читал о Quicksort и находил что иногда он называемый "Детерминированным Quicksort". Действительно ли это - альтернативная версия нормального Quicksort? Каково различие между...
вопрос задан: 22 February 2010 20:30
7
ответов
найдите, формируют ли 4 точки на плоскости прямоугольник?
Может кто-то показывать мне в псевдокоде C-стиля, как записать, функция (представьте точки однако, Вам нравится), который возвращает true, если 4 точки (args к функции) формируют прямоугольник и ложь...
вопрос задан: 22 February 2010 04:29
7
ответов
Изучение алгоритмов и [закрытых] основных принципов структур данных
Можете Вы рекомендовать мне книгу или (лучше!) сайт со многими тяжелыми проблемами и упражнениями о структурах данных? Я уже отвечаю на Euler вопросы проекта, но эти вопросы об интересном...
вопрос задан: 19 February 2010 22:45
7
ответов
Алгоритм для выбора случайных букв для слова ищет игру, которая позволяет многим словам быть записанными
Я делаю подобную испугу словесную игру. Пользователю дают сетку букв как это: O V Z W X S T C K Y R F L Q пользователь выбирает слово с помощью любых смежных цепочек букв, как слово "СТЕК"...
вопрос задан: 15 February 2010 19:26
7
ответов
Оптимизированный OCR черный/белый пиксельный алгоритм
Я пишу простое решение OCR для конечного множества символов. Таким образом, я знаю точный способ, которым будут похожи все 26 букв в алфавите. Я использую C# и могу легко определить если данный...
вопрос задан: 12 February 2010 09:38
7
ответов
Дробный подсчет через целые числа
Я получаю целое число, которое представляет сумму в долларах в дробных наименованиях. Я хотел бы алгоритм, который может добавить, что те числа, не анализируя и преобразовывая их в удваиваются или десятичные числа...
вопрос задан: 9 February 2010 19:01
7
ответов
Процедурно преобразуйте подзапрос в соединение
Существует ли обобщенная процедура или алгоритм для преобразования подзапроса SQL в соединение, или наоборот? Таким образом, есть ли ряд типографских операций, к которым можно относиться синтаксически...
вопрос задан: 8 February 2010 22:19
7
ответов
Определение, пересекает ли сфера объект или нет
Мне описало замкнутый объект поверхностное представление треугольников (описанный тремя вершинами, который формирует правило правой руки с нормальным, указывающим на "внешнюю сторону" объекта). Я помещаю...
вопрос задан: 8 February 2010 06:56
7
ответов
Связанный список Python O (1) вставляет/удаляет
Я ищу связанный список и связанную реализацию алгоритмов для Python. Все, которые я спрашиваю просто, рекомендуют использовать созданный в списках Python, но измерения производительности указывают на ту вставку списка...
вопрос задан: 28 January 2010 16:28
7
ответов
Что самый чистый путь состоит в том, чтобы создать тайм-аут некоторое время цикл?
Windows API/C/C ++ 1..... 2..... 3..... 4. в то время как (flag1! = flag2) 5. {6. SleepEx (100, ЛОЖЬ);//ожидающий флагов, чтобы быть равным (флаги установлены от другого потока). 7.}...
вопрос задан: 25 January 2010 22:06
7
ответов
подсчет комбинаций и перестановок эффективно
У меня есть некоторый код для подсчета перестановок и комбинаций, и я пытаюсь заставить его работать лучше на большие количества. Я нашел лучший алгоритм для перестановок, который избегает больших промежуточных результатов...
вопрос задан: 19 January 2010 19:52