Jak „nadmuchać” wielokąt? To znaczy, chcę zrobić coś podobnego do tego: Wymagane jest, aby wszystkie krawędzie / punkty nowego (napompowanego) wielokąta znajdowały się w tej samej stałej odległości od starego (oryginalnego) wielokąta (na przykładowym obrazie nie są, ponieważ wtedy musiałby...
Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu pod względem: Kluczowy pomysł / definicja Aplikacje Wydajność / zamówienie w większych wymiarach / zużycie miejsca Proszę nie podawać tylko
Powiedzmy, że masz samolot, który ma mało paliwa. O ile samolot nie zrzuci 3000 funtów wagi pasażera, nie będzie w stanie dotrzeć do następnego lotniska. Aby uratować maksymalną liczbę istnień ludzkich, chcielibyśmy najpierw zrzucić z samolotu najcięższych ludzi. O tak, w samolocie są miliony...
To jest długi tekst. Proszę o wyrozumiałość. Sprowadzone pytanie brzmi: czy istnieje praktyczny algorytm sortowania radix w miejscu ? Wstępny Mam ogromną liczbę małych ciągów o stałej długości, które używają tylko liter „A”, „C”, „G” i „T” (tak, zgadłeś: DNA ), które chcę posortować. W tej...
Chcę utworzyć skrót I love cupcakes(podpisany kluczemabcdeg ) Jak mogę utworzyć ten skrót za pomocą Crypto
Jak mogę znaleźć (powtórzyć) WSZYSTKIE cykle na ukierunkowanym wykresie z / do danego węzła? Na przykład chcę coś takiego: A->B->A A->B->C->A ale nie: B-> C->
Moje dzieci mają zabawną grę o nazwie Spot It! Ograniczenia gry (jak najlepiej mogę to opisać) to: Jest to talia 55 kart Na każdej karcie znajduje się 8 unikalnych zdjęć (tzn. Karta nie może zawierać 2 tego samego obrazu) Biorąc pod uwagę dowolne 2 karty wybrane z talii, jest 1 i tylko 1 pasujące...
Na mojej stronie domowej używam tej metody, aby ukryć swój e-mail przed robotami spamującymi: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Co o tym myślisz? Czy to jest skuteczne? Jakie inne metody znasz...
Mam linię od A do B i okrąg ustawiony w C o promieniu R. Jakiego algorytmu należy użyć, aby sprawdzić, czy linia przecina koło? I na jakiej współrzędnej wzdłuż krawędzi okręgów się
Zastanawiałem się, kiedy należy użyć algorytmu Prim, a kiedy Kruskala znaleźć minimalne drzewo rozpinające? Oba mają łatwą logikę, te same najgorsze przypadki, a jedyną różnicą jest implementacja, która może obejmować nieco inne struktury danych. Więc jaki jest decydujący...
Rozważ cztery poniższe wartości procentowe przedstawione w postaci floatliczb: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Muszę przedstawić te wartości procentowe jako liczby całkowite. Jeśli po prostu użyję Math.round(), w sumie otrzymam 101%. 14 + 48 + 10 + 29 =...
Drzewo binarne tutaj niekoniecznie musi być drzewem wyszukiwania binarnego. Strukturę można przyjąć jako - struct node { int data; struct node *left; struct node *right; }; Maksymalnym rozwiązaniem, które mogłem wymyślić z przyjacielem, było coś takiego - rozważ to drzewo binarne...
Minęło trochę czasu i mam problem z owinięciem głowy algorytmem, który staram się stworzyć. Zasadniczo mam dwie listy i chcę uzyskać wszystkie kombinacje dwóch list. Być może nie tłumaczę tego poprawnie, oto przykład. name = 'a', 'b' number = 1, 2 wyjście w tym przypadku byłoby: 1. A1 B2 2. B1...
Zadano mi to pytanie podczas rozmowy kwalifikacyjnej i chciałbym wiedzieć, jak inni by to rozwiązali. Najbardziej mi się podoba Java, ale rozwiązania w innych językach są mile widziane. Biorąc pod uwagę tablicę liczb, numszwróć tablicę liczb products, gdzie products[i]jest iloczyn wszystkich...
Pisanie funkcji określającej wartość min / max w tablicy jest trywialne, na przykład: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if (chars[ktr] >...
Jakie jest najlepsze podejście do obliczania największego czynnika pierwszego z liczby? Myślę, że najbardziej wydajne byłyby następujące: Znajdź najniższą liczbę pierwszą, która dzieli czysto Sprawdź, czy wynik podziału jest liczbą pierwszą Jeśli nie, znajdź następny najniższy Idź do...
Jaki jest najszybszy algorytm do znajdowania liczb pierwszych za pomocą C ++? Użyłem algorytmu sita, ale nadal chcę, aby był
Wiele stron oferuje statystyki takie jak „Najgorętsze tematy w ciągu ostatnich 24 godzin”. Na przykład Topix.com pokazuje to w sekcji „Trendy informacyjne”. Tam możesz zobaczyć tematy, które mają najszybciej rosnącą liczbę wzmianek. Chcę też obliczyć taki „szum” dla tematu. Jak mogłem to zrobić?...
Jak wybrać losowy element z zestawu? Szczególnie interesuje mnie wybranie losowego elementu z HashSet lub LinkedHashSet w Javie. Mile widziane są również rozwiązania dla innych
Chciałbym wygenerować unikalne liczby losowe z zakresu od 0 do 1000, które nigdy się nie powtarzają (tj. 6 nie pojawia się dwukrotnie), ale to nie ucieka się do czegoś w rodzaju wyszukiwania O (N) poprzednich wartości, aby to zrobić. czy to