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

Рекурсия от рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка Битовых последовательностей http://www.cyberforum.ru/cpp-beginners/thread92710.html
Здравствуйте, помогите пожалуйста решить задачку. Тема: Обработка битовых последовательностей. Нужно реализовать алгоритм инвертирования n разрядов целого числа без знака начинающихся с p-той...
C++ Написать программу для решения сложных выражений. Написать программу для решения выражений. http://s004.***********/i205/1002/6e/2bd2fa636b69.jpg помогите, завтра сдавать, а у нас ни одной лекции небыло и не будет( http://www.cyberforum.ru/cpp-beginners/thread92695.html
Преобразование арабских чисел в римские C++
2. Программа для преобразования числа, введённого арабскими цифрами в римское число, и наоборот.
C++ Как правильно округлить?
Кратко условие: произвожу ввод времени времени в формате hours/min/sec( переменные t1 и t2), перевожу в секунды, складываю и делаю перевод обратно. Происходит неправильное округление секунд:...
C++ удаление записи с фаила http://www.cyberforum.ru/cpp-beginners/thread92674.html
подскажитэ пожайлуста каким образом можна удалить запись из файла, например есть текстовый фаил внем скажем скажем 5 записей(в даном случае обектов) записано. Каким образом можна из его удалить...
C++ Смежность и инцидентность ребер и вершин в графе. Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа говорит, смежны ли они. затем вводим ребро и вершину, программа отвечает, инцидентны ли они,затем... подробнее

Показать сообщение отдельно
M128K145
Эксперт JavaЭксперт С++
8316 / 3536 / 143
Регистрация: 03.07.2009
Сообщений: 10,708
07.02.2010, 11:30
Цитата Сообщение от JKeeJ1e30 Посмотреть сообщение
сделать гирлянду с n шариками и m цветами, в которые можно покрасить шарики, но так чтобы шарики, соединенные проводами, были окрашены в разные цвета.
Если гирлянда линейная, то четные лампочки - один цвет, нечетные - второй. Если нелинейная, тогда примерно так
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
#include <iostream>
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n(6);
    int i, j;
    int mi[n][n] = { 0, 1, 0, 1, 1, 0,
                         1, 0, 1, 1, 0, 0,
                         0, 1, 0, 1, 1, 1,
                         1, 1, 1, 0, 1, 0,
                         1, 0, 1, 1, 0, 1,
                         0, 0, 1, 0, 1, 0 };
 
    for(i = 0; i < n; ++i, std::cout<<std::endl)
        for(j = 0; j < n; ++j)
            std::cout<<mi[i][j]<<' ';
    int col[n];
    for(i = 0; i < n; ++i)
        col[i] = 1; 
    for(i = 0; i < n; ++i)
        for(j = i + 1; j < n - 1; ++j)
            if(mi[i][j] == 1 && col[j] == col[i])
                col[j] = col[i] + 1;
    int max = col[0];
    for(j = 1; j < n; ++j)
        if(max < col[j])
            max = col[j];
    std::cout<<"\nХроматическое число графа равно "<<max;
    fflush(stdin);
    std::cin.get();
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru