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

Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств - C (СИ)

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C (СИ) Отделить цифры от букв и найти сумму цифр http://www.cyberforum.ru/c-beginners/thread514428.html
Есть массив,N размера.В массиве присутствуют буквы и цифры.Нужно отделить цифры от букв и найти сумму цифр: отделяем буквы от цифр: int NumSum(char s) { int i,sum; for (i=0;s!=0;i++) ...
C (СИ) [Задача] Адресная арифметика Просьба к модераторам: НЕ надо перетаскивать в разделы типа "Си\Си++ для экспертов" Пример возник на основе реальной программы. Пример содержит ошибку, а потому не факт, что повторится на всех... http://www.cyberforum.ru/c-beginners/thread514368.html
C (СИ) Непонятная ситуация с записью в память
ничего не пишет в msg: for (int i = 0; i < (int)data_size; i++){ char chd=data; msg = chd; } а так пишет после msg единицы нормально: for (int i = 0; i < (int)data_size; i++){...
C (СИ) Нужен пример подключения к БД MySQL
помогите создать базу данных в С, а не в С++. мне хотя-бы пример. помогите срочно нужно
C (СИ) Для заданной символьной строки вывести на экран те символы, которые встречаются в ней только один раз http://www.cyberforum.ru/c-beginners/thread514213.html
Для заданной символьной строки вывести на экран те символы, которые встречаются в ней только один раз.
C (СИ) Заменить элемент матрицы на ноль if(pcomputer==1) { pcomputer=0; } for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.03.2012, 18:08
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
#include <stdio.h>
#include <conio.h>
 
#define M 120
 
int n,g[M][M],Res[M], N_res, Q[M], i_end;
 
void rec(int ii, int N)
{
    int i, j;
    if(N>N_res)
    {
        for(i=0; i<i_end; i++)
            Res[i]=Q[i];
        N_res=N;
    }
    if(ii==n)
        return;
    for(i=ii; i<n; i++)
    {       
        for(j=0; j<i_end; j++)
            if(g[Q[j]][i]==0)
                break;
        if(j==i_end)
        {
            Q[i_end++]=i;
            rec(ii+1, N+1);
            i_end--;
        }
        rec(ii+1, N);
    }
}
 
int main()
{
 printf("Vvedite n= ",n);
 scanf("%d",&n);
 int i;
 for(i=0;i<n;i++)
     for(int j=0;j<n;j++)
         scanf("%d",&g[i][j]);   
for(i=0;i<n;i++)
    for(int j=0;j<n;j++)
        if (g[i][j]==1) g[j][i]=1;
for(i=0;i<n;i++)
{
    for(int j=0;j<n;j++)
        printf(" %d",g[i][j]);
    printf("\n");
}
for(i=0; i<n; i++)
{
    i_end=0; 
    rec(i, 0);
}
printf("Max klik:\n");
for(i=0; i<N_res; i++)
    printf("%d ", Res[i]);
getch();
return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.