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

Контроль времени выполнения программы - 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; GameBoard::GameBoard(int inWidth,int inHeight) : mHeight(inWidth), mWidth(inHeight) { http://www.cyberforum.ru/cpp-beginners/thread771975.html
Написать функцию определителя квадратной матрицы A размера 3x3 C++
Подскажите пожалуйста как решить задачки: 2)Написать функцию определителя квадратной матрицы A размера 3x3: detA=a(1,1)a(2,2)a(3,3)+a(3,1)a(1,2)a(2,3)+a(2,1)a(3,2)a(1,3)-a(3,1)a(2,2)a(1,3)-a(1,1)a(3,2)a(2,3)-a(2,1)a(1,2)a(3,3).
Во введенном тексте найти повторяющиеся слова 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); подробнее

Показать сообщение отдельно
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
26.01.2013, 09:51     Контроль времени выполнения программы
Добрый день. У меня маленькая проблемка. Есть задача.
Задача А - Гистограмма
Ограничение времени: 1 с
Ограничение памяти: 1024 M
Вовочка ломает систему безопасности Пентагона. Для этого ему понадобилось узнать, какие символы в секретных зашифрованных посланиях употребляются чаще других. Для удобства изучения Вовочка хочет получить графическое представление встречаемости символов. Поэтому он хочет построить гистограмму количества символов в сообщении. Гистограмма это график, в котором каждому символу, встречающемуся в сообщении хотя бы один раз, соответствует столбик, высота которого пропорциональна количеству этих символов в сообщении.
Формат входных данных
Входной файл содержит зашифрованный текст сообщения. Он содержит строчные и прописные латинские буквы, цифры, знаки препинания (“.”, “!”, “?”, “:”, “-”, “,”, “;”, “(”, “)”), пробелы и переводы строк. Размер входного файла не превышает 10^4 байт. Текст содержит хотя бы один непробельный символ. Все строки входного файла не длиннее 200 символов.
Формат результата
Для каждого символа c кроме пробелов и переводов строк выведите столбик из символов “#”, количество которых должно быть равно количеству символов c в данном тексте. Под каждым столбиком напишите символ, соответствующий ему. Отформатируйте гистограмму так, чтобы нижние концы столбиков были на одной строке, первая строка и первый столбец были непустыми. Не отделяйте столбики друг от друга. Отсортируйте столбики в порядке увеличения кодов символов.
Собственно говоря проблема только в ограничениях. как составить гистограмму, посчитать количество символов за линейное время я знаю. Вопрос такой: как проконтролировать ограничения по памяти и времени выполнения.
Эта задача была предложена на олимпиаде по программированию. Там была автоматическая система проверки. И на все мои попытки впихать ей свое решение писала либо "время выполнения больше одной секунды", либо ошибку там какую то. давно было не помню.
Код чуть позже выложу. подскажите как проконтролировать время выполнения программы.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru