PHP.SU

Программирование на PHP, MySQL и другие веб-технологии

PHP.SU Портал

Главная

Помощь

Поиск

Поиск Яндекс Вакансии

Пользователи

Здравствуйте, Гость

( Вход · Регистрация · Правила форума )

Забыли пароль?

Разминка.

Форумы портала PHP.SU » Разное » Прочее (Модераторы: RomAndry, ALEN, Строитель)

Страниц (1): [1]

Описание: Задача для разминки

Поиск в теме | Версия для печати

dcc0	Отправлено: 04 Октября, 2014 - 10:21:10
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	Сколькими способами можно прочитать слово "аналогия" на данном ромбе с отрезанной нижней вершиной? (имеются в виду все кратчайшие пути): Прикреплено изображение (Отредактировано автором: 04 Октября, 2014 - 10:25:37) ----- Март 2021. Бросил программирование

ПТО	Отправлено: 04 Октября, 2014 - 18:33:04
Посетитель Покинул форум Сообщений всего: 395 Дата рег-ции: Янв. 2012 Помог: 3 раз(а)	128 (2^7)

RickMan	Отправлено: 05 Октября, 2014 - 16:08:34
Участник Покинул форум Сообщений всего: 1033 Дата рег-ции: Май 2012 Помог: 30 раз(а)	Я вроде как написал рекурсивное решение данной задачи, и вроде как я ошибок не допустил но решение у меня 210. Как-то странно, но какое всетаки верное решение? P.S. тут еще надо бы оговорить, можно ли возвращаться на ту же клетку. К примеру начать с буквы А в третьем ряду с первой позиции, потом сделать шаг вверх, потом опять вернуться на эту А, и дальше на О в 4 ряду и так далее... Если да то ответ походу 210... (Отредактировано автором: 05 Октября, 2014 - 16:18:05)

dcc0	Отправлено: 05 Октября, 2014 - 16:48:36
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	У меня получилось 70, если вообще не брать 3 строку. Я задал этот вопрос еще на одном форуме. Выводы такие же. Далее один человек привел такой же ответ, если брать 3 строку в расчет, то 210. Но я так и не понял, учитывает он то, что можно возвращаться на шаг назад. Т.е. , допустим, идем от левого А в третей строке к Н, потом обратно к этому же А, далее просчитываем все варианты. Навскидку 280, но я мог ошибиться. Но если вы учитываете возврат, т.е. всех А к Н и обратно и получаете 210, тогда ответ, скорее всего, верный. PHP: скопировать код в буфер обмена странно, но какое всетаки верное решение? Это задача из детской книжки, но ответа там нет. Т.е как бы задачка на тренировку внимания. Формулировка задачи точно такая, как в первом сообщении , кроме того, что в скобках. Я думаю, надо считать все. P.S. но у меня есть сомнения, что ответ 210 (Отредактировано автором: 05 Октября, 2014 - 17:05:17) ----- Март 2021. Бросил программирование

RickMan	Отправлено: 05 Октября, 2014 - 17:06:35
Участник Покинул форум Сообщений всего: 1033 Дата рег-ции: Май 2012 Помог: 30 раз(а)	Однако да, если начинать с только с первой строки то решение у меня выдало 70. Предложу на рассмотрение свое решение, кому интересно) Спойлер (Отобразить) PHP: скопировать код в буфер обмена header("Content-Type: text/html; charset=windows-1251"); $data = array( array('А'), array('Н', 'Н'), array('А', 'А', 'А'), array('Л', 'Л', 'Л', 'Л'), array('О', 'О', 'О', 'О', 'О'), array(' ', 'Г', 'Г', 'Г', 'Г'), array(' ', ' ', 'И', 'И', 'И'), array(' ', ' ', ' ', 'Я', 'Я') ); $count = 0; $word = "АНАЛОГИЯ"; function search($str, $i, $j){ global $word, $count, $data; if (strlen($str) == 8){ return $count++; } if(isset($data[$i-1][$j-1]) && $data[$i-1][$j-1] == $word[strlen($str)]) search($str.$word[strlen($str)], $i-1, $j-1); if(isset($data[$i-1][$j]) && $data[$i-1][$j] == $word[strlen($str)]) search($str.$word[strlen($str)], $i-1, $j); if(isset($data[$i][$j-1]) && $data[$i][$j-1] == $word[strlen($str)]) search($str.$word[strlen($str)], $i, $j-1); if(isset($data[$i][$j+1]) && $data[$i][$j+1] == $word[strlen($str)]) search($str.$word[strlen($str)], $i, $j+1); if(isset($data[$i+1][$j+1]) && $data[$i+1][$j+1] == $word[strlen($str)]) search($str.$word[strlen($str)], $i+1, $j+1); if(isset($data[$i+1][$j]) && $data[$i+1][$j] == $word[strlen($str)]) search($str.$word[strlen($str)], $i+1, $j); } foreach($data as $key1 => $r1) foreach($r1 as $key2 => $r2) if ($r2 == 'А') search('А', $key1, $key2); echo 'Ответ: ' . $count; $count = 0; search('А', 0, 0); echo '<br>Ответ (начиная только с 1-ой строки): ' . $count;

dcc0	Отправлено: 05 Октября, 2014 - 17:13:24
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	RickMan Прекрасно. Но с учетом 3-ей строки. Все-таки 210? или 245, 280? ----- Март 2021. Бросил программирование

RickMan	Отправлено: 05 Октября, 2014 - 17:23:56
Участник Покинул форум Сообщений всего: 1033 Дата рег-ции: Май 2012 Помог: 30 раз(а)	dcc0 пишет: RickMan Прекрасно. Но с учетом 3-ей строки. Все-таки 210? или 245, 280? ровно 210

dcc0	Отправлено: 06 Октября, 2014 - 13:53:45
Участник Покинул форум Сообщений всего: 1043 Дата рег-ции: Июль 2014 Помог: 10 раз(а)	Сейчас на свежую голову пересчитал на бумажке, пользуясь свойством симметрии треугольника. Да, похоже, верный ответ 210. ----- Март 2021. Бросил программирование

Поиск в теме | Версия для печати

Страниц (1): [1]

Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)

« Прочее »

Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.