ТКМ сдала на 5. Защитила еще одну лабу.
Добила за пару минут задачку Поста, которую зачем-то мучила целый месяц. Это, подозреваю, не самый оптимальный вариант, но рабочий и не сп..женный из интернетов.
Оптимизировать нихачу, ибо за..бло. Построила по ней два варианта графа, тоже наверняка через задницу, но мне пох, бо я художник, я так вижу.
1? 6,2
2> 3
3? 4, 2
4V 5
5!
6> 7
7? 8, 2
8< 9
9< 10
10? 11, 2
11V 12
12> 13
13> 14
14> 15
15? 16, 29
16V 17
17< 18
18? 17,19
19X 20
20< 21
21? 22, 33
22V 23
23> 24
24? 23, 25
25X 26
26> 27
27? 16, 28
28< 29
29? 28, 30
30X 31
31> 32
32? 31, 2
33> 34
34V 35
35> 36
36? 35, 37
37X 5
Одномерное пространство.
Номер шага, действие, отсылка на номер следующего шага.
> сдвиг вправо
< сдвиг влево
? запрос, если пусто - отсылка на ячейку 1, если есть метка - отсылка на ячейку 2
V метка
Х удаление метки
! стоп
Задача - поиск массива из любого исходного положения и увеличение массива на 1 метку.