Вопросы по теме '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