|
Нижегородский государственный университет им. Н.И. Лобачевского Олимпиады ННГУ Олимпиада "Таланты Земли Нижегородской" 2003-2004г.
| ||
 |
Информатика Абитуриент, прошедший предварительное тестирование перед собеседованием на 3-х факультетах, должен сделать окончательный выбор. Известна сумма набранных баллов им на каждый из факультетов, известен проходной балл прошлого года на каждый из факультетов, который может служить ориентиром для прогноза проходного балла текущего года. Кроме того, абитуриент составил для себя таблицу приоритетов с несколькими характеристиками в виде баллов за каждую характеристику. Необходимо выбрать оптимальный вариант, для которого выполняются условия: набранная сумма баллов больше проходного балла прошлого года хотя бы на 0.5; сумма баллов всех характеристик выбранного факультета была не меньше, чем на других факультетах. Задача 2 При составлении графика на текущий день используются предварительные записи о предстоящих мероприятиях с указанием времени начала и продолжительности, которые собирались по мере их поступления. Можно считать, что никакие два мероприятия не пересекаются во времени. Необходимо составить хронологически упорядоченное расписание на день и определить, можно ли вставить в это расписание новое мероприятие с заданной продолжительностью, если вариантов несколько, то выбрать самый ранний. Пусть под словом понимается последовательность символов - непробелов, а между словами может быть произвольное количество пробелов. Слова в строке могут быть заданы с ошибками в виде замены одних гласных букв на другие гласные буквы. Можно считать, что в слове может быть не более одной ошибки, а слова в строке не повторяются. Для определения правильности слов задан словарь слов. Можно считать, что слова в словаре не повторяются, а словарь задан в виде набора слов. Найти потенциальный набор слов из словаря, соответствующих каждому неправильному слову заданной строки. Результаты должны быть распечатаны в порядке убывания количества слов в наборах. ПРИМЕЧАНИЕ: Для каждой задачи разработать АЛГОРИТМ, дать его ОПИСАНИЕ (включая общую схему и назначение всех используемых переменных), привести ПРОГРАММУ. |
|
| © 2004 | ||