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

2 ответа

Какой алгоритм лучше всего подходит для решения такой игры с поиском слов, как «Boggle» с Python

Я кодирую игру, похожую налукавить [http://en.wikipedia.org/wiki/Boggle]где игрок должен найти слова внутри большой строки, состоящей из случайных букв. Например, есть пять массивов со строками внутри, как это. Пять рядов по шесть букв в ...

2 ответа

Увеличьте набор чисел, чтобы сумма XOR была равна 0

Мне нужна помощь с проблемой, которую я сократил до следующего. У меня есть N 30-битных чисел, так что объединенный XOR всех их ненулевой. Мне нужно добавить неотрицательное (0 или более) значение для каждого из N чисел, так что объединенное XOR ...

4 ответа

Линейное / нелинейное соответствие синусоидальной кривой

Я посмотрел наэто [https://stackoverflow.com/questions/11754006/finding-curves-in-a-dataset/11757065#11757065] а такжеэто [https://stackoverflow.com/questions/3484615/which-algorithm-will-be-required-to-do-this/3484635#3484635] . Но у меня ...

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

2 ответа

Включение soundex / metaphone для неанглийских символов

Последние несколько дней я изучал soundex, metaphone и другие методы поиска строк, и в моем понимании оба алгоритма хорошо работают при обработке неанглоязычных слов, транслитерированных на английский. Однако у меня было требование, чтобы такой ...

13 ответов

Как найти расстояние от широты и долготы двух мест?

У меня есть набор широт и долгот мест. Как найтирасстояниеиз одного места в наборе в другое?Есть ли формула?

3 ответа

Число как простое число

Я должен напечатать количество способов, которыми вы можете представить данное число в виде простых чисел. Позвольте мне уточнить: допустим, мне дали это число 7. Теперь, во-первых, я должен найти все простые числа, которые меньше 7, то есть 2, ...

2 ответа

Вероятность коллизии при использовании 32-х битного хэша

У меня есть поле ключа строки из 10 символов в базе данных. Я использовал CRC32 для хеширования этого поля, но я беспокоюсь о дубликатах. Может ли кто-нибудь показать мне вероятность столкновения в этой ситуации? постскриптум мое строковое поле ...

3 ответа

Найдите художественное изображение ASCII внутри текста с определенной допустимой ошибкой

Существуют ли алгоритмы, которые бы нашли следующее изображение ASCII-art? + + +++ +++++++ ++ ++ ++ + ++ ++ +++ ++ ++ + ++ ++ ++ +++++++ +++Внутри следующего текста? complete_file_here [https://dl.dropbox.com/u/28167627/TestData.txt] + + + ++ ...

3 ответа

Алгоритм расстояния Дамерау – Левенштейна в MySQL как функция

Кто-нибудь знает о реализации MySQL алгоритма расстояния Дамерау – Левенштейна как хранимой процедуры / функции, которая принимает одну указанную строку в качестве параметра и ищет нечеткие совпадения строки в определенном поле в конкретной ...

7 ответов

Почему векторный массив удваивается?

Почему классическая реализация Vector (ArrayList для Java) удваивает размер внутреннего массива при каждом расширении, вместо того, чтобы утроить или увеличить его в четыре раза?