Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
djonik24

Как составить блок схемму к этому коду

21.05.2013, 16:35. Показов 551. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
#include <iostream>
#include <cstdio>

using namespace std;
int const N = 100; // максимальные кол-во городов

int R[N][N];

int M[N]; // Отметка пройденных "городов"
int W[N]; // Текущая последовательность обхода
int Wmin[N]; // Оптимальная последовательность обхода
int minlnt=-1; // Длина минимального пути

int cityCount=0;

void step(int n, int k, int lnt) // n - номер шага, k - номер "города" // lnt - длина пройденого пути
{
if (n==cityCount)
{
if (minlnt==-1 || lnt<minlnt) // Обход закончен - фиксировать минимум
{
minlnt=lnt; // Запомнить длину и последовательность
for (int i=0;i<cityCount;i++) // обхода
Wmin[i]=W[i];
}

return;
}

if (M[k]==1) // Повторное прохождение
return;

W[n]=k; // Дополнить последовательность обхода
M[k]=1; // Отметить прохождение

for (int i=0; i<cityCount; i++) // Просмотр соседей
{
if (R[k][i]==0)
continue; // Соседи не связаны - пропустить

step(n+1,i,lnt+R[k][i]); // Рекурсивный вызов для соседнего
} // "города" с учетом расстояния до него
M[k]=0; // Сбросить отметку
}

int main()
{
freopen("input.txt","r",stdin);
cin>>cityCount;

for(int i=0;i< cityCount;i++) // считывание матрицы весов
for(int j=0; j< cityCount; j++)
cin>>R[i][j];

step(0,0,0);
cout<<"\n min len = "<<minlnt<<endl; // вывод длинны маршрута
//printf("\nmin=%d\ntowns:",minlnt);

cout<<" towns : ";
for (int i=0; i<cityCount; i++) // вывод последовательности городов по которым необходимо пройти .
cout<<Wmin[i]<<"-->";

//printf("%d-",Wmin[i]);

return 0;
}
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.05.2013, 16:35
Ответы с готовыми решениями:

Как создать блок-схему по этому коду?
program case1; Procedure Case2(a:integer); begin Writeln ('Ведите число дня недели'); readln(a); while a&gt;5 do begin...

Блок-схема по этому коду
Блок схему по этому коду , не могу сообразить в блок схемы Program P; var i,n,k,j:longint; begin writeln ('Ведите число'); ...

Построить блок-схему к этому коду
Нужно построить блок-схему к функции. Программа работает по формуле F=G*(m1*m2)/r*r var Form5: TForm5; A, B, Sila: real; ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.05.2013, 16:35
Помогаю со студенческими работами здесь

Не могу сделать к этому коду блок-схему алгоритма
Помогите как сделать.. &lt;html&gt; &lt;head&gt; &lt;script language = &quot;JavaScript&quot;&gt; function calc(x) { k = 4; b = 1; ...

Если есть добрые люди, напишите пожалуйста блок-схему к вот этому коду!
Помогите пожалуйста uses crt; const rus='абвгдеёжзийклмнопрстуфхцчшщъыьэюяАБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ'; var ...

Как Составить блок схемы по коду
Помогите пожалуйста. Вообще не понимаю как их рисовать. Компа под рукой нету. воспользоватся прогами нету возможности. Program n_1; ...

Как отправить два запроса по этому коду?
Как можно отправить не один, а к примеру, сразу два запроса в данном коде: public string BuyBoost() { Connecter connecter; ...

Подскажите как будет выглядеть UserForm вот к этому коду?
Дан список, состоящий из названия книг, фамилии авторов, названия издания и года издания. Напечатать список, упорядоченный по фамилии...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru