Cool Folders ® :: Форум Игротека

Вагоны

Автор: a-dagger
Дата : 29-12-04, Срд, 05:52:26

Дано:
1. вагоны, сцепленные в Кольцо
2. банка с краской и кисть

Найти:
Количество вагонов

Примечания.
1. Вагоны стоят, вы ходите и считаете.
2. На вагонах может быть нарисовано все что угодно вплоть до вашей
росписи, которая один в один похожа на вашу. (Этот пункт для того,
что, мол, я ставлю роспись на вагоне и иду по кругу, встречаю свою
роспись, мол, ее то точно нет на вагоне, и получаю количество вагонов)
Выливать ведро с краской рядом с вагонами - нельзя по той же причине.
3. Высоко подпрыгнуть и сосчитать вагоны не удастся
4) выгон не может быть выкрашен целиком в цвет, краски находящейся в ведре.

Фсе граматичиские ашипки в маих пастах зделаны мной намерино, в здравам уме и тфёрдой памети.

Вагоны

№ 2

Автор: Эльдар
Дата : 29-12-04, Срд, 10:32:45

Сунуть кисть в банку с краской, подождать, приклеить к вагону

Вагоны

№ 3

Автор: a-dagger
Дата : 29-12-04, Срд, 11:27:12

Короче говоря, нужно придумать такой способ разметки вагонов, который позволить их сосчитать.
Так что прилепить кисть к вагону это примерно то же, что вылить краску на землю рядом с вагоном.

Фсе граматичиские ашипки в маих пастах зделаны мной намерино, в здравам уме и тфёрдой памети.

Вагоны

№ 4

Автор: Большой Грызь
Дата : 29-12-04, Срд, 11:32:19

даггер, может ли кто-нибудь что-то нарисовать во время моего обхода?

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 5

Автор: a-dagger
Дата : 29-12-04, Срд, 11:38:21

Нет, пока ты ходишь и считаетшь, никто не может ничего дорисовать.

Фсе граматичиские ашипки в маих пастах зделаны мной намерино, в здравам уме и тфёрдой памети.

Вагоны

№ 6

Автор: Большой Грызь
Дата : 29-12-04, Срд, 11:42:57

И слава богу

тогда проще. Как в задаче с linked-listom

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 7

Автор: a-dagger
Дата : 29-12-04, Срд, 11:44:08

Задачка совершенно программистская. Я её так и не смог решить

Фсе граматичиские ашипки в маих пастах зделаны мной намерино, в здравам уме и тфёрдой памети.

Вагоны

№ 8

Автор: Большой Грызь
Дата : 29-12-04, Срд, 11:46:21

даггер, так условие практически один-в-один с
http://www.coolfold.com/phorum/read.php?fid=5&tid=5381

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 9

Автор: Большой Грызь
Дата : 29-12-04, Срд, 11:53:31

Только что решил и эту задачу. Правда, решение несколько отличается.

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 10

Автор: Эльдар
Дата : 09-01-05, Вск, 00:23:22

Кто-нибудь может решение написать, интересно же всетаки.

Вагоны

№ 11

Автор: Большой Грызь
Дата : 09-01-05, Вск, 23:37:32

В Пейджер

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 12

Автор: Паша
Дата : 15-01-05, Сбт, 04:20:29

Да какие проблемы, пометил первый вагон крестиком и бежишь себе вперёд пока не найдёшь вагон с крестиком. Помечаешь его вторым крестом и бежишь обратно, проверять, действительно ли в нём есть два креста. Если нет, то повторяешь забег вперёд в поисках одного креста. И так далее до победного конца.
Грызь, про задачу с линками, вопрос, можно ли разворачивать линки? Если да, то запомнив первый и третий линк, разворачиваешь второй и бежишь вперёд до зацикливания в двух первых, после чего востанавливаешь второй линк. Там тоже надо было длину найти или я чего перепутал? А если надо было определить зацикленность, то тоже бегаешь туда сюда, разворачивая всю цепочку, ища первый линк при пробеге вперёд...

Вагоны

№ 13

Автор: Большой Грызь
Дата : 15-01-05, Сбт, 05:54:41

Паш, в задаче с линками нельзя ничего менять в листе. Можно только бегать по поинтерам, запоминать оные в каких-то переменных - и всё.
И узнать нужно не кол-во, а именно наличие/отсутствие петли.

А с вагонами - правильно

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
[ 15-01-05, Sat, 12:55:10 Отредактировано: Большой Грызь ]

Вагоны

№ 14

Автор: Паша
Дата : 15-01-05, Сбт, 15:06:48

Тогда почему просто не запоминать поинтеры со степенным шагом (одна ячейка памяти)? Тогда за три оборота встречается запомненный поинтер.

Вагоны

№ 15

Автор: Большой Грызь
Дата : 15-01-05, Сбт, 15:24:34

В смысле? Не совсем понял. Почему за три оборота и что запоминат?

П.С. в линк листе может быть именно петля, а не кольцо - т.е. последний элемент указывает не на первый, а на какой-то любой.

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Вагоны

№ 16

Автор: Паша
Дата : 15-01-05, Сбт, 15:48:49

Это значит, что если запоминать каждый следующий элемент после продвижения по линк листу на 2^Р шагов, где Р - это количество запоминаний, то за 3*К шагов, где К - это длина линк листа, ты точно встретишь элемент, который запоминал последним. Естественно в случае существовании петли.