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

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

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

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

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

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