Форум программистов, компьютерный форум CyberForum.ru

Нужно найти длину самой длинной подпоследовательности, в которой равное количество 0 и 1. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как представить натуральное число в виде произведения двух простых чисел http://www.cyberforum.ru/cpp-beginners/thread1306371.html
Нашел что то похожее только, там 3 простых числа, и проблема в том что код написан на Paskalе, если можете объяснить или написать код для Borland C++, буду очень признателен Код с 3мя простыми числами: uses crt; function Prost(n:longint):boolean; var i:longint; f:boolean; begin if i<2 then f:=false else begin
C++ Дан текстовый файл с неизвестным количеством вещественных чисел Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число у которого сумма цифр целой и дробной части равны http://www.cyberforum.ru/cpp-beginners/thread1306370.html
Дана матрица размерностью 6х6 C++
Дана матрица размерностью 6х6.В этой матрице найти минимальный элемент,лежащий ниже побочной диагонали, и заменить его на 0
Задача на двумерные массивы C++
Заменить элементы главной диагонали матрицы целых чисел 5х5 суммами элементов столбцов. void __fastcall TForm1::Button1Click(TObject *Sender) {int a,i,j; int S; for(i=0;i<5;i++) for(j=0;j<5;j++) a=StrToFloat(StringGrid1->Cells); for(j=0;j<5;j++) S=0; for(i=0;i<5;i++)
C++ Конечная сумма http://www.cyberforum.ru/cpp-beginners/thread1306364.html
Для заданного к и ч посчитать следующее выражение \sum \frac{{-1}^{n-1}*{x}^{n}} {2n!}
C++ Определить есть ли в файле число у которого сумма цифр целой и дробной части равны Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число у которого сумма цифр целой и дробной части равны подробнее

Показать сообщение отдельно
FreeMan108
120 / 120 / 6
Регистрация: 04.03.2013
Сообщений: 370

Нужно найти длину самой длинной подпоследовательности, в которой равное количество 0 и 1. - C++

20.11.2014, 21:36. Просмотров 302. Ответов 8
Метки (Все метки)

Здравствуйте.
Задана последовательность из 0 и 1. Нужно найти длину самой длинной подпоследовательности, в которой равное количество 0 и 1.

Реализовал простым перебором за O (n2).
Подкиньте идею как сделать за O (n).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru