Форум программистов, компьютерный форум, киберфорум
Python: Научные вычисления
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 21.05.2017
Сообщений: 2
1

Оценка быстродействия программы на попадание точек в область тремя методами

16.12.2020, 18:40. Просмотров 1272. Ответов 0

На плоскости задано n точек и задан прямоугольник со сторонами, параллельными осям координат, необходимо посчитать сколько точек попадут внутрь этого прямоугольника
Сколько времени будет работать ваш алгоритм( асимптотическая оценка на худший случай)
1 метод "в лоб" просто посчитать относительно координат точек углов заданного прямоугольничка
2 матрица векторного доминирования в качестве предобработки
3 на предобработке строим кд дерево на точках множества
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2020, 18:40
Ответы с готовыми решениями:

Попадание точек в заданную область
Всем привет, по инфе задали написать программу, которая проверяет попадание точек в заданную...

Организация разветвляющихся вычислительных процессов. Разработать программу, проверяющую попадание точки в указанную область тремя способами
Реализация простых развеветвляющихся вычислительных процессов Разработать программу,...

Попадание точек плоскости в область фигуры
Сделал аплет, в котором можно перемещать и вращать фигуру хотел спросить , как сделать так что бы...

оценка быстродействия
Есть код программы, реализующей хаффмана.. нужно оценить быстродействие и коэффициент сжатия.. со...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2020, 18:40

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Оценка быстродействия фрагмента кода
Добрый день. Если кто этим пользуется, то поделитесь ссылкой на табличку, в которой для каждой...

Оценка метрики быстродействия сайта
Добрый день. есть задание для практики(студент) оценить быстродействие в разных браузерах и прочие...

Оценка быстродействия через функцию прерывания типа 21
На языке Си разработать функцию, которая реализует алгоритм пузырьковой сортировки. Оценить...

Оценка быстродействия методов сортировки, построение гистограммы.
Есть программа которая сортирует одномерный числовой массив 4-мя методами. Необходимо оценить...

Доказать клаузы тремя методами
1. Каждую клаузу доказать методом резолюций, 1 на выбор табл. истинности, 1 на выбор...

Сортировка массивов тремя методами
Задание 1. Создать проект, в котором с клавиатуры вводится вектор и сортируется по возрастанию...


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

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

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