Niedawno grałem ponownie w The Logical Journey of the Zoombinis i próbowałem wdrożyć niektóre algorytmy komputerowe, które mogą rozwiązać różne zagadki. Utknąłem, jak podejść do układanki promowej kapitana Cajuna. Dla nieznajomych Zoombini jest stworzeniem z 4 atrybutami: włosy, oczy, nos i stopy....
Biorąc pod uwagę niektóre fragmenty ciągu, chciałbym znaleźć możliwie najkrótszy pojedynczy ciąg („ciąg wyjściowy”), który zawiera wszystkie fragmenty. Fragmenty mogą nakładać się na siebie w ciągu wyjściowym. Przykład: W przypadku fragmentów łańcucha: BCDA AGF ABC Poniższy ciąg wyjściowy...
Od jakiegoś czasu używam Reactive Cocoa (GitHub), funkcjonalnego API programowania reaktywnego do użytku z bibliotekami Cocoa, ale właśnie przeczytałem „Out of the Tar Pit” , artykuł, który podobno przedstawia koncepcje, i jestem trochę zdezorientowany. Artykuł przedstawia (jak rozumiem)...
Powracam do starego problemu, nad którym pracowałem jakiś czas temu. Typowy scenariusz to „3 bity są ustawione w 8-bitowej liczbie całkowitej”, tj. 00000111. Wszystkie unikalne kombinacje z 3 bitami zestawu można łatwo wygenerować (w kolejności) za pomocą zagnieżdżonych pętli. Interesuje mnie...
Uczę się programowania funkcjonalnego w Haskell . W międzyczasie studiuję teorię automatów, a ponieważ wydaje się, że obie pasują do siebie, piszę małą bibliotekę do zabawy z automatami. Oto problem, który zmusił mnie do zadania pytania. Badając sposób oceny osiągalności stanu, wpadłem na pomysł,...
Stworzyłem implementację DIFF, aby porównać wersje dokumentów w pracy. Opiera się na algorytmie różnicowym O (ND) i jego odmianach . Ważną rzeczą stało się wzięcie listy zmian i zinterpretowanie ich w postaci tekstu czytelnego dla człowieka. Chociaż obecny algorytm jest bardzo wydajny, jest tak...
Przedmowa To nie jest kod golfowy. Patrzę na ciekawy problem i mam nadzieję na uzyskanie komentarzy i sugestii od moich rówieśników. To pytanie nie dotyczy zliczania kart (wyłącznie), chodzi raczej o określenie najlepszej tabeli do włączenia na podstawie obserwacji. Załóżmy, że wykonasz implant...
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było tematem dotyczącym wymiany stosów inżynierii oprogramowania. Zamknięte 5 lat temu . Chciałem wiedzieć, jak działają...
Pracuję nad aplikacją OCR, w której muszę wybrać opcję opartą na wprowadzaniu tekstu przez użytkownika. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. moja aplikacja jest oparta na...
Wikipedia określa punkt końcowy GA na ten temat: Zwykle algorytm kończy się, gdy wyprodukowano maksymalną liczbę pokoleń lub osiągnięto zadowalający poziom sprawności dla populacji. Jeśli algorytm zakończył się z powodu maksymalnej liczby pokoleń, możliwe jest osiągnięcie zadowalającego...
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Mamy wiele elementów, które użytkownik końcowy będzie mógł uporządkować w pożądanym porządku. Zestaw elementów jest nieuporządkowany, ale każdy element zawiera klucz sortowania, który można modyfikować. Szukamy algorytmu, który pozwoliłby wygenerować nowy klucz sortowania dla elementu, który jest...
Tworzę grę 2D na stronę internetową, na której wszechświat może stać się bardzo duży (w zasadzie nieskończenie duży). Początkowo wszechświat składa się z 6 gwiazd, które są w równej odległości od początku (0, 0). Moim zadaniem jest generowanie większej liczby gwiazd, które będą miały „ścieżki”...
Przypominam sobie z moich dni programowania w C, że gdy dwa łańcuchy są połączone, system operacyjny musi przydzielić pamięć dla połączonego łańcucha, następnie program może skopiować cały tekst łańcucha do nowego obszaru w pamięci, a następnie stara pamięć musi ręcznie być uwolnionym. Jeśli więc...
Czy istnieje skrót przypominający Cormen o hashach i haszowaniu? Ta szczególna struktura z jakiegoś powodu nie przyciągnęła uwagi w mojej edukacji CS, ale chciałbym dowiedzieć się więcej, ponieważ wydają się być wszędzie. Wiem, że Cormen to opisuje, ale szukam czegoś bardziej specjalistycznego i...
Załóżmy, że mam listę wartości opadów według godziny, z których każda pokazuje, ile deszczu wystąpiło w ciągu ostatnich 24 godzin, uporządkowane według daty. Na przykład: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23...
Wiem, że algorytmów wykładniczych czasu należy zasadniczo unikać, ale czasami są one konieczne. Sprawą jest Podróżujący Sprzedawca. Jak częste są takie algorytmy w oprogramowaniu produkcyjnym? Czy te przypadki są zazwyczaj konieczne, czy też są wynikiem pośpiechu? Rozumiem, że wielu można rozwiązać...
Jestem przyzwyczajony do ręcznego wyszukiwania notacji Landau (Big O, Theta ...) moich algorytmów, aby upewnić się, że są one tak zoptymalizowane, jak to tylko możliwe, ale kiedy funkcje stają się naprawdę duże i złożone, zaczyna to robić zbyt dużo czasu, aby zrobić to ręcznie. jest również podatny...
Tworząc reklamę na Facebooku, otrzymujesz „ sugerowaną ofertę ” (np. 0,90 USD - 2,15 USD). Według tej strony : Sugerowany zakres stawek pomoże Ci wybrać maksymalną stawkę, dzięki czemu reklama odniesie sukces. Opiera się na tym, ilu innych reklamodawców konkuruje o wyświetlanie swoich reklam tym...
Mam kod, który ma sekwencję ifs, która działa, ale po prostu niechlujny. Zasadniczo chcę wybrać największą z trzech liczb całkowitych i ustawić flagę statusu, aby powiedzieć, która została wybrana. Mój obecny kod wygląda następująco: a = countAs(); b = countBs(); c = countCs(); if (a > b...