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

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

Войти
Регистрация
Восстановить пароль
 
neon902
1 / 1 / 0
Регистрация: 01.07.2010
Сообщений: 62
#1

Гамильтонов цикл - C++

12.12.2010, 13:51. Просмотров 758. Ответов 0
Метки нет (Все метки)

Дали задание сделать программу вычисляющюю гамильтонов цикл. У меня уже бошка шири плеч, не как не получается, вот мои наброски, помогите плиз

[c]#include "stdio.h"
#define n 8
int r[n]={0};
int a[n][n]={
{0,0,0,1,0,1,0,0},
{1,0,0,1,1,0,0,0},
{0,1,0,0,0,0,0,0},
{0,0,0,0,0,1,0,1},
{0,0,1,0,0,0,0,1},
{0,0,1,0,0,0,0,1},
{1,0,1,0,1,0,0,0},
{0,0,0,0,0,0,1,0}};

void main(void){
int i=0,j=0,k=1,l,p=0;
while(k!=8){
if(a[i][j]==0)
j++;
if(a[i][j]!=0){
for(l=0;l<8;l++){
if(j==r[l]) p=1;}
if(p!=1){
i=j;j=0;
r[k]=i;k++;}p=0;}
if((j==8)&&(a[i][j]==0)){
j=r[k-1];
i=r[k-2];
if(j==8) {
j=r[k-2];
i=r[k-3];}}}
for(i=0;i<8;i++)
printf("%d ",r[i]);}[\c]
0
Миниатюры
Гамильтонов цикл  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2010, 13:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Гамильтонов цикл (C++):

Гамильтонов цикл - C++
надо разобрать прогу.выявления Гамильтонова цикла в графе...

Гамильтонов цикл в графе - C++
Нужно написать функцию нахождения гамильтонова цикла в графе. Цикл ищется по матрице смежности которая вводится с клавиатуры. Собственно...

Гамильтонов Цикл (из Delphi в C++) - C++
Здравствуйте дорогие форумчане! Прошу прощение за беспокойство.Сразу к сути. Мне необходимо переписать данный алгоритм из книги на языке...

Графы. Гамильтонов Цикл. Матрица смежности - C++
Вот программа, которую я взял с поиска. Программа должна найти Гамильтонов цикл. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; const...

Гамильтонов цикл в графе с выполненным условием Дирака - C++
:Задача 1 . SMS счастья Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение по времени: 2 секунды на...

Цикл: цикл for вообще никак не воспринимается транслятором - C++
Пишу программу, которая производит различные действия с одномерным массивом. Возникла следующая проблема: цикл for вообще никак не...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2010, 13:51
Привет! Вот еще темы с ответами:

Почему цикл на при 1 уходит в бесконечный цикл? - C++
#define _CRT_SECURE_NO_WARNINGS #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() { int x=0, y=0,...

Задание на цикл с параметром и цикл с постусловием - C++
Помогите пожалуйста написать программу с этими циклами. 1. Вычислить и напечатать таблицу значений функции Z= (e^-x)sinx для 0&lt;=x&lt;=П,...

Цикл for/Цикл while Помогите срочно пожалуйста... - C++
1.Вычислить и вывести на экран в виде таблицы значения функции F от x1 до x2 с шагом dx. где a, b и c - действительные числа. 2.Цикл...

Цикл с параметром и цикл с условием - C++
1. Составить программу вычисления суммы первых 10 непарных чисел 2. Дано числовой ряд и некоторое число &quot;епсила&quot;. Найти сумму...


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

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

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