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

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

Восстановить пароль Регистрация
 
neon902
1 / 1 / 0
Регистрация: 01.07.2010
Сообщений: 62
12.12.2010, 13:51     Гамильтонов цикл #1
Дали задание сделать программу вычисляющюю гамильтонов цикл. У меня уже бошка шири плеч, не как не получается, вот мои наброски, помогите плиз

[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]
Миниатюры
Гамильтонов цикл  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2010, 13:51     Гамильтонов цикл
Посмотрите здесь:

Гамильтонов цикл C++
Цикл с параметром и цикл с условием C++
C++ Цикл for/Цикл while Помогите срочно пожалуйста...
Гамильтонов цикл в графе C++
C++ Гамильтонов цикл в графе с выполненным условием Дирака
C++ Графы. Гамильтонов Цикл. Матрица смежности
C++ Цикл: цикл for вообще никак не воспринимается транслятором
Задание на цикл с параметром и цикл с постусловием C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru