Вопросы по теме 'dutch-national-flag-problem'

Национальный флаг Нидерландов - не работает для большего массива
Мое ниже решение голландского национального флага, похоже, не работает для данного входного массива, содержащего только 3 элемента - 0, 1 и 2. Если я уменьшил размер массива, он работает. Я не могу определить ошибку. Я что-то пропустил ?...
281 просмотров

Голландский флаг на машине Тьюринга с одной лентой и сложностью n.log(n)?
Голландская национальная проблема заключается в следующем: у меня есть последовательность символов x^k (k >= 3). Моя цель — преобразовать это предложение в голландский флаг, то есть: ХХХ дает RWB xxxx дает RWBB ххххх дает RWWBB xxxxxx дает...
219 просмотров

Алгоритм голландского национального флага с четырьмя цветами
Я прошел решение для двух и трех цветов, но я не могу получить его для четырех цветов. Пожалуйста помоги. Будет ли это rrbb????yyyggg ? Как мы поменяем зеленый флаг? Я попробовал решение ниже, но оно не работает с заменой последнего желтого...
1651 просмотров

Сложность пространства-времени в варианте голландского национального флага
Вариант ДНФ выглядит следующим образом: def dutch_flag_partition(pivot_index , A): pivot = A[pivot_index] # First pass: group elements smaller than pivot. for i in range(len(A)): # Look for a smaller element. for j in...
158 просмотров