Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Работа Новый топик    Ответить
Топик располагается на нескольких страницах: [1] 2   вперед  Ctrl      все
 Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Уважаемые коллеги!

Для проведения некоторых расчетов, мне нужна программа, решающая Задачу китайского почтальона.
Причем, не обязательно исходный текст.
Мне достаточно иметь исполняемый файл и инструкцию по его использованию для расчетов.
Мне известно, что задачи, типа указанной, чаще решают на С++.
Поэтому я решил обратиться к участникам данного форума.
Более того, совершенно не обязательно, чтобы программа была на С++.
Подойдет любая работоспособная программа.
Например, есть соответствующая программа https://github.com/supermitch/Chinese-Postman
Она написана на Python.
Но запустить ее я не могу.
На форуме по Python, мне порекомендовали обратиться на форум по программированию.
Всем, кто поможет мне - большое спасибо...
11 июл 20, 18:32    [22165772]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
mayton
Member

Откуда: loopback
Сообщений: 47948
Как ты ее запускал? Какая была ошибка?
11 июл 20, 18:41    [22165774]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
mayton,

Я ее запускал, как написано в инструкции

python main.py north
11 июл 20, 18:44    [22165776]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
mayton,

Питон можно вызывать из любого местоположения. Я это учел
11 июл 20, 18:46    [22165777]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 50767

UAP
Питон можно вызывать из любого местоположения. Я это учел

А установить его не забыл?..

Posted via ActualForum NNTP Server 1.5

11 июл 20, 18:47    [22165779]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
mayton
Member

Откуда: loopback
Сообщений: 47948
UAP
mayton,

Я ее запускал, как написано в инструкции

python main.py north

Я повторю вопрос. Какой код ошибки ты видел?

Ошибка может быть связана с неверной версией Python.
11 июл 20, 18:49    [22165780]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Dimitry Sibiryakov,

Я, вначале, установил самый новый Питон.
Ничего.
Затем я прочитал, что программа сделана для Питон 2.7

This program will probably run in Python 2.7 and Python 3.4-3.7. (Tested recently w/ Python 3.7.2)

Скачал, поставил.
Выглядит все иначе, но блымает и исчезает.
11 июл 20, 18:49    [22165782]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
mayton,

Я не сразу, но установил правильную версию
11 июл 20, 18:51    [22165783]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 50767

UAP
блымает и исчезает

А ты не запускай двойным кликом, ты по-старинке, из командной строки.

Posted via ActualForum NNTP Server 1.5

11 июл 20, 18:56    [22165787]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Dimitry Sibiryakov,

Я пробовал всеми известными мне способами.
Даже из командной строки ТС64
11 июл 20, 18:58    [22165788]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 50767

Значит не судьба. Блыматор у тебя неотключаемый.

Posted via ActualForum NNTP Server 1.5

11 июл 20, 19:08    [22165791]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
mayton
Member

Откуда: loopback
Сообщений: 47948
Блымает. И исчезает. Вот такие симптомы. Что скажете, коллеги. Я щас - с мобильного пишу.

Фиг проверишь.
11 июл 20, 19:08    [22165792]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Может быть есть другие программы?
Именно на С++
Может быть кто-то писал такую курсовую?
Хотя, насколько я могу судить, задачи на графах, почти всегда, очень сложные.
В недрах Задачи о китайском почтальоне сидит алгоритм Флёри, который вообще понять невозможно...
11 июл 20, 19:11    [22165794]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Было бы просто великолепно, если бы особенно опытные участники обсуждения, действительно, попробовали запустить сами.
Очень может быть, что я допускаю глупую ошибку...
11 июл 20, 19:13    [22165795]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Вот тут:
http://scask.ru/j_book_graph.php?id=94
есть алгоритм и пример для решения (5.2. и далее).
Пользоваться таким сайтом очень неудобно, но мне удалось пробиться.
И на последнем абзаце примера я застрял.
Фактически нужен алгоритм поиска цикла Эйлера для мультиграфа.
Даже на словах я не понимаю, как такое писать...

Модератор: Тема перенесена из форума "C++".


Сообщение было отредактировано: 11 июл 20, 21:01
11 июл 20, 19:21    [22165797]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Нестандартное мышление
Member

Откуда:
Сообщений: 84
UAP,

Сделай батник, в нем пропиши запускаемую строку
И в конце pause
Смотри что тебе схлапывание пишет в консоли
11 июл 20, 21:20    [22165815]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Нестандартное мышление,

Спасибо, обязательно попробую.

Это первый дельный совет!!
11 июл 20, 21:30    [22165818]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Вот, что дает батник

К сообщению приложен файл. Размер - 26Kb
11 июл 20, 21:39    [22165822]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Алексей Роза
Member

Откуда: РФ
Сообщений: 556
а так делали?

я с этим почтальоном не знаком, но я смотрю в код питона и там как-то дохрена кода про графы...
А точно нельзя взять либу с графами, где все алгоритмы есть, и просто скормить его туда?

Сообщение было отредактировано: 11 июл 20, 21:41
11 июл 20, 21:39    [22165823]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Алексей Роза,
Да, делал
Везде приводятся программы, которые непонятно как запустить
Вы видели, что я обращался на форум по С++, так модератор меня перебросил в данный форум
11 июл 20, 21:44    [22165826]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Нестандартное мышление,

Вот, что сделала программа без батника.
Я еле успел кликнуть, чтобы остановить:

К сообщению приложен файл. Размер - 29Kb
11 июл 20, 21:46    [22165827]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Явно что-то считает.
Но куда пишет?
11 июл 20, 21:47    [22165829]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Нестандартное мышление
Member

Откуда:
Сообщений: 84
UAP,
надо в реестре прописать путь к питону в PATH
либо указать полный путь в батнике к исполняемому файлу
11 июл 20, 21:49    [22165831]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Нестандартное мышление,

Это делается птичкой при установке Питона.
Но я сейчас попробую
11 июл 20, 21:50    [22165832]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Нестандартное мышление
Member

Откуда:
Сообщений: 84
UAP
Вот, что дает батник

из того места где запускаешь батник - питона не видно
11 июл 20, 21:51    [22165836]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: [1] 2   вперед  Ctrl      все
Все форумы / Работа Ответить