Informatyka

Pytania i odpowiedzi dla studentów, naukowców i praktyków informatyki

1
Czy promień cienia w znaczniku Whitted ray jest zasłonięty przez obiekty przezroczyste?
W znaczniku promienia Whitted każde skrzyżowanie promień-obiekt tworzy spawany promień (jeśli obiekt był półprzezroczysty), promień odbity i cień. Promień cienia stanowi komponent bezpośredniego oświetlenia. Ale co się stanie, jeśli promień cienia przecina przezroczysty obiekt? Czy element oświetlenia bezpośredniego jest ignorowany? Jak rozproszone obiekty zanurzone w wodzie będą oświetlone, jeśli nie …
10 graphics 
1
Czy w programowaniu ograniczeń istnieją jakieś modele uwzględniające liczbę zmian zmiennych?
Rozważ model CSP, w którym zmiana wartości konkretnej zmiennej jest kosztowna. Czy jest jakaś praca, w której funkcja celu bierze również pod uwagę liczbę zmian wartości zmiennej podczas procesu wyszukiwania? Przykład: Zmienna kosztowna do zmiany może być pod kontrolą jakiegoś innego agenta i istnieje pewien narzut związany z zaangażowaniem tego …
2
Porządkowanie elementów, aby niektóre elementy nie znajdowały się między innymi
Biorąc pod uwagę liczbę całkowitą nnn i zestaw trojaczków różnych liczb całkowitych S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, znajdź algorytm, który albo znajduje permutację ππ\pi zbioru {1,2,…,n}{1,2,…,n}\{1, 2, \dots, n\} taką, że (i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k)∈S⟹(π(j)<π(i)<π(k)) ∨ (π(i)<π(k)<π(j))(i,j,k) …
3
Złożoność przestrzeni rozpoznawania palindromów Watsona-Cricka
Mam następujący problem algorytmiczny: Określ przestrzeń Turinga złożoności rozpoznawania ciągów DNA, które są palindromami Watsona-Cricka. Palindromy Watsona-Cricka to ciągi, których odwróconym dopełnieniem jest ciąg oryginalny. Dopełnieniem jest zdefiniowany litery mądry inspirowany DNA: A jest dopełnieniem T, a C jest dopełnieniem G. prosty przykład dla WC-palindrom jest ACGT. Wymyśliłem dwa sposoby …
3
Błąd w użyciu notacji asymptotycznej
Usiłuję zrozumieć, co jest nie tak z następującym dowodem kolejnego wystąpienia T(n)=2T(⌊n2⌋)+nT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n)T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n) T(n) \leq 2\left(c\left\lfloor\frac{n}{2}\right\rfloor\right)+n \leq cn+n = n(c+1) =O(n) Dokumentacja mówi, że jest błędna z powodu hipotezy indukcyjnej, że T(n)≤cnT(n)≤cn T(n) \leq cn Czego mi brakuje?
1
Współczynnik korygujący błędy wprowadza w błąd
W teorii kodowania „jak dobry jest kod” oznacza liczbę błędów kanału, które można poprawić lub, mówiąc lepiej, maksymalny poziom szumu, z którym kod może sobie poradzić. Aby uzyskać lepsze kody, kody są zaprojektowane przy użyciu dużego alfabetu (zamiast binarnego). A potem kod jest dobry, jeśli może poradzić sobie z dużą …
1
Biorąc pod uwagę ciąg i CFG, jakie znaki mogą podążać za ciągiem (w sentymentalnych formach CFG)?
Niech ΣΣ\Sigma będzie zbiorem terminali, a NNN zbiorem nieterminalnych symboli gramatyki bez kontekstu GGG. Powiedzieć, że posiada ciąg a∈(Σ∪N)+a∈(Σ∪N)+a \in (\Sigma \cup N)^+ taki, że w którym i są zdaniowymi formy .x , y ∈ ( Σ ∪ N ) ∗ S ( G ) Gxay∈S(G)xay∈S(G)x a y \in \mathcal{S}(G)x,y∈(Σ∪N)∗x,y∈(Σ∪N)∗x,y\in …
1
Stabilność dla par w problemie ze stabilnym dopasowaniem
W Stable Matching Problem stwierdzono, że mogą istnieć przypadki, w których lista mężczyzn może być zadowolona z ich decyzji, ale lista f nie może, gdy algorytm jest uruchamiany z propozycjami mężczyzn.mmmfff Z tego, co przeczytałem, niestabilne dopasowanie występuje, gdy i f wolą się od swoich obecnych partnerów.mmmfff Jestem trochę zagubiony …
1
Czy harmonogramy dwupoziomowe są przydatne tylko do zarządzania zamianą?
Planowanie dwupoziomowe jest przydatne, gdy w systemie jest uruchomionych więcej procesów niż mieści się w pamięci RAM: program planujący niższego poziomu przełącza się między procesami rezydentnymi, a program planujący wyższego poziomu zamienia grupy procesów. Nie znalazłem żadnej wzmianki o planowaniu dwupoziomowym w Systemach operacyjnych Andrew Tanenbauma : Projektowanie i wdrożenie …
1
Analiza i referencje dla topologii sieci typu Koch-śnieżynka (i innych egzotycznych)
W sieciach komputerowych i projektowaniu wysokowydajnych komputerów klastrowych topologia sieci odnosi się do sposobu łączenia węzłów za pomocą łączy w celu utworzenia sieci komunikacyjnej. Typowe topologie sieci obejmują siatkę, torus, pierścień, gwiazdę, drzewo itp. Te topologie można badać analitycznie w celu ustalenia właściwości związanych z ich oczekiwaną wydajnością; do takich …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.