0 / 0 / 0
Регистрация: 06.09.2019
Сообщений: 93
1

Как можно сократить время выполнения кода?

13.11.2020, 20:52. Показов 808. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
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
#include <iostream>
#include <string>
using namespace std;
 
int main(){
    string S;
    string T;
    string A;
    cin >> S;
    int k;
    int i = 0;
 
    while (T != S)
    {
        T = "";
        k = 0;
        i++;
        A = S.substr(0, i);
        k = S.length() / A.length();
        for (int j = 0; j < k; j++)
        T += A;
    }
    cout << k;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2020, 20:52
Ответы с готовыми решениями:

Как сократить время выполнения
def test(word1, word2): return sorted(word1) == sorted(word2) n = int(input()) words = ...

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

Как избавиться от консольного окна во время выполнения кода?
Здравствуйте. Как избавится от консольного окна во время исполнения кода python.

A^b mod m. Как сократить время выполнения ?
Здравствуйте! Рабочий код (вроде), но при проверке разные ошибки типа превышения времени ожидания и...

3
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
13.11.2020, 21:35 2
Цитата Сообщение от Yessenbek Посмотреть сообщение
Как можно сократить время выполнения кода?
А что этот твой код делает, ну кроме того, что бессмысленно копирует строки?
0
0 / 0 / 0
Регистрация: 06.09.2019
Сообщений: 93
14.11.2020, 11:52  [ТС] 3
Дана непустая строка s. Нужно найти такое наибольшее число k и строку t, что s совпадает со строкой t, выписанной k раз подряд.

Ограничение времени - 1 секунда.

Добавлено через 3 минуты
У меня код работает за 1,096 сек
0
6579 / 4564 / 1843
Регистрация: 07.05.2019
Сообщений: 13,726
14.11.2020, 14:10 4
Цитата Сообщение от Yessenbek Посмотреть сообщение
У меня код работает за 1,096 сек
Тебе здесь нужна только одна строка, S.
Ничего копировать не надо. Просто сравниваешь один кусок этой строки с другими кусками.
0
14.11.2020, 14:10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.11.2020, 14:10
Помогаю со студенческими работами здесь

Как можно сократить время вычисления?!
На ограниченной, но достаточно большой по площади, плоскости есть одна опорная точка с...

Как можно сократить объём кода?
Как можно сократить объём кода? Интуитивно кажется, что участок с &quot;if and else if&quot; можно как то...

Подскажите, как сократить время работы кода? Проверка на простое число
#include &lt;iostream&gt; using namespace std; int main() { int x, k = 0; cin &gt;&gt; x; ...

Как можно сократить кол-во исходного кода
Вот мне дали задание по курсовой работе написать психологический тест. Кратко его можно изложить...

Максимально сократить скорость выполнения кода
Привет всем, есть такой код: (Выполняет скачивание строк с хешкодом/путем до файла, получает...

Как узнать время выполнения кода?
Без помощи GetTime


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru