|
0 / 0 / 0
Регистрация: 28.11.2013
Сообщений: 2
|
||||||
Как найти площадь треугольника методом Монте-Карло?28.11.2013, 20:16. Показов 6085. Ответов 1
Метки нет (Все метки)
Здравствуйте. Не могу разрешить задачу суть ее такова. Мне дана плоскость на которой нарисован прямоугольник в него вписан треугольник и даны координаты углов треугольника. Необходимо найти площадь треугольника методом Монте-Карло, оценить его погрешность в процентах и длительность выполнения программы, но загвоздка у меня в том что я не знаю как реализовать равномерное распределение точек в нутри прямоугольника.
Добавлено через 2 минуты
0
|
||||||
| 28.11.2013, 20:16 | |
|
Ответы с готовыми решениями:
1
Площадь n мерной сферы единичного радиуса методом Монте-Карло Вычислить площадь фигуры методом монте-карло без использования рандомных чисел |
|
0 / 0 / 0
Регистрация: 28.11.2013
Сообщений: 2
|
|
| 30.11.2013, 16:24 [ТС] | |
|
Вот полный текст задания: "Исходными данными для каждого приложения являются координаты угловых точек заданного треугольника (abc, bcd или cbe, где xa<xe<xd). Для вычисления площади треугольника необходимо вначале вычислить площадь прямоугольника, описывающего заданный треугольник, а затем N раз сгенерировать по два случайных числа для координат x и y, определяющие точку внутри прямоугольника. Генерируемые случайным образом точки должны равномерно заполнять площадь прямоугольника. Для этого случайные числа должны иметь равномерное распределение (по ширине и высоте прямоугольника соответственно).
Для каждой точки выполняется проверка, попала ли точка внутрь заданного треугольника. Если из N точек M точек оказалось внутри тре-угольника, а площадь прямоугольника равна S, то площадь треугольника будет приближенно равна . Поскольку площадь треугольника легко вычисляется по правилам геометрии, мы можем определить относительную погрешность прибли-женного вычисления этой площади методом Монте-Карло. Естественно, чем больше N, тем меньше погрешность такого вычисления. Каждое приложение шесть раз повторяет эксперимент и вычисляет площадь треугольника методом Монте-Карло для соответственно. В каждом эксперименте определяется относительная погрешность вычисления площади (в процентах) и его длительность (в миллисекундах)." При в вводе координат А(4,0) В(6,0) С(8,4) "С вершина треугольника" площадь треугольника равна 4. Программа выдает 2,7; 2,8; 3,2 в чем может быть причина такого откланения ? Добавлено через 19 часов 39 минут Всем спасибо за помощь))). Вопрос снят тему можно закрывать.
0
|
|
| 30.11.2013, 16:24 | |
|
Помогаю со студенческими работами здесь
2
Вычислить интеграл с заданной точностью методом Монте-Карло
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой
Programma_Boinc 10.04.2026
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой
Если на Windows стоит дискретная NVIDIA или AMD — можно отдать её вычислительную мощность реальным исследованиям. . . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|