Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Pascal] задача на деревья 
:(
    Опции темы
zirogo
Дата 22.5.2006, 14:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 22.5.2006

Репутация: нет
Всего: нет
Напишите программу, находящую величину наибольшего элемента дерева Т.

пожалуйста, кто может напишите код!!! 
PM MAIL   Вверх
zirogo
Дата 23.5.2006, 06:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 18
Регистрация: 22.5.2006

Репутация: нет
Всего: нет
Please помогите!!! 
PM MAIL   Вверх
b44
Дата 24.5.2006, 05:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
по виду задача не сложная!!! может быть сделаю на выходных, просто щас время нет, сессия! 
PM MAIL   Вверх
sergejzr
Дата 26.5.2006, 12:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360
Модератор: http://forum.vingrad.ru/index.php?showtopic=96391 


--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
IgorStar
Дата 26.5.2006, 22:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.5.2006

Репутация: нет
Всего: нет
Если все равно на способ обхода, то для бинарного дерева рекурсивным способом как вариант:
Код

Type TTree=^TNode;
        TNode=record
            inf:integer;
            left,right:TTree;
          end;

var T:TTree;
     max:integer;

procedure Search_Max(var T:TTree;var elem:integer);
 begin
   if T<>nil
      then 
       begin
         if T^.inf>elem 
            then elem:=T^.inf;
        Search_Max(T^.right,elem);
        Search_Max(T^.left,elem);
       end;
 end;

begin{main program}
{создание или ввод дерева}
Max:=0;
Search_Max(T,max);
{получаешь max - максимальный элемент}
end;


Вроде должна работать, если че не так спрашивай
PM MAIL   Вверх
b44
Дата 27.5.2006, 07:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
подскажите как создать дерево! если не сложно опишите код! 
PM MAIL   Вверх
IgorStar
Дата 27.5.2006, 10:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.5.2006

Репутация: нет
Всего: нет
Какое дерево, дерево поиска что ли? 
 smile  
PM MAIL   Вверх
b44
Дата 27.5.2006, 13:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
Напишите программу, находящую величину наибольшего элемента дерева Т.

дерево Т надо водить или что, что бы он находил маским элемент 
PM MAIL   Вверх
Mechanic
Дата 27.5.2006, 16:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 228
Регистрация: 5.5.2006
Где: Kharkov, Ukraine

Репутация: нет
Всего: 7
Тут у тя бинарное дерево. Его нужно случайным образом заполнить?
Есть вариант (опять же рекурсивный):

Код

const Total_Nodes = 100;

{creates Node with Nodes nested childs}
procedure RandomFillTree(var Node: TTree; const Nodes: integer);
var Left, Right: integer;
begin
    //calc parts (Left, Right)
    Left := Random(Nodes+1);
    Right := Nodes - Left;
    New(Node);
    Node^.inf := Round(Random);
    Node^.Left := nil; Node^.Right := nil;
    RandomFillTree(Node^.Left, Left);
    RandomFillTree(Node^.Right, Right);
end;

var T: TTree;  MaxValue: integer;
begin
    // Fill tree
    RandomFillTree(T, Total_Nodes);
    // Search_Max
    Search_Max(T, MaxValue);
end;
 
--------------------
Tell me the extensions of the files You backup and I'll tell You who You are..  ©Mch  
PM   Вверх
b44
Дата 28.5.2006, 07:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
var Node: TTree; в этой части вылазиет ошибка "неопределеный идентификатор" подскажите как и где исправить! 
PM MAIL   Вверх
IgorStar
Дата 28.5.2006, 08:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.5.2006

Репутация: нет
Всего: нет
Цитата

var Node: TTree; в этой части вылазиет ошибка "неопределеный идентификатор" подскажите как и где исправить!

 
Ты строку с описание var помести перед процедурой,
то есть чтобы сначало шел раздел объявления типа а затем процедура, должно заработать, и опиши тип TTree 
PM MAIL   Вверх
Mechanic
Дата 28.5.2006, 12:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 228
Регистрация: 5.5.2006
Где: Kharkov, Ukraine

Репутация: нет
Всего: 7
Цитата(b44 @  28.5.2006,  07:40 Найти цитируемый пост)
var Node: TTree; в этой части вылазиет ошибка "неопределеный идентификатор" подскажите как и где исправить!

Чтоб не повторяться, я не писал в коде кусок кода от 
IgorStar, хотя его использование подразумевается.  smile 

Объявление типа TTree, и процедура Search_Max есть в его посте.
Полностью не привожу код, т.к. считаю, что мозгам всегда нужна хоть какая-нить тренеровка.  smile  
--------------------
Tell me the extensions of the files You backup and I'll tell You who You are..  ©Mch  
PM   Вверх
b44
Дата 28.5.2006, 13:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
подскажите это так? я просто плохо знаю Pascal, я не проходил тему типы и процедуры! пожалуйста исправте!
если можете сделайте вывод чисел на экран чтобы посмотреть как она работает! заранее спасибо!

Код

Type TTree=^TNode;
        TNode=record
            inf:integer;
            left,right:TTree;
          end;

var T:TTree;
     max:integer;

procedure Search_Max(var T:TTree;var elem:integer);
 begin
   if T<>nil
      then 
       begin
         if T^.inf>elem 
            then elem:=T^.inf;
        Search_Max(T^.right,elem);
        Search_Max(T^.left,elem);
       end;
 end;

const Total_Nodes = 100;
procedure RandomFillTree(var Node: TTree; const Nodes: integer);
var Left, Right: integer;
begin

    Left := Random(Nodes+1);
    Right := Nodes - Left;
    New(Node);
    Node^.inf := Round(Random);
    Node^.Left := nil; Node^.Right := nil;
    RandomFillTree(Node^.Left, Left);
    RandomFillTree(Node^.Right, Right);
end;

begin
Max:=0;
Search_Max(T,max);
end.
 
PM MAIL   Вверх
Mechanic
Дата 28.5.2006, 14:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 228
Регистрация: 5.5.2006
Где: Kharkov, Ukraine

Репутация: нет
Всего: 7
Цитата(zirogo @  22.5.2006,  14:32 Найти цитируемый пост)
пожалуйста, кто может напишите код!!!


Цитата(b44 @  24.5.2006,  05:56 Найти цитируемый пост)
по виду задача не сложная!!! может быть сделаю на выходных, просто щас время нет, сессия!


Цитата(b44 @  28.5.2006,  13:51 Найти цитируемый пост)
подскажите это так? я просто плохо знаю Pascal, я не проходил тему типы и процедуры!


Ничего не понимаю. Пожалуйста, объясните, кто тут кому помогает писать код!?  smile 

Код

Program BinaryTree;

//Сперва идут декларации типов, констант, переменных и процедур / функций
Type TTree=^TNode;
        TNode=record
            inf:integer;
            left,right:TTree;
          end;

const Total_Nodes = 100;

var T:TTree;
     max:integer;

procedure ....;
begin
  ...
end;

procedure ....;
begin
  ...
end;

//потом начинается тело программы, где это всё используется
begin
    // Fill tree
    RandomFillTree(T, Total_Nodes);
    // Search_Max
    Max:=0;
    Search_Max(T,max);
end.
 
--------------------
Tell me the extensions of the files You backup and I'll tell You who You are..  ©Mch  
PM   Вверх
b44
Дата 28.5.2006, 19:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 80
Регистрация: 18.5.2006

Репутация: нет
Всего: нет
Mechanic не теряйся просто под моим ником трое человек! У меня просто попросили регистрацию!
если делать как написал ты, вылазиет ошиибка чтото про Стэк!
в этой части перед или после begin
Код

begin

    Left := Random(Nodes+1);
    Right := Nodes - Left;
    New(Node);
    Node^.inf := Round(Random);
    Node^.Left := nil; Node^.Right := nil;
    RandomFillTree(Node^.Left, Left);
    RandomFillTree(Node^.Right, Right);
end;

 
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0868 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.