Еще не начал решать задачу, но уже появились вопросы, сполеры в комментах читать не хочу, поэтому задаю вопросы здесь.
1. Слово может быть из одной буквы, к примеру слово "а", т.е. у этого слова первая и последняя буква "а"?
2. Первое что приходит в голову это перебирать(обходить) все варианты и потом уже выбирать лучший.
Математику плохо помню, возможно есть методы решения подобных задач? ну незнаю, посчитать количество совпадений первых и последних букв и по какойто формуле вычислить максимально возможную длину цепочки.
3. Часто в программировании(на работе) попадаются такие задачи, где нужно "думать" :) в том смысле искать какието обходные пути решения а не просто перебором решать?
REM
29 уровень
подскажите по условию
Обсуждается
Комментарии (2)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Elmira Grokholskaya
22 мая 2019, 20:43
1. Считайте, что может. Это просто слово, у которого первая и последняя буквы совпадают.
и зря не хотите читать коменты, там народ приводит варианты словарных рядов для проверки, там как раз есть такие слова. Ну и не забудьте про регистр символов, я на этом накололась.
2. Написала программу, она не прошла валидацию, стала думать, про тотальный перебор, но так как это n!, то уже не помню на каком количестве слов, но точно меньше 10, она прилично подвисала. Да и валидацию все равно не проходила, потом нашла у себя небольшую ошибочку в коде, и вернулась-таки к первому варианту, который сильно зависит от начального порядка слов в ряду и не всегда возвращает наилучшую цепочку. Но валидатор этот вариант принял!
Так что перебор всех вариантов для решения данной задачи тут точно не подойдет. Народ через графы решал, но раз вы математику не помните...)
3. Тут все зависит от пользователя и от его требований. Напишите "в лоб" и программа уснет при эксплуатации, живенько придется сочинять "обходные пути решения". А может и наоборот быть, "надумаете" там всего, а окажется, что "перебором" было бы дешевле...
0
REM
23 мая 2019, 05:51
Спасибо большое.пойду читать комменты и про графы.
0