Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа над графами https://www.cyberforum.ru/ cpp-beginners/ thread810899.html
помогите пжл. реализовать все ориентированные графы без циклов содержащий n вершин и m ребер
C++ Связные списки в С++.Не понял ничего
Здравствуйте люди помогите пажалуйсто понять как работают связные списки.Я учусь по книге C++ для чайников.С начало все гладко усваивал.Сейчас застрял очень сильно на связных списках C++.Искал...
C++ Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL Сортировка слов по количеству в них букв 'А'. Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL. Мне не полностью программу. А реализацию данной функции. Вот эта... https://www.cyberforum.ru/ cpp-beginners/ thread810882.html C++ Не записываются данные в бинарный файл Здравствуйте. Есть такая функция: void SaveBin() { if ((fd=fopen("file.dat", "wb"))==NULL) return; // открыть файл int g; Element *i=first; while(i) // пока есть... https://www.cyberforum.ru/ cpp-beginners/ thread810874.html
Циклическая очередь, сбой после удаления/добавления элемента C++
нарушается после того как удаляю элемент, и добавляю элемент снова Организуйте циклическую очередь для хранения целых чисел. Для очереди используйте массив указателей на структуры. ...
C++ перегрузка [] Здарова никак не могу перегрузить имеется класс Int2 моделирующий int я перегрузил rvalue тоесть при вызове int a; Int2 b(5,4);//5 элементов, знач 4 a=b; cout <<a; //4 https://www.cyberforum.ru/ cpp-beginners/ thread810842.html
C++ Кодер Хемминга https://www.cyberforum.ru/ cpp-beginners/ thread810833.html
Нашёл в интернете кодер Хемминга, но при запуске выдаёт ошибку о том, что переменная otv была использована до её объявления. Сам в коде разобраться пока не смог. Помогите исправить код, чтобы он...
dev c++ max stack size C++
подскажите где в dev c++ можно выставить размер стэка,стандартного 1 мб маловато мне 3 необходимо
C++ программирование рекурсивных алгоритмов Подсчитать, сколькими способами можно расставить k двоек в n- мерном троичном векторе (0\leq k\leq n). Вывести все возможные варианты. https://www.cyberforum.ru/ cpp-beginners/ thread810820.html C++ Неизвестная конструкция https://www.cyberforum.ru/ cpp-beginners/ thread810817.html
Задача поставлена так: Написать программу, переводящую арабские числа в римские. Задача упрощается тем, что можна считать, что 40=XXXX, 9=VIIII и тому подобное. Саму программу я написал, но меня...
Условия if C++
Компилятор выдает ошибки: miplased else, expression syntax, missing ;. Не могу разобраться что не так в условиях... if (GetText=="REGISTRATION") { ...
C++ Структурный тип данных. Описать структуру с именем STUDENT https://www.cyberforum.ru/ cpp-beginners/ thread810793.html
Пожалуйста, помогите написать программу: Описать структуру с именем STUDENT, содержащую следующие поля: Фамилия и инициалы; Номер группы; Успеваемость (массив из 5 элементов). Написать...
go
Эксперт С++
3645 / 1377 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
17.03.2013, 15:32 0

Как сократить время работы программы?! - C++ - Ответ 4268156

17.03.2013, 15:32. Показов 3771. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
- написать код который не содержит лишних действий
Может все-таки алгоритм
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
//возвращает n-е число Фибоначчи
int fib(int n)
{
  int a = 1, ta, 
      b = 1, tb,
      c = 1, rc = 0,  tc,
      d = 0, rd = 1; 
 
  while (n)
  { 
    if (n & 1)    // Если степень нечетная
    {
      // Умножаем вектор R на матрицу A
      tc = rc;
      rc = rc*a + rd*c;
      rd = tc*b + rd*d;
    } 
 
    // Умножаем матрицу A на саму себя
    ta = a; tb = b; tc = c;
    a = a*a  + b*c;
    b = ta*b + b*d;
    c = c*ta + d*c;     
    d = tc*tb+ d*d;
 
    n >>= 1;  // Уменьшаем степень вдвое
 
  }  
  return rc;
}


Вернуться к обсуждению:
Как сократить время работы программы?! C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.03.2013, 15:32
Готовые ответы и решения:

Счастливый билет. Надо сократить время работы программы
Написал 2 программы обе работают очень долго первая 19сек вторая 15сек А надо: Лимит времени...

Подскажите, как сократить время работы кода? Проверка на простое число
#include &lt;iostream&gt; using namespace std; int main() { int x, k = 0; cin &gt;&gt; x; ...

Как уменьшить время работы программы?
#include&lt;iostream&gt; using namespace std; int main() { int a,m,n; double d,o,w; ...

Как подключить библиотеку во время работы программы?
Представьте ситуацию: Я прошу у пользователя ввести имя библиотеки, которая находится в одной папке...

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.03.2013, 15:32
Помогаю со студенческими работами здесь

как узнать время работы программы решения алгоритма
Добрый вечер! Подскажите, пожалуйста, как сделать так, чтобы программа выводила на экран время,...

Как записать адрес в указатель во время работы программы
Нужно чтобы пользователь ввел адрес в сам указатель: int *ptr; cin &gt;&gt; ptr; error C2678:...

Как измерить время работы программы по сортировке массива?
Общая схема программы Х выглядит следующим образом. а. Выбрать очередной размер массива исходных...

Как влияет потоковый вывод на время работы программы?
Доброго времени суток! Есть код который решает задачку про Ханойские башни. В центре мира в...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru