Тьюринг

К кому-нибудь можно пристать с глупой просьбой "помогите решить задачку"?

Можно:
-- к одногруппникам,
-- к однокурсникам,
-- к преподавателю,
-- к старшекурсикам.

bobiczdoh.jino-net.ru



KISS; DRY!

Видела я вашего дохлого бобика, там моих вариантов нет, спасибо. Значит буду вежливо пинать окружающих



08-105

А никого конкретного посоветовать не можете, кому времени не слишком жалко?

ммм, а какое задание-то?



KISS; DRY!

Модуль разности двоичных чисел, логарифмическая сложность



08-105

хз какая это сложность, но алгоритм, думаю, достаточно эффективен.

копируем слова, так, чтобы в последний символ первого слова был маркером (маркером я буду называть символ 2 - стоящий на месте 0, и 3 на месте 1)

переходим в конец ленты (и конец второго слова), и двигаемся влево,

если мы встречаем 0 то переходим к маркеру первого слова и сдвигаем его влево

если - 1 то переходим к маркеру первого слова, и начинаем вычитать единицу, а затем сдвигаем маркер влево.

затем вернуться в конец второго слова, удалить последний знак, и перейти влево и повторить

т.е должно быть что-то вроде (моноширинные шрифты приветствуются)

1012 101
^
1012 10
^
...

1013 10
^
1003 10
^
...

1021 10
^
1021 1
^
...

1201 1
^

..
0101



KISS; DRY!

Т.е. предполагается использование дополнительных символов? Тогда не выйдет

Можно нескромный вопрос? У кого в 5-ой лабораторной был 16-й вариант, или в 6-ой - 44-й?