Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 09:00     Вывод простых циклов, из каждой вершины графа
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
#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; i++)
                cout<<mas_res[i]<<"-";
        cout<<mas_res[0]<<"\n";
}
 
void rec(int a, int i_res, int *ar3, int n, bool fl)
{
        if(fl)
                fl=false;
        else
        {
            if(ar3[a*n+mas_res[0]]==1 && i_res!=2)
                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();
   }
Но еще раз спрошу: Может не стоит выводить и 0-1-4-0 и 0-4-1-0 ?
 
Текущее время: 16:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru