Informatyka

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

7
Jakie jest znaczenie odwrotnej notacji polskiej?
Uczę informatyki dla 18-latków. Po wyjaśnieniu im odwrotnej notacji polskiej zapytano, dlaczego udział w publicznym egzaminie jest wystarczająco ważny. Wyjaśniłem historyczne znaczenie kalkulatorów z lat 70., ale tak naprawdę nie rozwiązało to problemu. Istnieją też praktyczne i teoretyczne zastosowania RPN.
1
Kompresja nazw domen
Jestem ciekawy, jak można bardzo kompaktowo skompresować domenę dowolnej nazwy hosta IDN (zgodnie z definicją w RFC5890 ) i podejrzewam, że może to stać się ciekawym wyzwaniem. Host lub nazwa domeny Unicode (etykieta U) składa się z ciągu znaków Unicode, zwykle ograniczonego do jednego języka w zależności od domeny najwyższego …
5
Czy można użyć klucza publicznego do odszyfrowania wiadomości zaszyfrowanej odpowiednim kluczem prywatnym?
Z tego, co widziałem na temat użycia pary kluczy publicznego i prywatnego, klucz publiczny służy do szyfrowania wiadomości, a klucz prywatny służy do odszyfrowywania zaszyfrowanej wiadomości. Jeśli wiadomość jest szyfrowana kluczem prywatnym, czy można ją odszyfrować za pomocą odpowiedniego klucza publicznego? Jeśli tak, czy możesz podać kilka przykładów zastosowania tego …
4
Struktura danych dla skrzyżowania zestawu?
Czy jest jakaś struktura danych, która utrzymuje kolekcję zbioru (zbioru skończonego) obsługującą następujące operacje? Czy doceniony zostanie jakikolwiek podliniowy czas pracy? Zainicjuj pusty zestaw. Dodaj element do zestawu. Biorąc pod uwagę dwa zestawy, zgłoś, czy się przecinają.
1
Jakie są główne różnice między polimorfizmem wierszy a podtypami
Często słyszę, że polimorfizm szeregowy jest lepszym podejściem niż podliczanie, ale mam trudności ze znalezieniem czegokolwiek porównującego je szczegółowo. Szczególnie interesuje mnie perspektywa użytkownika systemu. Natrafiłem na ten post na blogu, ale pozostawia mi więcej pytań niż wcześniej. Na przykład twierdzi, że system z podtypami przypisuje jeden typ, podczas gdy …
20 typing 
2
Dlaczego geny diploidalne (dominujące / recesywne) nie są powszechnie stosowane w algorytmach genetycznych?
W większości implementacji algorytmów genetycznych nacisk kładziony jest na krzyżowanie i mutację. Ale w jakiś sposób większość z nich pomija diploidalną (dominującą / recesywną) naturę genów. O ile moje (ograniczone) rozumienie dominuje / recesywna natura genów jest bardzo ważnym czynnikiem decydującym o rzeczywistych cechach organizmu. Więc moje pytanie brzmi: dlaczego …
2
Jak skutecznie znaleźć element sekwencji Sumy cyfr?
Właśnie poza zainteresowaniem próbowałem rozwiązać problem z kategorii „Ostatnie” projektu Euler ( sekwencja sumy cyfr ). Ale nie jestem w stanie wymyślić sposobu skutecznego rozwiązania problemu. Problem jest następujący (w oryginalnej sekwencji pytań ma dwie na początku, ale nie zmienia sekwencji): Sekwencja sumy cyfr wynosi 1, 2, 4, 8, 1, …
3
Jak rygorystycznie sformułować problem obliczeniowy?
Często wchodzę w interakcje z ludźmi, którzy chcą poprosić o algorytm dla problemu obliczeniowego (lub jego złożoności), ale nie wyrażają go w sposób rygorystyczny dla nas (informatyków) do zrozumienia. Odsyłanie ich do książek takich jak CLRS nie jest pomocne, ponieważ tamtejsze przykłady zwykle mają dość prosty sposób rygorystycznego określania, np. …
3
Praktyczne zastosowania Radix Sort
Sortowanie Radix jest teoretycznie bardzo szybkie, gdy wiesz, że klucze znajdują się w pewnym ograniczonym zakresie, np. wartości z zakresu [ 0 … n k - 1 ] . Jeśli k < lg n po prostu przekonwertujesz wartości na bazę n, co zajmuje Θ ( n ) czasu, wykonaj sortowanie …
2
Uzyskiwanie ujemnego cyklu za pomocą Bellmana Forda
Muszę znaleźć cykl ujemny na ukierunkowanym wykresie ważonym. Wiem, jak działa algorytm Bellmana Forda i który mówi mi, czy istnieje możliwy do osiągnięcia cykl ujemny. Ale nie określa go wprost. Jak uzyskać rzeczywistą ścieżkę cyklu?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Po zastosowaniu standardowego algorytmu wykonaliśmy już iteracji i dalsza poprawa nie …
1
Jak spakować wielokąty wewnątrz innego wielokąta?
Zamówiłem kilka skórzanych prześcieradeł, z których chciałbym budować kuglarskie piłki, łącząc ze sobą krawędzie. Używam brył platońskich do kształtowania kulek. Mogę zeskanować skórzane prześcieradła i wygenerować wielokąt zbliżony do kształtu skórzanego prześcieradła (jak wiecie, jest to skóra zwierzęca i nie ma prostokątów). Chciałbym teraz zmaksymalizować rozmiar mojej żonglującej piłki. W …
1
Jak napisać dowód przy użyciu indukcji na długości ciągu wejściowego?
W moim kursie teorii obliczeń wiele naszych problemów wiąże się z wykorzystaniem indukcji na długości łańcucha wejściowego do udowodnienia twierdzeń o automatach skończonych. Rozumiem indukcję matematyczną, ale kiedy pojawiają się struny, naprawdę się potykam. Byłbym bardzo wdzięczny, gdyby ktoś krok po kroku robił taki dowód. Oto przykładowy problem (ćwiczenie 2.2.10 …
1
Reklamacja pizzy w wysokości 34 milionów kombinacji
Reklama pizzy twierdzi, że możesz połączyć ich składniki z 34 milionami różnych kombinacji. Nie wierzyłem w to, więc odkurzyłem swoje zardzewiałe umiejętności kombinatoryczne i próbowałem to rozgryźć. Oto, co do tej pory mam: z witryny zamawiania online mam wybór skorupa (4 rodzaje, wybierz 1) rozmiar (4 typy, wybierz 1) niektóre …
1
Bezblokowe, stałe struktury drzew współbieżnych w czasie aktualizacji?
Ostatnio czytałem trochę literatury i znalazłem dość interesujące struktury danych. Badałem różne metody skrócenia czasów aktualizacji do najgorszego przypadku [1-7].O(1)O(1)\mathcal{O}(1) Ostatnio zacząłem szukać struktur danych bez blokowania, aby wspierać efektywny równoczesny dostęp. Czy przy wdrażaniu struktur danych bez blokowania zastosowano jedną z tych najgorszych technik aktualizacji czasu ?O(1)O(1)\mathcal{O}(1) Pytam, ponieważ; …
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.