Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.57/21: Рейтинг темы: голосов - 21, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 14.01.2016
Сообщений: 15

Как сократить алгоритм , что бы ускорить время выполнения

14.01.2016, 13:45. Показов 5051. Ответов 23

Студворк — интернет-сервис помощи студентам
Всем Доброго времени суток

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

Исходный код :
Python
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
import time
 
num0 = 0
num1 = 0 
num2 = 0
num3 = 0
num4 = 0
num5 = 0
num_end = 62
num = [num0 , num1 , num2 , num3 , num4 , num5]
 
t = time.asctime()
print (t)
while True:
    print (num)
    num5 += 1
    num = [num0 , num1 , num2 , num3 , num4 , num5]
    password = ""
    if num5 == num_end:
        num5 = 0
        num4 += 1
        if num4 == num_end:
            num3 += 1
            num4 = 0
            if num3 == num_end:
                num2+= 1
                num3 = 0
                if num2 == num_end:
                    num1 += 1
                    num2 = 0
                    if num1 == num_end:
                        num0 += 1
                        num1 = 0
                        if num0 == num_end:
                            print("End")
                            t = time.asctime()
                            print (t)
                            break
  • Возможно есть какие то методы или процедуры?
  • Так же хотелось бы узнать как можно по другому подсчитать время выполнения?
Желательно с подробным пояснением

# Начал изучать язык относительно недавно
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.01.2016, 13:45
Ответы с готовыми решениями:

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

Как сократить время выполнения программы?
#include <iostream> #include <string> using namespace std; int main(){ string S; string T; string A; cin >> S; int...

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

23
Эксперт NIX
 Аватар для Marinero
2796 / 2039 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
14.01.2016, 22:59
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от AvisMortes Посмотреть сообщение
сколько чисел возможно получить из перестановки шести элементов списка принимающие значения от 0 до 62
https://www.cyberforum.ru/cgi-bin/latex.cgi?{63}^{6}, не?
1
Эксперт Python
 Аватар для dondublon
4661 / 2080 / 367
Регистрация: 17.03.2012
Сообщений: 10,203
Записей в блоге: 6
15.01.2016, 08:31
Цитата Сообщение от AvisMortes Посмотреть сообщение
А для чего служит xrange?
Такие вопросы задавать на форуме неприлично, для этого есть даже не гугль, а просто официальная документация.

Цитата Сообщение от AvisMortes Посмотреть сообщение
И как можно проверить работу циклов(например: выводом сообщений об изменениях)?
"Изменения" подразумеваются в списке, но я сильно сомневаюсь, что вам нужен именно список. Впрочем, если хотите - то пожалуйста:
Python
1
2
3
4
5
6
7
8
for num0 in xrange(63):
    for num1 in xrange(63):
        for num2 in xrange(63):
            for num3 in xrange(63):
                for num4 in xrange(63):
                    for num5 in xrange(63):
                        lst = [num0, num1, num2, num3, num4, num5]
                        print lst
1
Эксперт NIX
 Аватар для Marinero
2796 / 2039 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
15.01.2016, 18:05
Ещё немного упростил
Python
1
2
3
4
5
6
7
8
9
10
n = [0] * 6
i = len(n) - 1
while not all(x == 62 for x in n):
     while n[i] == 63:
         n[i] = 0
         i -= 1
         n[i] += 1
     else:
         i = len(n) - 1
     n[i] += 1
1
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
16.01.2016, 20:05
Это же увеличение числа на 1 в системе по основанию 63. Если использовать более традиционное представление чисел, можно ещё упростить:
Python
1
2
for i in range(63 ** 6):
    i
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.01.2016, 20:05

Как сократить время выполнения кода:
main = input() main = main.split() gg = set() for i in range(int(main)): days = input() days = days.split() pp = ...

Как можно сократить время выполнения кода?
#include <iostream> #include <string> using namespace std; int main(){ string S; string T; string A; cin >> S; int...

Как ускорить время выполнения запроса
Здравствуйте, как можно ускорить данный запрос: SELECT id, surname, CASE WHEN ball < 60 THEN 'Низкий' WHEN ball BETWEEN...

Как ускорить время выполнения программы
Добрый день :) Исходные данные В единственной строке находится целое число N, 1 ≤ N ≤ 10^9. Результат Следует...

Как ускорить время выполнения и уменьшить вес программы?
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using...


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

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru