|
1 / 1 / 0
Регистрация: 01.07.2010
Сообщений: 62
|
|
Гамильтонов цикл12.12.2010, 13:51. Показов 1022. Ответов 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
|
|
(| 12.12.2010, 13:51 | |
|
Ответы с готовыми решениями:
0
Гамильтонов цикл Гамильтонов Цикл (из Delphi в C++) Гамильтонов цикл в графе |
| 12.12.2010, 13:51 | |
|
Помогаю со студенческими работами здесь
1
Графы. Гамильтонов Цикл. Матрица смежности Гамильтонов цикл в графе с выполненным условием Дирака Цикл: Посчитать среднее арифметическое всех чисел в заданном диапазоне. Цикл while. Цикл: Определить, сколько простейших организмов будет через каждый период их деления. Цикл while. Цикл: цикл for вообще никак не воспринимается транслятором Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит предопределенное значение перечислений.
Процедура. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|