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

Организация сети заправок (red black tree) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить сумму эл-тов массива до минимального и после минимального эл-тов http://www.cyberforum.ru/cpp-beginners/thread1137288.html
Напишите пожалуйста программу на С++ по условию: Вычислить сумму элементов вещественного массива, находящихся до минимального и после максимального элементов. Создать функции для определения номеров минимального и максимального элементов, а также для вычисления суммы элементов. Заранее спасибо за помощь.
C++ Откомментировать каждую строку в программах 1. #include <iostream> #include <stdio.h> #include <math.h> using namespace std; //Ï.Ð.3.1. int main() { long double i, a=-4, b=4, c=0.5, total; long double f1, f2; total=0; http://www.cyberforum.ru/cpp-beginners/thread1137269.html
Записать в другой файл сначала отрицательные элементы, а затем положительные C++
Здравствуйте форумчане. В общем возникают проблемы в решении программ с использованием файловых переменных. Вот сама задача: Дан двоичный файл с положительными и отрицательными целыми числами. Записать в другой файл сначала отрицательные элементы, а затем положительные. -Первую часть я сделал, создал двоичный файл с полож. и отриц. числами. А вот записать в другой файл не получается. ...
C++ Создать класс Hex для работы с беззнаковыми целыми
Создать класс Hex для работы с беззнаковыми целыми шестнадцатеричными числами, используя для представления числа массив из 100 элементов типа unsigned char, каждый из которых является шестнадцатеричной цифрой. Младшая цифра имеет меньший индекс. Реальный размер массива задается как аргумент конструктора инициализации. Реализовать арифметические операции, аналогичные встроенным для...
C++ Структура "Фильм" http://www.cyberforum.ru/cpp-beginners/thread1137261.html
Программа должна обрабатывать данные о фильмах и выводить на экран информацию о фильмах, выходящих в прокат в указанный период. Добавлено через 39 минут помогите кто нибудь
C++ Программа для вычисления значения функции С++ Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика. Параметр R задается в программе согласно графику. Заранее спасибо!!! подробнее

Показать сообщение отдельно
ramazan05duldug
37 / 37 / 8
Регистрация: 23.04.2012
Сообщений: 450
Записей в блоге: 2
02.04.2014, 22:07  [ТС]     Организация сети заправок (red black tree)
Решил!!)

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
#include<cstdio>
#include<iostream>
#include<vector>
#include <math.h>
 
using namespace std;
 
#define name "redblack"
 
int x, n;
bool d[300000][60][2];
vector<vector<int> > g;
  
 
/* void dfs(int v)
{
    if(v == n - 1)
      return;
    int u = g[v][0];
    int w = g[v][1];
    dfs(u);
    dfs(w);
    for(int i = 1; i < x; i++)
    {
      d[v][i][0] |= (d[u][i][1] & d[w][i][1]);
      d[v][i][1] |= (d[u][i - 1][0] & d[w][i - 1][0]);
      d[v][i][1] |= (d[u][i - 1][1] & d[w][i - 1][1]);
      d[v][i][1] |= (d[u][i - 1][0] & d[w][i - 1][1]);
      d[v][i][1] |= (d[u][i - 1][1] & d[w][i - 1][0]);
    }
} */
 
int main()
{
  freopen(name".in", "r", stdin);
  freopen(name".out", "w", stdout);
  cin >> n;
  g.resize(n);
  for(int i = 0; i < n - 1; i++)
  {
    int a, b;
    cin >> a >> b;
    a--, b--;
    g[i].push_back(a);
    g[i].push_back(b);
  }
  x = 3 * ((int)log(n) + 1);
  d[n - 1][1][1] = true;
  dfs(0);
  bool ok = false;
  for(int i = 0; i < x; i++)
    ok |= d[0][i][1];
  for(int i = 0; i < n; i++)
  {
    for(int j = 1; j < x; j++)
      cout << d[i][j][0] << ' ';
    cout << endl;
  }
  cout << endl;
  for(int i = 0; i < n; i++)
  {
    for(int j = 1; j < x; j++)
      cout << d[i][j][1] << ' ';
    cout << endl;
  }        
  if(ok)
    cout << "YES" << endl;
  else
    cout << "NO" << endl;
  return 0;
Спасибо всем за помощь DDDDDDDD
 
Текущее время: 13:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru