|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.03.2009, 20:29 | #21 | ||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Цитата:
Код:
Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
||
28.03.2009, 20:31 | #22 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
а чтобы все числа от 0 до 9 надо просто k = rand()%N;?
P.S.Алгоритм называеться алгоритм Прима-Краскала. |
28.03.2009, 20:33 | #23 | ||
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Цитата:
Да, есть т. наз. задача курьера — найти наикратчайший замкнутый маршрут по N пунктам (с заданными временами переходов от пункта к пункту). Она, увы, в общем виде пока не решена — придётся перебирать! Да и граф у нас не замкнутый. А начёт нескольких линий... ну зачем «накручивать» лишнее?! Просят минимальный путь — так и надо брать по одной линии. Я так понимаю (поговорить бы с преподом*!), это будет одинарный граф, вообще без разветвлений. ___________________________________ ____ * Цитата:
Шутка! Нам же нужно выйти из цикла. Так что вершин (о чём нам забыли сказать) на самом деле будет n–1, а точка номер n — в каждом цикле новая — будет корнем дерева (точнее, куста). Итого n циклов.
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
Последний раз редактировалось Sasha_Smirnov; 28.03.2009 в 20:57. |
||
28.03.2009, 20:34 | #24 | |||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Цитата:
Цитата:
А если все-таки по одной, то, видимо, рекурсией надо.. По крайней мере легче.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 28.03.2009 в 20:37. |
|||
28.03.2009, 20:40 | #25 | ||
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Цитата:
Цитата:
|
||
28.03.2009, 20:44 | #26 | |||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Код:
Цитата:
Цитата:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 28.03.2009 в 20:47. |
|||
28.03.2009, 21:02 | #27 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
а ещё вопрос в этом коде проверяеться только чтобы цифры не повторялись,да?
Проверки на сумму элементов в строке и столбце нету? |
28.03.2009, 21:10 | #28 | |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Зачем создавать трудности? )
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
28.03.2009, 21:13 | #29 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
А нельзя сделать?просто имелось ввиду что будет цикл который проверяет что суммы совпадают и используються все цифры...
|
28.03.2009, 21:19 | #30 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
patriarch, собственно, над этой проблемой я вам предлагаю подумать самостоятельно )
Думаю, такую проверку вы сможете написать сами. Если проверка не пройдена, то матрицу нужно будет генерировать заново.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обращение матрицы методом союзной матрицы | 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 |