|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
16.12.2009, 23:03 | #11 |
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
ну я попробывал зделать, вроде вот так получилось... надеюсь это то, что вы просили...
Код:
|
16.12.2009, 23:09 | #12 |
Регистрация: 16.12.2009
Сообщений: 8
|
Во общем смысл задачи такой, на входные данные задаются пары цифр(задача упрощена, цифры не повторяются) например 2-4, 3-1, 4-3, т.е. они означают следующее: 2 следует за 4, 3 следует за 1, 4 следует за 3. Исходя из этого мне нужно составить исходную последовательность, т.е.: 2-4-3-1.
В матрице слева(номера строк) обозначались просто номера пар цифр, сверху(столбцы) все цифры которые есть в этой очереди. |
17.12.2009, 00:26 | #13 |
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
ааа, так это легко, например эти пары цифр запишите в файлик, в самом начале типа надо написать скока вершин в графе всего, значит так, из файла считываете кол-во вершин, а потом проходите простым циклом, ну посчитаете скока строк в файле... ну скока ребер(2-4: это ребро, 3-1: это ребро), ну как то так...вот псевдокод:
Код:
Последний раз редактировалось Olejik; 17.12.2009 в 00:36. |
17.12.2009, 00:53 | #14 | |
Регистрация: 16.12.2009
Сообщений: 8
|
Я тут кое что написал, программа строит матрицу инцидентности, и должна по ней находить для начала хотя бы первый элемент, этим элементом будет являться номер столбца в котором есть только -1, но почему то не получилось, мб найдете ошибку...
Цитата:
Последний раз редактировалось Rayman; 17.12.2009 в 01:34. |
|
17.12.2009, 00:59 | #15 |
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
Код:
По коду, Вы считываете кол-во пар, переходите на следующую строчку, считываете что то из нее,записываете в m (в переменную которая должна иметь кол-во пар),а потом опять записываете в вспомогательную величину пары цифр... может для начала то место надо изменить? Тем более пар, может быть у Вас и в 2 раза больше чем вершин, если пар будет 20, это не значит что у вас вершин 21, вершин может быть 10. Вот например у Вас данные в файле: 3 1-2 2-3 3-1 первый элемент у Вас кол-во вершин,а дальше пары. Здесь вершины и пары не связаны ни как, можно еще 4 строчку добавить в парах. Значит примерно такой код делаем: Код:
тем более у Вас косяк в строчке: Код:
Код:
Код:
Последний раз редактировалось Olejik; 17.12.2009 в 01:09. |
17.12.2009, 01:19 | #16 | |
Регистрация: 16.12.2009
Сообщений: 8
|
В s у нас хранится просто текст, который идет в файле перед нужными данными, в m всё нормально записывается, и дальше по коду я уже пишу M а это уже другая переменная, а m по моему уже нигде не меняется.
Цитата:
|
|
17.12.2009, 01:38 | #17 |
Форумчанин
Регистрация: 02.06.2009
Сообщений: 218
|
не поверите, в m Вы записываете 1
я Вам еще раз говорю, вот по коду который Вы кинули, Вы в s записываете 3, а потом в m записываете 1, а потом в s Вы записываете -3 так, измените строчки Код:
Код:
а вот еще одну строчку измените и программа нормально закончит работу: Код:
Код:
Последний раз редактировалось Olejik; 17.12.2009 в 02:02. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
TurboPascal: графы, матрицы смежности и матрицы инцидентности. | ulala | Помощь студентам | 1 | 03.03.2011 19:28 |
Непонятки с DirectX (матрица поворота, камера, матрица проекции) | ROD | Общие вопросы C/C++ | 2 | 17.09.2010 17:00 |
TurboPascal: граф, матрица смежности и матрица инцидентности. | ulala | Помощь студентам | 0 | 02.12.2009 10:11 |
Матрица | Almost456 | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 07.12.2008 02:04 |