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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа над графами http://www.cyberforum.ru/cpp-beginners/thread810899.html
помогите пжл. реализовать все ориентированные графы без циклов содержащий n вершин и m ребер
C++ Связные списки в С++.Не понял ничего Здравствуйте люди помогите пажалуйсто понять как работают связные списки.Я учусь по книге C++ для чайников.С начало все гладко усваивал.Сейчас застрял очень сильно на связных списках C++.Искал везде(попадались очень сложные примеры и объяснения) ,уже отчаялся.Если кто объяснит поподробней для чайников, начиная с односвязных списков(желательно без конструкторов и деструкторов), буду... http://www.cyberforum.ru/cpp-beginners/thread810888.html
C++ Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL
Сортировка слов по количеству в них букв 'А'. Сортировка списка строк с использованием стандартных алгоритмов библиотеки STL. Мне не полностью программу. А реализацию данной функции. Вот эта выполняет сортировку слов по алфавиту по возрастанию... Возможно ли её переделать, чтобы выполнялась сортировка по кол-ву букв 'А' в слове? bool operator<(SYLLABLE syllable1, SYLLABLE syllable2) {...
C++ Не записываются данные в бинарный файл
Здравствуйте. Есть такая функция: void SaveBin() { if ((fd=fopen("file.dat", "wb"))==NULL) return; // открыть файл int g; Element *i=first; while(i) // пока есть значения { g=i->getData(); // получение значения элемента списка i=i->next; // перейти к следующему
C++ Циклическая очередь, сбой после удаления/добавления элемента http://www.cyberforum.ru/cpp-beginners/thread810867.html
нарушается после того как удаляю элемент, и добавляю элемент снова Организуйте циклическую очередь для хранения целых чисел. Для очереди используйте массив указателей на структуры. Продемонстрируйте добавление элемента, удаление элемента, добавление в переполненную очередь, удаление из пустой очереди. После каждого примера вывести содержимое очереди.#include <string.h> #include <stdlib.h>...
C++ перегрузка [] Здарова никак не могу перегрузить имеется класс Int2 моделирующий int я перегрузил rvalue тоесть при вызове int a; Int2 b(5,4);//5 элементов, знач 4 a=b; cout <<a; //4 подробнее

Показать сообщение отдельно
go
Эксперт C++
3584 / 1364 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
17.03.2013, 15:32     Как сократить время работы программы?!
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
- написать код который не содержит лишних действий
Может все-таки алгоритм
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;
}
 
Текущее время: 05:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru