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

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

Вы правы!!

В инталляторе наврали!!

Вот, что получилось:

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

Откуда:
Сообщений: 493
Это уже очень похоже на то, что мне нужно...

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

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

Большое спасибо за помощь!

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

Откуда:
Сообщений: 84
UAP,
Я делал похожую программу в институте на С голом
С визуализацией в DOS

Дешевле было искать кратчайший путь от конца графа к началу.
автор
то есть перебором считались все возможные суммы веса пути от конца к началу и в итоге выбирался минимальный


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

Откуда: РФ
Сообщений: 556
UAP
Вы видели, что я обращался на форум по С++, так модератор меня перебросил в данный форум

ну потому что у вас в сообщении питон. И по ссылке питон. И обсуждают все питона.
12 июл 20, 00:15    [22165883]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

Откуда:
Сообщений: 493
Алексей Роза,

Я обращался на форум по Питону, они меня направили на С++.
С++ поговорили и модератор меня перекинул сюда))
12 июл 20, 14:40    [22166020]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
mayton
Member

Откуда: loopback
Сообщений: 47948
И знаешь почему перекинул?
12 июл 20, 14:47    [22166026]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

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

Вам особая благодарность!
Вы подсказали пару штрихов, которые определили исход моих поисков.
Я уже могу пользоваться программой.
Опишу методику, если кому-либо будет нужно.
Для подготовки исходных данных нужно в текстовом редакторе открыть файл data из папки data.
Там, по образу и подобию "секций" создать свою секцию, содержащую изучаемый граф.
Секции нужно дать имя, например xyzt.
Это же имя используется вместо имени north в вызове программы.

Нестандартное мышление,
не могли бы вы выложить ваше решение и прокомментировать его?
Вам еще раз большое спасибо!
12 июл 20, 14:48    [22166028]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
UAP
Member

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

Вы здесь!
Почему?
12 июл 20, 14:49    [22166032]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
mayton
Member

Откуда: loopback
Сообщений: 47948
Потому что тема кодинга С++ была не раскрыта, мой упрямый друг.

Точно также как и алгоритмов. У тебя просто не было по сути никаких вопросов кроме того
как "запускать" и спецэффектов консоли.

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

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

Ладно, пусть будет так.
Главное, что задача решена.
Кроме того, возможно, покажут код на С более эффективного решения.
12 июл 20, 15:18    [22166055]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Нестандартное мышление
Member

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

Нестандартное мышление,
не могли бы вы выложить ваше решение и прокомментировать его?
Вам еще раз большое спасибо!


Это было 25 лет назад
В кратце:
Просчитывались все возможные пути от конечной точки до начальной и заносились в массив с весом каждого пути и точками маршрута
Затем поиск минимальной суммы веса пути
Затем вывод этого массива в обратном порядке

автор
можно во время просчета сразу смотреть минимум и оставлять только оптимальный маршрут. я уже точно не помню, но как то так

еще вспомнил
при просчете вариантов прохода графа от конечной точки до начальной исключаются лишние операции на расчет ненужных операций, которые не приводят к нужной конечной точке



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

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

Ладно, пусть будет так.
Главное, что задача решена.
Кроме того, возможно, покажут код на С более эффективного решения.

Код на С будет просто быстрее работать. Можем джентльменское пари заключать сразу.
Я сравнивал Python с "С" под нагрузкой. И результаты пока - очень печальные. Для Питона.

Это имелось в виду под "эффективностью"?
12 июл 20, 18:53    [22166107]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
vikkiv
Member

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

ну так, C компилированный а Python скриптовый (интерпретированный, по дороге с парсингом, "оптимизациями" и пр. прелестями прежде чем до шага компиляции дойдёт) в машинный код (с десятками тысяч отдельных промежуточных библиотек на всякий вкус) - причём через ту-же группу C языков между прочим.

конечно в живую на ходу если делать то латентность адовая в основном получается, по оптимальности тоже большие вопросы в итоге (уж за паралельность/мультипоточность - так вообще тёмный лес часто)

Сообщение было отредактировано: 12 июл 20, 19:57
12 июл 20, 19:54    [22166123]     Ответить | Цитировать Сообщить модератору
 Re: Программа, решающая Задачу китайского почтальона  [new]
Алексей Роза
Member

Откуда: РФ
Сообщений: 556
ещё про расходы можно вспомнить
в PHP, например, int занимает не 4 байта, а 40.
массив ваще ад.
12 июл 20, 23:06    [22166160]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 [2]      все
Все форумы / Работа Ответить