np

7Ciepło

1Odpowiedz

Jak znaleźć grupy wzorów w tablicy boolowskiej?

Biorąc pod uwagę tablicę 2D wartości logicznych, chcę znaleźć wszystkie wzorce, które składają się z co najmniej 2 kolumn i co najmniej 2 rzędów. Problem jest nieco bliski znalezienia cliques in a gra

arrays algorithm pattern-matching np clique 2015-04-25

---

7Ciepło

1Odpowiedz

Znalezienie podzbiór, który spełnia pewne warunki

Mam kilka tablic liczb (każdy element tablicy może tylko przyjmować wartość 0 lub 1) jak ten v1: 1; 0; 0; 1; 1; v2: 0; 1; 0; 0; 1; v3: 1; 1; 0; 1; 0; v4: 1; 0; 0; 1; 0; v5: 1; 1; 0; 1; 1; v6: 1

c algorithm subset-sum np 2011-12-16

---

7Ciepło

2Odpowiedz

Maksymalny niezależny algorytm setu

Nie sądzę, że istnieje algorytm znajdowania maksymalnego niezależnego zestawu wierzchołków na wykresie dwustronnym, inny niż metoda brute force znajdowania maksimum spośród wszystkich możliwych zestaw

algorithm max graph-theory np independent-set 2011-12-21

---

10Ciepło

2Odpowiedz

Dlaczego P ⊆ współ-NP?

Widziałem kilka miejsc, które po prostu stwierdziły, że wiadomo, że P to podzbiór przecięcia NP i współ-NP. Dowody, które pokazują, że P jest podzbiorem NP, nie są trudne do znalezienia. Aby pokazać,

algorithm complexity-theory theory np 2013-10-07

---

7Ciepło

1Odpowiedz

Wdrażanie przeszukiwania wstecznego z heurystyką?

Zaczynam interesować się algorytmami wyszukiwania i programowaniem wstecznym. Na razie zaimplementowałem Algorithm X (zobacz mój drugi post tutaj: Determine conflict-free sets?), aby rozwiązać dokładn

java search backtracking np 2013-05-12

---

5Ciepło

1Odpowiedz

Podwójne problemy wykładnicze?

Czy są jakieś poważne problemy w informatyce, które można rozwiązać tylko w czasie double exponential? A jeśli istnieją, to do której klasy problemów należą?

algorithm np-complete np 2013-02-11

---