Я недавно играл в переиздание The Logical Journey of Zoombinis и пытаюсь реализовать некоторые компьютерные алгоритмы, которые могут решать различные головоломки. Я застрял на том, как подойти к загадке парома Капитана Каджуна. Для тех, кто незнаком, Zoombini - это существо с 4 атрибутами: волосы,...
Учитывая некоторые строковые фрагменты, я хотел бы найти самую короткую возможную единственную строку («выходная строка»), которая содержит все фрагменты. Фрагменты могут перекрывать друг друга в выходной строке. Пример: Для фрагментов строки: BCDA AGF ABC Следующая выходная строка содержит все...
Я использовал Reactive Cocoa (от GitHub), API-интерфейс для функционального реактивного программирования, который некоторое время использовался с библиотеками Какао, но только что прочитал «Out of the Tar Pit» , статью, которая предположительно представляет концепции, лежащие в ее основе, и я...
Я возвращаюсь к старой проблеме, над которой я работал некоторое время назад. Типичный сценарий: «3 бита устанавливаются в 8-битном целом числе», т.е. 00000111. Все уникальные комбинации с 3 установленными битами могут быть легко созданы (по порядку) с помощью вложенных циклов. Меня интересует...
Я изучаю функциональное программирование на Haskell . В то же время я изучаю теорию автоматов и, поскольку они, кажется, хорошо сочетаются друг с другом, я пишу небольшую библиотеку для игры с автоматами. Вот проблема, которая заставила меня задать вопрос. Изучая способ оценки достижимости...
Я создал реализацию DIFF для сравнения редакций документов на работе. Он основан на O (ND) разностном алгоритме и его вариациях . Одна вещь, которая стала важной, состоит в том, чтобы взять список изменений и интерпретировать их в удобочитаемый текст. Хотя текущий алгоритм очень эффективен, он...
Предисловие Это не код гольф. Я смотрю на интересную проблему и надеюсь получить комментарии и предложения от моих коллег. Этот вопрос не о подсчете карт (исключительно), а об определении лучшего стола для участия на основе наблюдения. Предположим, вам понадобится какой-нибудь мозговой имплантат,...
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения стека Exchange. Закрыто 5 лет назад . Я хотел знать, как работают (настоящие) лифты. Но до сих пор я не мог...
Я работаю над приложением OCR, где мне нужно выбрать опцию, основанную на вводе текста пользователем. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. мое приложение основано на Python,...
Википедия определяет точку окончания GA для этого: Как правило, алгоритм завершается, когда было произведено максимальное количество поколений или был достигнут удовлетворительный уровень пригодности для населения. Если алгоритм завершился из-за максимального числа поколений, удовлетворительное...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
У нас есть ряд предметов, которые конечный пользователь сможет организовать в желаемом порядке. Набор элементов неупорядочен, но каждый элемент содержит ключ сортировки, который можно изменить. Мы ищем алгоритм, который позволил бы генерировать новый ключ сортировки для элемента, который...
Я создаю 2D игру для веб-сайта, где вселенная может стать очень большой (в основном бесконечно большой). Первоначально, Вселенная состоит из 6 звезд, которые находятся на одинаковом расстоянии от начала координат (0, 0). Моя задача - создать больше звезд, у которых будут «контуры» (ребра), которые...
В те дни, когда я программировал на C, я вспоминаю, что когда две строки объединяются, ОС должна выделить память для объединенной строки, затем программа может скопировать весь текст строки в новую область памяти, а затем старая память должна вручную быть выпущеным. Таким образом, если это делается...
Есть ли похожая на Cormen ссылка на хеши и хеширование? Эта конкретная структура почему-то привлекла к себе мало внимания в моем образовании по CS, но я бы хотел узнать больше, поскольку они, кажется, повсюду Я знаю, что Кормен покрывает это, но я ищу что-то более специализированное и...
Допустим, у меня есть список значений осадков по часам, каждый из которых показывает, сколько осадков выпало за предыдущие 24 часа, упорядоченные по дате. Например: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24...
Я знаю, что алгоритмы экспоненциального времени, как правило, следует избегать, но иногда они необходимы. Случай, являющийся коммивояжером. Насколько распространены такие алгоритмы в программном обеспечении производства? Являются ли эти случаи, как правило, необходимыми или результатом срочных...
Я привык искать нотации Ландау (Big O, Theta ...) моих алгоритмов вручную, чтобы убедиться, что они оптимизированы настолько, насколько это возможно, но когда функции становятся действительно большими и сложными, они начинают слишком много времени, чтобы сделать это вручную. это также склонно к...
Когда вы создаете рекламу на Facebook, вам предоставляется « рекомендуемая ставка » (например, 0,90-2,15 доллара США). Согласно этой странице : Предложенный диапазон ставок поможет вам выбрать максимальную ставку, чтобы ваше объявление было успешным. Это зависит от того, сколько других...
У меня есть некоторый код, который имеет последовательность ifs, которая работает, но просто чувствую себя грязно. По сути, я хочу выбрать наибольшее из трех целых чисел и установить флаг статуса, чтобы сказать, какой из них был выбран. Мой текущий код выглядит так: a = countAs(); b = countBs(); c...