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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Метод Грэхема
СообщениеДобавлено: 11 июн 2020, 11:25 
Не в сети
Начинающий
Зарегистрирован:
11 июн 2020, 11:19
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите с решением!

Для точек (0,0) (-2,-1) (3,17) (13,2) (8,4) (14,17) (16,13) (5,6) (8,16) (7,10) построить выпуклую оболочку с помощью алгоритма Грехема.
- определить самую левую точку (если их несколько, то самую нижнюю из них);
- отсортировать все точки по возрастанию полярного угла из первой точки, при равных углах идет сначала ближняя точка (можно воспользоваться качественным рисунком и не производить вычисления или привести все вычисления для сортировки точек);
пошагово записать состояние стека, содержащего ответ, сопровождая каждый шаг вычислениями и соответствующими комментариями

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Нахождение экстремума. Метод Фибоначчи и метод Хука-Дживса

в форуме Исследование операций и Задачи оптимизации

Hero525

0

764

01 апр 2014, 20:39

Метод последовательного исключения неизвестных, метод Гаусса

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

Viktoriya9977

0

363

18 дек 2018, 17:14

Графический метод ЗЛП

в форуме Исследование операций и Задачи оптимизации

NadezhdaNNN

1

299

11 окт 2016, 08:55

Метод Зейдель

в форуме MathCad

Enberg1337

3

464

26 мар 2017, 19:36

Метод резолюции

в форуме Дискретная математика, Теория множеств и Логика

Asia fox

1

284

08 мар 2017, 22:24

Метод мат.индукции

в форуме Дискретная математика, Теория множеств и Логика

cincinat

8

465

09 дек 2016, 10:25

Метод резолюции

в форуме Дискретная математика, Теория множеств и Логика

Asia fox

2

209

23 мар 2017, 20:29

Метод Гаусса

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

Normack

3

521

11 фев 2017, 20:07

Партан метод

в форуме Исследование операций и Задачи оптимизации

Aectannn

6

552

04 июн 2016, 22:47

Метод коллокации

в форуме Численные методы

bankbb

0

297

16 ноя 2015, 21:43


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



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

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


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

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

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

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