Посты для тега : ‘множества’

Последовательности Голда. – ЧАСТЬ 1

Одной из основных целей разработ ки кодов расширения спектра является нахождение множества форм сигналов таких, которые позволят как можно большему числу пользователей работать ‘ общей полосе частот с наименьшими взаимными помехами (телекоммуникаци онные системы на базе технологии CDMA рассматриваются в разделе 2.6)

Читать далее »

Выбор наилучшего разбиения

Сделанное нами неформальное наблюдение о том, что переменная выбрана не очень хорошо, может быть и верным, но для реализации программы нужен способ измерения неоднородности множества. Требуется найти такую переменную, чтобы множества как можно меньше пересекались. Первое, что нам понадобится, – это функция для вычисления того, сколько раз каждый результат представлен в множестве строк. Добавьте ее […]

Читать далее »

Обучение дерева

В этой статье используется алгоритм CART (Classification and Regression Trees – деревья классификации и регрессии). Для построения дерева решений алгоритм сначала создает корневой узел. Рассмотрев все наблюдения в таблице, он выбирает наилучшую переменную, по которой можно разбивать данные на две части. Для этого нужно решить, какое условие (например, «Читал ли пользователь FAQ (Часто задаваемые вопросы)?») […]

Читать далее »

Парадокс «дней рождений»

В классическом варианте парадокс «дней рождений» звучит так. Если считать, что дни рождения распределены равномерно, то в группе иэ 24 человек с вероятностью 0,5 у двyx человек празднования дней рождения coвпадут. В криптоанализе этот парадокс используется следующим образом. Пусть С – не пустое множество, а А и В подмножества С. Тогда с большой степенью уверенности […]

Читать далее »

Множества в Java

Интерфейс Set<E> объявляет поведение коллекции, не допускающей дублирования элементов. Интерфейс SortedSet<E> наследует Set<E> и объявляет поведение набора, отсортированного в возрастающем порядке, заранее определенном для класса. Интерфейс NavigableSet существенно облегчает поиск элементов.

Читать далее »
 
Rambler's Top100