Архив форумов ЦИТФорума

[one_t]

Заданы расстояния между пунктами, которые могут быть любыми, но схема движения – неизменна. На перекрестке разрешено движение в любом направлении, количество пунктов не превышает 14. Найти оптимальный маршрут между заданными пунктами отправления и прибытия. Маршрут должен высвечиваться линией, бегущей от пункта отправления до пункта назначения.
F
A B C E / D
0----0--0-----0/--------------------\----------0 G
J / \
0----------0/-----0---0----------------\-------0 N
H / H L M
I

[one_t]

Заданы расстояния между пунктами, которые могут быть любыми, но схема движения – неизменна. На перекрестке разрешено движение в любом направлении, количество пунктов не превышает 14. Найти оптимальный маршрут между заданными пунктами отправления и прибытия. Маршрут должен высвечиваться линией, бегущей от пункта отправления до пункта назначения.

F
A B C E / D
0----0--0-----0/--------------------\----------0 G
J / \
0----------0/-----0---0----------------\-------0 N
H / H L M
I

[heavvy]

попробуйте набрать в поисковике следующие запросы:
"задача коммивояжера"
"математическое программирование"
_________________
c=a++ + ++a;

[one_t]

Спасибо heavvy

[one_t]

На экран из файла выводится таблица. Ее параметры заданы файлом геометрических параметров. Написать программу, которая позволяет с помощью клавиш а) перемещать таблицу по экрану; б) изменять размер одновременно всех граф по вертикали; в) изменять размер одновременно всех граф по горизонтали. Изменения таблицы сопровождается коррекцией файла таблицы и файла геометрических параметров.

Интерфейс этой программы:

Первым экраном программы показывается заставка:
-----------------------------------------------------------------------------------
На экран из файла выводится таблица. Ее параметры заданы файлом геометрических параметров. Написать программу, которая позволяет с помощью клавиш а) перемещать таблицу по экрану; б) изменять размер одновременно всех граф по вертикали; в) изменять размер одновременно всех граф по горизонтали. Изменения таблицы сопровождается коррекцией файла таблицы и файла геометрических параметров.

нажмите любую клавишу...
----------------------------------------------------------------------------------
Экран 1. Заставка.
-----------------
После нажатия любой клавиши этот экран сменится на приглашение ввести имя файла. Формат имени файлов 8.3 (восемь символов в имени и три в расширении). Это приглашение отображается на пустом чёрном экране в виде:

“Ведите имя файла:_”

Пользователь вводит имя файла, после чего нажимает клавишу [ENTER].
Если введённое имя файла оказывается неверным, программа отображает сообщение об ошибке:
Не найден такой файл.
[ESC] позволяет покинуть программу, любая другая клавиша – повторить ввод имени.

При нажатии клавиши [ESC] программа завершается, выводя сообщение:

“Работа была завершена пользователем.”
Любая другая клавиша возвращает программу к приглашению ввести имя файла.
После успешного ввода имени файла программа запросит количество граф по вертикали и количество граф по горизонтали (минимальная количество граф 2, а максимальная 19).
Графы можно изменить до тех пор, пока программа разрешит пользователя это сделать (если пользователь выбрал четные число графов, программа так и отставит, если нечетные, то программа автоматический добавит еще один граф), если уже невозможна, программа быстро мигнет на экране сообщения:

“Данная действия уже невозможна”

Значит, так после успешного ввода имени файла программа запросит количество граф по вертикали и количество граф по горизонтали и на экране появится сообщения:

“Введите количество граф по вертикали :_”
Потом,
“Введите количество граф по горизонтали :_”

Затем, нажав [ENTER]. Экран сменится на следующий:
-------------------------------------------------------------------------------
Исходная таблица




---------------------------------------------------------------------------------
Экран 2. Исходная таблица.
---------------
При работе используются следующие клавиши :
[ ] - перемещает таблицу по экрану
[ENTER] – возвращает таблицу в исходную позицию.
[V] – изменяет размер одновременно всех граф по вертикали
[G] - изменяет размер одновременно всех граф по горизонтали
[ESC] – переход обратно, к вводу имён папок, проверяет работы файла.

Если таблица не может перемещаться по экрану и изменять размер одновременно всех граф по вертикали и горизонтали, программа автоматический выводит на экран сообщения:

“Ошибка файла”
Сообщения “Ошибка файла” будет на экране до тех пор, пока пользователь не нажмет на [ESC]

-------------------------------------------------------------------------------
----------------------------------------------------------------------------------
Экран 3. Ошибка работа файла
-----
Если прошло все успешно на экране можно перемешать таблицу и изменять графы.

Экран 4. Измененная таблица


Напишите, пожалуйста, алгоритм этой программы и сделайте, пожалуйста, на Borland С++. Спасибо вам большое!

[GREA]

ЛОЛ.
Без комментариев.