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

0 ответов

Я знаю, что это очень старый вопрос, но я читаю книгу Любомира Станчева под названием «Изучение Java через игры», и проект главы 14 - это точный двумерный массив целых чисел. Задача состоит в том, чтобы найти самую длинную возрастающую последовательность, но только в двух направлениях: юг и восток, без диагоналей или чего-либо еще. Тем не менее, мне потребовались часы, чтобы понять логику, также не привыкшую к рекурсии. Я упростил задачу, создав вспомогательные методы, которые проверяют, является ли следующий индекс действительным в этом направлении (то есть не выходит за пределы и превышает текущее значение). Затем я поместил базовый случай в начало метода, когда нет следующего возможного индекса. Сложной задачей является присвоение переменной String, поэтому каждый раз, когда метод использует рекурсию, индексы сохраняются в String. Я решил это с помощью метода String.length () для сравнения длины каждой последовательности, когда существует более одного возможного пути. Имея базовую логику, для расширения метода все, что ему требуется, - это создание дополнительных вспомогательных методов в нужном направлении и добавление этих направлений в логику.

ыло предложено новое домашнее задание, которое, по меньшей мере, несколько расстраивало. По сути, у меня есть создать двумерный массив целых чисел следующим образом: 97 47 56 36 60 31 57 54 12 55 35 57 41 13 82 80 71 93 31 62 89 36 98 75 91 46 ...

2 ответа

У меня есть решение O (n ^ 3), написанное примерно на пяти строках Хаскелла.

новка задачи: Есть 3 массива A, B, C, все из которых заполнены натуральными числами, и все три массива имеют одинаковый размер. Найдите min (| a-b | + | b-c | + | c-a |), где a находится в A, b находится в B, c находится в C. Я работал над ...

5 ответов

Он называется файловым архиватором, производящим самораспаковывающиеся архивы.

но я столкнулся с одной замечательной проблемой, которая оказалась простой для понимания и сложной для поиска какого-либо способа ее решения. Проблема в: Напишите программу, которая читает текст с ввода и печатает какую-то другую программу на ...

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

5 ответов

 натуральный логарифм (основание е).

едия [http://en.wikipedia.org/wiki/Bloom_filter]говорит: Пустой фильтр Блума - это битовый массив из m битов, все из которых установлены на 0. Также должно быть определено k различных хеш-функций, каждая из которых отображает или хеширует ...

5 ответов

Ответ 4: Рассмотрите словарь как массив (смежные области памяти), но в массиве могут быть блоки, которые не используются. Следовательно, словари имеют тенденцию тратить много места в памяти по сравнению с деревьями. Но для лучшей производительности во время выполнения словари могут быть лучше, чем деревья. Ключевые столкновения могут иногда ухудшать производительность. Вы должны прочитать о последовательном хешировании.

аботают алгоритмы поиска в словаре Python? mydi['foo']Если в словаре содержится 1 000 000 терминов, выполняется ли поиск по дереву? Ожидается ли производительность с точки зрения длины ключевой строки или размера словаря? Может быть, вставка ...

2 ответа

но, к сожалению, также немного сложнее в реализации.

уйста, мне нужна ваша поддержка, чтобы посоветовать библиотеку или код в vb.net или C # .net, который применяет DBSCAN для создания Denisty Based Cluster данных. У меня есть данные GPS, и я хочу найти точки пребывания, используя алгоритм DBSCAN. ...

5 ответов

 обычно используется для определения сходства строк, это должно помочь вам сгруппировать строки, которые отличаются небольшими орфографическими ошибками.

м, у меня есть список названий фильмов с орфографическими ошибками и небольшими вариациями вроде этого - "Pirates of the Caribbean: The Curse of the Black Pearl" "Pirates of the carribean" "Pirates of the Caribbean: Dead Man's Chest" "Pirates of ...

1 ответ

Это отличный, объективный ответ на действительно широкий вопрос. Спасибо за участие.

акое алгоритм генерации лабиринта в игреNetwalk [http://www.logicgamesonline.com/netwalk/]?

9 ответов

Решение JavaScript:

от вопрос уже есть ответ здесь: Как мне найти номер в 2d массиве, отсортированном слева направо и сверху вниз? [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ответовПроблема: Учитывая ...

1 ответ

 эта неделя.

авно изучал вещи и встретился с Дональдом Кнутом. Но я не нашел правильный алгоритм для моей проблемы. ПроблемаУ нас есть лига с n игроков. каждую неделю у них есть матч друг с другом. Через n-1 недели каждая команда сражалась друг против друга. ...