Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
2 / 2 / 1
Регистрация: 13.09.2019
Сообщений: 134

Как получить различные вариант сумм от n числа

15.04.2021, 18:28. Показов 2038. Ответов 8

Студворк — интернет-сервис помощи студентам
Добрый день.

Подскажите как реализовать, считываю данные из файла в Excel, необходимо
получить список возможных вариантов сумма которых равна n -числ
Потом опять цикл повторяется и находятся еще комбинации
Допустим данно: 6

Результат:

111111 1
343443 1
354566 4
343434 1

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# -*- coding: utf8 -*-
from openpyxl import load_workbook
 
total = 277158.37
 
wb = load_workbook('test1.xls')
sheet_ranges = wb['Sheet1']
 
dictA = {}
 
for row in sheet_ranges.iter_rows():
 
    if row[0].value != None and row[1].value != None:
        column_A = str(row[0].value)
        column_B = row[1].value
        dictA[column_A] = column_B
        for doc_id, summa in dictA.items():
            if sum(summa) == total:
                print(doc_id,summa)
Ошибка:
if sum(summa) == total:
TypeError: 'float' object is not iterable
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.04.2021, 18:28
Ответы с готовыми решениями:

Даны целые числа a1,.,an. Получить в по¬рядке убывания различные числа из этого массива
Помогите найти ошибку!: Sub asdosd() ActiveSheet.Cells.Clear Dim A() As Integer Dim i, max, k_max, j, n As Integer n =...

Даны действительные числа - получить попарно различные целые
Даны действительные числа a_1,…,a_n. Получить попарно различные целые j_1,…,j_n, такие, что 1≤k_j≤n,k=1,…,n, и...

Получить в порядке возрастания все различные числа, входящие в ряд.
Дан ряд целых чисел. Получить в порядке возрастания все различные числа, входящие в этот ряд.

8
 Аватар для GorodetskiyKP
139 / 97 / 48
Регистрация: 22.10.2012
Сообщений: 234
15.04.2021, 21:44
Можете по этому примеру объяснить, как связаны числа?..
111111 1
343443 1
354566 4
343434 1
0
2 / 2 / 1
Регистрация: 13.09.2019
Сообщений: 134
15.04.2021, 23:36  [ТС]
111111 1
343443 1
354566 4
343434 1

первый столбец я просто вывожу, абстрактный номер а второй столбец значение этого номера

Добавлено через 10 минут
вот хочу сделать так:
Искомое число, 1455,05
словарь {'12345': 678, '23232': 777.05, '323232': 234,908}
Должен получить только:
{'12345': 678,'23232': 777.05} т,к. только эти два значения в сумме выдают 1455,05, должно быть четкое совпадение без округлений
0
 Аватар для GorodetskiyKP
139 / 97 / 48
Регистрация: 22.10.2012
Сообщений: 234
16.04.2021, 00:37
Exle, закомментил работу с Excel, оставил только вычисления.. нужно вместо твоих 17-19 мои 3, 30-33 строки поставить...
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
# -*- coding: utf8 -*-
# from openpyxl import load_workbook
import itertools
 
# total = 277158.37
 
# wb = load_workbook('test1.xls')
# sheet_ranges = wb['Sheet1']
 
# dictA = {}
 
# for row in sheet_ranges.iter_rows():
# 
#     if row[0].value != None and row[1].value != None:
#         column_A = str(row[0].value)
#         column_B = row[1].value
#         dictA[column_A] = column_B
#         for doc_id, summa in dictA.items():
#             if sum(summa) == total:
#                 print(doc_id,summa)
 
total = 1455.05
 
dictA = {
    '12345': 678,
    '23232': 777.05,
    '323232': 234.908
}
 
for r in range(1, len(dictA) + 1):
    for keys_combination in itertools.combinations(dictA, r):
        if sum([dictA[key] for key in keys_combination]) == total:
            print({key: dictA[key] for key in keys_combination})
0
2 / 2 / 1
Регистрация: 13.09.2019
Сообщений: 134
16.04.2021, 11:06  [ТС]
если я правильно понимаю, каждый вариант печатает в отдельном словаре, на отдельной строке
а как можно сделать так чтобы, распечатался общий словарь и варианты с не дублировались?

Добавлено через 6 минут
сейчас так:

{'11941380': 324513.19, '11942566': 40951.15}
{'11941380': 324513.19, '17507247': 4935.71, '17736818': 36015.44}
{'11941747': 1134.72, '17615744': 165.6, '17624930': 364164.02}

Хотелось бы такой вывод:

'11941380': 324513.19,
'11942566': 40951.15,
'17507247': 4935.71,
'17736818': 36015.44,
'11941747': 1134.72,
'17615744': 165.6,
'17624930': 364164.02

Добавлено через 1 минуту
как можно ускорить еще обработку? если значений скажем 100 000 тыс.?
0
 Аватар для GorodetskiyKP
139 / 97 / 48
Регистрация: 22.10.2012
Сообщений: 234
16.04.2021, 14:46
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
total = 1455.05
 
dictA = {
    '12345': 678,
    '23232': 777.05,
    '323232': 234.908
}
 
for r in range(1, len(dictA) + 1):
    for keys_combination in itertools.combinations(dictA, r):
        if sum([dictA[key] for key in keys_combination]) == total:
            result = {key: dictA[key] for key in keys_combination}
            for key, value in result.items():
                print("'{}': {}".format(key, value))
Про дублирование не понятно.. получается, если ключ-значение уже состоят в какой-то сумме, повторно их не использовать?

Про ускорение - хороший вопрос.. надо алгоритм менять.. подумаю
0
2 / 2 / 1
Регистрация: 13.09.2019
Сообщений: 134
16.04.2021, 15:09  [ТС]
про дублирование пока не нужно.
Как вариант отсекать в словаре сразу:
(if column_B <= total) но то же работает медленно и еще если желаемая сумма большая то работает очень медленно. (много вариантов перебора)
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
# -*- coding: utf8 -*-
from openpyxl import load_workbook
import itertools, datetime
 
total = 144.84
now = datetime.datetime.now()
cur_time = now.strftime("%d.%m.%Y %H:%M")
print()
print(f'\tСкрипт запущен: {last_time}')
print()
print(f'\tЖелаемая сумма: {total}')
print()
wb = load_workbook('test.xlsm')
sheet_ranges = wb['Sheet1']
 
dictA = {}
 
for row in sheet_ranges.iter_rows():
 
    if row[0].value != None and row[1].value != None:
        column_A = str(row[0].value)
        column_B = row[1].value
        if column_B <= total:
            dictA[column_A] = column_B
print('\tКол-во записей для подсчёта: ' + str(len(dictA)))
print()
for r in range(1, len(dictA) + 1):
    for keys_combination in itertools.combinations(dictA, r):
        if sum([dictA[key] for key in keys_combination]) == total:
            print({key: dictA[key] for key in keys_combination})
print()
 
print(f'\tСкрипт закончил работать')
0
 Аватар для GorodetskiyKP
139 / 97 / 48
Регистрация: 22.10.2012
Сообщений: 234
16.04.2021, 15:12
Лучший ответ Сообщение было отмечено Exle как решение

Решение

С исключением ключей.. по идее, при динамическом уменьшении словаря, расчет должен быть быстрее..
Можешь скинуть массив данных для экспериментов?

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
total = 1455.05
 
dictA = {
    '12345': 678,
    '23232': 777.05,
    '323232': 234.908
}
 
check_restart = False
check_comlete = False
items_in_combination = 1
 
dictA = {key: value for key, value in dictA.items() if value <= total}
 
while not check_comlete:
    for r in range(items_in_combination, len(dictA) + 1):
        if check_restart:
            break
        for keys_combination in itertools.combinations(dictA, r):
            if sum([dictA[key] for key in keys_combination]) == total:
                for key in keys_combination:
                    print("'{}': {}".format(key, dictA.pop(key)))
                check_restart = True
                items_in_combination = r
                break
    check_complete = True
1
2 / 2 / 1
Регистрация: 13.09.2019
Сообщений: 134
16.04.2021, 15:45  [ТС]
загрузил:
https://www.cyberforum.ru/atta... 1618577095
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.04.2021, 15:45
Помогаю со студенческими работами здесь

Получить в порядке возрастания все различные числа, входящие в массив
Перестановка элементов массива. Даны числа A1, A2, ... , An. Получить в порядке возрастания все различные числа, входящие в A1, A2, ...,...

Получить в порядке возрастания все различные числа, входящие в массив А
дан массив А целых чисел. Размерность массива n (&lt;=120). Использовать алгоритм сортировки вставками. в процессе сортировки следует...

Даны действительные числа а1,..., аn.. Получить попарно различные целые j1,…,jn такие, что:
Даны действительные числа а1,..., аn.. Получить попарно различные целые j1,…,jn такие, что 1jk n, k=1,…n и...

Получить упорядоченный по возрастанию массив, содержащий все различные числа данного массива
Дан массив целых чисел размера n(n=10). Получить упорядоченный по возрастанию массив, содержащий все различные числа данного массива.

Получить в порядке возрастания все различные числа,входящие в a(1)...a(n), применив алгоритм сортировки простыми вставками
Даны целые числа a(1),a(2),...,a(n). Получить в порядкевозрастания все различные числа,входящие в a(1)...a(n), применивалгоритм...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru