Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 01.10.2015
Сообщений: 6
1

Как уменьшить время выполнения программы?

08.11.2015, 01:53. Просмотров 1744. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста сократить время выполнения программы. Работает за 5.008 сек, а должна за 1 сек. Вот код:


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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream>
#include <vector>
 
 
using namespace std;
 
 
    #define max 100000 // (максимальный возможный путь состоит 99 переходов по 1000)
 
    int n; // Число вершин графа
 
    int m; // Число запросов
 
    int A; // Стартовая вершина
 
    int dlina[101]; // Длины путей до всех вершин графа
 
    int a[101][101]; // Матрица смежности графа
 
    std::vector<int> paths[101]; // Пути до всех вершин графа
 
 
void new_dlina(int k)
{
    for (int i = 1; i <= n; i++)
    {
        if (k != i && a[k][i] != -1)
        {
            if (dlina[i] > dlina[k] + a[k][i])
            {
                dlina[i] = dlina[k] + a[k][i];
                paths[i] = paths[k];
                paths[i].push_back(i);
                new_dlina(i);
            }
        }
    }
}
 
// Главная функция
int main()
{
    
    //freopen("INPUT.TXT", "r", stdin);
    //freopen("OUTPUT.TXT", "w", stdout);
 
    scanf("%d%d%d", &n, &m, &A); // ввод исходных данных
 
    for (int i = 1; i <= n; i++) 
    {
        dlina[i] = max; // присвоение максимального значения
    }
    
    dlina[A] = 0;
 
    paths[A].push_back(A); // получаем матрицу смежности
    for (int i = 1; i <= n; i++) 
    {
        for (int j = 1; j <= n; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    new_dlina(A); // Получаем список вершин и распечатываем пути
    for (int i = 1; i <= m; i++) 
    {
        int w;
        scanf("%d", &w);
        if (dlina[w] == max ) /* сравнение с максимальным */
        {
            printf("No path"); // вывод, что пути - нет !
        }
        else 
        {
            printf("%d %d ", dlina[w], paths[w].size());
            for (int j = 0; j < paths[w].size(); j++)
            {
                printf("%d ", paths[w][j]);
            }
            printf("\n");
        }
    }
 
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.11.2015, 01:53
Ответы с готовыми решениями:

Уменьшить время выполнения программы
#include &lt;iostream&gt; using namespace std; int main() { int n; cin &gt;&gt; n; char...

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

Как вы тестируете время выполнения программы?
Добрый день. Вопрос к олимпиадникам: как вы тестируете время выполнения ваших программ во время...

Как зафиксировать время начала выполнения программы
Здравствуйте) подскажите, пожалуйста, как зафиксировать время начала выполнения программы и...

1
0 / 0 / 0
Регистрация: 19.11.2011
Сообщений: 36
13.11.2015, 07:12 2
А попробуй вместо "printf" воспользоваться std-библиотекой.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2015, 07:12

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Как зафиксировать время начала выполнения программы?
Доброго времени суток, форумчане! у меня два вопроса: 1. как зафиксировать время начала...

Как скрыть консоль во время выполнения консольной программы?
Использую вывод в файл и нужно, чтобы консоль не высвечивалась при выполнении программы

Как вывести корректное время выполнения программы в секундах?
Есть программа сортировки пузырьком: #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cstdlib&gt;...

Написал программу для возведения числа X в степень N по модулю P. Как можно уменьшить макс. время работы программы?
#include &lt;iostream&gt; using namespace std; int main() { int c = 1; int x, n, p; cin &gt;&gt; x &gt;&gt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.