Форум программистов, компьютерный форум, киберфорум
F# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/40: Рейтинг темы: голосов - 40, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 23.05.2021
Сообщений: 9

Выяснить каких чисел больше: положительных или отрицательных в дереве

05.06.2021, 18:45. Показов 8702. Ответов 1

Студворк — интернет-сервис помощи студентам
Выяснить каких чисел больше: положительных или отрицательных в
дереве.

Помогите решить данную задачу!
Единственное условие - нельзя использовать mutable переменные.

Добавлено через 16 минут
Вот такой набросок по созданию дерева, а что делать дальше не особо ясно
F#
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
open System
 
type 't btree =
    | Node of 't * 't btree * 't btree
    | Nil
 
[<EntryPoint>]
 
let main arg =
 
    //Обходим левое поддерево, корень, потом правое поддерево
    let infix root left right =
        (left ()
         root ()
         right ())
 
    // Выполняем проход по всему дереву
    let iterh f t =
        let rec tr t h =
            match t with
            | Node (x, L, R) ->
                infix
                    (fun () -> (f x h)) // обход корня
                    (fun () -> tr L (h + 1)) // обход левого поддерева
                    (fun () -> tr R (h + 1)) // обход прав. поддерева
            | Nil -> ()
 
        tr t 0
 
    //Вывод пробелов в количестве n
    let spaces n =
        List.fold (fun s _ -> s + " ") "" [ 0 .. n ]
    //Вывод дерева на экран (оно будет повернуто на 90 градусов)
    let print_tree T =
        iterh (fun x h -> printfn "%s%A" (spaces (h * 3)) x) T
 
    let rec insert whatToInsert tree = // вставка элемента в дерево
        match tree with
        | Nil -> Node(whatToInsert, Nil, Nil) //Если дерева не было - создаем одну ноду без дочерних
        | Node (znachenie, left, right) -> //Если дерево есть и нод несколько
            if whatToInsert < znachenie then //Ищем место, чтобы поместить новый элемент
                Node(znachenie, insert whatToInsert left, right)
            else
                Node(znachenie, left, insert whatToInsert right)
    
    //Создаем список, чтобы потом превратить его в дерево
    let listForTree =
        [
              let r = new Random()
              let n = r.Next(4, 20) //Количество элементов в списке
              //Переменная счетчик не нужна
              for _ in 1 .. n do
                  yield r.Next(0, 5) //Добавляем элементы в список
        ]
 
    //Сворачивает список,добавляя в дерево узлы
    let list_to_tree L = List.fold (fun t x -> insert x t) Nil L
    let treee = listForTree |> list_to_tree //Получаем дерево из списка
    printfn "Сгенерированное дерево: "
    treee |> print_tree //Выводим дерево
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.06.2021, 18:45
Ответы с готовыми решениями:

Определить, каких чисел в этой последовательности больше: положительных или отрицательных
Дана последовательность из n целых чисел. Определить, каких чисел в этой последовательности больше: положительных или отрицательных....

Выяснить, каких чисел в последовательности встречается больше положительных или отрицательных
1. Дана последовательность целых чисел a1; a2; ...; an. Выяснить, каких чисел встречается больше положительных или отрицательных.

Выяснить, каких элементов в массиве больше — отрицательных или положительных
Ввести с клавиатуры число n. Динамически выделить память для массива целых чисел размером n. Заполнить массив данными с клавиатуры....

1
 Аватар для diadiavova
7258 / 2605 / 744
Регистрация: 11.04.2015
Сообщений: 4,150
Записей в блоге: 43
05.06.2021, 22:31
Лучший ответ Сообщение было отмечено papapadge как решение

Решение

Цитата Сообщение от papapadge Посмотреть сообщение
Выяснить каких чисел больше: положительных или отрицательных в
дереве.
F#
1
2
3
4
5
6
7
8
9
let countposneg tree =
    let rec cpn t acc =
        match t with
        | Node (v, left, right) -> 
            let nacc = if v > 0 then (1 + fst acc, snd acc) elif v < 0 then (fst acc, 1 + snd acc) else acc
            let lacc = cpn left nacc
            cpn right lacc
        | Nil -> acc
    cpn tree (0, 0)
Функция принимает дерево и возвращает кортеж из двух чисел, представляющих количество положительных и отрицательных чисел соответственно.

Добавлено через 6 минут
Наверно так лучше будет
F#
1
2
3
4
5
6
7
8
9
let countposneg tree =
    let rec cpn t acc =
        match t with
        | Node (v, left, right) -> 
                if v > 0 then (1 + fst acc, snd acc) elif v < 0 then (fst acc, 1 + snd acc) else acc
                |> cpn left
                |> cpn right
        | Nil -> acc
    cpn tree (0, 0)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.06.2021, 22:31
Помогаю со студенческими работами здесь

Выяснить, каких элементов в массиве больше - положительных или отрицательных
Уважаемые дамы и господа. Я решил перечисленные мною задачи но не до конца не могу указать вторые части задач. вот эти 3 задачи. ...

Выяснить, каких элементов в массиве больше: положительных, отрицательных или нулей
Выяснить каких элементов больше: положительных, отрицательных или нулей?

Каких чисел больше: отрицательных или положительных?
Дан массив K(9). Каких чисел больше: отрицательных или положительных? Как написать это на языке С++????

Определить, каких чисел больше: положительных или отрицательных
Необходимо написать программу на языке C. Последовательно вводятся N целых чисел. Определить, каких среди них чисел больше: положительных...

Каких чисел в последовательности больше, положительных или отрицательных?
дана последовательность целых чисел, за которой следует 0. определить, каких чисел в этой последовательности больше: положительных или...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru