Może się to wiązać z obliczeniową kognitywistyką, ale jestem ciekawy, w jaki sposób proces, po którym następują popularne algorytmy wyszukiwania ścieżek (takie jak A * ), porównuje się z procesem stosowanym przez ludzi w różnych sytuacjach poszukiwania ścieżki (biorąc pod uwagę te same informacje)....
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 4 lata temu . Jestem frajerem...
Moje pytanie dotyczy tych, którzy zajmują się algorytmami biologii obliczeniowej. Mam zamiar wziąć udział w kursie z bioinformatyki tej jesieni; Problemem jest jednak to, że mam zbyt małe doświadczenie w biologii i chemii, aby czuć się przygotowanym na ten cykl wykładów (byłem raczej słaby na te...
Czy istnieje sposób na obliczenie wielkości maksymalnego dopasowania na nieważonym grafie dwustronnym bardziej efektywnie (np. Szybciej) niż obliczenie maksymalnego dopasowania? Jest to dalekie ujęcie, ale często interesującym problemem jest unikanie takich niepotrzebnych obliczeń....
Biorąc pod uwagę tablicę liczb naturalnych , gdzie jest stałą, chcę odpowiedzieć na zapytania o formie: „ile razy pojawia się w tablicy między indeksami i ”?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Tablica powinna być wstępnie przetworzona w czasie liniowym. W szczególności...
Dostajemy generator liczb losowych, RandNum50który generuje losową liczbę całkowitą równomiernie w zakresie 1–50. Możemy używać tylko tego generatora liczb losowych do generowania i drukowania wszystkich liczb całkowitych od 1 do 100 w losowej kolejności. Każda liczba musi przyjść dokładnie raz, a...
Chciałbym dowiedzieć się czegoś o tym problemie optymalizacji: dla podanych nieujemnych liczb całkowitych znajdź funkcję minimalizującą wyrażenie fzaja , j , kai,j,ka_{i,j,k}faff maxk∑jazaja , f( i ) , kmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} Przykład użycia innej formuły może być jaśniejszy:...
Istnieje dobrze znany algorytm wyboru najgorszego przypadku do znalezienia -tego największego elementu w tablicy liczb całkowitych. Wykorzystuje podejście mediany-mediany, aby znaleźć wystarczająco dobrą oś przestawną, partycjonuje tablicę wejściową na miejscu, a następnie rekurencyjnie kontynuuje...
W pracy miałem za zadanie wnioskować o pewnych typach informacji o dynamicznym języku. Przepisuję sekwencje instrukcji na letwyrażenia zagnieżdżone , tak jak poniżej: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then { T;...
Jestem początkującym studentem CS i uczę się algorytmów. Słyszałem, że nawet w przypadku komputerów kwantowych ogólne algorytmy sortowania nigdy nie mogą mieć czasu lepszego niż . Wiem jednak również, że algorytmy faktoringowe byłyby znacznie szybsze. Ogólnie, jakie algorytmy stałyby się znacznie...
Wiemy, że π jest nieskończone i całkiem prawdopodobne, że zawiera każdy możliwy skończony ciąg cyfr ( sekwencja rozłączna ). Ostatnio widziałem prototyp πfs, który zakłada, że każdy plik, który utworzyłeś (lub ktokolwiek inny) lub utworzysz, już tam jest, więc jest to kwestia wyodrębnienia go....
Biorąc pod uwagę dwa wektory liczb całkowitych o możliwie nierównych długościach, jak mogę określić maksymalny możliwy wynik z akumulacji wybierając maksimum między odpowiadającymi parami liczb między dwoma wektorami z dodatkowymi zerami wstawionymi do krótszego wektora, aby zrekompensować różnicę...
Jak algorytmicznie wykryłbyś dla każdego zdjęcia, czy słońce świeciło podczas robienia zdjęcia? Przykłady Próbka z tej kamery na szczycie góry: Wyraźnie świeci słońce. W tej innej próbce jest to o wiele mniej oczywiste: Prawdopodobnie można dość łatwo wykryć, czy jest mglisty, próbując...
Zwykłe stwierdzenie o uczciwym problemie cięcia ciasta zakłada, że wszyscy gracze otrzymują swój udział w tym samym czasie. Jednak w wielu przypadkach gracze przybywają stopniowo. Na przykład, możemy podzielić ciasto na n graczy, ale wtedy pojawia się nowy gracz i chce się...
W pierwszym drzewie głębokości znajdują się krawędzie, które definiują drzewo (tj. Krawędzie, które zostały użyte podczas przejścia). Pozostały pewne krawędzie łączące niektóre inne węzły. Jaka jest różnica między krawędzią poprzeczną a przednią? Z wikipedii: Na podstawie tego drzewa łączącego...
Biorąc pod uwagę fakt, że wyliczenie ścieżki - jest problemem # P-zupełnym, czy mogłyby istnieć wydajne metody obliczające (lub przynajmniej przybliżające) średnią długość ścieżki - bez ich wyliczania? Co jeśli ścieżki mogą ponownie odwiedzać wierzchołki?t s tssstttsssttt Pomocne mogą być również...
Mam dwa zestawy punktów w płaszczyźnie dwuwymiarowej. Chcę znaleźć najbliższą parę punktów s , t taką, że s ∈ S , t ∈ T , a odległość euklidesowa między s , t jest tak mała, jak to możliwe. Jak skutecznie można to zrobić? Czy można tego dokonać w czasie O ( n log n ) , gdzie n = | S | + | T | ?S.,...
Ostatnio natknąłem się na ten problem , odmianę wież hanoi . Opis problemu: Rozważ następującą odmianę dobrze znanego problemu Wieże Hanoi: Dostajemy wież i m dysków o rozmiarach 1 , 2 , 3 , … , m ułożonych na niektórych wieżach. Twoim celem jest przeniesienie wszystkich dysków do k- tej...
Mój problem. Biorąc pod uwagę, , chcę policzyć ważny multisets . Multiset jest ważny, jeślin nnS SSSSS Suma elementów wynosi , iS SSnnn Każdy numer od do może być wyrażona jednoznacznie jako sumę niektórych elementów .1 11n nnS.SS Przykład. Na przykład, jeśli to są poprawne.n = 5 n=5n=5{ 1 , 1...
Pracuję nad algorytmami wyszukiwania ciągów, które obsługują wyszukiwanie wielu wzorców. Znalazłem dwa algorytmy, które wydają się najsilniejszymi kandydatami pod względem czasu działania, a mianowicie Aho-Corasick i Rabin-Karp . Nie udało mi się jednak znaleźć kompleksowego porównania między dwoma...