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

Как вы тестируете время выполнения программы? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ удалить строку и столбец, на пересечении которых стоит минимальный элемент http://www.cyberforum.ru/cpp-beginners/thread1030139.html
Помогите написать программу, где надо удалить строку и столбец, на пересечении которых стоит минимальный элемент (минимальный элемент встречается в массиве только одни раз).
C++ Graphics Используя графический модуль Graphics изобразить на экране цветное кольцо в движении. P.S. Библиотека Graphics подключается, как обычно, через include. А как дальше - а я не знаю. Помогите, пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread1030132.html
C++ Системная дата в С++
Привет всем. Каким образом можно в програмке использовать системную дату? точнее, есть 3 переменные типа int. Надо сделать так, чтоб в первую можно было записать день, во вторую месяц, в третью год, тоисть дату, которая сейчас на компютере. Добавлено через 3 минуты желательно пример кода)
C++ Из одного файла считать целые числа, в другие файлы записать четные и нечетные числа
Нужно с одного файла считать целые числа и в другие файлы записать четные и нечетные числа. Вот код, но почему-то не работает...и как вывести на экран содержимое файлов? #include <fstream> #include <iostream> using namespace std; int main() { setlocale(LC_ALL, "rus"); char buff; fstream fin("f.txt");
C++ Добрые человеки зайди в эту тему http://www.cyberforum.ru/cpp-beginners/thread1030101.html
Помогите переделать код так чтобы он отличался от данного #include <iostream> #include <ctime> using namespace std; int main() { srand(time(NULL));
C++ Строки. Найти длину самого короткого слова Добрый вечер. Хочу попросить у вас помощи с программой: нужно найти длину самого короткого слова в строке и вывести его. Все коды, что нахожу, работают не под это. Буду благодарен за помощь подробнее

Показать сообщение отдельно
ZaMaZaN4iK
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
05.12.2013, 21:37     Как вы тестируете время выполнения программы?
R_e_n, кинь исходник плиз.Может что придумаем.Просто обычно если такие близкие значения к обрубанию, то значит, что алгоритм выбран не совсем удачно. Ну а если знаешь, что алгоритм не подходит, но по другому не можешь решить, то тогда уже оптимизируешь всё.

Я обычно вижу по алгоритму прикидываю, сколько будет работать.Первое - асимптотика. Потом уже смотришь реализацию алгоритмов.

Ну самое банальное, что могу сказать:
1) Замена ввода cin и вывода cout на scanf/printf - они работают значительно быстрее(даже фокус с ios_base::sync_with_stdio(0) не дает такого эффекта).
2) можно чутка сэкономить, делая функции inline
3) все повторяющиеся где-то одинаковые вычисления запоминаются(смотрим, чтобы например каждый раз в цикле корень не извлекался, а просто посчитаем раз и запомним его.Вот такие случаи)
4) передаем допустим в функцию вектор только адрес его, а не прост так - он копирует его в функцию и значительно падает скорость
5) где можно заменяем рекурсию на итеративный метод
6) есть такое правило - чем больше мы используем памяти, тем быстрее работает.Попробуйте может какие-то вычисления сохранять в массив, а потом вместо того, чтобы заново их считать, юзайте из массива.Только не увлекайтесь, а то и ML можно получить
7) подумайте: быть может вспомните какое-то математическое свойство иль формулу, которое реально поможет в задаче.

Можно много чего ещё, но это первое, что прищло
 
Текущее время: 18:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru