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

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

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

структуры данных: химическая реакция - C++

12.05.2012, 17:27. Просмотров 544. Ответов 0
Метки нет (Все метки)

Условие
Некоторая квадратная матрица A[N*N] задает результаты химической реакции веществ. Все вещества имеют номера от 1 до N. Элемент матрицы A[i,j] равен номеру того вещества, которое получается в результате химической реакции вещества i с веществом j (если вещества не вступают в реакцию, то A[i,j]=0). Задана пробирка, в которую последовательно добавляются некоторые химические вещества в определенной пропорции. Вещество i вступает в химическую реакцию с веществом j , если находится в пробирке непосредственно над ним. Если вещества не вступают в реакцию, то они не смешиваются в пробирке. Необходимо определить, какие вещества и в какой последовательности будут находиться в пробирке после того, как все вещества будут добавлены в пробирку.


Входные данные : in.txt

Первая строка содержит количество различных веществ N и количество добавляемых веществ М.
Следующие N строк содержат элементы матрицы таким образом, что каждая строка файла содержит разделённые пробелом элементы соответствующей строки матрицы.
Последняя строка входного файла содержит M чисел, которые соответствуют номерам веществ. Номера химических веществ следуют в строке файла в той последовательности, в которой они добавлялись в пробирку.
Выходные данные : out.txt
Выходной файл содержит разделённые пробелом номера химических веществ, которые получились в пробирке, начиная от верхнего уровня и заканчивая самым нижним уровнем (после последнего вещества в строке пробела нет).


Пример
in.txt
3 4
1 3 2
3 2 1
2 1 3
1 3 1 2
out.txt
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 17:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос структуры данных: химическая реакция (C++):

Понятие структуры данных. Элементарные структуры данных. Простые структуры данных - C++
Понятие структуры данных. Элементарные структуры данных. Простые структуры данных: методы реализации, особенности в различных языках...

Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. - C++
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для...

Структуры. Вызов данных структуры по указателю. с++ - C++
Условие задачи: Помогите, пожалуйста, с как реализовать печать вообще не представляю.

Структуры и алгоритмы обработки данных. Создать базу данных пользователей Интернет - C++
Создать базу данных пользователей Интернет (имя пользователя, текущий счет, привилегированность пользователя, состояние подключения)...

ООП.Разработать структуру элементов данных класса в виде динамической структуры данных - C++
Здравствуйте, получил задание, но немного недопонимаю как это сделать, с чего начать. Помогите пожалст или объясните образно как сделать, а...

Структуры данных (создание, просмотр, дополнение и извлечения данных из файла, содержащего информацию о номерах телефонов сотрудников учреждения,ФИО) - C++
Нужно создать программу, которая бы обеспечивала создание, просмотр, дополнения и извлечения данных из файла содержащего информацию о...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 17:27
Привет! Вот еще темы с ответами:

Помещение структуры в вектор, удаление структуры, изменение элементов структуры - C++
Здравствуйте. Помогите разобраться с тем, как: 1 - находить элементы в векторе зная уникальный элемент структуры. 2 - удалять...

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

Динамические структуры данных - C++
(можно с пояснением,что-то не понимаю) Есть строка символов, признаком конца которой является ;. В строке могут быть фигурные, круглые,...

Типи данных. Структуры. - C++
Дана информация про учеников класса: фамилия, возраст, рост, средний бал успеваемости. Ученик наывается среднеуспеваемым по k-му параметру...


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

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

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