0 / 0 / 0
Регистрация: 17.05.2012
Сообщений: 6
1

Исполнение алгоритма для конкретного исполнителя с фиксированным набором команд

17.05.2012, 22:21. Показов 1432. Ответов 1
Метки нет (Все метки)

http://ege.yandex.ru/informatics/question/A13/1
Пожалуйста помогите решить это ужасное А13, С1 и С2 и то легче чем это заданиежелательно с подробным объяснением...Очень прошу
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.05.2012, 22:21
Ответы с готовыми решениями:

Минимальное количество команд для исполнителя МГППНВ
Здравствуйте, помогите пожалуйста с задачей, можно даже без кода, просто с алгоритмом решения,...

Представление числа с фиксированным набором знаков
Хочется пополняемый список с числами)) Числа должны быть обязательно с 5 знаками. К примеру:...

Запросы с полями созданными через "Мастер подстановок" с фиксированным набором значений
Можно ли сделать так, чтобы при параметрическом запросе выводился мой набор фиксированных...

Исполнение команд
Добрый день,хотелось бы задать достаточно тупой вопрос по поводу использования консольных команд....

1
9 / 9 / 1
Регистрация: 02.07.2010
Сообщений: 28
19.05.2012, 10:14 2
Цитата Сообщение от Head Посмотреть сообщение
http://ege.yandex.ru/informatics/question/A13/1
Пожалуйста помогите решить это ужасное А13, С1 и С2 и то легче чем это заданиежелательно с подробным объяснением...Очень прошу
А в чем именно возникли затруднения?

Смотрим на алгоритм, думаем:
1) перед тем, как пойти вниз, мы проверяем, есть ли стена снизу. Перед тем, как пойти вправо - есть ли стена справа, поэтому шансов "закончить жизнь" убившись о стену у нас нет.
2) смотрим, в какой клетке, кроме F6 мы можем остановиться. Это будет клетка, у которой и снизу и справа стена (т.е, фактически, чтобы сделать такой вывод, смотрим условие главного цикла и инвертируем его). Таких клеток 3: D2, F2 и C6.
3) смотрим, откуда мы можем туда попасть. В F2 - из F1 и F2, в С6 из A5, A6, B6 и C6 (те, в которых зависаем тоже считаются), в D2 из D1, D2, а также B1 и B2 (так как вправо мы идем тоже в цикле и поэтому после B2 пойдем вправо до ближайшей стены, а не "упадем" в C2 вниз так, как если бы мы начали выполнение алгоритма оттуда.
4) Итого - 10 клеток ведут не в тот тупик. 36 - 10 = 26.

Нет, если без шуток, в чем проблема? Не понятен сам алгоритм? Есть непонятные(неочевидные) моменты в условии? Ответ предполагается не 26? Или сложно "представить себя роботом"? Пункт 3 действительно не совсем прозрачен, и формальное решение его за пять минут не набросаешь, но как правило если тупо поставить себя на место исполнителя, решение находится интуитивно. И быстро.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.05.2012, 10:14

Исполнение команд ассемблера на лету
Привет ребят! Сразу к делу. Предполагается софт, в котором формируется некий блок памяти в ОЗУ...

Создание и исполнение команд в консоли из плагинов
Доброго времени суток. Как можно сделать объект команды, на подобие public class Command { ...

Проц STM8S207RBT6C, Нужен даташит с набором команд
Проц STM8S207RBT6C Даташит с алдаташита не содержит набора команд. Если кто обладает информацией...

Как запустить исполнение алгоритма чтобы при компиляции не было ошибок?
Как запустить в исполнение алгоритма на C#, в microsoft visual studio 2013, чтобы при компиляции не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.