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

Как можно оптимизировать? - C++

Восстановить пароль Регистрация
 
proga91
0 / 0 / 0
Регистрация: 07.11.2014
Сообщений: 29
26.11.2014, 20:30     Как можно оптимизировать? #1
Как можно оптимизировать программу,чтобы она работала до 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
#include<iostream>
#include<cstring>
using namespace std;
 
int sdvig(char a[],char b[],int m,int s)
{
int t;
for (int i=0;i<m;i++)
{
if (a[i]!=b[i])
{
t=b[0];
for (int j=0;j<m-1;j++)
{
b[j]=b[j+1];
 
}
b[m-1]=t;
 
return sdvig (a,b,m,s+1);
}
}
 
cout<< s;
}
 
int main()
{
int s=0;
char a[1000000];
char b[1000000];
gets_s(a);
gets_s(b);
int m=strlen(a);
sdvig (a,b,m,s);
cout<<endl;
system("pause");
return 0;
}
В общем задача такова:надо сосчитать количество циклических сдвигов.Вводиться 250000 символов.
Преподаватель подсказал,что можно использовать алгоритм кмп.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 20:30     Как можно оптимизировать?
Посмотрите здесь:

C++ Как оптимизировать эту фцию:
C++ Игра в камень,ножницы бумага.Что можно улучшить\оптимизировать?
C++ Как оптимизировать функцию сотрировки строк?
C++ Как оптимизировать код?
C++ Регистрация и авторизация пользователя - можно ли оптимизировать код
Парсер математических выражений - можно ли оптимизировать и улучшить код C++
C++ Как оптимизировать код, со множеством операторов if?
Как оптимизировать функцию рисования отрезка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru