combinatorics

19Ciepło

2Odpowiedz

Jak uzyskać wszystkie mapowania między dwiema listami?

Mamy dwie listy A i B: A = ['a','b','c'] B = [1, 2] Czy istnieje pythonic sposób zbudować zbiór wszystkich mapach między A i B zawierającym 2^n (tutaj 2^3 = 8)? Czyli: [(a,1), (b,1), (c,1)] [(a,1)

5Ciepło

1Odpowiedz

Liczba drzew, które można utworzyć przez usunięcie węzłów na wykresie

0 | 0__1__0 | | | 1__1__0 | 1 Załóżmy, że mam nieukierunkowany wykres. Mamy następujące warunki: Można kasować tylko węzły oznaczone jako "1". Usunięcie dowolnego węzła nie może sprawi

18Ciepło

3Odpowiedz

Algorytm uzyskiwania wszystkich kombinacji wielkości n z tablicy (Java)?

W tej chwili staram się napisać funkcję, która pobiera tablicę i liczbę całkowitą n, i podaje listę kombinacji każdego rozmiaru n (a więc listę tablic int). Jestem w stanie napisać go za pomocą n zagn

6Ciepło

1Odpowiedz

Kombinatory C# LINQ: Wszystkie kombinacje zestawu bez pustego zestawu

Mam zestaw ciągów znaków i chcę znaleźć wszystkie możliwe kombinacje ciągów i dodać je do listy. Chcę skończyć z listą wszystkich kombinacji łańcuchów, minus pusty zestaw. Stworzyłem rozwiązanie, któr

6Ciepło

3Odpowiedz

Generowanie wszystkich kombinacji z powtarzaniem MATLAB

Jak mogę stworzyć wszystkie k-combinations with repetitions danego zestawu (zwany również k-multicombinations lub multisubsets) przy użyciu MATLAB? Jest podobny do produktu kartezjańskim, a dwa rzędy,

6Ciepło

1Odpowiedz

Liczba sposobów zapisywania n jako suma liczb k z ograniczeniami dla każdej części

Tytuł mówi wszystko. trzeba podzielić n jako suma k części, w których każda z części K i powinna być w zakresie od = k i < = R i dla danej tablicy r. na przykład - n = 4, k = 3 and r = [2, 2, 1] ans

31Ciepło

1Odpowiedz

Czy `scipy.misc.comb` jest szybszy niż obliczanie dwumianowe ad-hoc?

Czy jest przekonujące, że teraz scipy.misc.comb jest rzeczywiście szybszy niż implementacja ad-hoc? Według starej odpowiedź, Statistics: combinations in Python ten homebrew funkcja jest szybszy niż sc

6Ciepło

1Odpowiedz

Ilość sposobów aranżacji prawidłowo nawias

Myślałem przez chwilę o tym problemie: Jaka jest szereg sposobów aranżacji poprawnie * 2 * n nawiasach. * Poprawnie ułożona sekwencja nawiasów ma taką samą liczbę otwartych i zamkniętych nawiasów na k

7Ciepło

2Odpowiedz

Algorytm: Drukowanie poprawnego indeksu dla sekwencji znaków

Podczas przygotowań do egzaminu natrafiłem na następujący problem: Wyobraź sobie alfabet słów. Przykład: a ==> 1 b ==> 2 c ==> 3 ... z ==> 26 ab ==> 27 ac ==> 28 ... az ==> 51 bc ==> 52 and

6Ciepło

2Odpowiedz

Liczba trójkątów z N punktami wewnątrz

Biorąc pod uwagę niektóre punkty w płaszczyźnie (do 500 punktów), brak 3 współliniowych. Musimy określić liczbę trójkątów, których wierzchołki pochodzą od podanych punktów i które zawierają dokładnie