|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.12.2014, 16:58 | #1 |
Новичок
Джуниор
Регистрация: 10.12.2014
Сообщений: 0
|
Нужна помощь за вознаграждение :3
Нужно реализовать программу, которая может помочь с форматированием сообщения, отправленным азбукой Морзе.
Предположим, что вы получите сообщение, отправленное азбукой Морзе. Приходят знаки от а до z. Эти символы должны перегруппироваться в слова. На входе отсутствуют пробелы. Наша программа получает на вход словарь(список подходящих слов). Дальше программа получает отдельно полученные параметры. Выходом программы должна быть информация о распределении принятого сообщения в предложения с размещением пробелов. Первый вход получает список допустимых слов. Слова вводятся индивидуально по линиям. Ввод слова заканчивается пустой строкой. После пустой строки следуют отдельные параметры, предназначенные для декодирования. Ввод сообщение заканчивается EOF на стандартный ввод. Выходом программы является декодирование каждого параметра. Расшифровка может принимать следующие формы: -входное сообщение может состоять из данного списка слов, и есть только один способ сложения. В этом случае, программа будет отображать сообщение правильно разделенное пробелами. -Входное сообщение нельзя сложить из заданного списка слов. Для этого программа выведет 0 как количество возможных результатов. -Входное сообщение можно сложить из данного списка слов разными способами.Программа отображает число таких способов. Программа должна проверять правильность ввода. Если вход неправильный, программа должна обнаружить это и вывести сообщение об ошибке и завершить работу. Ошибкой считается: -Пустой список слов (словарь) -слово из словаря, который содержит символы вне диапазона a до z, -повтор слово в словаре -отсутствие пустой строки в конце словаря, -заданный вход, сообщение содержит символы вне диапазона от a до z. Программа работает в ограниченном пространстве. (ограничена временем и доступной памяти) Чтобы справиться с обязательными тестами достаточно разумная реализации несложного алгоритма. Чтобы справиться с бонусовой часть необходимо использовать более мощные алгоритмы.Первый бонус можно получить за решение, которое может быстро работать с длинными сообщениями (предпочтительно тем, что не будет повторно считать уже считанные варианты).Второй бонус может быть получен за решение, которое будет быстро считать длинные словари. Примеры работы программы: --------------------------------------------------------------------------------------------------------- Slovnik: son peterson peter pet is of Zpravy: peterisson => peter is son peterissonofpeterson => 2 petersonpeterson => 4 peterisapet => 0 --------------------------------------------------------------------------------------------------------- Slovnik: as ass s sin Zpravy: sins => sin s assassin => 2 --------------------------------------------------------------------------------------------------------- Slovnik: son peterson peter pet is of Zpravy: Peterisson Nespravny vstup. ------------------------------------------------------------------------------------------------------------ Slovnik: son peter pet is of peterson's Nespravny vstup. ------------------------------------------------------------------------------------------------------------- Заплачу за правильное решение без бонусовой части. С бонусами заплачу больше. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Необходима помощь за вознаграждение! (C под Linux) | Ilya_M | Фриланс | 4 | 08.10.2009 09:12 |
Требуется помощь Fast Report за вознаграждение! | djgoodwin | Фриланс | 6 | 23.09.2009 00:49 |
Очень нужна помощь c матрицами, макросами в Excel. Заранее благодарен(поверьте, очень-очень нужна помощь) | Farridjan | Помощь студентам | 1 | 03.07.2009 12:24 |
Нужна помощь, за вознаграждение | Asya555 | Помощь студентам | 1 | 10.05.2009 14:46 |