0

Есть простая задача определить индексы элементов массива Numpy, сумма которых меньше определённого числа. Причем элементы должны суммироваться от наибольшего до наименьшего, пока не получится число близкое к заданной сумме. Как сделать это без циклов с помощью Numpy? Спасибо!

import numpy as np
massiv = np.random.sample(10)
print('исходный массив ', massiv)
summa_zadano = 2.0
print('заданная сумма: ', summa_zadano)
massiv_sort = np.sort(massiv)
massiv_obratn_sort = massiv_sort[::-1]
indeksi_massiva_sort = np.argsort(massiv)[::-1]
massiv_obratn_sort = np.take_along_axis(massiv, indeksi_massiva_sort, axis=0)
for i in range(len(massiv)):
    summa = np.sum(massiv_obratn_sort[0:i+1])
    if summa >= summa_zadano:
        print(massiv_obratn_sort[0:i])
        print(np.sum(massiv_obratn_sort[0:i]))
        print(indeksi_massiva_sort[0:i])
        break
1

2 ответа 2

2

Для сортированного массива посчитать кумулятивные суммы (cumsum) и бинарным поиском найти нужную.

5
  • здесь даже не содержится код...
    – 0dminnimda
    24 июн 2020 в 3:30
  • вам стоит дополнить ответ
    – 0dminnimda
    24 июн 2020 в 3:34
  • @Александр Очевидно, что человек код писать умеет, достаточно подсказать направление.
    – MBo
    24 июн 2020 в 3:34
  • хм, переменные называть он точно не умеет. :) а вам стоит хоть ссылки отставить на документацию функций
    – 0dminnimda
    24 июн 2020 в 3:37
  • @Александр, вы можете написать собственный вариант ответа. 24 июн 2020 в 9:50
0
import numpy as np
massiv = np.random.sample(10)
print('исходный массив: ', massiv)
summa = 2.0
indeksi_1 = np.argsort(massiv)[::-1]
massiv_2 = np.take_along_axis(massiv, indeksi_1, axis=0)
s = np.cumsum(massiv_2)
indeksi_2 = np.where(s < summa)[0]
indeksi_1[indeksi_2]

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.