Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.03.2013, 13:39   #1
roperd
Пользователь
 
Регистрация: 14.07.2011
Сообщений: 44
Сообщение Даны четыре слова...

Здравствуйте! Прошу помощи с решением следующей задачи:

roperd вне форума Ответить с цитированием
Старый 03.03.2013, 13:42   #2
Rififi
Старожил
 
Регистрация: 19.08.2009
Сообщений: 2,119
По умолчанию

Прошу помощи с решением следующей задачи:

Что не получается?
Rififi вне форума Ответить с цитированием
Старый 03.03.2013, 14:12   #3
roperd
Пользователь
 
Регистрация: 14.07.2011
Сообщений: 44
Сообщение

Цитата:
Сообщение от Rififi Посмотреть сообщение
Что не получается?
Найти алгоритм решения, в общем и целом он есть, но слишком нерационален и требует большого количества действий...
roperd вне форума Ответить с цитированием
Старый 03.03.2013, 15:07   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

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

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

самый "неприятный" случай, когда все четыре слова имеют одинаковую длину (будет перебираться чуть больше вариантов), но, процессор быстрый - ему всё равно...
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны четыре вещественных числа, проверить: образуют ли данные числа геометрическую прогрессию (язык C) Даша(S) Помощь студентам 6 04.04.2015 23:43
Даны четыре вектора А(1; 2; 3), В(2; 8; 6; 33), С(3,7; 1,3; 6,5; –5,3) и D(–2; 5; 3; 4). Serjant0007 Паскаль, Turbo Pascal, PascalABC.NET 2 25.03.2012 19:56
Даны два слова. Получить третье слово из неповторяющихся символов, входящих как в первое, так и во второе слова. dlinkz Паскаль, Turbo Pascal, PascalABC.NET 8 01.02.2012 11:09
Даны слова из строч. русских букв,слова разделены запятыми. Напечатать в алфавитном порядке гласные,входящие в каждое слово(Delphi Галенька Помощь студентам 5 11.01.2012 20:49
Даны четыре слова. Екатерина92 Помощь студентам 1 16.12.2010 18:04