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

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

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

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




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

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

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

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

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

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти все вычеты функции относительно всех её особых точек

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

mort

2

733

05 май 2011, 10:04

Множества точек и всех векторов, начала и концы которых

в форуме Задачи со школьных и студенческих олимпиад

angel1907

1

453

10 ноя 2011, 16:21

Построение скоростей, точек МЦС

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

Shale

8

305

10 апр 2017, 12:08

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

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

Sts

2

187

27 сен 2018, 08:21

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

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

uiiiiiii

5

75

16 окт 2020, 15:05

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

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

uiiiiiii

2

54

16 окт 2020, 14:56

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

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

lelikkovalevskiy

1

628

02 ноя 2012, 20:21

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

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

Olgafox

1

304

13 сен 2015, 11:16

Найти площадь прямоугольной трапеции

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

Sofia Morozova

2

1803

07 апр 2013, 12:48

В прямоугольной ДСК в пространстве задан вектор

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

Silas

4

332

17 дек 2011, 18:56


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



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

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


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

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

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

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