0 / 0 / 0
Регистрация: 20.02.2014
Сообщений: 2
1

Найти объём сферы методом Монте-Карло и определить точность

20.02.2014, 12:28. Показов 3076. Ответов 4
Метки нет (Все метки)

Помогите решить 2 задачи в программе C

1) заданы координаты вершин треугольников. Определить, является ли этот треугольник равнобедренным, равносторонним, прямоугольным.

2) Задан радиус сферы и количество итераций. Найти объём сферы методом Монте-Карло и определить точность
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.02.2014, 12:28
Ответы с готовыми решениями:

Метод Монте-Карло. Объем сферы
Задан радиус сферы и количество итераций. Найти объём сферы методом Монте-Карло и определить...

Найти объём усечённого конуса методом Монте-Карло (объяснить нюансы работы кода)
В примере ниже вычисляется методом монте-карло объем усеченного конуса, накрытого полусферой....

Методом Монте-Карло определить вероятности
Составить компьютерную программу, позволяющую с помощью метода Монте-Карло определить требуемые в...

Методом Монте-Карло определить площадь треугольника
Подскажите, пожалуйста "Определить методом Монте-Карло площадь треугольника вершины которого...

4
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,032
20.02.2014, 14:43 2
1)
найти длинны сторон по координатам вершин, определять тип треугольника по свойствам: равнобедренный имеет две равные стороны, равносторонний - все стороны равны, прямоугольный - либо через формулу о квадратах катетов и гипотенузы либо через формулу скалярного произведения в декартовых координатах(если угол между двумя векторами по точкам равен 90 градусов, то следовательно сумма от произведения соответствующих координат векторов должна равняться нулю)
2)
Напомню суть метода Монте-Карло - тыкаем произвольно в точки ограниченного пространства, считаем сколько раз попали внутрь искомой фигуры, и сколько попыток всего. По результатам у нас выйдет что объем искомой фигуры относится к объему всей области также как число удачных попыток к общему число
https://www.cyberforum.ru/cgi-bin/latex.cgi?Vsphere = \frac{hits}{total}Vcube
Итак, ограничиваем область "тыканья" кубом со шириной 2R (чтобы вписалась сфера)и центром в начале координат
Центр сферы тоже поставим в начало координат для простоты вычислений
Напомню параметрическое уравнение сферы c центром в начале координат
https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{2}+{y}^{2}+{z}^{2} = {R}^{2}
Соответственно попадание внутрь сферы определяется по формуле
https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}^{2}+{y}^{2}+{z}^{2} < {R}^{2}
Объем сферы:
https://www.cyberforum.ru/cgi-bin/latex.cgi?V = \frac{4}{3}\pi {R}^{3}
За погрешность возьмем (по модулю) разницу чисел вычисленных по формуле и по методу Монте-Карло

Словесное описание алгоритма:

Код
удачные попытки = 0
Для i от 1 до количества попыток
 x = произвольное число он -R до R
 y = произвольное число он -R до R
 z = произвольное число он -R до R
 Eсли  x*x+y*y+z*z <= R*R то
  удачные попытки += 1
объем = (удачные попытки / количество попыток) * (2R*2R*2R)
погрешность = abs(объем - (4/3)*Pi*R*R*R )
Вроде так.

P.S. Если все же рассчитывается на код на С - пишите в соответствующий раздел
0
0 / 0 / 0
Регистрация: 20.02.2014
Сообщений: 2
20.02.2014, 14:45  [ТС] 3
Спасибо! Но я далёк от этих разделов и ни чего не понимаю в них. Мне нужно решение этих задач в программе С
0
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,032
20.02.2014, 14:53 4
Думаю, что в разделе С++ для начинающих вам помогут быстрее.
0
BumerangSP
21.02.2014, 04:35     Найти объём сферы методом Монте-Карло и определить точность
  #5
 Комментарий модератора 
Перенесено из Алгоритмы
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.02.2014, 04:35

Определить площадь фигуры методом Монте-Карло
Здравствуйте, эксперты. Есть задача определения площади фигуры(по имеющимся графическим данным)-...

Определить методом Монте Карло площадь фигуры
Здравствуйте пожалуйста помогите по решение этой задачке. Определить Определить методом Монте...

Определить площадь фигуры (методом Монте-Карло)
Здраво народ! Стоит задача: с помощью метода Монте-Карло найти площадь фигуры. Для этого я...

Методом Монте-Карло определить площадь фигуры в Python
Вычислить площадь заштрихованной фигуры методом Монте-Карло, не используя случайные числа.(на языке...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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