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

Оценка времени работы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ считывает текст из файла http://www.cyberforum.ru/cpp-beginners/thread84184.html
Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел.
C++ В чём ошибка? мне надо чтоб програма получив строку проверила её и если в ней есть двузначные числа выводила всю строку. что я не так сделал? #include "stdafx.h" #include "iostream" #include "cctype" using namespace std; int _tmain(int argc, _TCHAR* argv) { bool flag; char *c=new char; http://www.cyberforum.ru/cpp-beginners/thread84181.html
Создать матрицу B, каждый элемент которой равен произведению соответствующего элемента А на номер его строки C++
Добрый день уважаемые форумчане! Помогите пожалуйста с решением задачи в Visual Studio 2008, я не представляю как решить. Искала по форуму аналогичное задание-ничего не нашла! Задана прямоугольная матрица А={a(ij)} размером 5х4 0.28 1.35 0.26 -0.23 1.89 1.64 1.16 -0.84 А={1.31 -0.17 0.29 -0.42 -0.89 -0.45 1.72 0.19
C++ Вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть
Как можно вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть?
C++ Постфиксная и префиксная форма инкремента и декремента. http://www.cyberforum.ru/cpp-beginners/thread84119.html
Само задание: Написать программу с примерами постфиксной и префиксной формами инкремента и декремента. Число вводится с клавиатуры. #include<iostream.h> #include<stdio.h> int main(int args) { //Вводим с клавиатуры значение a и вычисляем значения c и d int a; int c; int d;
C++ Распечатка букв из текста Доброго времени суток, очень надеюсь на вашу помощь в решении задачки для с++ (6.0), условие которой звучит следущим образом: "Распечатать в порядке, обратном алфавитному, все буквы, которые входят в текст не менее трех раз." Добавлено через 18 часов 16 минут #include <iostream> #include <string> // Распечатать в порядке, обратном алфавитному, все буквы, которые входят в текст не менее... подробнее

Показать сообщение отдельно
outoftime
║XLR8║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295

Оценка времени работы - C++

10.01.2010, 14:16. Просмотров 856. Ответов 4
Метки (Все метки)

Можете оценить время работы алгоритма?
http://acm.timus.ru/problem.aspx?space=1&num=1100 - это задача, на которую он проходит
По моему мнению это O( 3*(N+M) ), или просто O(N+M), где N - количество команд, M - количество задач

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
#include <iostream>
 
#define FOR(i,a,b) for (int i(a),_b(b); i < _b; ++i)
 
int main()
{
    int n;
    scanf("%d",&n);
    int* sz = (int *) calloc (101, sizeof(int)),
        * top = (int *) calloc (101, sizeof(int)),
        * done = (int *) calloc (n, sizeof(int)),
        * id = (int *) calloc (n, sizeof(int));
    FOR(i,0,n)
    {
        scanf("%d%d",&id[i],&done[i]);
        ++sz[done[i]];
    }
    int** a = (int **) calloc(101, sizeof(int *));
    FOR(i,0,101)
        a[i] = (int *) calloc(sz[i], sizeof(int));
    FOR(i,0,n)
        a[done[i]][top[done[i]]++] = id[i];
    for (int i = 100; i > -1; --i)
        FOR(j,0,sz[i])
            printf("%d %d\n",a[i][j],i);
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru