algorithm

Jak programowo rysować obraz?

Moja aplikacja działa ze zdjęciami i filmami ludzi, które chcę narysować. Więc potrzebuję algorytmu, aby zrobić to ręcznie (u ... ipulacji obrazem) lub może jakiś program CLI, który zrobi to za mnie, że mogę zadzwonić i używać z naszej własnej aplikacji.

Jak porównuje się algorytm Dijkstry i A-Star?

Przyglądałem się temu, co robią faceci w konkursie Mario AI i niektórzy z nich zbudowali całkiem zgrabne boty Mario wykorzys ... trząc na nie, wydają się podobne. Dlaczego ktoś miałby używać jednego nad drugim? Szczególnie w kontekście patrzenia w gry?

Jaki jest najszybszy algorytm sortowania połączonej listy?

Jestem ciekaw, czy O (N log n) to najlepsze, co może zrobić powiązana lista.

Najbardziej elegancki sposób generowania liczb pierwszych [zamknięty]

Jaki jest najbardziej elegancki sposób implementacji tej funkcji: ArrayList generatePrimes(int n) Ta funkcja generuje pie ... . Wszyscy odnajdują efektywnie pierwsze N pierwsze (a ja mamprzyzwoitą metodę znajdowania limitu, który ma dostarczyć sit).

Jaka funkcja hashowa integer jest dobra, która akceptuje klucz hashowy integer?

Jaka funkcja hashowa integer jest dobra, która akceptuje klucz hashowy integer?

Wybierz K losowe elementy z listy, których elementy mają wagi

Wybór bez żadnych wag (jednakowych prawdopodobieństw) jest pięknie opisany tutaj. Zastanawiałem się, czy istnieje sposób, aby przekształcić to podejście do ważonej. Interesują mnie również inne podejścia. Update: Sampling without replacement

Wywiad: łączenie dwóch posortowanych list pojedynczo połączonych

Jest to pytanie programistyczne zadawane podczas testu pisemnego na rozmowę kwalifikacyjną. "Masz dwie pojedynczo połączone ... węzła śruby rzeczy. Proszę. pomocy. Oto dołączony wpis na blogu http://techieme.in/merging-two-sorted-singly-linked-list/

Zaimplementuj kolejkę, w której push rear (), pop front () I get min() są operacjami o stałym czasie

Natknąłem się na to pytanie: zaimplementuj kolejkę, w której push_rear (), pop_front() i get_min () są operacjami w czasie st ... ne z rozwiązań nie spełnia stałej reguły czasu dla wszystkich 3 metod: push (), pop() i min(). Dzięki za wszystkie sugestie.

Sprawdź, czy dwie połączone listy łączą się. Jeśli tak, to gdzie?

To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łącz ... kąd wiemy, gdzie znajduje się punkt scalania? Warunki: nie znamy długości powinniśmy analizować każdą listę tylko raz.

Równomierne rozłożenie n punktów na kuli

Potrzebuję algorytmu, który da mi pozycje wokół sfery dla N punktów (mniej niż 20, prawdopodobnie), które w mgnieniu oka rozk ... t dystrybuować z odrobiną randomizacji(pomyśl o planetach wokół gwiazdy, przyzwoicie rozłożonych, ale z miejscem na swobodę).

Miliony punktów 3D: jak znaleźć 10 z nich najbliżej danego punktu?

Punkt w 3-d jest zdefiniowany przez (x, y, z). Odległość d pomiędzy dowolnymi dwoma punktami (X,Y,Z) i(x,y,z) wynosi d= Sqrt ... bliższe 10 punktów do niego. Jak można przechowywać milion punktów i jak można odzyskać te 10 punktów z tej struktury danych.

Strategia, aby znaleźć najlepszą trasę tylko środkami transportu publicznego?

Znalezienie trasy dla samochodu jest dość łatwe: przechowujesz Wykres ważony wszystkich dróg i możesz użyć algorytmu Djikstr ... można wspomnieć w przykładzie, ponieważ wszyscy o nim słyszeli, chociaż * jest bardziej przyjemnym wyborem dla tej aplikacji.

funkcja hash dla string

Pracuję nad tabelą hash w języku C i testuję funkcję hash dla string. Pierwszą funkcją jaką próbowałem jest dodanie kodu asc ... ze pytanie, które jest najlepszy algorytm do hashowania łańcuchów ? jak określić wielkość tabeli hash ? Z góry dzięki ! :-)

Algorytmy czynnikowe w różnych językach

Chcę zobaczyć wszystkie różne sposoby, jakie możesz wymyślić, dla podprogramu czynnikowego lub programu. Nadzieja jest taka, ... oes Here Other informational text goes here I czy da się edytować każdą odpowiedź, która nie ma przyzwoitego formatowania.

Cache Invalidation-czy istnieje ogólne rozwiązanie?

" w informatyce są tylko dwa trudne problemy: unieważnianie pamięci podręcznej i nazywanie rzeczy." Phil Karlton Czy ... formData() i porównać je z wartością, która została użyta do zbudowania pamięci podręcznej, ale może to być bardzo kosztowne.

Znajdź najkrótszą ścieżkę na wykresie, który odwiedza określone węzły

Mam nieskierowany Wykres z około 100 węzłami i około 200 krawędziami. Jeden węzeł jest oznaczony jako "start", jeden to "end ... ng / http://3e.org/local/maize-graph.dot.txt jest wykresem, o którym mowa - przedstawia labirynt kukurydzy w Lancaster, PA)

Czy można odgadnąć nastrój użytkownika na podstawie struktury tekstu?

Zakładam, że procesor języka naturalnego musi być użyty do analizy samego tekstu, ale jakie masz sugestie dotyczące algorytmu ... kspertem od lingwistyki czy przetwarzania języka naturalnego, więc przepraszam, jeśli to pytanie jest zbyt ogólne lub głupie.

Jaki jest algorytm obliczania proporcji?

Planuję użyć go z JavaScript, aby przyciąć obraz, aby pasował do całego okna. Edit: będę używał komponentu 3rd party, który akceptuje tylko proporcje w formacie takim jak: 4:3, 16:9.

Algorytm określania Tic Tac Toe Game Over

Napisałem grę tic-tac-toe w Javie, a moja obecna metoda określania końca gry uwzględnia następujące możliwe scenariusze zakoń ... czonych przedmiotów do wygrania być x=4, x=5, itd? Ogólny algorytm do wykorzystania dla wszystkich n = { 9, 16, 25, 36 ... }?