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

Вывод простых циклов, из каждой вершины графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сжать массив, удалив из него все элементы, модуль которых находится в интервале [a, b]. освободившиеся в конце массива элементы заполнить нулями. http://www.cyberforum.ru/cpp-beginners/thread216422.html
Сжать массив, удалив из него все элементы, модуль которых находится в интервале . освободившиеся в конце массива элементы заполнить нулями. ПОЖАЛУЧСТО МОЖИТЕ СДЕЛАТЬ АЛГОРИТМ ДЛЯ ПРОГРАММЫ! program prog; uses crt; type vector = array of integer; var a,b,c:vector; i,l,m,n:integer; procedure ShowVector(const a:vector;n:integer); var
C++ застрял с решением... Уже мозги кипят. не могу никак решить их, постоянно какие-то ошибки выбивает. а скоро сдавать (только они остались нерешенные). кто разберётся в них напишите код, пожалуйста(на си) Вот задачи: 1) *даны два целых числа: D (день) и M (месяц) , определяющие правильную дату невысокосного года. вывести значение D и M для даты, предшествующей указанной.(через оператор case)* 2) *дан целочисленный ... http://www.cyberforum.ru/cpp-beginners/thread216420.html
C++ Sin(x) [0;1]
Доброй ночи, помогите с написанием программы. Как в С расчитать функцию sin(x) на интервале от 0 до 1?
блок схема к двумерным масивам C++
нужны блок схемы к задачам! 1.Найти сумму отрицательных элементов массива #include<iostream.h> #include<conio.h> #include<iomanip.h> int i,k,n,s=0,p=1,max,min; int p; int main() {
C++ Написать программу на С, в которой я б вводил числа, а она удаляла второе и предпоследнее число http://www.cyberforum.ru/cpp-beginners/thread216411.html
Народ, надо сдать, а я не знаю как Написать программу на С, в которой я б вводил числа, а она удаляла второе и предпоследнее число помогите пожалуйста
C++ восемь ферзей доброго времени суток есть классическая задача о восьми ферзях: Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого есть код (взятый отсюда http://www.youtube.com/watch?v=bF5d0tiGiJA) #include <cstdlib> #include <iostream> using namespace std; подробнее

Показать сообщение отдельно
dre
1 / 1 / 0
Регистрация: 01.12.2010
Сообщений: 19
21.12.2010, 01:12     Вывод простых циклов, из каждой вершины графа
здравствуйте, помогите переделать код выводящий все простые цепи из каждой вершины графа, в код выводящий все простые циклы из каждой вершины
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
#include <iostream>
#include <conio.h>
#include <stdlib.h>
 
const int n=5;
int mas_res[n];
bool mas_kontr[n];
 
void print(int i_res)
{
        for(int i=0; i<i_res-1; i++)
                cout<<mas_res[i]<<"-";
        cout<<mas_res[i_res-1]<<"\n";
}
 
void rec(int a, int i_res, int *ar3, int n, bool fl)
{
        if(fl)
                fl=false;
        else
                print(i_res);
        int i;
        for(i=0; i<n; i++)
        {
                if(ar3[a*n+i]==1 && !mas_kontr[i])
                {
                        mas_kontr[i]=true;
                        mas_res[i_res]=i;
                        rec(i, i_res+1, ar3, n, fl);
                        mas_kontr[i]=false;
                }
        }
}
 
int main()
{
        int*ar3; int i;
ar3 =new int [n*n];
ar3[0*n+0]=0; ar3[0*n+1]=1; ar3[0*n+2]=0; ar3[0*n+3]=0; ar3[0*n+4]=1;
ar3[1*n+0]=1; ar3[1*n+1]=0; ar3[1*n+2]=1; ar3[1*n+3]=1; ar3[1*n+4]=1;
ar3[2*n+0]=0; ar3[2*n+1]=1; ar3[2*n+2]=0; ar3[2*n+3]=1; ar3[2*n+4]=0;
ar3[3*n+0]=0; ar3[3*n+1]=1; ar3[3*n+2]=1; ar3[3*n+3]=0; ar3[3*n+4]=0;
ar3[4*n+0]=1; ar3[4*n+1]=1; ar3[4*n+2]=0; ar3[4*n+3]=0; ar3[4*n+4]=0;
for(i=0; i<n; i++)
{ cout<<"for "<<i<<" vertex:\n";
        mas_res[0]=i; mas_kontr[i]=true;
        rec(i, 1, ar3, n, true);
        mas_kontr[i]=false;
 
}
   getch();
   }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru