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

Оценка сортировки одномерного массива различными способами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ряд тейлора http://www.cyberforum.ru/cpp-beginners/thread740658.html
Доброй ночи. #include <iostream> #include <iomanip> #include <float.h> #include <math.h> using namespace std; void dno() { const int MaxIter=500; double eps,Xn,Xk,dx;
C++ Под С++ нужно переделать while pos(' ',s)>0 do{пока есть пробелы} begin s1:=copy(s,1,pos(' ',s)-1);{копируем первое слово} k:=0; for i:=1 to length(s1) do{смотрим его} if s1=c then k:=k+1;{если в нем есть заданная буква, считаем} if k=2 then s2:=s2+s1+' ';{если их 2, записываем в строку S2} if s1=s1 then ks:=ks+1;{если первая буква=последней, считаем слово} Добавлено через 22 часа 44 минуты http://www.cyberforum.ru/cpp-beginners/thread740653.html
Удаление фрагмента из строки C++
Дана идеальная строка, которая содержит равное кол-во открытых и закрытых скобок. Требуется удалить содержимое скобок (скобки тоже удаляются). Строку задать через Char s. пример: на входе 12(34)56(78)9 на выходе 12569 набросал код: #include <iostream>
Что вернет функция? C++
Задача была на НОД. Есть разные способы его нахождения, но вот столкнулся с данным кодом и не понимаю как он работает. Насколько я знаю, функция возвращает один аргумент. Что вернет функция в данном случае? Вот кусочек кода. Не понимаю суть реторна. Спасибо. else if(x % 2 == 0 && y % 2 == 0) return 2 * nod(x / 2, y / 2); else if(x % 2 == 0 && y % 2 != 0) return nod(x /...
C++ неправильный цикл for http://www.cyberforum.ru/cpp-beginners/thread740642.html
class anketa: public fio, public svedeniya { public: friend void run(anketa object1, int n); double sort(anketa *,int n); // прототип функции сортировки по среднему балу double horoshist(anketa *,int n); // прототип функции вывод студентов у которых 4 и 5 }; double anketa::sort(anketa* ob2,int n)
C++ Не могу совладать - подскажите как формулу написать хотя бы первую строку для примера подробнее

Показать сообщение отдельно
TrueBit
95 / 95 / 12
Регистрация: 19.11.2012
Сообщений: 195
21.12.2012, 02:01     Оценка сортировки одномерного массива различными способами
Оценивать время алгоритма можно, например, так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <windows.h>             // для timeGetTime();
#pragma comment(lib,"winmm.lib") // для timeGetTime();
using namespace std;
 
int main()
{
    unsigned int Time1;     //static DWORD  Time1;
    unsigned int Time2;     //static DWORD  Time2;
    unsigned int TimeDelta; //static DWORD  TimeDelta;
    timeBeginPeriod(1);
    Time1 = timeGetTime();
    //alg:
        Sleep(2000);
    //end alg
    Time2 = timeGetTime();
    timeEndPeriod(1);
    TimeDelta=Time2-Time1;
    cout << "alg time = " << TimeDelta << endl;
    getchar();
}
Сам алгоритм размещать между строк с коментариями alg и end_alg, вместо алгоритма я использовал обычную задержку в 2 секунды(2000 мсек). Там размещайте свои сортировки.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru