Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
osnaz™
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 4
#1

Ортограф на C++ - C++

19.11.2009, 23:13. Просмотров 821. Ответов 10
Метки нет (Все метки)

нужно к понедельнику сделать курсач где нужно:
"Найти мин. подмножество вершин заданого ортографа от которого достижимы все остальные вершины.
вывод: кол/во вершин.
матрица смежности m x n "
на сишнике писал,но таких задач не было,не знаю даже че такое ортограф,и с чем его едят, обьясните хоть что это за фигура,прогу я сам наклепаю
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ser4ega
27 / 27 / 3
Регистрация: 15.11.2009
Сообщений: 143
20.11.2009, 03:05 #2
даже гугл не в курсе
0
osnaz™
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 4
20.11.2009, 04:10  [ТС] #3
я в курсе что гугл не в курсе,надеялся хоть здесь помогут
0
ISergey
Maniac
Эксперт С++
1380 / 891 / 54
Регистрация: 02.01.2009
Сообщений: 2,682
Записей в блоге: 1
20.11.2009, 04:30 #4
Цитата Сообщение от osnaz™ Посмотреть сообщение
на сишнике писал,но таких задач не было,не знаю даже че такое ортограф
К преподавателю сходи и спроcи..
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.11.2009, 10:24 #5
Цитата Сообщение от osnaz™ Посмотреть сообщение
на сишнике писал,но таких задач не было,не знаю даже че такое ортограф,и с чем его едят, обьясните хоть что это за фигура,прогу я сам наклепаю
Ортограф - ориентированный граф (т.е. граф с ориентированными дугами).
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
20.11.2009, 14:27 #6
Матрица смежности всегда квадратная - то есть n x n.
0
osnaz™
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 4
20.11.2009, 15:59  [ТС] #7
я не себе курсач делаю,у нас в инсте ваще паскаль преподают,для тех кто в танке У НАС КАРАНТИН!!! вроде по всей россии... так что фишка с преподом не пройдет(( вобщем если кто нибудь кодил эти ортографы,отпишитесь,буду благодарен
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.11.2009, 16:43 #8
Если немного поищите, почитаете литературу о направленных графах, то поймете, что задача яйца выведенного не стоит. Все сведется к задаче: найти в двухмерной матрице n*n количество строк у которых все элементы равны 1, кроме элемента [i][i]
0
osnaz™
0 / 0 / 0
Регистрация: 19.11.2009
Сообщений: 4
20.11.2009, 18:17  [ТС] #9
почитал в разделе алгоритмов че такое граф,спасибо за помощь,и извиняюсь за поспешность,курсач весь мозг уже выел( вобщем тему можно закрыть на этом
0
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
21.11.2009, 14:11 #10
Все сведется к задаче: найти в двухмерной матрице n*n количество строк у которых все элементы равны 1, кроме элемента [i][i]
Неверно !!!

Нужно найти такой минимальный набор вершин, от которых СОВМЕСТНО доступные все остальные вершины.
Ключевое слово - СОВМЕСТНО.
Например минимальный набор может состоять из двух вершин - A и B. Половина графа доступна из вершины A, другая половина доступна из вершины B.

Ты же предлагаешь найти нечто совсем другое.
0
valeriikozlov
Эксперт С++
4673 / 2499 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.11.2009, 15:27 #11
odip, сдаюсь, согласен.
Цитата Сообщение от odip Посмотреть сообщение
Ты же предлагаешь найти нечто совсем другое.
Я предлагал найти количество вершин, каждая из которых удовлетворяет условию - (из нее есть доступ ко всем остальным вершинам).
0
21.11.2009, 15:27
Ответ Создать тему
Опции темы

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