Zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć, podając fakty i cytaty, edytując ten post . Zamknięte 5 lat temu . Popraw to...
Wiele edytorów i IDE ma uzupełnianie kodu. Niektórzy z nich są bardzo „inteligentni”, inni nie. Interesuje mnie typ bardziej inteligentny. Na przykład widziałem IDE, które oferują funkcję tylko wtedy, gdy jest a) dostępna w obecnym zakresie b) jej wartość zwracana jest prawidłowa. (Na przykład...
Wdrażałem adaptację algorytmu wykrywania twarzy Violi-Jonesa . Technika ta polega na umieszczeniu w obrazie podramki o wymiarach 24x24 pikseli, a następnie umieszczeniu wewnątrz niej prostokątnych elementów w każdym położeniu o każdym możliwym rozmiarze. Te elementy mogą składać się z dwóch,...
Chcę sprawdzić, czy punkt znajduje się wewnątrz prostokąta, czy nie. Prostokąt może być zorientowany w dowolny sposób i nie musi być wyrównany do osi. Jedną z metod, o których mogłem wymyślić, było obrócenie prostokąta i współrzędnych punktu w celu wyrównania osi prostokąta, a następnie po...
Daj mi kilka przemyśleń, jak zaimplementować funkcję cofania / ponawiania - tak jak w przypadku edytorów tekstu. Jakich algorytmów powinienem używać i co mogę przeczytać. dzięki.
Szukam algorytmu, który porównuje dwa kolory RGB i generuje wartość ich podobieństwa (gdzie podobieństwo oznacza „podobne w stosunku do przeciętnej ludzkiej percepcji”). Jakieś pomysły? EDYCJA : Ponieważ nie mogę już odpowiedzieć, zdecydowałem się umieścić moje „rozwiązanie” jako edycję...
Jest ruszt o rozmiarach N x m . Niektóre komórki to wyspy oznaczone „0”, a inne to woda . Każda komórka wodna ma na sobie liczbę oznaczającą koszt mostu wykonanego w tej komórce. Musisz znaleźć minimalny koszt, za jaki wszystkie wyspy mogą być połączone. Komórka jest połączona z inną komórką,...
Rozważ standard pętli: for (int i = 0; i < 10; ++i) { // do something with i } Chcę, aby zmienna nie ibyła modyfikowana w treści forpętli. Nie mogę jednak zadeklarować, iponieważ constpowoduje to unieważnienie instrukcji inkrementacji. Czy istnieje sposób, aby ina constzewnątrz zmienny...
Potrzebuję algorytmu, który określi, czy dwa obrazy są „podobne” i rozpozna podobne wzorce koloru, jasności, kształtu itp. Mogę potrzebować wskazówek, jakich parametrów używa mózg ludzki do „kategoryzowania” obrazów. .. Patrzyłem na dopasowywanie oparte na hausdorffie, ale wydaje się, że jest...
Chciałbym uszeregować kolekcję obrazów krajobrazowych, tworząc grę, w której odwiedzający witrynę mogą je oceniać, aby dowiedzieć się, które obrazy są najbardziej atrakcyjne dla ludzi. Jaka byłaby dobra metoda zrobienia tego? Styl Hot or Not ? To znaczy pokaż pojedynczy obraz, poproś...
Jak zaokrąglić dowolną liczbę (nie tylko liczby całkowite> 0) do N cyfr znaczących? Na przykład, jeśli chcę zaokrąglić do trzech cyfr znaczących, szukam formuły, która mogłaby przyjąć: 1 239 451 i zwraca 1 240 000 12.1257 i powrót 12.1 .0681 i zwraca .0681 5 i wróć 5 Naturalnie algorytm...
Czy istnieje standardowa funkcja, która zwraca pozycję (nie wartość) maksymalnego elementu tablicy wartości? Na przykład: Załóżmy, że mam taką tablicę: sampleArray = [1, 5, 2, 9, 4, 6, 3] Chcę funkcji, która zwraca liczbę całkowitą 3, która mówi mi, że sampleArray[3]jest to największa...
Wszystkie implementacje FFT, z którymi się zetknęliśmy, dają w wyniku wartości zespolone (z częściami rzeczywistymi i urojonymi), nawet jeśli dane wejściowe do algorytmu były dyskretnym zbiorem liczb rzeczywistych (liczb całkowitych). Czy nie jest możliwe przedstawienie dziedziny częstotliwości...
To jest pytanie programistyczne zadawane podczas testu pisemnego na rozmowę kwalifikacyjną. „Masz dwie pojedynczo połączone listy, które są już posortowane, musisz je scalić i zwrócić nagłówek nowej listy bez tworzenia żadnych nowych dodatkowych węzłów. Zwrócona lista również powinna zostać...
Mam dwie tablice numpy 2d: x_array zawiera informacje o położeniu w kierunku x, y_array zawiera pozycje w kierunku y. Mam wtedy długą listę punktów x, y. Dla każdego punktu na liście muszę znaleźć indeks tablicy lokalizacji (określonej w tablicach), która jest najbliższa temu punktowi. Naiwnie...
Przypadek użycia pojawił się, gdy chcieliśmy wykonać kopię warunkową (1. wykonalna z copy_if), ale z kontenera wartości do kontenera wskaźników do tych wartości (2. wykonalne z transform). Z dostępnymi narzędziami nie mogę tego zrobić w mniej niż dwóch krokach: #include <vector> #include...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 6 lat temu . Popraw to pytanie...
Jak sprawdzić, czy wykres skierowany jest acykliczny? A jak nazywa się ten algorytm? Byłbym wdzięczny za odniesienie.
Obecnie postępuję zgodnie z radą Steve'a Yegge'a dotyczącą przygotowania do wywiadu technicznego z zakresu programowania: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html W swojej sekcji na temat wykresów stwierdza: Istnieją trzy podstawowe sposoby przedstawiania wykresu w...
Pracuję nad koncepcjami kompilatorów, ale jestem trochę zdezorientowany ... Wyszukiwanie w Google nie doprowadziło mnie do jednoznacznej odpowiedzi. Czy parsery SLR i LR (0) są takie same? Jeśli nie, jaka jest różnica?