Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
A1sen
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 6
#1

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

05.06.2013, 20:54. Просмотров 210. Ответов 0
Метки нет (Все метки)

Питер изучает теорию реляционных баз данных. Таблица в реляционной базе данных состоит из значений, которые расположены в строках и столбцах.
Есть различные нормальные формы, которых может придерживаться база данных. Нормальные формы разработаны, чтобы минимизировать избыточность данных в базе данных. Например, таблица базы данных для библиотеки могла бы иметь ряд для каждой книги и столбцов для названия книги, заказать автора и электронную почту автора.
Если тот же автор записал несколько книг, то это представление четко избыточно. Чтобы формально определить этот вид избыточности, Питер представил свою собственную нормальную форму. Таблица находится в 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

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

Напишите пожалуйста, очень нужно(((
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2013, 20:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу (C++):

Написать класс по строительству домов. Написать программу, демонстрирующую работу с классом. - C++
Собственно, в С++ немного насасываю, код читать умею, а прогать - нет. К сожалению, обстоятельства сложились так, что я поступил именно...

Надо написать программу на while или do while и написать алгоритм - C++
Помогите пожалуйста с задачей:(. Даны действительные числа x , y ( x > 1). Получить наименьшее число вида xn,что превышает y , где n -...

Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя - C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя.

Разработать алгоритм и тесты, написать и отладить программу Выполнить программу, проанализировать результат - C++
Из матрицы У(k, k) получить вектор Т, элементами которого являются элементы главной диагонали матрицы.

Написать программу в C++ - C++
1 Студенты выполнили задание за которое каждый из них получили балл в диапозоне от 1 до 100. Эти значения должны быть переведены в шкалу...

Написать программу - C++
Помогите написать программу в С++ Вводится целое положительное число. Найти наибольшую цифру числа.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2013, 20:54
Привет! Вот еще темы с ответами:

Написать программу - C++
Нужно срочно написать программу С++ Вычисление значения функции Дано вещественное число а. Для функции y=f(x), график которой...

Написать программу - C++
Помогите кому не сложно, нужно написать программу в С++ Вывести на экран таблицу значений удвоенных синусов в диапазоне от −a до a ...

Написать программу на С++ - C++
можете помочьПользователь вводит положительные числа. Подсчитать сумму этих чисел и вывести результат на экран. Подсчет суммы закончить,...

написать программу - C++
дана матрица из оценок 5х7(5 предметов, 7 учеников). определить кол-во учеников, которые имеют не более одной оценки 3.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru