Вопросы по теме 'dutch-national-flag-problem'
Национальный флаг Нидерландов - не работает для большего массива
Мое ниже решение голландского национального флага, похоже, не работает для данного входного массива, содержащего только 3 элемента - 0, 1 и 2.
Если я уменьшил размер массива, он работает. Я не могу определить ошибку.
Я что-то пропустил ?...
281 просмотров
schedule
17.09.2023
Голландский флаг на машине Тьюринга с одной лентой и сложностью n.log(n)?
Голландская национальная проблема заключается в следующем: у меня есть последовательность символов x^k (k >= 3). Моя цель — преобразовать это предложение в голландский флаг, то есть:
ХХХ дает RWB
xxxx дает RWBB
ххххх дает RWWBB
xxxxxx дает...
219 просмотров
schedule
16.11.2022
Алгоритм голландского национального флага с четырьмя цветами
Я прошел решение для двух и трех цветов, но я не могу получить его для четырех цветов.
Пожалуйста помоги.
Будет ли это rrbb????yyyggg ? Как мы поменяем зеленый флаг?
Я попробовал решение ниже, но оно не работает с заменой последнего желтого...
1651 просмотров
schedule
06.11.2022
Сложность пространства-времени в варианте голландского национального флага
Вариант ДНФ выглядит следующим образом:
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 просмотров
schedule
08.06.2023