Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
Mrakobes
0 / 0 / 0
Регистрация: 10.05.2010
Сообщений: 30
1

Произведение высот треугольника

30.09.2010, 13:00. Просмотров 1390. Ответов 4
Метки нет (Все метки)

Ребят, как выглядит алгоритм для вычисления произведения высот треугольника. И еще один вопросик. Помогите составить алгоритм определяющий просое число n или нет..
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2010, 13:00
Ответы с готовыми решениями:

Отличие высот деревьев на 2
Цитата взята отсюда (стр. 29). Как это может быть вообще? В AVL-дереве же самые нижние узлы...

Пересчёт высот у AVL-деревьев в больших поворотах
Местоположение X надо учитывать при большом повороте? Я имею ввиду под местоположением - либо...

Бинарные деревья - правый поворот (перевычисление высот деревьев)
Смотрю эту презентацию. Там есть псевдокод (страница 18): P.left = L.right L.right = P P.height...

Вычислить произведение высот треугольника со сторонами a,b,c
Доброго времени суток. Помогите пожалуйста составить код. Вычислить произведение высот...

Найти длины высот треугольника, если заданы координаты вершин треугольника
Найти длины высот треугольника, если заданы координаты вершин треугольника. Через функцию

4
Alex1OPS
101 / 100 / 36
Регистрация: 14.09.2010
Сообщений: 223
30.09.2010, 18:38 2
По второму вопросу,в общем виде,нужно перебирать все делители од одного до N и смотреть остаток от деления. Сложность такого алгоритма приблизительно O(N). При очень больших N,лучше воспользоваться уже придуманным алгоритмом "решето Эратосфена"[необходимо будет изменить его,так как "решето" рассчитано на поиск всех простых чисел до N]. Сложность этого алгоритма приблизительно O(ln N).
0
Хохол
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
30.09.2010, 18:43 3
Alex1OPS, O(N*ln(N)).
0
Alex1OPS
101 / 100 / 36
Регистрация: 14.09.2010
Сообщений: 223
30.09.2010, 18:49 4
да да.. Извините,поторопился.
0
Mr.X
Эксперт С++
3192 / 1719 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
01.10.2010, 10:15 5
8 * S^3 /(a * b * c), где площадь треугольника S можно найти как половину модуля векторного произведения любых двух сторон треугольника.
0
01.10.2010, 10:15
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.10.2010, 10:15

Вычисление высот треугольника
помогите плиз написать эти проги 1)Написать программу с использованием модуля UNIT :1. ...

Составить уравнения высот треугольника
ПОМОГИТЕ ПОЖАЛУЙСТА ОБЪЯСНИТЬ ЗАДАЧУ: Даны вершины треугольника A1(2;1),A2(-1;-1),A(3;2) .Составить...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.