Форум программистов, компьютерный форум CyberForum.ru

Написать программу - C++

Восстановить пароль Регистрация
 
A1sen
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 6
05.06.2013, 20:54     Написать программу #1
Питер изучает теорию реляционных баз данных. Таблица в реляционной базе данных состоит из значений, которые расположены в строках и столбцах.
Есть различные нормальные формы, которых может придерживаться база данных. Нормальные формы разработаны, чтобы минимизировать избыточность данных в базе данных. Например, таблица базы данных для библиотеки могла бы иметь ряд для каждой книги и столбцов для названия книги, заказать автора и электронную почту автора.
Если тот же автор записал несколько книг, то это представление четко избыточно. Чтобы формально определить этот вид избыточности, Питер представил свою собственную нормальную форму. Таблица находится в Peter's Normal Form (PNF), если и только если нет никакой пары строк и пары столбцов, таким образом, что значения в соответствующих столбцах - то же для обеих строк.

How to compete in ACM ICPC / Peter / peter@neerc.ifmo.ru

How to win ACM ICPC / Michael / michael@neerc.ifmo.ru

Notes from ACM ICPC champion / Michael / michael@neerc.ifmo.ru

Вышеупомянутая таблица находится четко не в PNF, начиная со значений для 2 и 3-ье повторение столбцов в 2-ых и 3-ьих строках. Однако, если мы представим уникальный идентификатор автора и разделим эту таблицу на две таблицы | одна содержащая название книги и идентификатор автора и другой содержащий книжный идентификатор, имя автора и электронную почту автора, то тогда обе получающихся таблицы будут в PNF.

How to compete in ACM ICPC 1 / 1 Peter peter@neerc.ifmo.ru
How to win ACM ICPC 2 / 2 Michael michael@neerc.ifmo.ru
Notes from ACM ICPC champion 2 /

Учитывая таблицу Ваша задача состоит в том, чтобы выяснить, является ли это в PNF или нет.

input:
Первая строка ввода ¯le содержит два целых числа n и m (1 ≤ n ≤ 10 000, 1 ≤ m ≤ 10), число строк и столбцов в таблице. Следующие n строки содержат строки таблицы. У каждой строки есть m значения столбцов, разделенные запятыми. Значения столбцов состоят из символов ASCII от пространства (код ASCII 32) к тильде (код ASCII 126) за исключением запятой (код ASCII 44). Значения не пусты и не имеют никакого продвижения и конечных пробелов. У каждой строки есть самое большее 80 символов (включая разделение запятых).
output:
Если таблица находится в PNF, пишут в вывод ¯le отдельное слово \YES" (без кавычек). Если таблица не находится в PNF, то запишите три строки. На первой строке пишут отдельное слово \NO" (без кавычек). На второй строке пишут, что два целочисленных номеров строк r1 и r2 (1 ≤ r1, r2 ≤ n, r1≠r2), на третьей строке пишут два целочисленных номера столбца c1 и c2 (1 ≤ c1, c2 ≤ m, c1≠c2), так, чтобы значения в столбцах c1 и c2 были тем же в строках r1 и r2.


пример
database.in:
3 3
How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru
How to win ACM ICPC,Michael,michael@neerc.ifmo.ru
Notes from ACM ICPC champion,Michael,michael@neerc.ifmo.ru
database.out:
NO
2 3
2 3

если в условии есть какие-то ошибки или непонятки, могу скинуть оригинальный текст на английском

Напишите пожалуйста, очень нужно(((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2013, 20:54     Написать программу
Посмотрите здесь:

система счисления. Написать программу которая проверяет перевод чисел введёных в программу C++
[C++] написать программу C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя C++
Написать класс по строительству домов. Написать программу, демонстрирующую работу с классом. C++
C++ Написать программу
C++ Надо написать программу на while или do while и написать алгоритм
C++ Разработать алгоритм и тесты, написать и отладить программу Выполнить программу, проанализировать результат

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 22:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru