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

Я просматривал http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ и увидел, что в его реализации рекурсивных и итеративных реализаций факториальной функции итеративная процедура на самом деле занимает больше времени учитывая п = 1000. Я не могу понять, почему (он не объясняет, но говорит, что это упражнение для читателя). Извините за мою новизну всего этого.

11 algorithms  lisp  recursion 

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

11 algorithms 

У нас есть ряд предметов, которые конечный пользователь сможет организовать в желаемом порядке. Набор элементов неупорядочен, но каждый элемент содержит ключ сортировки, который можно изменить. Мы ищем алгоритм, который позволил бы генерировать новый ключ сортировки для элемента, который добавляется или перемещается в качестве первого элемента, последнего элемента или между любыми …

11 algorithms 

Формально пусть s ( U , Q ) = { V | V ∈ U и V ⊆ Q }, где U , Q и V представляют наборы, а U , более конкретно, представляет набор множеств. Для примера, U может быть набором (наборов) ингредиентов, необходимых для различных рецептов в кулинарной …

11 algorithms  data-structures 

Система, которую я создаю, включает в себя набор ползунков пользовательского интерфейса (число варьируется), каждый со шкалой от 0 до 100. Под слайдером я подразумеваю пользовательский интерфейс, в котором вы берете элемент и перетаскиваете его вверх и вниз, как регулятор громкости. Они связаны алгоритмом, который гарантирует, что они всегда составляют 100. …

11 algorithms  gui  ui 

Есть ли похожая на Cormen ссылка на хеши и хеширование? Эта конкретная структура почему-то привлекла к себе мало внимания в моем образовании по CS, но я бы хотел узнать больше, поскольку они, кажется, повсюду Я знаю, что Кормен покрывает это, но я ищу что-то более специализированное и углубленное.

11 algorithms  data-structures 

Иногда в интервью я могу использовать рекурсию для решения проблемы (например, добавление 1к целому числу с бесконечной точностью), или когда проблема представляется пригодной для использования рекурсии. Иногда это может быть связано с использованием рекурсии для решения проблем, поэтому, не задумываясь, рекурсия используется для решения проблемы. Однако каковы соображения, прежде чем …

10 algorithms  recursion 

На моих первых курсах программирования мне сказали, что я должен использовать набор всякий раз, когда мне нужно что-то сделать, например удалить дубликаты чего-либо. Например: чтобы удалить все дубликаты из вектора, выполните итерацию по указанному вектору и добавьте каждый элемент в набор, после чего у вас останутся уникальные вхождения. Однако я …

10 algorithms  collections 

Я потерпел неудачу в алгоритмическом тесте с Codility, потому что пытался найти лучшее решение, и в итоге у меня ничего не было. Так что это заставило меня задуматься, могу ли я использовать подход, аналогичный TDD? Т.е. могу ли я, как правило, постепенно разрабатывать решение подобным образом? Если бы я писал …

10 algorithms  tdd  self-improvement 

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

10 design  algorithms 

Я реализую алгоритм, который будет довольно сложным в вычислительном отношении, и хочу попытаться убедиться, что я не делаю ненужную работу. Существует nxnxn кубическая решетка, например, если n = 2, она состоит из (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Из этой решетки я буду рекурсивно генерировать все множества …

10 algorithms  recursion 

Я узнаю о быстрой сортировке и хочу проиллюстрировать различные массивы, для которых быстрой сортировке будет сложно. Имеющаяся в виду быстрая сортировка не имеет начального случайного перемешивания, делает 2 разбиения и не вычисляет медиану. До сих пор я придумал три примера: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when …

10 algorithms  sorting 

Мне недавно задали этот вопрос во время технической проверки телефона, и я не справился. Вопрос включен дословно ниже. Создать {2^i * 5^j | i,j >= 0}отсортированную коллекцию. Непрерывно печатайте следующее наименьшее значение. Пример: { 1, 2, 4, 5, 8, 10...} «Следующее наименьшее» заставляет меня думать, что речь идет о минимальной …

10 algorithms 

Для не-британцев в аудитории есть сегмент дневного игрового шоу, где у участников есть набор из 6 чисел и случайно сгенерированное целевое число. Они должны достичь целевого числа, используя любое (но не обязательно все) из 6 чисел, используя только арифметические операторы. Все вычисления должны привести к положительным целым числам. Пример: Youtube: …

10 algorithms  arithmetic 

Как я могу сопоставить две строки, но в то же время учесть неправильное количество символов X в совпадении. Количество ошибок должно быть управляемой переменной. Хотя количество символов X в строке может не совпадать, должно быть ограничение на количество запусков в последовательности. Учитывая две строки, я могу допустить, чтобы 5 символов …

10 algorithms  strings