Я приложу все усилия для объяснения, что алгоритм, как предполагается, делает: существует класс 'Рецепт'. Каждый Рецепт может включать другие Рецепты, но не может включать себя или любой другой Рецепт, который включает его. Так...
Там какой-либо хитрый путь состоит в том, чтобы реализовать структуру данных набора (набор уникальных значений) в C? Все элементы в наборе будут иметь тот же тип и существует огромная Оперативная память. Поскольку я знаю для целых чисел...
Ни из какой конкретной причины я решил искать алгоритм, который производит весь возможный выбор k целых чисел между 1... n, где порядок среди k целого числа не имеет значения (n выбирают k...
Программирование проблемы: Учитывая ряд целых чисел [1, 2, 3, 4, 5] я хотел бы генерировать все возможные k-комбинации в возрастающем порядке размера в Java; например, [1], [2], [3], [4], [5], [1, 2], [1, 3]... [...
Я ищу алгоритмы для сокращения LOD ломаных линий, строки (циклично выполненный или не) узлов. В простых словах я хочу взять данные береговой линии привет-разрешения и смочь уменьшить его LOD сотня - или...
Вот алгоритм Сито Эратосфена, чтобы найти список всех простых чисел до предела N: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes Алгоритм имеет смысл для меня. Я могу понять ...
Предположим, что существует два цвета, определенные в CMYK: color1 = 30, 40, 50, 60 color2 = 50, 60, 70, 80, Если бы они должны были быть распечатаны, что имели бы значения итоговый цвет? color_new = минута (cyan1 + cyan2...
У меня есть набор изображений PNG, и я ищу способ определить дубликаты. Дубликатами я имею в виду, а именно, два файла PNG, несжатые данные изображения которых идентичны, не обязательно чей...
Я должен равномерно выбрать n элементы из массива. Я предполагаю, что лучший способ объяснить примером. скажите, что я имею: массив [0,1,2,3,4] и я должен выбрать 3 числа.. 0,2,4. конечно, если длина массива...
Там существует проблема коммивояжера, где оптимальное решение имеет края тот крест? Узлы находятся в x-y плоскости, таким образом пересекаясь в этом средстве случая, если необходимо было потянуть график, две строки...
Алгоритм для генерации всех возможных сочетаний букв данной строки вниз к 2 буквам, Пытающимся создать решатель Анаграммы в AS3, таком как этот, нашел здесь: http://homepage.ntlworld.com/adam....
Таким образом, у меня есть некоторая функция, которая получает случайные 2D очки N. Там какой-либо алгоритм должен вычислить область формы, определенной точками ввода?
Я имею о 70k узлах и 250k краях, и график не обязательно соединен. Очевидно, использование эффективного алгоритма крайне важно.Что Вы порекомендуете? Как примечание стороны, я ценил бы совет...
Я хотел разработать программу, которая использует веб-камеру для отслеживания четырех цветов и которая будет на моем указательном пальце и ползунке и моих рук и согласно жестам моей руки компьютер...
У меня есть случай, где я должен выбрать случайный объект, но я не знаю общее количество объектов, и я не хочу создавать огромный массив, затем выбирают объект. Например, это - то, что я имею прямо сейчас:...
Что является названием следующего метода/техники (я попытаюсь описать лучшее, я мог, фон на "memoization", вероятно, необходим для понимания, почему эта техника может быть очень полезной): Вы...
Я знаю, что STL имеет set_difference, но я должен просто знать, являются ли 2 набора непересекающимися. Я представил свой код, и это замедляет мое приложение вполне немного. Есть ли простой способ видеть, являются ли 2 набора непересекающимися...
Это не связанный вопрос непосредственно программирования, но это о выборе правильного алгоритма анализа данных. Я хочу вывести возраст людей от их имен от региона, они живут...
На прошлой неделе я споткнулся данную статью, где авторы упоминают на второй странице: Обратите внимание, что это приводит к линейному времени выполнения для целочисленного веса ребра. То же на третьей странице: Это...
Какова лучшая хеш-функция на 32 бита для относительно коротких строк? Строки являются именами тега, которые состоят из английских букв, чисел, пробелов и некоторых дополнительных символов (#, $....). Например:...
Я нашел эту знаменитую проблему с дп во многих местах, но не могу понять, как ее решить. Вам дан набор из n типов прямоугольных трехмерных блоков, где i-й блок имеет высоту h (i), ширину w (i) ...
Этот вопрос от экзамена, который я имел, и я не мог решить его и требуемый для наблюдения то, что ответ (это не домашняя работа, поскольку он ни в чем не поможет мне кроме знания). Мы должны создать данные...
Классический алгоритм RLE сжимает данные при помощи чисел для представления, сколько раз символ после числа появляется в тексте в том положении. Например: AAABBAAABBCECE =>...
Хорошо, я приготовил некоторый код для инвертирования шестнадцатеричных символов вокруг как части забавного осуществления, которое я составил. Вот то, что я имею в данный момент: #include <stdio.h> международное основное () {символ a, b, c;...
Я недавно узнал о штрихкодах PDF417, и я был удивлен, что могу все еще считать штрихкод после того, как я разорвал его в половине и просканировал только фрагмент исходной маркировки. Как может штрихкод...
Замечая, что парному байтом кодированию (BPE) очень недостает от сравнительного теста сжатия крупного текста, я очень быстро сделал тривиальную литеральную реализацию из него. Степень сжатия - рассмотрение...
Существует ли легкое (значение, не прокручивая собственную функцию сортировки) способ отсортировать параллельные списки без ненужного копирования в Python? Например: нечто = диапазон (5) панель = диапазон (5, 0,-1) parallelSort (...
Я пишу загадку поиска слова в C#, и я хотел бы смочь искать двумерную матрицу символов для слов изящным способом. Простые поиски слева направо, вершина к...
Предположим, что существует два отдельно связанных списка, оба из которых пересекаются в какой-то момент и становятся единственным связанным списком. Голова или запускает указатели обоих, которые списки известны, но пересекающийся узел...
Есть ли любой стандартный/фактический стандарт (повышение) обертки вокруг стандартных алгоритмов, которые работают с определением контейнеров, начинаются и заканчиваются. Позвольте мне показать Вам, что я имею в виду с кодом://вместо...