B. очистка данных ограничение времени: 1.0 секунды ограничение памяти: 64 мб прежде чем применить к данным методы машинного обучения, проводится процесс очистки данных. необходимость очистки связана с тем, что в данных могут быть аномальные элементы: дубли, ошибки ввода и выбросы. если очистка данных не будет выполнена, то методы анализа данных могут дать неправильный результат! рассмотрим интеллектуальную систему предсказания погоды. такая система постоянно получает данные о текущей температуре воздуха с множества метеостанций. каждая метеостанция передает последовательно данные о температуре в виде пары целых чисел. первое число – это время, которое измеряется количеством секунд, прошедших с начала суток. второе число – это температура в градусах цельсия. очистка данных производится в три этапа. сначала удаляются дубли – когда информация об одном и том же времени измерения и той же температуре воздуха повторилась несколько раз подряд (первый элемент в такой последовательности одинаковых данных дублем не считается). после удаления дублей из последовательности удаляются ошибки ввода времени - когда время в новой паре не превосходит время в предыдущей паре или превышает количество секунд в сутках. на третьем этапе из последовательности удаляются выбросы – пары с аномальным значением температуры, когда измеренная температура по модулю больше 40 градусов или отличается от предыдущего значения более чем на 10 градусов. вам нужно написать программу, которая будет определять в исходной последовательности данных количество удаляемых дублей, выбросов и ошибок. можете считать, что самая первая пара в последовательности не относится к аномальным. исходные данные в первой строке входных данных записано целое число n – количество измерений (1 ≤ n ≤103). в следующих n строках записаны целые числа t и t, разделенные пробелом – время измерения и значение температуры воздуха. все числа по модулю не превосходят 109. результат выведите три целых числа, разделенных пробелами – количество дублей, ошибок ввода времени и выбросов в последовательности исходных данных. пример исходные данные результат 6 10 5 8 5 8 5 8 5 12 25 13 10 2 1 1 замечания 8 5 дублируется трижды. после удаления двух копий остается одна пара 8 5, которая является ошибкой ввода (т.к. время 8 меньше 10 из предыдущей пары). после ее удаления остается последовательность из трех пар 10 5, 12 25, 13 10, в которой 12 25 – выброс (t = 25 более чем на 10 превышает 5). после удаления выброса остается очищенная последовательность 10 5, 13 10 в этой есть тесты, в которых присутствуют только дубли (суммарно 20 ), ошибки ввода (также 20 ) и выбросы (еще 20 ). оставшиеся тесты включают разные типы аномальных элементов (40 ).
Ответы на вопрос:
begin
var n : = readinteger;
var l : = new list< (integer, integer)> ;
loop n do
begin
l.add(readinteger2)
end;
var k : = l.count;
l : = l.distinct.tolist; // этап 1
var k1 : = l.count;
print(k - k1);
(k, k1) : = (k1, 0); // этап 2
var st : = new stack< integer> ;
var m : = l.first[0]; // время
for var i : = 1 to k - 1 do
if l[i][0] < = m then
begin
st.push(i);
inc(k1)
end
else m : = l[i][0];
for var i : = 1 to k1 do
l.removeat(st.pop);
print(k1);
(k, k1) : = (l.count, 0); // этап 3
m : = l.first[1]; // температура
for var i : = 1 to k - 1 do
if abs(l[i][1] - m) > 10 then
begin
st.push(i);
inc(k1)
end
else m : = l[i][1];
for var i : = 1 to k1 do
l.removeat(st.pop);
println(k1);
end.
пример 6 10 5 8 5 8 5 8 5 12 25 13 10 2 1 1Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
gulnoza1029.06.2021 02:47
-
kononenkoalinka02.12.2022 23:06
-
Andreysha36309.06.2021 00:11
-
tanyainua17.03.2021 22:11
-
garua20.12.2021 02:48
-
qwerty0615112.12.2022 01:35
-
Какашки45630.01.2022 00:28
-
mivliev38p08iax23.09.2022 17:48
-
dbblyadbblya31.05.2020 17:01
-
JONNYDAPP11.06.2020 17:05
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.