Вопросы по теме 'grahams-scan'

Что не так с моей функцией сканирования Грэма?
Я почти закончил третью главу Real World Haskell. Последнее упражнение блокирует меня. Мой код вылетит во время работы. Кто-нибудь может сказать мне, какая часть неверна в моем коде? Спасибо. Вопрос: Используя код из предыдущих трех упражнений,...
1215 просмотров
schedule 15.02.2023

Реализация сканирования Грэма на C#
Я пытаюсь реализовать сканирование Грэма из псевдокода Википедии, и у меня возникают небольшие проблемы с переводом на С#. Может быть, вы не против взглянуть? Вот что у меня есть: public class GrahamScan { public static...
4489 просмотров
schedule 14.03.2023

Зачем складывать в выпуклую оболочку
Я исследовал выпуклый корпус и Graham Scan для его реализации, и я обратил внимание, что все использовали стеки. Поэтому я хотел спросить, почему именно стеки используются в алгоритме, какая польза от использования стеков?
248 просмотров
schedule 05.09.2022

Алгоритм выпуклого корпуса - функция быстрого сравнения сканирования Грэма?
Я уже реализовал сканирование Грэма, но вижу, что узким местом моей программы является сортировка (80% времени). Хочу улучшить в нем, сейчас делаю следующее: std::sort(intersections.begin() + 1, intersections.end(), [&minElement](Point...
655 просмотров
schedule 11.07.2022