Результаты поиска по запросу "algorithm"

3 ответа

Использует функцию Аккермана?

На нашем дискретном курсе математики в моем университете учитель показывает своим ученикамФункция Аккермана [http://en.wikipedia.org/wiki/Ackermann_function]и поручить студенту разработать функцию на бумаге. Помимо того, что функция Ackermann ...

4 ответа

генерация случайных и уникальных подмножеств

Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...

1 ответ

MySQL, смешивающий Damerau – Levenshtein Fuzzy с Like Wildcard

Недавно я реализовал UDF алгоритмов Дамерау – Левенштейна в MySQL, и мне было интересно, есть ли способ объединить нечеткое сопоставление алгоритма Дамерау – Левенштейна с подстановочным поиском функции Like? Если у меня есть следующие данные в ...

ТОП публикаций

1 ответ

Чем структурная рекурсия отличается от генеративной рекурсии?

Описание генеративной рекурсии вВикипедия [http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Structural_versus_generative_recursion] мне ясно, но я запутался в концепции структурной рекурсии. Может кто-нибудь объяснить, будет ли ...

1 ответ

Как расположить N прямоугольников, чтобы покрыть минимальную площадь [дубликаты]

Возможный дубликат: Алгоритм, необходимый для упаковки прямоугольников достаточно оптимальным способом [https://stackoverflow.com/questions/1213394/algorithm-needed-for-packing-rectangles-in-a-fairly-optimal-way] у меня естьN прямоугольники, ...

4 ответа

проверка поддеревьев с использованием строк предзаказа и порядка

Книга, которую я читаю, утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) ...

13 ответов

Реализация алгоритма быстрой стабильной сортировки в javascript

Я ищу, чтобы отсортировать массив из 200-300 объектов, сортировка по определенному ключу и заданному порядку (asc / desc). Порядок результатов должен быть последовательным и стабильным. Какой алгоритм лучше всего использовать, и не могли бы вы ...

4 ответа

Как решить систему неравенств?

Я свел свою проблему (алгоритм разметки таблицы) к следующей проблеме: Представьте, у меня есть N переменных X1, ИКС2, ..., ИКСN, У меня также есть некоторое (неопределенное) количество неравенств, например: X1 > = 2 x2$6, ..., ИКС7$ и ...

9 ответов

Дешевый алгоритм, чтобы найти меру угла между векторами

Найти угол между двумя векторами не сложноиспользуя правило косинуса [https://stackoverflow.com/questions/3441782/how-to-calculate-the-angle-of-a-vector-from-the-vertical/3441867#3441867] , Однако, поскольку я программирую для платформы с очень ...

3 ответа

PHP / MySQL - алгоритм «Лучшие»

Поэтому я только что создал систему звездного рейтинга и, пытаясь придумать алгоритм для перечисления элементов с самым высоким рейтингом. Для простоты вот столбцы: item_name average_rating (a decimal from 1 to 5) num_votesЯ пытаюсь ...