Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Построение прямоугольной сетки прохождением всех точек
СообщениеДобавлено: 15 май 2020, 09:53 
Не в сети
Продвинутый
Зарегистрирован:
15 май 2020, 09:24
Сообщений: 50
Cпасибо сказано: 10
Спасибо получено:
9 раз в 8 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, наверняка эту проблему уже кто то решал, но я не математик и не знаю даже где искать и как сформулировать так чтоб можно было в поисковике гугла поискать, поэтому прошу вашей помощи.
Задача. Есть прямоугольная конечная сетка состоящая из точек.
1. Нужно пройти все точки сетки.
2. Если прочертить путь прохода, то должны отобразится все вертикальные и горизонтальные линии сетки. и ни каких других(например наискосок линий быть не должно)
3. Точки можно посещать неоднократно, но нужно свести к минимуму их посещение. то есть минимизировать количество шагов.
4. Хоть и можно перепрыгивать через точки(ту которую перепрыгиваем не считается посещенной), но при этом нужно среднее расстояние между последовательно посещенными точками свести к минимуму, особенно в центре сетки.

Надеюсь понятно изложил задачу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построение прямоугольной сетки прохождением всех точек
СообщениеДобавлено: 15 май 2020, 12:03 
Не в сети
Продвинутый
Зарегистрирован:
15 май 2020, 09:24
Сообщений: 50
Cпасибо сказано: 10
Спасибо получено:
9 раз в 8 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
Все сам решил, получилось повторных посещений три, среднее расстояние между точками 2. не уверен что это самый оптимальный способ но мне сойдет)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построение прямоугольной сетки прохождением всех точек
СообщениеДобавлено: 03 мар 2021, 03:17 
Не в сети
Продвинутый
Зарегистрирован:
15 май 2020, 09:24
Сообщений: 50
Cпасибо сказано: 10
Спасибо получено:
9 раз в 8 сообщениях
Очков репутации: 5

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

в случае когда по вертикали и по горизонтали три точки, одно повторное посещение, в остальных случаях ноль.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построение скоростей, точек МЦС

в форуме Механика

Shale

8

432

10 апр 2017, 12:08

Построение симметричных точек на прямой

в форуме Геометрия

Pavelu

3

337

14 янв 2022, 20:17

Геометрическое место точек Построение

в форуме Геометрия

Sts

2

326

27 сен 2018, 08:21

Построение множества точек на комплексной плоскости

в форуме Комплексный анализ и Операционное исчисление

uiiiiiii

2

280

16 окт 2020, 14:56

Построение множества точек на комплексной плоскости

в форуме Алгебра

uiiiiiii

5

689

16 окт 2020, 15:05

Построение точек пересечения гиперболы и окружности

в форуме Интересные задачи участников форума MHP

Li6-D

6

395

02 фев 2023, 21:55

Расчет координат перспективной сетки?

в форуме Аналитическая геометрия и Векторная алгебра

manking

0

179

17 апр 2022, 01:40

Количество вариантов итоговой турнирной сетки

в форуме Теория вероятностей

Franz Hopper

0

119

21 окт 2022, 21:30

Уравнение колебаний прямоугольной мембраны

в форуме Специальные разделы

kenteswa

2

221

02 янв 2023, 15:57

Двойной интеграл по прямоугольной области

в форуме Интегральное исчисление

Olgafox

1

419

13 сен 2015, 11:16


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved