Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Алгоритмы Составить корректное изображение из пазлов этого изображения У нас есть только пазлы. Мы не знаем какое изображение должно образоваться. Какие алгоритмы или идеи можно применить? https://www.cyberforum.ru/ algorithms/ thread1592998.html Сглаживание кривой Алгоритмы
Привет! Совсем замучился с проблемой )) Помогите, пожалуйста! Есть двумерный очень большой массив точек - координаты (x,y) мест. В целом они идут по "красивой" кривой, но иногда возникают "клубки" (как на картинке - черным цветом). Я не понимаю, какой алгоритм применять для того, чтобы "клубки" убрать и просто продолжить мою кривую (на картинке - красная линия). Очень надеюсь на...
Алгоритмы Нужно реализовать один из алгоритмов кластеризации графов. (код на с++. можно на с#, javascript Формат входного файла выбрать самостоятельно. Выходной файл содержит результат работы алгоритма. (В отчете необходимо описать используемые структуры данных и обосновать их выбор.) P.S. Любая информация на эту тему не будет лишней (уже перерыла интернет, мало чего полезного нашла). Ну а если и код есть - то это вообще замечательно. Заранее благодарю. Условия: Программа должна быть... https://www.cyberforum.ru/ algorithms/ thread1592342.html Алгоритмы Составьте программу машины Поста На ленте машины Поста расположен массив из 3 * N отмеченных секций. Составить программу по которой машина Поста раздвинет на расстояние в 1 секцию три равные части данного массива. https://www.cyberforum.ru/ algorithms/ thread1591998.html
Из набора случайных целых чисел выбрать несколько, сумма которых максимально возможно близка к N Алгоритмы
Есть таблица, в первой колонке - ID, во второй ее вес - натуральное число. Есть некоторая заранее известная константа N. Задача - найти такую выборку ID из таблицы, чтобы ее суммарный вес был максимально достаточно близок к N. Задача не академическая, а жизненная, поэтому упрощения: 1. Вес выборки может быть как меньше N, так и больше, лучше чуть больше, чем сильно меньше. Но...
Алгоритмы Реализовать один из алгоритмов кластеризации графов https://www.cyberforum.ru/ algorithms/ thread1591413.html
Нужно реализовать один из алгоритмов кластеризации графов. (код на с++. (альтернатива) можно на с#, javascript или python). Добавлено через 2 минуты В программе должна присутствовать реализация операций вставки, поиска, удаления, получения минимального и максимального элементов и других, специфичных для указанной структуры данных. Входной файл содержит последовательность команд, т. е....
Алгоритмы Машина Поста 1. Используя программу вычитания, проверить, что получится, если: а) уменьшаемое равно вычитаемому б) уменьшаемое меньше вычитаемого 2.Используя программу деления числа на 2: а) проверить, что получится для числа 2 б) модифицировать программу с учетом числа 2. (Справа от пустой клетки поставить метку, а слева стереть две метки. Так поступать, пока слева остаются метки.) https://www.cyberforum.ru/ algorithms/ thread1590654.html Классическая задача Алгоритмы
Ребят, помогите решить.. У самого идей вообще нет.. Подозреваю, что рекурсией, но хз как) Буду рад за любые советы т.д.) А лучше еще за решение В выражении ((((1? 2)? 3)? 4)? 5)? 6 вместо каждого знака ? записать знак одной из 4 арифметических операций +, -, *, / так, чтобы результат вычислений равен 35 (при делении дробная часть доли игнорируется). Найти все решения.
Алгоритмы Рекурсивный алгоритм, печатающий все перестановки https://www.cyberforum.ru/ algorithms/ thread1590647.html
Дано десять цифр 0, 1, 2, ... 9 (Но для отладки я использую 3-4 цифры. Это удобно) Требуется распечатать все перестановки этих чисел, используя рекурсивный алгоритм. 1. Собственно эта задача легко решается и без рекурсии, если использовать 10-кратный цикл. 2. Но нужен именно рекурсивный алгоритм. Я мыслю это так: 1) задается массив, заполненный цифрами 0, 1, ... 9 2) вызывается...
Алгоритмы Выброс точек с прореживанием https://www.cyberforum.ru/ algorithms/ thread1590145.html
Здравствуйте Есть генератор последовательно выбрасывающий точки (x, y, z) в пр-ве. Требуется всего-навсего выкидывать точку если расстояние от нее до любой из имеющихся меньше заданного (d). Иначе точка принимается и становится значимой для следующих выбросов. Просто перебор заметно притормаживает т.к. точек прилично. Понятно что в теории решений немало, но хотелось бы сделать это "малой...
Алгоритмы Алгоритм парсера для грамматики в форме Грейбах
Добрый день. Не подкинете ли алгоритм синтаксического анализатора для грамматики Грейбах? Гугл нужного ответа не дал, к сожалению.
Алгоритмы Описание грамматики подмножества shell https://www.cyberforum.ru/ algorithms/ thread1589573.html
Пытаюсь как-то формально описать грамматику подмножества shell, которую мне нужно реализовать. <lists> ::= <pipeline> ';' <lists> |<pipeline> ';' |<pipeline> '&' <lists> |<pipeline> '&' |<pipeline> '&&' <lists>
Модератор
Эксперт функциональных языков программирования
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
26.11.2015, 01:36 0

Принадлежность точки многоугольнику - Алгоритмы - Ответ 8396000

26.11.2015, 01:36. Показов 948. Ответов 2
Метки (Все метки)

Ответ

Пускаем из точки луч и считаем пересечения со сторонами многоугольника. Пересечения с вершиной засчитываем только если другой конец ребра находится ниже данного.

Вернуться к обсуждению:
Принадлежность точки многоугольнику Алгоритмы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2015, 01:36
Готовые ответы и решения:

Принадлежность точки многоугольнику
Хочу разобраться с алгоритмом нахождения точки в многоугольнике. Алгоритм нашел здесь. В общем, для...

Принадлежность отрезка многоугольнику
Здравствуйте, мне необходимо проверять, принадлежит ли отрезок многоугольнику с n вершинами....

Принадлежность многоугольника многоугольнику
Всем привет! Необходима помощь в решении задачи об определении принадлежности многоугольника...

Определение принадлежности точки многоугольнику
Объясните что такое метод суммирования углов. Или просто Метод углов

2
26.11.2015, 01:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2015, 01:36
Помогаю со студенческими работами здесь

Принадлежность точки треугольнику
Доброго дня Сделал, используя формулу плоскости по двум точкам. Но либо не допонял что-то, либо не...

принадлежность точки треугольнику
как определить принадлежность точки треугольнику?Если с векторами,то объясните получше.Венктора не...

с++ принадлежность точки квадрату
как определить принадлежность точки квадрату по координатам.Объясните человеку,который еще не знает...

Алгоритм на принадлежность точки стороне
Нужен алгоритм на принадлежность точки стороне многоугольника. Имеются координаты вершин...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru