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

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

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

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

12.05.2012, 17:27. Просмотров 540. Ответов 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++
требуется чуть-чуть, а никак :-((. Добавить сортировку по полю пробег!!!! Microsoft VS Studio 2005 C++. я знаю что тут типа как строчек 5...

Вывод данных из структуры - C++
Доброй ночи:) Возникла проблема вывода данных из структуры. То бишь совсем ничего не выводится,программа просто зависает и все. #pragma...

Полустатические структуры данных - C++
Написать процедуру удаления нечетного элемента очереди

Алгоритмы и структуры данных - C++
Возможно сейчас прозвучит тупой вопрос, но стоит ли изучать работу современных алгоритмов и структур данных? Почти все структуры и...

Структуры данных(СТЕК) - C++
Помогите написать, или исправьте, плиз, мою программку. Здесь - стек. надо создать меню, где можно вывести, создать и удалить элемент со...

Шаблон структуры данных - C++
Задание на курсовую работу: шаблон структуры данных – массив указателей на заголовки списков. Элемент списка содержит указатель на объект....

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

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

Структуры данных: Списки - C++
Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: • Номер УДК; • ...

Абстрактные структуры данных - C++
добрый вечер всем. Не понимаю как реализовать функцию insert(x,p,L), где элемент х вставляется в позицию р списка L, смог добиться только...

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


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

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

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