Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dain_Torson
0 / 0 / 0
Регистрация: 13.04.2014
Сообщений: 1
#1

Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение - C++

13.04.2014, 17:31. Просмотров 389. Ответов 0
Метки нет (Все метки)

Никак не могу справиться с этой задачей. Попробовал приспособить под свои нужды алгоритм с e-maxx.ru , но никаких результатов это не принесло. Буду рад любой помощи (объяснению моих ошибок/Вашему варианту реализации/ссылке на понятную для начинающего статью)

C++
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
#include <iostream>
#include <iomanip>
#include <math.h>
#include <conio.h>
using namespace std;
 
 
int mas[4] = {1, 3, 5, 8};
int t[8];
 
void build (int a[], int v, int tl, int tr);
void push (int v);
void update (int v, int tl, int tr, int l, int r, int color);
int get (int v, int tl, int tr, int pos);
 
int main()
{
    
    for(int i = 0; i < 4; i++)
        cout << mas[i] << " ";
    cout << endl;
    build(mas, 1, 0, 3);
    
    for(int i = 0; i < 8; i++)
        cout << t[i] << " ";
    cout << endl;
 
    update(1, 0, 3, 1, 3, 9);
 
    for(int i = 0; i < 8; i++)
        cout << get(1, 0, 3, i) << " ";
    cout << endl;
 
    getch();
}
 
void build (int a[], int v, int tl, int tr) {
    if (tl == tr)
        t[v] = a[tl];
    else {
        int tm = (tl + tr) / 2;
        build (a, v*2, tl, tm);
        build (a, v*2+1, tm+1, tr);
    }
}
 
void push (int v) {
    if (t[v] != -1) {
        t[v*2] = t[v*2+1] = t[v];
        t[v] = -1;
    }
}
 
void update (int v, int tl, int tr, int l, int r, int color) {
    if (l > r)
        return;
    if (l == tl && tr == r)
        t[v] = color;
    else {
        push (v);
        int tm = (tl + tr) / 2;
        update (v*2, tl, tm, l, min(r,tm), color);
        update (v*2+1, tm+1, tr, max(l,tm+1), r, color);
    }
}
 
int get (int v, int tl, int tr, int pos) {
    if (tl == tr)
        return t[v];
    push (v);
    int tm = (tl + tr) / 2;
    if (pos <= tm)
        return get (v*2, tl, tm, pos);
    else
        return get (v*2+1, tm+1, tr, pos);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2014, 17:31
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дерево отрезков. Изменение всех чисел на отрезке на какое-нибудь значение (C++):

Дерево отрезков. Поиск суммы чисел на отрезке массива. Изменение всех чисел на отрезке массива - C++
Добрый день, помогите пож-та решить задачу на с++.И если возможно ,то с объяснением.

Найти количество всех простых чисел на отрезке - C++
Решите пожалуйста, завтра необходимо сдать. Задание: Разработка нерекурсивных функции. Разработать функцию, которая для заданного...

Напишите программу, которая просит вас ввести какое-нибудь значение кода ASCII (например, 66), а затем выводит на экран символ, соответствующий этому - C++
Напишите программу, которая просит вас ввести какое-нибудь значение кода ASCII (например, 66), а затем выводит на экран символ,...

Найти сумму всех чисел на отрезке [A,B] кратных 7. C использованием 3-х циклов - C++
Найти сумму всех чисел на отрезке кратных 7. C использованием 3-х циклов. C использованием 3-х циклов(Обязательно) while, for, do while

Как к каждому элементу над главной диагональю прибавить какое-нибудь значение - Free Pascal
Не подскажите как к каждому элементу над главной диагональю прибавить какое- нибудь значение, просто это последний кирпичик в программе, а...

Как присвоить какое-нибудь значение текстовому полю Word-овского документа? - Delphi
Как в Delphi присвоить какое-нибудь значение текстовому полю Word-овского документа?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.04.2014, 17:31
Привет! Вот еще темы с ответами:

Найти вероятность того, что случайная величина примет какое-нибудь значение, большее 20 - Теория вероятностей
Случайная вероятность X распределена нормально с математическим ожиданием а=10. Вероятность того, что она примет какое-либо значение из...

Нахождения всех автоморфных чисел в отрезке - Pascal ABC
Составьте программу для нахождения всех автоморфных чисел в отрезке . Автоморфным называется целое число, запись которого совпадает с...

Нахождение всех автомоторных чисел на отрезке m, n - Turbo Pascal
Составить программу для нисхождения всех автомоторных чисел в отрезке m, n

Найти сумму и количество всех положительных элементов массива, количество чисел = 0 и изменение знака всех чисел - Pascal
спасибо всем сможет помочь


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru