0 / 0 / 0
Регистрация: 29.05.2016
Сообщений: 33
1

Нужно реализовать функции по паскалю, желательно отдельно каждую

13.05.2017, 11:28. Показов 1683. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
следующие функции:
−построение в связной памяти бинарного поискового дерева по дан- ным из файла на основе операции поиска вставкой;
−поиск вершин, у которых количество потомков в левом поддереве от- личается от количества потомков в правом поддереве на единицу, на основе ре- курсивного алгоритма восходящего обхода;
−нахождение высоты дерева на основе итеративного алгоритма нисходящего обхода;
−поиск k-гов порядке слева направо листа дерева(k задается пользова- телем) на основе рекурсивного алгоритма смешанного обхода;
−удаление вершины по ключу, заданному пользователем, на основе операции поиска исключением.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2017, 11:28
Ответы с готовыми решениями:

Ребята, нужно реализовать сечения / пунктирные линии для полигонов Delphi + Opengl. Желательно седня
Пользователь будет выбирать координаты для выделенного объекта мышкой, уже замучился искать и...

Нужно ли реализовать также отдельно конструктор копирования, если имеется перегруженный оператор присваивания?
у меня есть класс. и прототип перегруженной операции присваивания some_class&...

нужно описать программу. т.е. каждую команду и каждую группу нужно расписать. подсобите пожалуйста
#include <iostream> #include <conio.h> using namespace std; #define K_TO_M 0.6214 #define...

Зачем нужно прописывать прототипы отдельно от самой функции??
Зачем нужно прописывать прототипы отдельно от самой функции?? Мне ответят: что бы компилятор знал...

7
5084 / 2655 / 2350
Регистрация: 10.12.2014
Сообщений: 10,043
17.05.2017, 11:25 2
Для какого IDE?
0
0 / 0 / 0
Регистрация: 29.05.2016
Сообщений: 33
17.05.2017, 18:37  [ТС] 3
Цитата Сообщение от JuriiMW Посмотреть сообщение
Для какого IDE?
Я даже не знаю что такое IDE)
0
Эксперт Pascal/Delphi
6811 / 4568 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
17.05.2017, 20:20 4
Slava19977, паскаль какой?
Turbo Pascal
Freep Pascal
Pascal ABC
Pascal ABC.NET
или еще какой-то?
0
0 / 0 / 0
Регистрация: 29.05.2016
Сообщений: 33
17.05.2017, 21:36  [ТС] 5
Цитата Сообщение от ZX Spectrum-128 Посмотреть сообщение
Pascal ABC
Pascal ABC.NET
В любом из АБС
0
5084 / 2655 / 2350
Регистрация: 10.12.2014
Сообщений: 10,043
18.05.2017, 06:59 6
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
const
  fName = 'tree.dat';
 
/// Создание файла (ибо у меня небыло начальных данных ;-)
procedure createFile;
begin
  randomize;
  var f : Text;
  Rewrite(f, fName);
  for var i := 1 to 1000 do WriteLn(f, Random(-5000, +5000));
  Close(f);
end;
  
type
  tTree = class
    V : Integer;
    L, R : tTree;
    
    constructor (V : Integer);
    begin
      Self.V := V; L := nil; R := nil;
    end;
    
    procedure Add(V : Integer);
    begin
      if V < Self.V then
        if L = nil then L := New tTree(V) else L.Add(V)
      else if V > Self.V then
        if R = nil then R := New tTree(V) else R.Add(V);
    end;
    
    function Count : Integer := 1 + (L = nil ? 0 : L.Count) + (R = nil ? 0 : R.Count);
    
    function Width := 1 + max(L = nil ? 0 : L.Count, R = nil ? 0 : R.Count);
    
    function Get(var k : Integer) : integer;
    begin
      k -= 1;
      if k = 0 then Result := V
      else
        begin
          if L <> nil then Result := L.Get(k);
          if (k > 0) and (R <> nil) then Result := R.Get(k);
        end;
    end;
    
    function inTree(V : Integer) : Boolean;
    begin
      case Sign(V - Self.V) of
        -1 : Result := L <> nil ? L.inTree(V) : False;
         0 : Result := True;
        +1 : Result := R <> nil ? R.inTree(V) : False;
      end;
    end;
    
  end; // tTree
 
/// Создание бинарного дерева из файла
function createTree : tTree;
begin
  Result := nil;
  var v : Integer;
  foreach var s in ReadLines(fName) do
    begin
      if TryStrToInt(s, v) then
        if Result = nil then
          Result := New tTree(v)
        else
          Result.Add(v);
    end;
end;
 
function almostEqual(Tree : tTree) : Integer;
begin
  var L := (Tree.L = nil ? 0 : Tree.L.Count);
  var R := (Tree.R = nil ? 0 : Tree.R.Count);
  Result := (Abs(L - R) = 1 ? 1 : 0);
  if Tree.L <> nil then Result += almostEqual(Tree.L);
  if Tree.R <> nil then Result += almostEqual(Tree.R);
end;
 
function searchSheet(k : Integer; Tree : tTree) : String;
begin
  if k < 1 then Result := 'номер листа - это натуральное число!'
  else if k > Tree.Count then Result := 'количество листов в дереве меньше заданного значения!'
  else Result := Tree.Get(k).ToString;
end;
 
begin
  { раскомментировать для того, чтобы создать файл с высотой дерева не более 500 }
  //repeat
  //  createFile;
  //until createTree.Width < 500;
  
  var Tree := createTree;
  WriteLn('Дерево сформировано. Общее количество элементов = ', Tree.Count);
  WriteLn;
  WriteLn('Количество вершин, у которых количество потомков в левом поддереве');
  WriteLn(' отличается от количества потомков в правом поддереве на единицу = ', almostEqual(Tree));
  WriteLn;
  WriteLn('Высота дерева = ', Tree.Width);
  WriteLn;
  WriteLn('Значение искомого листа = ', searchSheet(ReadInteger('Номер искомого листа: k ='), Tree));
end.
Не решён только последний пункт.
Ибо, по нему необходимо уточнение: удалиться должна только вершина? или вся ветка?
1
0 / 0 / 0
Регистрация: 29.05.2016
Сообщений: 33
18.05.2017, 18:03  [ТС] 7
Цитата Сообщение от JuriiMW Посмотреть сообщение
кт.
Ибо, по нему необходимо уточнение: удалиться должна только вершина? или вся ветка?
А можно пожалуйста, объяснение что делает каждая функция)

Добавлено через 5 часов 33 минуты
Цитата Сообщение от JuriiMW Посмотреть сообщение
Не решён только последний пункт.
Ибо, по нему необходимо уточнение: удалиться должна только вершина? или вся ветка?
Это в АБС или АБС.НЕТ? А то в АБС.НЕТ ошибку выдает Program1.pas(63) : Ошибка времени выполнения: Файл 'C:\PABCWork.NET\tree.dat' не найден.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7788 / 4613 / 2828
Регистрация: 22.11.2013
Сообщений: 13,111
Записей в блоге: 1
18.05.2017, 19:01 8
Цитата Сообщение от Slava19977 Посмотреть сообщение
ошибку выдает Program1.pas(63) : Ошибка времени выполнения: Файл 'C:\PABCWork.NET\tree.dat' не найден.
Внимательно-превнимательно читаем строки 90-93...
1
18.05.2017, 19:01
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.05.2017, 19:01
Помогаю со студенческими работами здесь

Таблицу значений функции разложить на две колонки — отрицательные отдельно, положительные отдельно
Молю о помощи.X и Y должны быть в виде таблицы,а т.к. она не помещается в экран,надо разложить на...

Вывести на печать каждую строчку отдельно
Есть 3 столбца. Имя Фамилия Дата Сумма выплаты. Петров василий 15.02.1999 14555 грн ЕГОРОВ...

Поясните пожалуйста программу.(Желательно каждую строчку в этой программе.)
Задание такое: Дана целочисленная квадратная матрица. Определить: Произведение в тех строках,...

Редактирование статьи отдельно каждую, а не все разом
Пытаюсь сделать редактирование статьи, но не выходит сделать каждую отдельно При нажатии...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru