|
|
| Другие темы раздела | |
|
Алгоритмы Поиск кратчайшиго пути
https://www.cyberforum.ru/ algorithms/ thread1830695.html Если вершинам присвоен вес с помощью алгоритма Дейкстра. Как потом найти самый короткий путь? Желательно не формальное объяснение. |
Алгоритмы Алгоритм равномерного пересечения нескольких стен Здравствуйте. Пиши программу, завис на алгоритме. Если общее описание задачи - есть стык(пересечение) нескольких стен, как вычислить контур пересечения и разделить поровну(между стенами) общую площадь стыка. На прикрепленном изображении есть два рисунка - исходные данные и примерный ожидаемый результат. По условию: есть координаты точек, по которым строятся отрезки. |
| Алгоритмы Кривизна для поверхности из треугольников Средняя или гауссова кривизна Есть массив треугольников образующий поверхность в 3д, как найти кривизну поверхности в каждой вершине треугольника чтобы окрасить так? Нужна функция возвращающая от 0 до 1 кривизну. Почитал тут: http://old.msun.ru/Vector/Geo_astronom/Gaus_krivizna.htm Как брать точки определяющие радиус окружности? Идея эта: Точка в которой анализ кривизны E (малая... https://www.cyberforum.ru/ algorithms/ thread1830560.html | Алгоритмы Нормальный алгоритм Маркова: преобразование строки A = {a,b,c} Дописать в конец слова столько букв с, сколько в этом слове букв b. b -> *B *a -> a* *c -> c* *B -> B* * -> C C -> c как дальше - не понимаю. как вернуть прежние b на свое место, не зациклив алгоритм? https://www.cyberforum.ru/ algorithms/ thread1830286.html |
|
Алгоритмы A-star Здравствуйте. Реализовал a-star. Но возникли проблемы с его применением для множества юнитов. Кто сталкивался с этой проблемой подскажите решения. |
Алгоритмы Временные ряды
https://www.cyberforum.ru/ algorithms/ thread1829691.html Добрый день! Есть такая задача Дан временной интервал(t1;t2) для определённости будем считать что это сутки в общем случае не важно. Каждые 10-ть минут снимаются показатели(измерения) т.е. если интервал у нас в сутки то отсчётов у нас всего 24*60/10 = 144. Каждое измерение снимается от N объектов (для определённости будем считать N=4) итак с каждого объекта снимается следующая информация общее... |
| Алгоритмы Как происходит обесцвечивание цветного изображения? Всем привет, задался таким вопросом При сочетании горячих клавиш в фотошопе (ctrl + U) происходит обесцвечивание картинки или переход в черно-белое Как происходит сам алгоритм перехода(RGB\hex) На подобии был цвет с RGB(70,239,74) или #46ef4a => стал RGB(154,154,154) или #9a9a9a Каков алгоритм\математическое вычисление? Ведь это можно высчитать, верно? или участвуют какие-то другие... https://www.cyberforum.ru/ algorithms/ thread1829636.html |
Алгоритмы Равномерное распределение чисел в ряду Здравствуйте. Имеется обычный ряд чисел. Необходимо равномерно и как можно максимально отдалить соседей друг от друга... Перебором на бумажке у меня получается так: то есть в среднем разница между соседями составляет 3. Есть проблемы: |
| Алгоритмы Решение диференциального уравнения второго порядка методом Эйлера Здравствуйте. Возникла задача- решить диффур второго порядка методом Эйлера. Общий вид диффура такой: d2x/dt2 = A*x + B*cos(t) + C - D*(dx/dt) A, B, C, D = const Сложность в том, что выражение в правой части имеет производную первого порядка при множителе d. Я встречал в интернете что в таких случаях нужно заменить эту производную отдельной переменной, ну дальше что делать с этой... https://www.cyberforum.ru/ algorithms/ thread1828388.html |
Алгоритмы Количество точек в сплайне
https://www.cyberforum.ru/ algorithms/ thread1828171.html Всем привет! Захотел сделать вроде бы простецкую задачу. Но когда стал тестировать программу, понял, что мой алгоритм не работает. Задача: из N-количества точек сделать 10, причем без большой погрешности для кривой. Чтоб было более понятно: есть файл, скажем с 35-ю точками, из них необходимо отобрать только 10. Пытаюсь сделать один алгоритм для всех случаев - не получается. 5763 точки из них... |
|
Алгоритмы Поменять местами минимальный и последний элементы массива (нарисовать блок-схему) Задание звучит так : "Заданы элементы массива S. Поменять местами минимальный и последний элементы массива. Новый Массив вывести. Был предложен такой вариант(вложения) ,но его не приняли. Может надо по индексу ? Помогите ,уже всю голову сломал. |
Алгоритмы Провести линеаризацию нелинейного уравнения - алгоритм
https://www.cyberforum.ru/ algorithms/ thread1827177.html Провести линеаризацию не линейного уравнения в,matlab Данное уровнение sin^2(x1)/2+cos(2*x1) X1=pi/3 Построить график sin^2(x1)/2+cos(2*x1) X1=pi/3 |
|
Модератор
 3067 / 2215 / 460
Регистрация: 26.03.2015
Сообщений: 8,553
|
|
| 20.10.2016, 17:33 | 0 |
Определение принадлежности точки многоугольнику - Алгоритмы - Ответ 966888520.10.2016, 17:33. Показов 1004. Ответов 1
Метки (Все метки)
Ответ
Один человек встаёт в заданную точку и берёт в руку один конец верёвки. Другой человек (свободно) держит ту же верёвку и проходит по всей границе многоугольника. Если точка была внутри многоугольника, то первый человек в итоге будет обмотан верёвкой, иначе нет.
Метод углов - считаем, сколько раз первый человек будет обмотан верёвкой. Вернуться к обсуждению: Определение принадлежности точки многоугольнику Алгоритмы
1
|
|
| 20.10.2016, 17:33 | |
|
Готовые ответы и решения:
1
Принадлежность точки многоугольнику Алгоритм проверки принадлежности точки одному из прямоугольников Алгоритм проверки принадлежности линии к многоугольнику |
| 20.10.2016, 17:33 | |
| 20.10.2016, 17:33 | |
|
Помогаю со студенческими работами здесь
0
Задача о принадлежности точки многоугольнику Программа о принадлежности точки выпуклому многоугольнику Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов" |
Наверх