|
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; } |
|
| 21.05.2013, 16:35 | |
|
Ответы с готовыми решениями:
0
Построить блок-схему к этому коду |
| 21.05.2013, 16:35 | |
|
Помогаю со студенческими работами здесь
1
Не могу сделать к этому коду блок-схему алгоритма Если есть добрые люди, напишите пожалуйста блок-схему к вот этому коду! Как Составить блок схемы по коду Как отправить два запроса по этому коду? Подскажите как будет выглядеть UserForm вот к этому коду? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульная разработка через 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. . . .
|