T
ну да, куда мне с моими ненормальными )
Size: a a a
2021 April 09
T
давай нормальную
T
а есть теория нормализации задач? какую задачу можно считать нормальной, а какую нет? а то мне сейчас подсунешь не нормальную, вместо нормальной, а я и не пойму
VG
есть произвольный односвязный список, который может быть закольцованым, а может и не быть.
задачка - пройти по нему с головы, выполняя действия над каждым элементом только 1 раз и как можно быстрее.
размер списка - произвольный, от 0 до 100500^100500 элементов
задачка - пройти по нему с головы, выполняя действия над каждым элементом только 1 раз и как можно быстрее.
размер списка - произвольный, от 0 до 100500^100500 элементов
T
СЛОЖНА
VG
примеры:
1->2, 2->3, 3->4, 4->NULL
1->2, 2->3, 3->4, 4->1
1->2, 2->3, 3->4, 4->3
T
тут только гуглить пол дня по словам из вопроса
МС
*дикпикейтится
VG
спасибо, ценная поправка )
МС
5 рублей в кассу, пожалуйста.
T
два к
VG
нук не отлынивай, решай задачку
PR
Можно не выполнять действия и просто идти по нему методом кролика и черепахи.
T
не, я пасс, меня такие задачки в депрессию вгоняют
VG
несколько лишних проходов
VG
в том и дело, решишь - выйдешь
PR
Почему? Черепаха только раз пройдёт. Если не закольцованный, то кролик ещё быстрее побежит.
T
вот именно
VG
потому что за 1 проход этим алгоритмом можно только определить факт закольцованности.
в зависимости от длины списка и кольца - совсем не на начале кольца, а где-нибудь внутри него
в зависимости от длины списка и кольца - совсем не на начале кольца, а где-нибудь внутри него