Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.03.2009, 20:29   #21
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Цитата:
То есть я правильно понимаю что для каждой строки и столбца используеться набор от 1 до 5?
Да.
Цитата:
А разве с 6,7,8,9 подобную матрицу построить нельзя?
Можно. Для этого нужно изменить эту строчку:
Код:
 k = rand()%N+1;
например, на
Код:
 k = rand()%N+5;
будет генерировать числа от 5 до 9.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 28.03.2009, 20:31   #22
patriarch
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 62
По умолчанию

а чтобы все числа от 0 до 9 надо просто k = rand()%N;?
P.S.Алгоритм называеться алгоритм Прима-Краскала.
patriarch вне форума Ответить с цитированием
Старый 28.03.2009, 20:33   #23
Sasha_Smirnov
Особый статус
Участник клуба
 
Аватар для Sasha_Smirnov
 
Регистрация: 24.11.2008
Сообщений: 1,535
По умолчанию

Цитата:
Сообщение от Sazary Посмотреть сообщение
...Если бы тут точки могли бы соединяться только последовательно, то было бы легче.. Но из одной точки ведь может быть проведено несколько линий..
Вроде, есть какие-то стандартные алгоритмы для подобных задач.

Да, есть т. наз. задача курьера — найти наикратчайший замкнутый маршрут по N пунктам (с заданными временами переходов от пункта к пункту). Она, увы, в общем виде пока не решена — придётся перебирать! Да и граф у нас не замкнутый.

А начёт нескольких линий... ну зачем «накручивать» лишнее?! Просят минимальный путь — так и надо брать по одной линии.

Я так понимаю (поговорить бы с преподом*!), это будет одинарный граф, вообще без разветвлений.
___________________________________ ____
*
Цитата:
Сообщение от patriarch Посмотреть сообщение
2)Геометрия.
Задано n точек на плоскости. Построить дерево с вершинами в данных точках так,
чтобы была минимальной суммарная длина его рёбер.
Ну здесь (учитывая неразбериху в 1-й задаче) «вершинами» вполне могли назвать узлы. Но как программитст — я бы воспринял всё буквально: ставим (на ту же плоскость) случайную точку и тупо от неё проводим вершины к имеющимся n. Считаем длину. И так до упаду!
Шутка! Нам же нужно выйти из цикла. Так что вершин (о чём нам забыли сказать) на самом деле будет n–1, а точка номер n — в каждом цикле новая — будет корнем дерева (точнее, куста). Итого n циклов.

Последний раз редактировалось Sasha_Smirnov; 28.03.2009 в 20:57.
Sasha_Smirnov вне форума Ответить с цитированием
Старый 28.03.2009, 20:34   #24
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Цитата:
а чтобы все числа от 0 до 9 надо просто k = rand()%N;
Да. Только вот суммы по столбцам и строкам будут не одинаковы. Надеюсь, вы понимаете почему?
Цитата:
P.S.Алгоритм называеться алгоритм Прима-Краскала.
А это что? Точнее, к чему?

Цитата:
Сообщение от Sasha_Smirnov
А начёт нескольких линий... ну зачем «накручивать» лишнее?! Просят минимальный путь — так и надо брать по одной линии.
Вот как раз то, что в задании сказано "дерево" и заставляет меня думать, что не все так просто )

А если все-таки по одной, то, видимо, рекурсией надо.. По крайней мере легче.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Последний раз редактировалось Sazary; 28.03.2009 в 20:37.
Sazary вне форума Ответить с цитированием
Старый 28.03.2009, 20:40   #25
patriarch
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 62
По умолчанию

Цитата:
Да. Только вот суммы по столбцам и строкам будут не одинаковы. Надеюсь, вы понимаете почему?
Да понимаю,я просто спросил.И если так все таки поставить то программа создаст матрицу но все равно будет использовать не все цфиры

Цитата:
А это что? Точнее, к чему?
Ну это алгоритм нахождения минимального дерева.Подозреваю вторая задача решаеться через него...
patriarch вне форума Ответить с цитированием
Старый 28.03.2009, 20:44   #26
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Цитата:
И если так все таки поставить то программа создаст матрицу но все равно будет использовать не все цфиры
А, да.. Там нужно
Код:
k = rand()%10;
тогда будет использовать все цифры от 0 до 9.

Цитата:
Ну это алгоритм нахождения минимального дерева.Подозреваю вторая задача решаеться через него...
Ну, думаю, по готовому алгоритму вы сможете и сами написать )

Цитата:
Сообщение от Sasha_Smirnov
Ну здесь (учитывая неразбериху в 1-й задаче) «вершинами» вполне могли назвать узлы. Но как программитст — я бы воспринял всё буквально: ставим (на ту же плоскость) случайную точку и тупо от неё проводим вершины к имеющимся n. Считаем длину. И так до упаду!
Ну да ) Если так, то тоже, в принципе, не сложно..
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Последний раз редактировалось Sazary; 28.03.2009 в 20:47.
Sazary вне форума Ответить с цитированием
Старый 28.03.2009, 21:02   #27
patriarch
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 62
По умолчанию

а ещё вопрос в этом коде проверяеться только чтобы цифры не повторялись,да?
Проверки на сумму элементов в строке и столбце нету?
patriarch вне форума Ответить с цитированием
Старый 28.03.2009, 21:10   #28
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Цитата:
Проверки на сумму элементов в строке и столбце нету?
Нету. Я писал код исходя из условия задачи. Там не было ничего сказано о том, какие числа можно использовать. Поэтому я пошел по пути приложения наименьших усилий.
Зачем создавать трудности? )
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Старый 28.03.2009, 21:13   #29
patriarch
Пользователь
 
Регистрация: 24.03.2009
Сообщений: 62
По умолчанию

Цитата:
Сообщение от Sazary Посмотреть сообщение
Нету. Я писал код исходя из условия задачи. Там не было ничего сказано о том, какие числа можно использовать. Поэтому я пошел по пути приложения наименьших усилий.
Зачем создавать трудности? )
А нельзя сделать?просто имелось ввиду что будет цикл который проверяет что суммы совпадают и используються все цифры...
patriarch вне форума Ответить с цитированием
Старый 28.03.2009, 21:19   #30
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

patriarch, собственно, над этой проблемой я вам предлагаю подумать самостоятельно )
Думаю, такую проверку вы сможете написать сами. Если проверка не пройдена, то матрицу нужно будет генерировать заново.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Обращение матрицы методом союзной матрицы dofmat Помощь студентам 6 03.10.2011 15:01
Чистый бинарный код НикСерг Общие вопросы C/C++ 16 09.11.2009 15:06
деревья ShenDy Общие вопросы C/C++ 0 13.03.2009 19:18
Деревья Mitron Общие вопросы Delphi 5 01.02.2008 10:09
Деревья Зёка_студент Помощь студентам 1 26.12.2007 21:47