Justas

«При хорошей женщине и мужчина может стать человеком…» (с)

Vikin, зделай из миня чилавека!

не берусь судить за всех-всех, но вот для условий нашей ДЗ никаких пробем с тем, что в одном приборе стоят все 4 мода, лично я не вижу.

...

все в одном - вполне...

помнится, мультимодность у выжила - это была проблема

Вот в субботу могилу ею копал.

кому?

все направилось в почту сереге

а здесь останется только гомосятина от A_Do?

нет в жизни счастья

наконец-то тема направляется в правильное русло!

интересно ездит чувак.

да, он мудак.

такой же, как те четырехколесные "стритрейсеры", которые в Харькове по проспекту Ленина часто по вечерам низко летают.

количество колес не всегда пропорционально IQ.

у меня все равно разрыв шаблона - как можно чоппер на дыбы поставить?? Он же тяжелый, максимум - резину отжечь!!

местами фрифлай с чоппером

Ходить туды-сюды по всем направлениям, предполагая, что любое движение стопорится перегородкой.

Например, если ты скажешь роботу перед стенкой: иди три раза вперед, а потом поверни направо, то он 3 раза потопчется на месте, а на 4-й щелчок повернет направо.

спасиБо за подсказку!

Есть поле 3*3. Соседние клетки могут быть разделены перегородкой, но поле полносвязное. Исполнителя типа "робот тупой, одна штука", с командами вверх-вниз-вправо-влево-проверить скидывают в случайную клетку поля. Задача: написать последовательность команд, которая "проверит" каждую клетку поля, при том, что у робота нет никакой логики (только конечная лента команд, памяти нет) и никакой обратной связи (если робот идёт в стенку, он просто остаётся на месте).

у меня уже башня пухнет: ну, например, случайно сбрасываем робота перед перегородкой. Он случайно сразу же упирается в перегородку, потому что я не мог заранее знать, куда его сбросят, и сказал ему: "Вперед!" И - привет! Как эта тупая скотина может че-нить там исследовать, если он даже перегородку нащупать не в состоянии? Но как, Холмс?? (с) Это же сплошная теория вероятности!

А в одно рыло по-ходу только так: включить свет в вагоне (это будет условный первый вагон) и выключать по одному в следующих, каждый раз возвращаясь (ты же считаешь сколько вагонов прошел) к условно первому и проверять что если в нем погас свет, то собственно все.

Погоди, контрольный паттерн - наш, его случайное повторение (да еще плюс с повторением остальной первоначально вскрытой последовательнсоти) при некоторой длине становиться бесконечно маловероятным

Паш, вероятность там ни при чем. Возьми последовательность из 1000 элементов. Когда Ты обнаружишь повторение этой последовательности, это вовсе не значит, что кольцо состоит из 1000 элементов (хоть это один из вариантов). Оно может состоять из 2000 элементов, где Твоя последовательность повторится дважды.

Поверь, решение простое, как два пальца оросить Но я сохраню интригу, если кто-нить раньше решение не сольет )

Justas, невозможно

Что именно невозможно?

Да (хотя начиная со вполне конечной длины последовательности вероятность ее случайного повторения становитцо бесконечно малой)

поэтому и проверяем вернувшись и дописав контрольный паттерн и снова вперед до начала этого паттерна и последовательности)

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

тогда все просто... проверь текущую клетку, повернись в случайную сторону, шагни вперед, вернись к началу программы...

сложность в том, что робот тупой. Он не может ничего проверять. Он сделает все, что ты ему скажешь до начала выполнения алгоритма. blinkenlights, мы Тебя правильно понимаем?

Мы вроде на вагоны перешли?))

так это ш айтишная задача - у этих гиков вагонов может быть хоть мильйон

Ну наткнулся наповтор

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

для этого у робота должен быть генератор случайных чисел

он тупой, у него нет никакой логики, тем более такой сложной, как генератор случайных чисел )

Кстати, blinkenlights, сколько может быть перегородок? Иначе, в некоторых случаях задача не имеет решения.

Многократная проверка одной клетки допускается?

AFAIK у робота ваще нет логики. Он тупой и ничего не может проверять. blinkenlights, правильно?

Выключить сначала во всех)

а как это поможет посчитать количество элементов?

список может быть сколь угодно большой

А вообще (как далекого от програминга) в чем ограничения? запоминать паттерн внутри себя обходчик может?)

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

Есть поле 3*3. Соседние клетки могут быть разделены перегородкой, но поле полносвязное. Исполнителя типа "робот тупой, одна штука", с командами вверх-вниз-вправо-влево-проверить скидывают в случайную клетку поля. Задача: написать последовательность команд, которая "проверит" каждую клетку поля, при том, что у робота нет никакой логики (только конечная лента команд, памяти нет) и никакой обратной связи (если робот идёт в стенку, он просто остаётся на месте).

то-есть, если робот уперся в стенку, но не успел обойти все клетки, то задача не решена? То-есть, в некоторых случаях при определенной комбинации стенок, задача не имеет решения?

Ну и смотришь поменялись они с прошлого захода или нет.

немного не понял: кто они? Это кольцевой список, у которого нет ни начала, ни конца.

Justas, мне несколько лет назад сотрудники подарили табличку с надписью "боян", чтобы я речевой апарат не напрягал, когда они анекдоты рассказывают.

да, у меня есть Друг точно с таким же недостатком. Отбил всякое желание рассказывать ему анекдоты.

Поэтому чтобы не страдать уточнениями насчет языка (не везде же есть итераторы и т.п.) и не вводить искусственных ограничений - с поездом лучше.

согласен, просто мне ее давали вот в такой вот интерпретации, и диалог продолжался, пока я не нашел решение

Целиком не надо конечно, надо только последние.

Очень хорошо! Иииии???...

А в каких выключал соответственно.

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

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

Гы

Ты на верном пути

О ссылках\указателях видимо.

ясно

это абстрактная задача. Не привязанная к конкретному языку программирования. Но на собеседовании можно сказать: "Молодец, возьми с полки пирожок. А теперь представим, что адреса сравнивать нельзя"

У меня тоже вопрос - сколько итерраторов по списку можно использовать одновременно?

один

Хороший вопрос. Возьми еще один пирожок

Twilight_Sun, походу, все бояны знает )

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

не совсем понял, о каких показателях идет речь

На чем пишешь?

http://www.skycentre.net/index.php?s=&...st&p=262510

Боян, конечно, но вдруг еще кому-то не встречался:

- Программа должна выводить свой собственный текст.

- Способ вывода - любой

- Использование любых внешних источников данных (например, файлов), а также данных, заранее подготовленных вне исполнения программы (например, заранее заполненная память), запрещено.

- Enjoy

пойду погуглю подумаю

Ну, а пока, алаверды: боян за боян . Попадалось на собеседованиях:

Дан замкнутый кольцевой двунаправленный связный список. Элементы списка могут принимать значения 0 или 1. Элементы списка проинициализированы случайным образом. Вы можете перемещаться по списку в двух направлениях и изменять значения элементов с 0 на 1 и наоборот. Как определить количество элементов такого списка?

да, лучше задачек каких-нить интересных подбросьте

а то нанадцать страниц и так и не понятно, у кого же из Вас шпилька больше