4
ответа

При поиске алгоритма в vb.net или c#, но я не знаю, что это - имя!

Я приложу все усилия для объяснения, что алгоритм, как предполагается, делает: существует класс 'Рецепт'. Каждый Рецепт может включать другие Рецепты, но не может включать себя или любой другой Рецепт, который включает его. Так...
вопрос задан: 14 April 2010 08:55
4
ответа

C - Как реализовать структуру данных Набора?

Там какой-либо хитрый путь состоит в том, чтобы реализовать структуру данных набора (набор уникальных значений) в C? Все элементы в наборе будут иметь тот же тип и существует огромная Оперативная память. Поскольку я знаю для целых чисел...
вопрос задан: 13 April 2010 15:15
4
ответа

Перечислите все возможные комбинации k целых чисел между 1 … n (n, выбирают k),

Ни из какой конкретной причины я решил искать алгоритм, который производит весь возможный выбор k целых чисел между 1... n, где порядок среди k целого числа не имеет значения (n выбирают k...
вопрос задан: 13 April 2010 14:10
4
ответа

k-комбинации ряда целых чисел в возрастающем порядке размера

Программирование проблемы: Учитывая ряд целых чисел [1, 2, 3, 4, 5] я хотел бы генерировать все возможные k-комбинации в возрастающем порядке размера в Java; например, [1], [2], [3], [4], [5], [1, 2], [1, 3]... [...
вопрос задан: 8 April 2010 11:43
4
ответа

Уменьшите число очков в строке

Я ищу алгоритмы для сокращения LOD ломаных линий, строки (циклично выполненный или не) узлов. В простых словах я хочу взять данные береговой линии привет-разрешения и смочь уменьшить его LOD сотня - или...
вопрос задан: 8 April 2010 10:19
4
ответа

Сложность времени для сита эратосфенов: почему он не линейный? [Дубликат]

Вот алгоритм Сито Эратосфена, чтобы найти список всех простых чисел до предела N: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes Алгоритм имеет смысл для меня. Я могу понять ...
вопрос задан: 8 April 2010 05:05
4
ответа

CMYK + CMYK =? CMYK / 2 =?

Предположим, что существует два цвета, определенные в CMYK: color1 = 30, 40, 50, 60 color2 = 50, 60, 70, 80, Если бы они должны были быть распечатаны, что имели бы значения итоговый цвет? color_new = минута (cyan1 + cyan2...
вопрос задан: 4 April 2010 07:36
4
ответа

Там какой-либо простой путь состоит в том, чтобы протестировать два PNGs на равенство?

У меня есть набор изображений PNG, и я ищу способ определить дубликаты. Дубликатами я имею в виду, а именно, два файла PNG, несжатые данные изображения которых идентичны, не обязательно чей...
вопрос задан: 21 March 2010 18:45
4
ответа

Равномерно выберите N elems из массива

Я должен равномерно выбрать n элементы из массива. Я предполагаю, что лучший способ объяснить примером. скажите, что я имею: массив [0,1,2,3,4] и я должен выбрать 3 числа.. 0,2,4. конечно, если длина массива...
вопрос задан: 16 March 2010 09:44
4
ответа

пересечение краев в проблеме коммивояжера

Там существует проблема коммивояжера, где оптимальное решение имеет края тот крест? Узлы находятся в x-y плоскости, таким образом пересекаясь в этом средстве случая, если необходимо было потянуть график, две строки...
вопрос задан: 15 March 2010 00:29
4
ответа

Алгоритм для генерации всех возможных сочетаний букв данной строки вниз к 2 буквам

Алгоритм для генерации всех возможных сочетаний букв данной строки вниз к 2 буквам, Пытающимся создать решатель Анаграммы в AS3, таком как этот, нашел здесь: http://homepage.ntlworld.com/adam....
вопрос задан: 13 March 2010 18:10
4
ответа

Есть ли какой-либо алгоритм для вычисления области формы, данной координаты, которые определяют форму?

Таким образом, у меня есть некоторая функция, которая получает случайные 2D очки N. Там какой-либо алгоритм должен вычислить область формы, определенной точками ввода?
вопрос задан: 12 March 2010 12:21
4
ответа

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

Я имею о 70k узлах и 250k краях, и график не обязательно соединен. Очевидно, использование эффективного алгоритма крайне важно.Что Вы порекомендуете? Как примечание стороны, я ценил бы совет...
вопрос задан: 10 March 2010 23:57
4
ответа

Используя веб-камеру для отслеживания ручных жестов

Я хотел разработать программу, которая использует веб-камеру для отслеживания четырех цветов и которая будет на моем указательном пальце и ползунке и моих рук и согласно жестам моей руки компьютер...
вопрос задан: 9 March 2010 21:40
4
ответа

Выберите случайный объект, не зная общее количество объектов

У меня есть случай, где я должен выбрать случайный объект, но я не знаю общее количество объектов, и я не хочу создавать огромный массив, затем выбирают объект. Например, это - то, что я имею прямо сейчас:...
вопрос задан: 7 March 2010 06:13
4
ответа

Назовите ту технику (это можно назвать, 'осуществив контрейлерные перевозки'),

Что является названием следующего метода/техники (я попытаюсь описать лучшее, я мог, фон на "memoization", вероятно, необходим для понимания, почему эта техника может быть очень полезной): Вы...
вопрос задан: 5 March 2010 00:06
4
ответа

тест C++, если 2 набора являются непересекающимися

Я знаю, что STL имеет set_difference, но я должен просто знать, являются ли 2 набора непересекающимися. Я представил свой код, и это замедляет мое приложение вполне немного. Есть ли простой способ видеть, являются ли 2 набора непересекающимися...
вопрос задан: 1 March 2010 22:23
4
ответа

Какой алгоритм анализа данных Вы предложили бы для этого конкретного сценария?

Это не связанный вопрос непосредственно программирования, но это о выборе правильного алгоритма анализа данных. Я хочу вывести возраст людей от их имен от региона, они живут...
вопрос задан: 1 March 2010 16:39
4
ответа

Существует ли O (n) целочисленный алгоритм сортировки?

На прошлой неделе я споткнулся данную статью, где авторы упоминают на второй странице: Обратите внимание, что это приводит к линейному времени выполнения для целочисленного веса ребра. То же на третьей странице: Это...
вопрос задан: 1 March 2010 03:30
4
ответа

Какова лучшая хеш-функция на 32 бита для коротких строк (имена тега)?

Какова лучшая хеш-функция на 32 бита для относительно коротких строк? Строки являются именами тега, которые состоят из английских букв, чисел, пробелов и некоторых дополнительных символов (#, $....). Например:...
вопрос задан: 28 February 2010 12:51
4
ответа

Проблема с укладкой коробки

Я нашел эту знаменитую проблему с дп во многих местах, но не могу понять, как ее решить. Вам дан набор из n типов прямоугольных трехмерных блоков, где i-й блок имеет высоту h (i), ширину w (i) ...
вопрос задан: 24 February 2010 22:45
4
ответа

Вопрос о структурах данных

Этот вопрос от экзамена, который я имел, и я не мог решить его и требуемый для наблюдения то, что ответ (это не домашняя работа, поскольку он ни в чем не поможет мне кроме знания). Мы должны создать данные...
вопрос задан: 18 February 2010 17:51
4
ответа

Нахождение минимальной длины RLE

Классический алгоритм RLE сжимает данные при помощи чисел для представления, сколько раз символ после числа появляется в тексте в том положении. Например: AAABBAAABBCECE =>...
вопрос задан: 14 February 2010 21:26
4
ответа

Что не так с моим алгоритмом?

Хорошо, я приготовил некоторый код для инвертирования шестнадцатеричных символов вокруг как части забавного осуществления, которое я составил. Вот то, что я имею в данный момент: #include <stdio.h> международное основное () {символ a, b, c;...
вопрос задан: 14 February 2010 10:51
4
ответа

Как декодирование штрихкода PDF417 восстанавливается с поврежденных маркировок?

Я недавно узнал о штрихкодах PDF417, и я был удивлен, что могу все еще считать штрихкод после того, как я разорвал его в половине и просканировал только фрагмент исходной маркировки. Как может штрихкод...
вопрос задан: 13 February 2010 14:37
4
ответа

оптимизация парного байтом кодирования

Замечая, что парному байтом кодированию (BPE) очень недостает от сравнительного теста сжатия крупного текста, я очень быстро сделал тривиальную литеральную реализацию из него. Степень сжатия - рассмотрение...
вопрос задан: 13 February 2010 09:02
4
ответа

Вид Python параллелен массивам на месте?

Существует ли легкое (значение, не прокручивая собственную функцию сортировки) способ отсортировать параллельные списки без ненужного копирования в Python? Например: нечто = диапазон (5) панель = диапазон (5, 0,-1) parallelSort (...
вопрос задан: 8 February 2010 15:49
4
ответа

Как я ищу двумерную матрицу в каком-либо направлении

Я пишу загадку поиска слова в C#, и я хотел бы смочь искать двумерную матрицу символов для слов изящным способом. Простые поиски слева направо, вершина к...
вопрос задан: 7 February 2010 10:07
4
ответа

Нахождение пересекающегося узла из двух пересекающихся связанных списков

Предположим, что существует два отдельно связанных списка, оба из которых пересекаются в какой-то момент и становятся единственным связанным списком. Голова или запускает указатели обоих, которые списки известны, но пересекающийся узел...
вопрос задан: 7 February 2010 00:27
4
ответа

C++ стандартные/фактические обертки алгоритма STL

Есть ли любой стандартный/фактический стандарт (повышение) обертки вокруг стандартных алгоритмов, которые работают с определением контейнеров, начинаются и заканчиваются. Позвольте мне показать Вам, что я имею в виду с кодом://вместо...
вопрос задан: 1 February 2010 19:44