Вопросы с тегом «algorithms»

Я использовал Reactive Cocoa (от GitHub), API-интерфейс для функционального реактивного программирования, который некоторое время использовался с библиотеками Какао, но только что прочитал «Out of the Tar Pit» , статью, которая предположительно представляет концепции, лежащие в ее основе, и я немного растерялся. В статье представлено (насколько я понимаю) функционально- реляционное программирование, …

12 algorithms  architecture  functional-programming  paradigms 

Учитывая некоторые строковые фрагменты, я хотел бы найти самую короткую возможную единственную строку («выходная строка»), которая содержит все фрагменты. Фрагменты могут перекрывать друг друга в выходной строке. Пример: Для фрагментов строки: BCDA AGF ABC Следующая выходная строка содержит все фрагменты и была сделана наивным добавлением: BCDAAGFABC Однако эта выходная строка …

12 algorithms  strings 

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

12 algorithms  graph  dijkstra 

Допустим, у меня есть линейная функция. Как f(n)= an+bлучше всего доказать, что эта функция принадлежит O (n 2 ) и Θ(n)? Мне здесь не нужна математическая строгость. Мне нужен ответ программистов. Какой-то логичный способ объяснения. Именно поэтому я не опубликовал вопрос в Q & A по математике, а вместо этого …

12 algorithms  big-o  big-theta 

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

12 java  books  algorithms 

Я ищу алгоритмы сортировки, которые могут работать с большим объемом данных, то есть, которые могут работать, даже если весь набор данных не может храниться в основной памяти одновременно. Единственный кандидат, который я нашел до сих пор, - это сортировка слиянием: вы можете реализовать алгоритм таким образом, чтобы он сканировал ваш …

12 algorithms  sorting 

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

12 design  algorithms 

Я столкнулся с проблемой, когда целью было использование динамического программирования (вместо других подходов). Существует расстояние, которое нужно охватить, и набор кабелей разной длины. Какое минимальное количество кабелей необходимо для точного определения расстояния? Для меня это выглядело как проблема рюкзака , но, поскольку могли быть кратные определенной длины, это была проблема …

12 algorithms 

Некоторые языки, например Java, ввели GC с низкой паузой. Эти GC могут сделать большую часть работы, не останавливая весь мир. Это, очевидно, довольно сложная проблема, потому что она требует анализа памяти, когда поток ее модифицирует, что приводит к получению данных, которые можно использовать в начале процесса, и не больше, когда …

12 algorithms  low-level  garbage-collection 

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 6 лет назад . В Википедии перечислены 11 алгоритмов замены кэша . Предполагая, что я почти ничего не знаю …

12 algorithms  caching 

Что такое алгоритм, а что означает алгоритм? Мало что я понимаю слово, это то, что оно не относится к конкретному языку или шаблону проектирования, скорее это один из самых основных принципов (поэтому я думаю, что этот вопрос заставляет меня выглядеть глупо). Одна из «опций», которую я понимаю, заключается в том, …

12 algorithms 

Действительно ли соответствующий алгоритм помогает улучшить качество и, в конечном итоге, эффективность программы? Можем ли мы создать качественную программу без алгоритма? НЕОБХОДИМО ли соответствующий алгоритм в современном программировании?

12 algorithms 

Я продолжаю сталкиваться с этим термином, читая об обучении с подкреплением, например, в этом предложении: Если проблема смоделирована с осторожностью, некоторые алгоритмы обучения усилению могут сходиться к глобальному оптимуму http://reinforcementlearning.ai-depot.com/ или здесь: Было доказано, что описанный выше алгоритм TD для любой фиксированной политики Pi сходится к VPi. http://webdocs.cs.ualberta.ca/~sutton/book/ebook/node62.html Я понимаю, …

12 algorithms  machine-learning 

Я возвращаюсь к старой проблеме, над которой я работал некоторое время назад. Типичный сценарий: «3 бита устанавливаются в 8-битном целом числе», т.е. 00000111. Все уникальные комбинации с 3 установленными битами могут быть легко созданы (по порядку) с помощью вложенных циклов. Меня интересует комбинация индекса отображения <->, т. Е. «00001011» будет …

12 algorithms  combinatorics 

Меня спросили об этом на собеседовании. Я хорошо сдал экзамен, но не знал достаточно, чтобы ответить на этот вопрос. Мне любопытно узнать, какие структуры данных я могу использовать для быстрого запроса данных. По сути, идея заключается в том, что участки дороги (линии, состоящие из точек) хранятся в некоторой структуре данных. …

12 algorithms  data-structures