This party getting crazy!
78 / 64 / 1
Регистрация: 22.09.2009
Сообщений: 427
|
||||||
1 | ||||||
Выяснить, есть ли среди N населенных пунктов изолированные города05.03.2010, 14:37. Показов 2083. Ответов 10
Метки нет (Все метки)
Имеются N населённых пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N, N), где M(i, j)=0, если города i и j не связаны между собой, и M(i, j)=l - в противном случае. Выяснить, есть ли среди N населенных пунктов изолированные города (такие, в которые нельзя долететь).
Мне препод сделал наброски, но что-то тут криво...помогите разобраться:
0
|
05.03.2010, 14:37 | |
Ответы с готовыми решениями:
10
Выяснить, есть ли среди N населенных пунктов изолированные города Оптимальное расположение населенных пунктов Справочник населенных пунктов Красноярского края Упорядочить название населенных пунктов района по возрастанию их расстояний до райцентра |
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
|
||||||
05.03.2010, 14:52 | 2 | |||||
Сообщение было отмечено Памирыч как решение
Решение
попробуй так
0
|
328 / 312 / 68
Регистрация: 05.11.2009
Сообщений: 712
|
||||||
05.03.2010, 16:11 | 3 | |||||
да и в первом варианте всё нормально было...
просто вначале надо заполнить матрицу смежности 0 и 1... далее просто поиск идёт + проверка на то, чтобы на главной диагонали были 0, а также чтобы была правильно составлена матрица смежности
0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 то здесь изолирован 4-ый город
0
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,679
|
|
05.03.2010, 16:43 | 4 |
Ты с этим вот не в одной группе учишься?
https://www.cyberforum.ru/orde... page2.html Позорники, гнать вас надо метлой поганой из институтов.
0
|
This party getting crazy!
78 / 64 / 1
Регистрация: 22.09.2009
Сообщений: 427
|
||||||
05.03.2010, 17:26 [ТС] | 5 | |||||
kravam,
нет, я с ним не учусь в одной группе, и даже в одном городе...значит преподы откуда-то берут наши задачи...кстати, его первая у меня тоже есть. Гнать? за что? за то что я прошу помощи как сделать ту или иную задачу, предоставляя при этом определённый кусок кода? или может, за то, что я ради самообразования ищу задачу, нужную мне, или беру чужую, чтобы стать опытнее, сделать себе несколько исходников? Программистами не рождаются, ими становятся. Позорник тот, кто ничего не делает и не стремится к этому, а начинает только хвататся за голову, когда уже жареный петух в жопу клюёт! есть у меня в группе один такой. Думает что всё прокатит, что как в школе будет...хрен! отчислят и всё! А меня к такому списку приписывать не нужно! Добавлено через 5 минут kuroiryuu, спасибо большое! ещё вопрос, у меня программа ругается на вот эту строчку
0
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,679
|
||||||
05.03.2010, 17:32 | 6 | |||||
Ну не нужно так не нужно. Посмотрим на тебя. Держи решение. Если разберёшься. можешь считать, что сам решил.
И ещё: когда пишешь свой код, скользкие места комментируй.
1
|
This party getting crazy!
78 / 64 / 1
Регистрация: 22.09.2009
Сообщений: 427
|
|
05.03.2010, 17:35 [ТС] | 7 |
а что за identifier PCONTEXT? на него ругается компилятор...и находит кучу ошибок в циклах for в местах () и ; даже не знаю как быть...
0
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,679
|
|
05.03.2010, 17:40 | 8 |
К кому вопрос?
Я не нашёл identifier ни в одном из представленных кодов...
0
|
328 / 312 / 68
Регистрация: 05.11.2009
Сообщений: 712
|
|
05.03.2010, 17:44 | 9 |
вместо BOOL напишите bool, и убейте #include <Windef.h>
и будет вам счастье
0
|
анимешник++
95 / 62 / 7
Регистрация: 03.11.2009
Сообщений: 427
|
||||||
06.03.2010, 15:41 | 10 | |||||
да все просто - если строка/солбец нулей - то в город нельзя добраться не из одного другого города (матрица симметрична относительно главной диагонали)
Добавлено через 18 часов 47 минут немного доработал теорию: В программе 2 ОБЯЗАТЕЛЬНЫХ условия: 1) Программа симметрична относительно главной диагонали. Суждение: если из города i можно добраться в город j, то и из города j можно добраться в город i. 2) Главная диагональ состоит из единиц. Суждение: т.к. i=j в главной диагонали, то из города i можно добраться в город i. Добавлено через 11 минут следовательно вот пример на нахождение изолированных городов
А вот о вводе симметричной матрицы и главной диагонали уж позаботьтесь сами =))
0
|
This party getting crazy!
78 / 64 / 1
Регистрация: 22.09.2009
Сообщений: 427
|
|
13.03.2010, 11:02 [ТС] | 11 |
Спасибо! а как ваш кусочек можно объединить с кодом kravam'a? а то всё пытаюсь его отладить, а мне куча ошибок идёт( помогите пожалуйста привести код в порядок!
0
|
13.03.2010, 11:02 | |
13.03.2010, 11:02 | |
Помогаю со студенческими работами здесь
11
Написать программу Изолированные города(Описание внутри) В одном из населенных пунктов, координаты которых приведены в таблице, предполагается установка радиостанции Определить, сколько населенных пунктов имеет население свыше 500/100/50 тысяч человек Как задать разную скорость движения до различных населенных пунктов в anylogic при агентном моделировании? Выяснить, есть ли среди последовательности указанная пара символов Выяснить, есть ли среди данных 10 чисел точные квадраты Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |