Требуется реализовать классификатор, использующий алгоритм
One Rule.
Формат входных данных
Первая строка входных данных содержит два целых числа N и K —
количество примеров в обучающей выборке и количество признаков соответственно.
Вторая строка содержит K слов, разделённых пробелом — названия признаков объектов.
Следующие N строк содержат обучающую выборку,
каждая строка содержит по K + 1 слов, первые K слов описывают значения признаков,
слово номер K + 1 содержит метку класса — 0 или 1.
Следующая строка содержит одно целое число M — количество примеров в тестовой выборке.
Далее идёт тестовая выборка, содержащая M строк по K слов.
Гарантируется, что каждое значение каждого признака встречается
в обучающей выборке хотя бы один раз.
Формат выходных данных
Выходные данные должны содержать M чисел —
результаты классификации алгоритма One Rule
после обучения на первых N примерах.
В случае если несколько признаков дают одинаковый результат на обучающей выборке, то следует выбрать тот, который встречается раньше.
Если по какому-то значению можно с одинаковой вероятностью предсказать как 0 так и 1, то следует предсказывать 1.
Ограничения
1 ≤ N, M, K ≤ 100
Суммарная длина строк не превосходит 105
Примеры тестов
№
Стандартный вход
Стандартный выход
1
10 4
Outlook Temperature Humidity Windy
overcast hot high FALSE 1
sunny mild high FALSE 0
overcast mild high TRUE 1
rainy mild normal FALSE 1
overcast hot normal FALSE 1
rainy mild high FALSE 1
rainy cool normal FALSE 1
rainy mild high TRUE 0
sunny hot high FALSE 0
sunny hot high TRUE 0
4
rainy cool normal TRUE
sunny cool normal FALSE
overcast cool normal TRUE
sunny mild normal TRUE
Имеется фиксированная неизвестная функция f(x), она одинаковая для всех тестов.
Даны значения функции f(x), f(x + 1), f(x + 2), …, f(x + N − 1).
Требуется определить значение функции f в точке x + N.
Для понимания структуры функции следует воспользоваться двумя тестами:
первый из них приведён в примере.
Второй тест можно скачать ЗДЕСЬ.
Формат входных данных
Первая строка входного файла содержит одно целое число N.
Вторая строка входного файла содержит N вещественных чисел —
значения функции f в точках x, x + 1, x + 2, …, x + N − 1.
Формат выходных данных
Выходной файл должен содержать одно число — f(x + N)
с точностью не менее двух знаков после запятой.
Дано бесконечное поле, по которому можно передвигаться только так,
что хотя бы один из углов между направляющим вектором и осью OX равен 45 градусам.
Требуется вычислить минимальное расстояние, которое требуется пройти для того чтобы попасть из точки с координатами (x1, y1) в точку с координатами (x2, y2).
Формат входных данных
Входные данные содержат 4 вещественных числа x1, y1, x2 и y2
Формат выходных данных
Выходные данные должны содержать одно число —
ответ на вопрос задачи с точностью не менее 4 знаков после запятой.
Вася придумал азартную игру.
Она состоит в следующем: бросается N костей,
на каждой из костей равновероятно выпадает число от 1 до k.
Перед броском игрок ставит 1бурль
на какое либо число a в диапазоне от 1 до k.
Если ни на одном из кубиков не выпало число a, то игрок проигрывает свой бурль.
В противном случае, если на c кубиках выпало число a,
то игрок получает обратно (c + 1)бурлей.
Требуется для заданных N и k определить математическое ожидание
выигрыша или проигрыша игрока.
Формат входных данных
Входные данные содержат два целых числа N и k.
Формат выходных данных
Выходные данные должны содержать одно вещественное число —
математическое ожидание выигрыша или проигрыша игрока
с точностью не менее 5 знаков после запятой.
Часть картинки описывается как двухмерный массив размера 32 × 32,
где каждое значение описывает яркость соответствующего пикселя.
Дано N пар частей картинок.
Пара частей картинок представлена в виде массива из 32 строк по 64 пикселя.
Для каждой пары частей необходимо определить, являются ли они соседними или нет.
Требуемая точность 92%.
В задаче один тест, который можно скачать ЗДЕСЬ.
Ниже изображены первые 10 тестовых примеров.
Формат входных данных
Первая строка входных данных содержит одно целое число N.
Далее следует N пар частей изображения. Перед каждой парой идёт пустая строка.
Формат выходных данных
Выходные данные должны содержать N целых чисел,
i-е число должно быть равно 1,
если части являются соседними и 0 в противном случае.
Ограничения
3 ≤ N ≤ 200
Пиксель описывается целым числом (от 0 до 255), которое характеризует яркость пикселя.
Дана матрица 2 × 2, в которой одно из значений неизвестно.
Оно обозначено буквой X (X всегда находится в одой и той же позиции).
Также известно собственное значение матрицы λ.
Требуется определить значение X.
Формат входных данных
Первая строка входных данных содержит два вещественных числа a11 и a12.
Во второй строке содержится вещественное число a21 и символ X.
Третья строка содержит одно вещественное число λ
Формат выходных данных
Первая строка выходных данных должна содержать строку
NO если такого X не существует,
INF если значений X бесконечно много и
YES если такое значение одно.
В случае, если существует одно значение X,
следует вывести число X с точностью не менее 4 знаков после запятой.
