У меня есть рисунок, представленный через матрицу байтов (растровую матрицу). Пример рисунка показан на Picture 1. Цель состоит в том, чтобы найти лучший угол поворота некоторого данного рисунка . Когда рисунок поворачивается на лучший угол, прямоугольник, параллельный осям X и Y и вписывающий...
Существует такая структура данных, которая сравнивает производительность доступа к массиву с необходимостью повторять его при очистке. Вы ведете счетчик поколений с каждой записью, а также глобальный счетчик поколений. «Очистка» увеличивает счетчик генерации. При каждом доступе вы сравниваете...
Что такое амортизированный анализ? И как это может помочь мне достичь наихудших гарантий производительности в моих программах? Я читал, что следующие методы могут помочь программисту достичь гарантий производительности в худшем случае (то есть, по моим собственным словам: гарантировать, что время...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Мне нравится, как «Введение в алгоритмы» Cormen et...
Я студент, работающий над симулятором колонии муравьев для курсового проекта. Алгоритм для этого (очевидно) алгоритм колонии муравьев. Я знаю, что существуют различные формы алгоритма, но все они были слишком математически детализированы для нас, поэтому мы выбрали подход, в котором мы имеем:...
Я решаю задачу оптимизации поиска по графику. Мне нужно найти k лучших ациклических кратчайших путей через ориентированный взвешенный граф. Я знаю, что существует ряд точных и приблизительных k-лучших алгоритмов, но большая часть недавних исследований, кажется, ориентирована на очень большие, очень...
В алгоритме сборки мусора mark-sweep-compact вы должны останавливать мир при перемещении объектов, потому что ссылочный граф становится непоследовательным, и вы должны заменить значения всех ссылок, указывающих на объект. Но что если бы у вас была хеш-таблица с идентификатором объекта в качестве...
Хотите улучшить этот пост? Предоставьте подробные ответы на этот вопрос, включая цитаты и объяснение того, почему ваш ответ правильный. Ответы без достаточной детализации могут быть отредактированы или удалены. Команда решила, что каждое утро кто-то должен приносить круассаны для всех. Каждый раз...
Я недавно играл в переиздание The Logical Journey of Zoombinis и пытаюсь реализовать некоторые компьютерные алгоритмы, которые могут решать различные головоломки. Я застрял на том, как подойти к загадке парома Капитана Каджуна. Для тех, кто незнаком, Zoombini - это существо с 4 атрибутами: волосы,...
Действительно ли соответствующий алгоритм помогает улучшить качество и, в конечном итоге, эффективность программы? Можем ли мы создать качественную программу без алгоритма? НЕОБХОДИМО ли соответствующий алгоритм в современном...
Что такое алгоритм, а что означает алгоритм? Мало что я понимаю слово, это то, что оно не относится к конкретному языку или шаблону проектирования, скорее это один из самых основных принципов (поэтому я думаю, что этот вопрос заставляет меня выглядеть глупо). Одна из «опций», которую я понимаю,...
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 6 лет назад . В Википедии перечислены 11 алгоритмов замены кэша . Предполагая, что я почти ничего...
Меня спросили об этом на собеседовании. Я хорошо сдал экзамен, но не знал достаточно, чтобы ответить на этот вопрос. Мне любопытно узнать, какие структуры данных я могу использовать для быстрого запроса данных. По сути, идея заключается в том, что участки дороги (линии, состоящие из точек) хранятся...
Я возвращаюсь к старой проблеме, над которой я работал некоторое время назад. Типичный сценарий: «3 бита устанавливаются в 8-битном целом числе», т.е. 00000111. Все уникальные комбинации с 3 установленными битами могут быть легко созданы (по порядку) с помощью вложенных циклов. Меня интересует...
Я продолжаю сталкиваться с этим термином, читая об обучении с подкреплением, например, в этом предложении: Если проблема смоделирована с осторожностью, некоторые алгоритмы обучения усилению могут сходиться к глобальному оптимуму http://reinforcementlearning.ai-depot.com/ или здесь: Было доказано,...
Некоторые языки, например Java, ввели GC с низкой паузой. Эти GC могут сделать большую часть работы, не останавливая весь мир. Это, очевидно, довольно сложная проблема, потому что она требует анализа памяти, когда поток ее модифицирует, что приводит к получению данных, которые можно использовать в...
Я ищу алгоритмы сортировки, которые могут работать с большим объемом данных, то есть, которые могут работать, даже если весь набор данных не может храниться в основной памяти одновременно. Единственный кандидат, который я нашел до сих пор, - это сортировка слиянием: вы можете реализовать алгоритм...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Я изучал эти три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я их понял, или нет? Спасибо. Алгоритм Дейкстры используется только тогда , когда у вас есть один источник , и вы хотите знать , наименьший путь от одного узла к другому, но не может в таких...
Учитывая некоторые строковые фрагменты, я хотел бы найти самую короткую возможную единственную строку («выходная строка»), которая содержит все фрагменты. Фрагменты могут перекрывать друг друга в выходной строке. Пример: Для фрагментов строки: BCDA AGF ABC Следующая выходная строка содержит все...