combinations
Algorytm zwracający wszystkie kombinacje elementów k Z n
Chcę napisać funkcję, która przyjmuje tablicę liter jako argument i liczbę tych liter do wybrania.
Powiedzmy, że podajesz t ... 3 litery. Wtedy powinieneś dostać:
8! / ((8 - 3)! * 3!) = 56
Tablice (lub słowa) w zamian składające się z 3 liter każda.
Znalezienie wszystkich możliwych kombinacji liczb do osiągnięcia danej sumy
Jak przetestować wszystkie możliwe kombinacje dodatków z danego zbioru liczb, aby zsumowały się do danej liczby końcowej?
Przykład:
zbiór liczb do dodania: {1,5,22,15,0,...}
pożądany wynik: 12345
Jak uzyskać wszystkie możliwe kombinacje elementów listy?
Mam listę z 15 liczb w, i muszę napisać jakiś kod, który produkuje wszystkie 32,768 kombinacji tych liczb.
Znalazłemjakiś k ... i użyć reprezentacja binarna jako filtr do wybierania odpowiednich liczb.
Czy ktoś zna lepszy sposób? Może używając map()?
Wszystkie kombinacje listy list
W zasadzie Szukam wersji Pythona kombinacji List<List<int>>
Biorąc pod uwagę listę list, potrzebuję nowej listy, ... ]]
Liczba List nie jest znana, więc potrzebuję czegoś, co zadziała we wszystkich przypadkach. Punkty bonusowe za elegancję!
Wygenerować macierz zawierającą wszystkie kombinacje elementów wzięte z n wektorów
To pytanie pojawia się dość często w takiej czy innej formie (patrz na przykład tutaj lub tutaj). Więc pomyślałem, że przedst ... 10
2 3 20
2 6 10
2 6 20
2 9 10
2 9 20 ]
Statystyki: kombinacje w Pythonie
Muszę obliczyć combinatorials (nCr) w Pythonie, ale nie mogę znaleźć funkcji, aby to zrobić w math, numpy lub stat biblioteki ... stem utopiony w pytaniach o generowanie wszystkich rzeczywistych kombinacji, co nie jest tym, czego chcę. :)
Wielkie dzięki
Generowanie kombinacji w c++
Szukałem kodu źródłowego do generowania kombinacji przy użyciu c++. Znalazłem kilka zaawansowanych kodów do tego, ale to jest ... gości dwóch, np. 5 2 wyjścia 1 2, 1 3, itd.. Miałem trudności w konstruowanie algorytmu. Zajęło mi to miesiąc myślenia o tym.
Generowanie wszystkich ciągów binarnych o długości n z ustawionymi bitami k
Jaki jest najlepszy algorytm do znajdowania wszystkich ciągów binarnych o długości n, które zawierają zestaw bitów k? Na prz ... sposobu, aby wygenerować te, biorąc pod uwagę dowolne n i dowolne k, więc wolałbym, aby to było zrobione za pomocą łańcuchów.
Algorytm wyboru pojedynczej, losowej kombinacji wartości?
Powiedzmy, że mam y różne wartości i chcę wybrać x losowo. Jaki jest skuteczny algorytm do tego celu? Mogę zadzwonić.rand() x ... nerować listę nie powtarzających się liczb całkowitych K pomiędzy 0 a górną granicą N obejmuje ten przypadek dla permutacji.
JavaScript-generowanie kombinacji z N tablic z elementami m
Mam problem z wymyśleniem kodu do generowania kombinacji z n liczby tablic z M liczby elementów w nich, w JavaScript. Widział ... tację. Ale liczba tablic może się różnić:
[[0,1], [0,1]]
[[0,1,3,4], [0,1], [0], [0,1]]
Każda pomoc byłaby mile widziana.
Jak obliczyć kombinację i permutację w R? [zamknięte]
Właśnie zacząłem się uczyć prawdopodobieństwa i szukam narzędzi do pracy z Linuksem.
Znalazłem kilka kombinacji http://rss. ... e:
In getDependencies(pkgs, dependencies, available, lib) :
package ‘Combinations’ is not available (for R version 2.13.1)
Jak policzyć możliwą kombinację dla problemu z monetą
Próbuję zaimplementować problem z monetą, Specyfikacja problemu wygląda tak
Utwórz funkcję do liczenia wszystkich możliwych ... ica monet jest posortowana. w powyższym przykładzie funkcja ta powinna zwracać 6.
Ktoś mi podpowie jak to zaimplementować??
Oblicz wartość n wybierz k
Jaka jest najskuteczniejsza metoda oceny wartości n wybierz k ?
Brute force sposób myślę, że byłoby znaleźć N factorial / K ... Lepszą strategią może być użycie dp według tego wzoru rekurencyjnego . Czy jest jakaś inna lepsza metoda oceny n wybierz k ?
R: permutacje i kombinacje z / bez wymiany i dla różnych / Nie-odrębnych elementów / multiset
W tym wątku staram się umieścić wszystkie najczęściej zadawane pytania i ich odpowiedzi tutaj. Mam nadzieję, że to się komuś ... . W każdym razie interesujące jest porównanie 8 pytań tutaj z dwunastokrotnym sposobem. Zobacz komentarze do dalszych lektur.
Kombinacja listy>
Mam listę tego typu List > która zawiera To
List<int> A = new List<int> {1, 2, 3, 4, 5};
List<int> B = ... takie kombinacje
1-0-6
1-1-6
2-0-6
2-1-6
3-0-6
I tak dalej.
Według ciebie jest to możliwe do rozwiązania za pomocą Linq?
Szybsza alternatywa dla zagnieżdżonych pętli?
Muszę stworzyć listę kombinacji liczb. Liczby są dość małe, więc mogę używać byte zamiast int. Wymaga jednak wielu zagnieżdżo ... daje około 67m+ linii na liście. Na moim komputerze (i5-3320M 2,6 GHz) wykonanie zoptymalizowanej wersji zajmuje około 2,2 s.
Przechwytywanie kombinacji klawiszy ctrl+z w javascript
Próbuję przechwycić ctrl+z kombinacja klawiszy w javascript z tym kodem:
<html>
<head>
<title>Untit ... trzymanie klawisza ctrl , a następnie naciśnięcie klawisza z nie generuje alertu jako oczekiwane.
Co jest nie tak z kodem?
Jak utworzyć iloczyn kartezjański wektora wektorów?
Mam wektor wektorów vector<vector<int> > items różnej wielkości jak poniżej
1,2,3
4,5
6,7,8
Chcę tworzyć komb ... ntegruje się z tym, aby uzyskać wynik. Dziękuję bardzo
Kilka linków, na które spojrzałem
one
dwa
Program from: program
Algorytm pobierania wszystkich możliwych kombinacji łańcuchowych z tablicy do określonej długości
Jaki jest najlepszy algorytm, aby uzyskać wszystkie możliwe kombinacje łańcuchów z danej tablicy o minimalnej i maksymalnej d ... ykład:
$letters = array('a','b','c','1','2','3');
$min_length = 1;
$max_length = 4;
a
b
c
1
2
3
.
.
.
aaaa
a123
b123
c123
efektywne liczenie kombinacji i permutacji
Mam kod do liczenia permutacji i kombinacji, i staram się, aby działał lepiej dla dużych liczb.
Znalazłem lepszy algorytm pe ... )
True
"""
assert 0 <= r <= n
if r > n // 2:
r = n - r
return npr(n, r) // factorial(r)