Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.


26
Sprawdź, czy wszystkie elementy na liście są identyczne
Potrzebuję następującej funkcji: Dane wejściowe : alist Wyjście : True jeżeli wszystkie elementy na liście danych wejściowych oceniają się jako równe za pomocą standardowego operatora równości; False Inaczej. Wydajność : oczywiście wolę nie ponosić niepotrzebnego obciążenia. Myślę, że najlepiej byłoby: iteruj po liście porównaj sąsiednie elementy i ANDwszystkie wynikowe wartości …



4
Lista funkcji Big-O dla PHP
Po dłuższym użyciu PHP zauważyłem, że nie wszystkie wbudowane funkcje PHP działają tak szybko, jak się spodziewano. Rozważ te dwie możliwe implementacje funkcji, która sprawdza, czy liczba jest liczbą pierwszą, używając buforowanej tablicy liczb pierwszych. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... …

16
Kiedy praktyczne jest wyszukiwanie według głębokości jako pierwszej (DFS) a wyszukiwanie według szerokości (BFS)? [Zamknięte]
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 12 dni temu . Popraw to pytanie Rozumiem różnice między DFS i BFS, ale chcę wiedzieć, kiedy …

22
Ustal, czy dwa prostokąty nachodzą na siebie?
Próbuję napisać program C ++, który pobiera następujące dane wejściowe od użytkownika do budowy prostokątów (od 2 do 5): wysokość, szerokość, x-pos, y-pos. Wszystkie te prostokąty będą istnieć równolegle do osi xi y, to znaczy wszystkie ich krawędzie będą miały nachylenie 0 lub nieskończoność. Próbowałem wdrożyć to, o czym mowa …

2
Jak zaimplementować klasyczne algorytmy sortowania we współczesnym C ++?
std::sortAlgorytm (i jego kuzyni std::partial_sorti std::nth_element) z C ++ Standard Library w większości implementacji skomplikowanej i hybrydowe połączenie więcej podstawowych algorytmów sortowania , takich jak wybór rodzaju, insercji sortowania szybkiego sortowania, łączenia sortowania lub sortowania sterty. Tutaj i na siostrzanych stronach, takich jak https://codereview.stackexchange.com/, jest wiele pytań związanych z błędami, …


1
Ekstremalnie małe wartości lub NaN pojawiają się w uczącej sieci neuronowej
Próbuję zaimplementować architekturę sieci neuronowej w Haskell i używać jej na MNIST. Używam hmatrixpakietu do algebry liniowej. Moja struktura szkoleniowa jest zbudowana przy użyciupipes pakietu. Mój kod kompiluje się i nie ulega awarii. Ale problem polega na tym, że pewne kombinacje rozmiaru warstwy (powiedzmy, 1000), rozmiaru minibatchu i szybkości uczenia …

22
Jaki jest najszybszy sposób na uzyskanie wartości π?
Szukam najszybszego sposobu na uzyskanie wartości π jako osobistego wyzwania. Mówiąc dokładniej, korzystam ze sposobów, które nie wymagają użycia #definestałych, takich jak M_PIlub zakodowania na stałe liczby. Poniższy program testuje różne znane mi sposoby. Wersja zestawu wbudowanego jest teoretycznie najszybszą opcją, choć oczywiście nie jest przenośna. Podałem go jako punkt …



3
Jakie są podstawowe struktury danych używane w Redis?
Próbuję odpowiedzieć na dwa pytania na ostatecznej liście: Jakie są podstawowe struktury danych używane w Redis? A jakie są główne zalety / wady / przypadki użycia dla każdego typu? Przeczytałem więc, że listy Redis są faktycznie zaimplementowane z listami połączonymi. Ale w przypadku innych typów nie mogę wykopać żadnych informacji. …

30
Jak obrócić tablicę dwuwymiarową?
Zainspirowany postem Raymonda Chena , powiedz, że masz dwuwymiarową tablicę 4x4, napisz funkcję, która obraca ją o 90 stopni. Raymond prowadzi do rozwiązania w pseudo-kodzie, ale chciałbym zobaczyć kilka rzeczy z prawdziwego świata. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Staje się: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Aktualizacja : odpowiedź Nicka jest najprostsza, ale …

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.