Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
Простой неоринтированный граф задан списком ребер.Выедите его представление в виде матрицы смежности.На вход дают Число Н-кол-во вершин графа и М- кол-во ребер,далее следует М строк по 2 числа в каждой-список ребер графа.Надо вывести матрицу смежности. Организовал я это на си++ таким образом,считываю ребра в дувмерный массив ,потом присваеваю элемент двумерного массива единице с номером ребра которое дано было на ввод и вывожу матрицу смежности,собственно вот сам код: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. Хотел бы у вас узнать что в нем не так ибо в системе проверки заходит лишь на пол балла ,на 50 из 100. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.03.2015, 14:37 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаван, зачем вы объявляется i,j в самом начале ? Код: plaintext 1. Почему массив неориентированного графа 100x100? (вы используете в 50 раз меньше) И почему вы не прокомментировали где и что ? Я вам уже давно писал, вы просите помощи у С/С++ программистов, а не у дворников. Потрудитесь уважать тех, кто читает ваш код(хотя и дворников нужно уважать). ваше условие в двойном цикле не нужно(см. ниже рефакторинг) Код: plaintext 1. не уверен что у вас корректная работа с n,m. также, вы не вызвали fclose() рефакторинг в самом первом приближении Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. И что у вас за ужаснейшее именование aa, aa1 ?что дальше, aaa1 ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2015, 02:28 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаван, Вы пишете на С? Тогда зачем вам cin и cout? на С++? Тогда откуда достали stdin и stdout? Что за паскалевская привычка объявлять все переменные в начале блока? (ладно-ладно, _старый_ С тоже требовал это...) Вы задаёте матрицу фиксированного размера. Что будет, если на вход подадут граф бОльшей размерности? Что интересно, сам размер вы хоть и читаете, но даже не проверяете... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2015, 09:32 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
И не злоупотребляйте оператором "," запятая. Не экономьте перевод каретки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2015, 09:34 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
BagaBaga,я знаю какой размерности массив будет введен ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.03.2015, 22:00 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
BagaBaga,а почему нельзя юзать cin & cout? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.03.2015, 11:47 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаван, cin и cout использовать, конечно же, можно. А вот смешивать ввод-вывод в стиле С (stdin, stdout) и C++ (cin, cout) не рекомендуется - черевато разными багами. Причём, неожиданными и плохо воспроизводимыми. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.03.2015, 09:03 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаванBagaBaga,я знаю какой размерности массив будет введен Тогда зачем вы эту самую размерность упорно читаете? ... если всё знаете ещё до компиляции. ванмомас намбаван... Код: plaintext 1. 2. 3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.03.2015, 09:05 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
Так понимаю, эту задачу - http://informatics.mccme.ru/mod/statements/view3.php?id=359&chapterid=465 пытаетесь решить? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.03.2015, 00:01 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
Раз ТС больше интереса не проявляет, думаю, большого вреда от публикации (какого-то) решения - не будет. Решает задачу для условий из http://informatics.mccme.ru/mod/statements/view3.php?id=359&chapterid=465 , кроме одного: данные читаем со стандартного потока ввода, пишем на стандартный поток вывода. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.03.2015, 20:44 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
BagaBaga Код: plaintext 1. ишь ты, регистер, кто то им ещё пользуется )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2015, 13:09 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
egorychBagaBaga Код: plaintext 1. ишь ты, регистер, кто то им ещё пользуется )) Ну бывает. Тем более, в этом случае компилятор всё равно её скорее всего проигнорирует.. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2015, 17:26 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
BagaBaga,я на форум давно не заходил прост,занят Objective-C.А задачу там решил.Прост не правильно была задана размерность массива.А что такое register? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.03.2015, 15:11 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаванА задачу там решил.Прост не правильно была задана размерность массива. Так понимаю, с размерностью массива под хранение рёбер ошибся. Должен был [макс. число рёбер = n*(n-1)][число вершин в ребре = 2]. Правда, я всё равно не понимаю, зачем их хранить - только память впустую тратить... ванмомас намбаванА что такое register? Подсказка компилятора, что эту переменную следует разместить в регистре, а не памяти. Правда, компилятор имеет полное право проигнорировать эту подсказку. И в этом коде почти наверняка так и сделает - из-за передачи переменной в функцию cin.operator>>(int). Вот и получается, что эта подсказка как бы лишняя - компилятор может положить на неё, а прогер будет "наивно" думать о ней как о регистровой... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2015, 20:12 |
|
||
|
Матрица смежности неориентированного графа
|
|||
|---|---|---|---|
|
#18+
register Хм, он ещё и deprecated оказался... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.03.2015, 20:15 |
|
||
|
|

start [/forum/topic.php?fid=57&fpage=49&tid=2019048]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
33ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
54ms |
get tp. blocked users: |
2ms |
| others: | 12ms |
| total: | 149ms |

| 0 / 0 |
