Пацаны вопрос, есть допустим граница в 15000, и есть список

Question

Пацаны вопрос, есть допустим граница в 15000, и есть список

с разными числами от мала до велика, все они меньше 15000 и положительные. Как мне перебором найти абсолютно все возможные суммы, которые так же будут меньше 15000?

#backend #programming #python #russian

0

25.02.2021

8 ответов

11 просмотров

Aragroth

Alexander Morozov
import random l = [random.randint(1, 15000) for a ...

Не совсем правильно же? Тут же только подпоследовательности все пересмотрены, а если взять первое число, десятое и двадцатое?

0

25.02.2021

Георгий Сидоров Автор вопроса

Aragroth
Не совсем правильно же? Тут же только подпоследова...

Да, ты прав

0

25.02.2021

Cavidan Shestakov

numbers= [] for i in range(len(numbers)): for j in range(i+1,len(numbers)-1): if numbers[i]+numbers[j]<15000: print(str(numbers[i])+' '+str(numbers[j]))

0

25.02.2021

Cavidan Shestakov

Cavidan Shestakov
numbers= [] for i in range(len(numbers)): for ...

там повторы тоже будут,но думаю там уже сам сможешь разобраться

0

25.02.2021

Aragroth

Cavidan Shestakov
numbers= [] for i in range(len(numbers)): for ...

Там не пары, а любой длины. Щас

0

25.02.2021

Cavidan Shestakov

Aragroth
Там не пары, а любой длины. Щас

так просто замени вывод

0

25.02.2021

Aragroth

Если нужно ещё быстрее, переписывай на чём-то комплириуемом. Ну а так это хотя бы уже динамика, а не тупой перебор https://pastebin.com/YtsyxFUB

0

25.02.2021

Alexander Morozov · Accepted Answer

Alexander Morozov

import random l = [random.randint(1, 15000) for a in range(0, random.randint(1, 100))] print(set(c for c in (sum(l[a:b]) for a in range(0, len(l)) for b in range(a+1, len(l))) if c < 15000))

0

25.02.2021

170 похожих чатов

Пацаны вопрос, есть допустим граница в 15000, и есть список

8 ответов

Похожие вопросы