Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Лабораторна робота №4 з курсу "Теорія алгоритмів" Спеціальність: Інформаційні управляючі системи та технології
- 1 страниц
- 2017 год
- 95 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
-
КПИ (Киевский политехнический институт).
-
# -*- coding: utf-8 -*-
"""
Лабораторна робота №4 з курсу "Теорія алгоритмів"
Спеціальність: Інформаційні управляючі системи та технології
МЕТА:
Розпізнання шаблонів.
ОПИС РОБОТИ:
В галузі комп'ютерного зору постають задачі аналізу шаблонів (patterns) у
зображеннях та відновленні об'єктів реального світу, які їх породжують.
Цей процес часто розбивається на дві фази: визначення властивостей зображень
та розпізнання шаблонів. Визначення властивостей полягає у виборі важливих
властивостей зображень; розпізнання шаблонів полягає у пошуку шаблонів
серед цих властивостей. Ми розглянемо достатньо просту проблему розпізнання
шаблонів, яка включає в себе аналіз точок та лінійних сегментів.
Проблема полягає у наступному. Заданий набір N різних точок на площині.
Потрібно знайти та відобразити всі лінійні сегменти (лінії), які
проходять через 4 або більше точок.
ЗАВДАННЯ:
1) Реалізувати алгоритм, який розв'язує поставлену задачу повним перебором.
Для цього написати функцію get_lines_brute_force (див. коментарі до функції).
2) (На додаткові 2 бали) Реалізувати більш швидкий алгоритм, заснований
на алгоритмах сортування. Для цього написати функцію get_lines (див.
коментарі до функції)
ДОКУМЕНТАЦІЯ:
Python v2.7.3 documentation:
- http://docs.python.org/2/
- http://oim.asu.kpi.ua/python/docs (дзеркало, доступне з кафедральних комп'ютерів)
Книга "Dive Into Python":
- http://www.diveintopython.net/
- http://oim.asu.kpi.ua/python/diveintopython/html/ (дзеркало, доступне з кафедральних комп'ютерів)
"""
-
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
