combinatorics

10Ciepło

1Odpowiedz

Znalezienie unikalnych permutacji sprawnie

Mam następujący problem. Muszę obliczyć permutacje zestawu; jednak zestaw może zawierać dwa elementy, które są takie same i dlatego powodują powtarzające się permutacje. Na przykład: Biorąc pod uwagę

matlab math permutation combinatorics 2012-10-28

---

9Ciepło

4Odpowiedz

Obliczanie ruchów taksówką

Załóżmy, że mam N taksówek, a klienci N oczekują na odbiór taksówkami. Początkowe pozycje klientów i taksówek są losowe/arbitralne. Teraz chcę przypisać każdą taksówkę dokładnie do jednego klienta. Kl

algorithm combinatorics 2013-04-10

---

6Ciepło

1Odpowiedz

Kombinatoryczny algorytm przydzielania osób do grup

Przyszedł mi do mnie współpracownik z interesującym problemem, praktycznym związkiem z grupą "nowych ludzi w mieście", z którą jest częścią. 18 znajomych chce zjeść kolację w grupach dla każdego z kol

algorithm combinatorics 2012-09-25

---

12Ciepło

2Odpowiedz

N-D wersja itertools.combinations w numpy

Chciałbym wprowadzić itertools.combinations dla numpy. Na podstawie this discussion Mam funkcję, która działa dla wejścia 1D: def combs(a, r): """ Return successive r-length combinations of

python numpy combinatorics itertools 2013-04-14

---

7Ciepło

1Odpowiedz

Jak znaleźć optymalne przydzielenie uczniów na zajęciach?

23 uczniów z poziomu A, 24 z poziomu B i 30 z poziomu C należy przypisać do trzech klas. Klasy muszą być prawie dokładnie tego samego rozmiaru. Różne poziomy można łączyć w jedną klasę, ale lepiej, je

algorithm dynamic-programming combinatorics mathematical-optimization linear-programming 2013-06-09

---

6Ciepło

1Odpowiedz

mnożenie macierzy w rozmiarze trójkątnym/rzadkim?

Pracuję z bardzo dużym problemem mnożenia macierzy rzadkich (matmul). Jako przykład załóżmy: A jest macierzą binarną (75 x 200 000). Jest rzadki, więc używam csc do przechowywania. Trzeba wykonać nast

python numpy combinatorics sparse-matrix matrix-multiplication 2013-01-12

---

6Ciepło

1Odpowiedz

Wyliczanie GADT w Haskell

Czy możesz mi powiedzieć, czy są jakieś rozszerzenia mechanizmu wywodzącego się z Haskell dla klasy Enum? Mam na myśli wiele rozsądnych sytuacji poza przypadkami "konstruktorów nullary". Czy są jakieś

haskell combinatorics gadt 2013-04-24

---

6Ciepło

1Odpowiedz

Uproszczenie złożoności Big-O tego wykładniczego algorytmu

Mam algorytm liczenia, dla którego próbuję uzyskać ogólny opis big-o. Jest straszliwie zagnieżdżony i strasznie wykładniczy. Oto ona: 1. For each T_i in T 2. For k = 1 to max_k 3. For each of 2^k*(n

algorithm big-o combinatorics exponential binomial-coefficients 2012-07-03

---

7Ciepło

3Odpowiedz

Utwórz tablicę unikatowych kombinacji z tablicy łańcuchów

Piszę coś, co zajmuje blok tekstu i dzieli go na możliwe zapytania bazy danych, które mogą być użyte do znalezienia podobnych bloków tekstu. (Coś podobnego do listy „podobne pytania” jest generowany p

javascript algorithm combinations combinatorics 2012-07-10

---

6Ciepło

2Odpowiedz

Generowanie wszystkich możliwych zamienników

Biorąc pod uwagę mapę zastępczą, taką jak {search: replace, search: replace, ...} i ciąg znaków, jak wygenerować listę wszystkich możliwych zamienników tego ciągu (pierwszy zastąpiony podłańcuch, drug

python combinatorics 2013-05-09

---