Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
proga91
0 / 0 / 0
Регистрация: 07.11.2014
Сообщений: 30
#1

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

26.11.2014, 20:30. Просмотров 115. Ответов 0
Метки нет (Все метки)

Как можно оптимизировать программу,чтобы она работала до 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 символов.
Преподаватель подсказал,что можно использовать алгоритм кмп.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 20:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как можно оптимизировать? (C++):

Как можно оптимизировать данный код? - C++
И... Ещё один вопрос: Дан участок кода С++: #include &lt;iostream&gt; #include &quot;Windows.h&quot; using namespace...

Наследование классов как можно оптимизировать код и условие - C++
Создал два класса родительский монстр и наследный демон. у демона появляется значение разум и условие сила+жизни+разум&lt;=200. Силу и жизнь...

Регистрация и авторизация пользователя - можно ли оптимизировать код - C++
Можно ли как-то упростить такой код, или это - то что нужно? Простенькие до ужаса регистрация пользователя и авторизация. #include...

Парсер математических выражений - можно ли оптимизировать и улучшить код - C++
Добрый день возник следующий вопрос, в программировании не сильно большой гуру пошел на собеседование , дали тестовое задание парсер...

Игра в камень,ножницы бумага.Что можно улучшить\оптимизировать? - C++
// KamenNozhnicyBumaga.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &quot;time.h&quot; #include...

Как оптимизировать код? - C++
Как оптимизировать код, чтобы работала программа быстрее #include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;iomanip&gt; using namespace...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2014, 20:30
Привет! Вот еще темы с ответами:

Как оптимизировать код? - C++
Вот такой код, написанный для микроконтроллера импульсного блока питания. Просто интересно мнение, что можно поменять и изменить для...

Как оптимизировать эту фцию: - C++
int search { minimum=arr; maximum=arr; for(int i=0; i&lt;n; i++) {for(int j=0; j&lt;n;j++) if (arr&lt;minimum) minimum=arr; ...

Оцените и скажите как оптимизировать? - C++
Это моя первая более мение обьемная и продуктивная программа. Написал для знакомых школьников, чтобы подтянули математику (люблю её:)...

Как оптимизировать быструю сортировку? - C++
Помогите пожалуйста оптимизировать быструю сортировку. Какой лучше выбрать опорный элемент? #include &lt;iostream&gt; #include &quot;fstream&quot;...


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

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

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