Как создать алгоритм всех возможных операций между вал. парами?

Question

[Sem_ua]

Дано:

Мировых валют (фиат) : 5 шт.
Крипто-валют (крипта) : 5 шт.
Всего на бирже представлено 22 валютных пары:

BTC/USD
BTC/EUR
BTC/RUR
BTC/CNH
BTC/GBP
LTC/BTC
LTC/USD
LTC/RUR
LTC/EUR
LTC/CNH
LTC/GBP
NMC/BTC
NMC/USD
NVC/BTC
NVC/USD
USD/RUR
EUR/USD
EUR/RUR
USD/CNH
GBP/USD
PPC/BTC
PPC/USD

Из них с фиатом : 23 пары
с криптой: 21 пара

Собственно вопрос. Как расчитать все возможные варианты взаимодействия? Имеется в виду внутрибиржевая арбитражная торговля от 3 валютных пар и до 5 скажем. Возможно ли написать некий алгоритм

Comments

[Shultc]

Алгоритм — последовательность действий. Как я понимаю, вам нужно что-то другое.

Answer 1

[Deerenaros]

Валюта она и в Африке валюта. Крипто или не очень - не важно. Просто берём всех в кучу и формируем сочетания цэ из n по k.

Собственно, нужен исчёрпывающий перебор.

Хотя конкретно в этом случае, двух циклов может и хватить:

currencies = ["usd", "btc", "rub", "gbp"]

while len(currencies) > 0:
    a = currencies[0]
    for b in currencies:
        if a != b:
            print "%s / %s" % (a, b)
    currencies = currencies[1:]

Comments

[Sem_ua]

Благодарю за комментарий! К сожалению далек от программирования, можно ли этими циклами воспользоваться в Excele (макросом)? Ну и конечная цель - подстановка значений по валютным парам (информация уже приходит через api). Если у вас есть возможность, расскажите пжста подробнее.

[Deerenaros]

Насколько я понял - то да.
С VBA, к сожалению, не знаком, так что оставим это в качестве домашнего задания.

Answer 2

[Spetros]

Как расчитать все возможные варианты взаимодействия?

Парой циклов - один вложен в другой.

Comments

[Sem_ua]

Можно подробнее?

[Spetros]

Это элементарный перебор сочетаний. Первый цикл перебирает список, а второй создает пары - перебирая тот же список, но от текущей позиции в первом цикле.