С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Как сгладить неоднородности в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните пожалуйста некоторые участки кода http://www.cyberforum.ru/cpp-beginners/thread1019391.html
Есть код (Идеально сбалансированное дерево): // #include "stdafx.h" #include <stdio.h> #include <iostream> using namespace std; struct node {
C++ Напечатать в виде таблицы все полученные значения для m DEV C++ !!! Десятичное целое число m переводится в двоичную систему счисления, разряды в этой записи переставляются в обратном порядке, и снова производится перевод в десятичную систему счисления.... http://www.cyberforum.ru/cpp-beginners/thread1019390.html
C++ Классы С++ (как описать методы и свойства к массиву)
Есть Класс Массив. помогите описать для него простой метод и свойство. Метод: Сумма или Среднее арифметическое элементов массива. Свойство: Возвращающее общее количество нечетных...
отличия dynamic_cast, static_cast и (object*) C++
хочу разобраться с преобразованием указателей в c++ Итак имеем указатель на какойто класс myclass *mc = new myclass(); myclass2 *mc2 = new myclass2(); myclass3 *mc3 = new myclass3(); 1) ...
C++ Задание на двумерный массив с оформлением в виде функции http://www.cyberforum.ru/cpp-beginners/thread1019360.html
Среди столбцов заданной целочисленной матрицы, содержащей только такие элементы, которые по модулю не больше m, найти столбец с минимальным произведением элементов.
C++ char и char* разница Привет всем:) Изучаю С++ и вот застрял на задании где надо удалить символ из входного потока. В гугле нашел вот такое код( смотрите ниже ). Он работает удаляет нужный символ. Но я не могу понять чем... подробнее

Показать сообщение отдельно
ustus_alex
6 / 6 / 1
Регистрация: 22.11.2013
Сообщений: 118
Завершенные тесты: 1

Как сгладить неоднородности в массиве - C++

26.11.2013, 12:45. Просмотров 575. Ответов 13
Метки (Все метки)

Доброго дня, пытаюсь решить второй день задачу по удалению случайных значений из массива.
Проблема осложнена тем, что массив содержит порядка 500.000 элементов и алгоритм нужен очень быстрый, т.к. время обработки массива очень критично.

Для понимания моей проблемы приведу пример, в виде уменьшенной копии масива:
{1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 }

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

{1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 }

Если единица встречается редко - меняем ее на ноль, если ноль встречается редко меняем его на единицу.

Подскажите, пожалуйста, как это можно сделать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.