|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.04.2009, 20:18 | #71 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
нет Вы немного не поняли.Препод прикопался именно к условию задачи.
"построить дерево с вершинами в данных точках так, чтобы была минимальной суммарная длина его рёбер." Нужно построить именно дерево,а то что я пытался сдать это простейший случай дерева. |
14.04.2009, 20:21 | #72 | ||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Вы же еще 7-го числа писали: Цитата:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
||
14.04.2009, 20:23 | #73 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Да я знаю наверное мы не так друг друга поняли.Ваша программа из одной вершины проводит в оставшиеся отрезки и ищет минимальный.а насколько я понял нужна та которая берет одну вершину из нее отрезок в другую(потом проверяет то же и для вершины в которую толmrj что провели отрезок)Нужна метка которая будет отмечать уже пройденные и проверенные вершины.
|
14.04.2009, 20:34 | #74 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Вот обрывки из кода программы Lomanaya, которую я в этой теме выкладывал.
Начало работы: Код:
Функция: Код:
Код:
Писал на Билдере. Разброс точек можно использовать из "Куста". Собственно, если захотите, то разберетесь. Если нужно, могу выложить весь проект, но там много ненужного, неиспользуемого. Можете запутаться, что надо, а что нет. Минимальная сумма пишется в Smin, а путь - в minPath. Разбирайтесь.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
14.04.2009, 20:41 | #75 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
я не очень понимаю,а в чем принципиальное отличие от того что было?тут она тоже вроде бы не реккурсивная.
и что за ProgressBar1->Position++;? |
14.04.2009, 20:45 | #76 | |||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Цитата:
Цитата:
А самый лучший способ понять - решить самостоятельно.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|||
14.04.2009, 20:48 | #77 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
|
14.04.2009, 21:01 | #78 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Описываю функцию:
Код:
Да, там еще будет матрица смежности, заполненная длинами ребер. Объявление: Код:
После разброса вершин нужно эту матрицу заполнить. Вот функция: Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
18.04.2009, 16:23 | #79 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Вот вам про дерево на Си под консоль.
Решали бы сами, тогда б и не горело ничего. Да и с пониманием проблем бы не было. Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 18.04.2009 в 19:31. |
08.05.2009, 16:46 | #80 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
помгоите пожалуйста написать
1)программу вычисляющую количество вершин бинарного дерева,находящегося выше заданной глубины и содержащего четные числа. Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обращение матрицы методом союзной матрицы | 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 |