Создайте все комбинации логических значений для указанного n [duplicate]

Как насчет:

 val value = 1.4142135623730951

//3 decimal places
println((value * 1000).round / 1000.toDouble)

//4 decimal places
println((value * 10000).round / 10000.toDouble)
46
задан Bwmat 23 June 2010 в 09:17
поделиться

5 ответов

78
ответ дан miku 18 August 2018 в 23:33
поделиться

Вот версия c # (хотя ее попросили python, алгоритм должен быть таким же) только для справки:

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

private void GetAllPermutationsOfDice_Recursive(int size, string currentValue, 
            List<string> values)
        {
            if(currentValue.Length == size)
            {
                values.Add(currentValue);
                return;
            }
            for(int i = 1; i<=6;i++)
            {
                this.GetAllPermutationsOfDice_Recursive(size, currentValue + i, values);   
            }
        }

Чтобы бросить кости дважды, вышеуказанный метод можно назвать следующим:

public string[] GetAllPermutationsOfDiceOfSize_2()
        {
            List<string> values = new List<string>();
            this.GetAllPermutationsOfDice_Recursive(2, "", values);
            return values.ToArray();
        }

Ниже приведены соответствующие единицы тесты:

[TestMethod]
        public void Dice_PermutationsTests()
        {
            var v = this.GetAllPermutationsOfDiceOfSize_2();
            Assert.AreEqual(36, v.Length);
            int l = 6;
            List<string> values = new List<string>();
            for(int i = 1; i<=4; i++)
            {
                values.Clear();
                this.GetAllPermutationsOfDice_Recursive(i, "", values);
                Assert.AreEqual(l, values.Count);
                l *= 6;
            }
        }
-3
ответ дан Dreamer 18 August 2018 в 23:33
поделиться

Во-первых, вы захотите сначала включить генератор, возвращенный itertools.permutations (list) в список. Затем, во-вторых, вы можете использовать set () для удаления дубликатов. Что-то вроде ниже:

def permutate(a_list):
    import itertools
    return set(list(itertools.permutations(a_list)))
0
ответ дан Eric_HL_DoCode 18 August 2018 в 23:33
поделиться

Вы не ищете перестановки - вы хотите декартово произведение . Для этого используйте product из itertools:

from itertools import product
for roll in product([1, 2, 3, 4, 5, 6], repeat = 2):
    print(roll)
21
ответ дан Mark Byers 18 August 2018 в 23:33
поделиться
  • 1
    Вы можете просто сделать product(die, repeat=2): нет необходимости в списке dice. – Eric Lebigot 23 June 2010 в 10:45
  • 2
    Хороший момент, спасибо. – Mark Byers 23 June 2010 в 11:24
  • 3
    Я считаю это наиболее читаемым. – Alex Hall 13 August 2017 в 20:35

В python 2.7 и 3.1 есть функция itertools.combinations_with_replacement :

>>> list(itertools.combinations_with_replacement([1, 2, 3, 4, 5, 6], 2))
[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 2), (2, 3), (2, 4), 
 (2, 5), (2, 6), (3, 3), (3, 4), (3, 5), (3, 6), (4, 4), (4, 5), (4, 6),
 (5, 5), (5, 6), (6, 6)]
3
ответ дан SilentGhost 18 August 2018 в 23:33
поделиться
  • 1
    Это решение теряет комбинацию (2, 1), (3, 2), (3, 1) и тому подобное ... В общем, оно не содержит всех комбинаций, где второй рулон меньше первого. – holroy 16 November 2015 в 19:48
Другие вопросы по тегам:

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