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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как представить натуральное число в виде произведения двух простых чисел http://www.cyberforum.ru/cpp-beginners/thread1306371.html
Нашел что то похожее только, там 3 простых числа, и проблема в том что код написан на Paskalе, если можете объяснить или написать код для Borland C++, буду очень признателен Код с 3мя простыми...
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++)...
C++ Конечная сумма http://www.cyberforum.ru/cpp-beginners/thread1306364.html
Для заданного к и ч посчитать следующее выражение \sum \frac{{-1}^{n-1}*{x}^{n}} {2n!}
C++ Определить есть ли в файле число у которого сумма цифр целой и дробной части равны Дан текстовый файл с неизвестным количеством вещественных чисел. Написать функцию для определения есть ли среди них число у которого сумма цифр целой и дробной части равны подробнее

Показать сообщение отдельно
FreeMan108
121 / 121 / 6
Регистрация: 04.03.2013
Сообщений: 370
20.11.2014, 22:38  [ТС]
TheCalligrapher,
1 и 2 понятно, но если у нас есть массив сумм, то надо найти такие i, j, что j - i = max и S[j] == S[i]. Как это сделать за O (n)?

Добавлено через 5 минут
Все! Кажись придумал! Создать вспомогательный массив bool, куда записывать встречалась ли такая сумма и изменять max если j - i > max.

Всем спасибо!
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru