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

Контроль времени выполнения программы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Структуры. Помогите найти ошибку в программе http://www.cyberforum.ru/cpp-beginners/thread772002.html
3. Сведения об экзамене содержат следующие данные: дисциплину (программирование, социология, иностранный язык, физика), дату сдачи экзамена (год, месяц, день), сведения о студенте (фамилия,...
C++ Выделение памяти под матрицу в конструкторе Почему компилятор подчеркивает эту строку?mCells = new GamePiece; //GameBoard.cpp #include "GameBoard.h" const int GameBoard::kDefaultHeight; const int GameBoard::kDefaultWidth; ... http://www.cyberforum.ru/cpp-beginners/thread771975.html
Написать функцию определителя квадратной матрицы A размера 3x3 C++
Подскажите пожалуйста как решить задачки: 2)Написать функцию определителя квадратной матрицы A размера 3x3:...
Во введенном тексте найти повторяющиеся слова C++
Подскажите пожалуйста как решить задачки: Во введенном тексте найти повторяющиеся слова
C++ Сортировка строк http://www.cyberforum.ru/cpp-beginners/thread771965.html
Камрады, посмотрите, пжл, где я туплю. Не сортируется массив, эдакая трабла: #include <iostream> using namespace std; int main() { char arr = { "Ivanov", "Petrenko", "Aaron",
C++ Циклический сдвиг, где подвох? /* Проект 7-1 Функции циклического сдвига байта влево и вправо. */ #include<iostream> using namespace std; char lrotate(unsigned int val, int n); подробнее

Показать сообщение отдельно
Hrobak
289 / 169 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
26.01.2013, 15:58
Даже в лоб по времени должно пройти. Во первых, O(n^2) -сильно завышенная оценка, но даже и с ней в одну секунду должно влезть. Создаем вектор из 255 элементов, каждый со значением 0. Потом, когда считываем символ, инкрементируем элемент вектора с индексом кода символа. Удаляем все нулевые элементы из вектора. Ищем максимальный и, как вы говорили, пробегаем по вектору с гистограммой. Учитывая ограничения на входной файл (не более 10000 байт, то есть не более 10000 символов), такой способ здесь кажется вполне приемлемым. Тем более задачи "А" обычно не требуют особой фантазии и/или знания специфичных алгоритмов.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.