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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ обработка структурных данных (статический список). срочно http://www.cyberforum.ru/cpp-beginners/thread209042.html
(Ввод с клавиатуры). Список участков предприятия с разбивкой по цехам. Количества цехов и участков каждого цеха переменны. Для фрагмента модели, являющегося одномерным списком, составить модуль...
C++ Вывести строку, удалив предварительно повторяющиеся слова Ввести строку. Вывести её, удалив предварительно повторяющиеся слова. Очень нужна помощь!!! http://www.cyberforum.ru/cpp-beginners/thread209039.html
C++ Для каждого из некоторых количества целых чисел ...
Для каждого из некоторых количества целых чисел ответить на вопрос. "Правда ли что число делиться на каждую свою цифру?" Добавлено через 56 минут Пока как то так // Практическое задание 1 ...
C++ Преобразование матрицы
НЕ могу разобраться Цель работы. Использование подпрограмм в задаче на обработку двумерного массива. Требуется вывести на экран меню, состоящее из следующих пунктов: 1. ввод матрицы с...
C++ Перемещение по консольному окну http://www.cyberforum.ru/cpp-beginners/thread209007.html
как можно перемещать курсор в консоли?то есть в координаты окна допустим 60 80 и т.д. в паскале есть похожая функция а на с/с++ как она называется?
C++ Создать класс определяющий 2-мерный массив найти min из max Данный 2-мерный массив должен состоять из 1-мерных массивов,нужно в столбцах найти мах-ные элементы и из них выбрать минимальный.Не понятна реализация поиска по столбцам.Возможно еще не правильно... подробнее

Показать сообщение отдельно
neon902
1 / 1 / 0
Регистрация: 01.07.2010
Сообщений: 62

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

12.12.2010, 13:51. Просмотров 753. Ответов 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
Миниатюры
Гамильтонов цикл  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru