algorithm

7Ciepło

3Odpowiedz

Jak napisać algorytm prawdopodobieństwa, który można łatwo utrzymać?

Przypuśćmy, że chcę stworzyć grę. Na początku gry gracz wybierze potwora. Łatwo wybrać potwora w odpowiedni sposób. // get all monsters with equal chance public Monster getMonsterFair(){ Monster

11Ciepło

2Odpowiedz

O złożoności parserów rekurencyjnych

Wiadomo, że parser rekursywny może wymagać czasu wykładniczego w niektórych przypadkach; Czy ktokolwiek może wskazać mi próbki, gdzie to się dzieje? Szczególnie interesuje się przypadkami dla PEG (to

8Ciepło

1Odpowiedz

Optymalizacja przepustowość sieci nad rozproszonymi pracy agregacji bazodanowych

Mam dystrybuowane/stowarzyszonej bazy danych posiada następującą strukturę: Bazy danych są rozłożone w trzech lokalizacjach geograficznych („węzły”) wielu baz danych są skupione na siebie węzeł Relacy

5Ciepło

1Odpowiedz

Haskell algorytm liniowy online

Proszę mi wybaczyć, jeśli nadużyłem wielkich słów w tytule; Nie mam zbyt dużej wiedzy na ich temat, ale mam nadzieję, że opisują mój problem. Napisałem skomplikowany schemat próbowania kodowania ciągó

5Ciepło

2Odpowiedz

Przyspieszenie obliczeń współczynnika Dice w C/Rcpp

Muszę obliczyć miarę podobieństwa, wywołując współczynnik Dice na dużych macierzach (600 000 x 500) wektorów binarnych w R. Dla prędkości używam C/Rcpp. Ta funkcja działa świetnie, ale ponieważ nie je

10Ciepło

2Odpowiedz

Dlaczego mój algorytm staje się szybszy po kilkukrotnym wykonaniu? (Java)

Mam algorytm rozwiązywania sudoku, dla którego moim celem jest dokonanie tak szybko, jak to możliwe. Aby przetestować ten algorytm, uruchamiam go wiele razy i obliczam średnią. Po zauważeniu kilka num

5Ciepło

1Odpowiedz

Max-Flow - Wykryto, jeśli wybrana krawędź zostanie znaleziona w ciągu kilku minut

Biorąc pod uwagę sieć G = (V, E), maksymalny przepływ f i krawędź e w E, muszę znaleźć algorytm efficeint w celu wykryć, czy istnieje minimalne cięcie, które zawiera e. Innym pytaniem jest, czy dowied

10Ciepło

1Odpowiedz

śledzenie obiektów kolorowych w openCV wykrywa skórę

Co zamierzam zrobić, to: Naprawić kolorowy obiekt. Śledź w poprzek klatek wideo, wykorzystując histogram-backprojection z camshift. Używam następującego kodu i zawsze kończy się wykrywaniem skóry. Roz

8Ciepło

2Odpowiedz

Algorytm dla maksymalnego zestawu zdominowanego

FInd algorytm dla następnego problemu: Biorąc pod uwagę zestaw S n punktów w płaszczyźnie 2D, punkt (x1, y1) dominuje inny punkt (x2, y2), jeśli x1> x2 i y1> y2. Znajdź największy zestaw punktów M tak

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