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

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

Войти
Регистрация
Восстановить пароль
 
ramazan05duldug
38 / 38 / 8
Регистрация: 23.04.2012
Сообщений: 462
Записей в блоге: 2
#1

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

02.04.2014, 19:33. Просмотров 273. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста решить задачу......
0
Миниатюры
Организация сети заправок (red black tree)  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 19:33
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Организация сети заправок (red black tree) (C++):

Red Black Tree Insert - C++
Написал вставку в красно-черное дерево, если вводить случаи по отдельности, то работает, а если несколько случаев срабатывает, почему-то...

Реализация Red-Black Tree - Java SE
Поставлена задача реализовать RB-Tree, в ходе реализации столкнулся со следующим stack trace, и не знаю что делать. Exception in...

Организация локальной сети (разрешить\открыть доступ по сети) - Сети
Имеется стационарный ПК, ноутбук, вай-фай роутер Zyxel Keenetic Lite. Как организовать локальную сеть для обмена файлами? Компьютеры уже...

Список процессов компьютера в локальной сети (Delphi+Tree View) - Delphi
Друзья, подскажите. Суть задачи следующая: в компонент TreeView (работаю с этим компонентом недавно) выводится список компьютеров в...

Защита сети от колец, или как настроить грамотный spanning tree на Cisco - Cisco
Добрый день. Имеется такой вопрос: Появилась необходимость защитить сеть от вероятности возникновения колец. Сеть разбита на Vlan'ы В...

Samsung 305U1 (NP305U1Z-A01UA) Black не могу нормально подключится к сети Wi-Fi. - Ноутбуки
добрый день всем, у меня такая проблема с ноутбуком. У меня стоит линукс убунту 12.04 . Не могу нормально подключится к сети Wi-Fi....

1
ramazan05duldug
38 / 38 / 8
Регистрация: 23.04.2012
Сообщений: 462
Записей в блоге: 2
02.04.2014, 22:07  [ТС] #2
Решил!!)

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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2014, 22:07
Привет! Вот еще темы с ответами:

Определить предикат maxelem(Tree, Max), чтобы Max равнялось наибольшему из чисел, входящих в дерево Tree - Prolog
1# Определить предикат maxelem(Tree,Max) так , чтобы Max равнялось наибольшему из чисел, входящих в дерево Tree. 2# Запрограммируйте...

Организация Wi-Fi сети - Wi-Fi
Здравствуйте. Существует вот такая сеть (представлена на рисунке во вложении). Есть ростелекомовская PON-розетка, к которой через лан...

Организация сети - Сети
Добрый день, можно ли организовать сеть как на картинке ? просто что то не получается. + ко есть еще TrendNet TEG-160WS Switch. Что лучше...

Организация Wi-Fi сети - Wi-Fi
Добрый день, ребята нужна помощь. Помогите организовать Wi-Fi сеть с примерным радиусом 100м. Рассматриваю любые варианты, несколько...


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

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

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