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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ обработка структурных данных (статический список). срочно http://www.cyberforum.ru/cpp-beginners/thread209042.html
(Ввод с клавиатуры). Список участков предприятия с разбивкой по цехам. Количества цехов и участков каждого цеха переменны. Для фрагмента модели, являющегося одномерным списком, составить модуль поиска участка с максимальным номером. буду очень признательна! Добавлено через 6 часов 6 минут <<BUMP>>
C++ Вывести строку, удалив предварительно повторяющиеся слова Ввести строку. Вывести её, удалив предварительно повторяющиеся слова. Очень нужна помощь!!! http://www.cyberforum.ru/cpp-beginners/thread209039.html
C++ Для каждого из некоторых количества целых чисел ...
Для каждого из некоторых количества целых чисел ответить на вопрос. "Правда ли что число делиться на каждую свою цифру?" Добавлено через 56 минут Пока как то так // Практическое задание 1 #include <iostream> #include <cmath>
C++ Преобразование матрицы
НЕ могу разобраться Цель работы. Использование подпрограмм в задаче на обработку двумерного массива. Требуется вывести на экран меню, состоящее из следующих пунктов: 1. ввод матрицы с клавиатуры, 2. ввод матрицы из файла, 3. вычисление характеристики, 4. преобразование матрицы, 5. печать матрицы, 6. выход. и обеспечить его функционирование.
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
12.12.2010, 13:51     Гамильтонов цикл
Дали задание сделать программу вычисляющюю гамильтонов цикл. У меня уже бошка шири плеч, не как не получается, вот мои наброски, помогите плиз

[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]
Миниатюры
Гамильтонов цикл  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru