Результаты поиска по запросу "algorithm"
Использует функцию Аккермана?
На нашем дискретном курсе математики в моем университете учитель показывает своим ученикамФункция Аккермана [http://en.wikipedia.org/wiki/Ackermann_function]и поручить студенту разработать функцию на бумаге. Помимо того, что функция Ackermann ...
генерация случайных и уникальных подмножеств
Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...
MySQL, смешивающий Damerau – Levenshtein Fuzzy с Like Wildcard
Недавно я реализовал UDF алгоритмов Дамерау – Левенштейна в MySQL, и мне было интересно, есть ли способ объединить нечеткое сопоставление алгоритма Дамерау – Левенштейна с подстановочным поиском функции Like? Если у меня есть следующие данные в ...
Чем структурная рекурсия отличается от генеративной рекурсии?
Описание генеративной рекурсии вВикипедия [http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Structural_versus_generative_recursion] мне ясно, но я запутался в концепции структурной рекурсии. Может кто-нибудь объяснить, будет ли ...
Как расположить N прямоугольников, чтобы покрыть минимальную площадь [дубликаты]
Возможный дубликат: Алгоритм, необходимый для упаковки прямоугольников достаточно оптимальным способом [https://stackoverflow.com/questions/1213394/algorithm-needed-for-packing-rectangles-in-a-fairly-optimal-way] у меня естьN прямоугольники, ...
проверка поддеревьев с использованием строк предзаказа и порядка
Книга, которую я читаю, утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) ...
Реализация алгоритма быстрой стабильной сортировки в javascript
Я ищу, чтобы отсортировать массив из 200-300 объектов, сортировка по определенному ключу и заданному порядку (asc / desc). Порядок результатов должен быть последовательным и стабильным. Какой алгоритм лучше всего использовать, и не могли бы вы ...
Как решить систему неравенств?
Я свел свою проблему (алгоритм разметки таблицы) к следующей проблеме: Представьте, у меня есть N переменных X1, ИКС2, ..., ИКСN, У меня также есть некоторое (неопределенное) количество неравенств, например: X1 > = 2 x2$6, ..., ИКС7$ и ...
Дешевый алгоритм, чтобы найти меру угла между векторами
Найти угол между двумя векторами не сложноиспользуя правило косинуса [https://stackoverflow.com/questions/3441782/how-to-calculate-the-angle-of-a-vector-from-the-vertical/3441867#3441867] , Однако, поскольку я программирую для платформы с очень ...
PHP / MySQL - алгоритм «Лучшие»
Поэтому я только что создал систему звездного рейтинга и, пытаясь придумать алгоритм для перечисления элементов с самым высоким рейтингом. Для простоты вот столбцы: item_name average_rating (a decimal from 1 to 5) num_votesЯ пытаюсь ...