Wszystko
Najnowsze
Archiwum
Pewien facet chciał pokazać, że 50ShadesofGrey jest proste i przewidywalne...
I że nawet komputer mógłby coś takiego napisać. W tym celu stworzył algorytm generujący skrawki wydarzeń. Zobaczcie jak mu poszło.
z- 0
- #
- #
- #
- #
Mirki, jeżeli schemat blokowy algorytmu nie mieści się na kartkę A4 można go jakoś łączyć?
#informatyka #algorytmy #programowanie
#informatyka #algorytmy #programowanie
#matematyka #algorytmy #ksiazki #sztucznainteligencja #sztucznesiecineuronowe #artificalneuralnetworks #patternrecognition
Jakieś #ksiazki polecacie?
Jakieś #ksiazki polecacie?
Mirki, może ktoś robił to zadanie albo ma pomysł jak to zrobić (na 100 pkt oczywiście, pewnie liniowo)?
http://main.edu.pl/pl/archive/oi/21/kar
#algorytmy #algorytmika
http://main.edu.pl/pl/archive/oi/21/kar
#algorytmy #algorytmika
@piternet: a co wykombinowałeś sam na razie?
Elo
chce zrobić grę w której gracz rozwiązuje labirynt jak w filmie Cube (struktura 3d ) i wymyśliłem że nie powinienem trzymać labiryntu od razu całego w bazie danych a dopiero w trakcie gry na bieżąco dobudowywać pomieszczenia.
Algorytm dobudowania wygada tak:
1.Gracz wchodzi do pomieszczenia
2.Jeśli pomieszczenie ma flagę "krawędź" to: 3 ; Jeśli nie: kończ
3. Dopóki istnieje miejsce (X,Y,Z) Gdzie nie ma pomieszczenia w promieniu r od aktualnego;
chce zrobić grę w której gracz rozwiązuje labirynt jak w filmie Cube (struktura 3d ) i wymyśliłem że nie powinienem trzymać labiryntu od razu całego w bazie danych a dopiero w trakcie gry na bieżąco dobudowywać pomieszczenia.
Algorytm dobudowania wygada tak:
1.Gracz wchodzi do pomieszczenia
2.Jeśli pomieszczenie ma flagę "krawędź" to: 3 ; Jeśli nie: kończ
3. Dopóki istnieje miejsce (X,Y,Z) Gdzie nie ma pomieszczenia w promieniu r od aktualnego;
@wytrzzeszcz: i tak tego nie zrobisz
@superbybak: łączyć mogę tylko przy tworzeniu
Otóż mirki, mireczki i mirabelki. 7 lat i dość. Idę sobie w ślad za @msq
I nawet bym o tym nie pisał, bo nie jestem tak znamienitą postacią jak @msq, gdyby nie fakt, że część z was linkuje do tych kilku moich wartościowych wpisów ( #cpp , #python, #funkcyjne i #algorytmy w formie zadań online ), a podobno po jakimś czasie one
I nawet bym o tym nie pisał, bo nie jestem tak znamienitą postacią jak @msq, gdyby nie fakt, że część z was linkuje do tych kilku moich wartościowych wpisów ( #cpp , #python, #funkcyjne i #algorytmy w formie zadań online ), a podobno po jakimś czasie one
źródło: comment_2S0rWd7j8Jzti5FnUsr0ezd8UEdtquiw.jpg
Pobierz
Mirki kochane z #programowanie i #algorytmy chyba też, a może nawet jakaś #sztucznainteligencja :p
Mam problem! Piszę strasznie głupi program - kółko i krzyżyk na sieciach neuronowych. Sieć ma uczyć się na podstawie rozgrywki dwóch ludzkich graczy. Wygląda to mniej więcej tak, że sytuacja na planszy jest przedstawiona za pomocą 9-elementowego wektora. Na wejściu sieci jest podawany wektor przedstawiający sytuację po ruchu 1 gracza, a na wyjściu
Mam problem! Piszę strasznie głupi program - kółko i krzyżyk na sieciach neuronowych. Sieć ma uczyć się na podstawie rozgrywki dwóch ludzkich graczy. Wygląda to mniej więcej tak, że sytuacja na planszy jest przedstawiona za pomocą 9-elementowego wektora. Na wejściu sieci jest podawany wektor przedstawiający sytuację po ruchu 1 gracza, a na wyjściu
@Trynidad: pisz maila do draszawki z eti pg! On chyba najlepiej je umie tłumaczyć na mojej polibudzie. Może akurat ci pomoże ; )
@mikkeboss: Dzięki, ale udało mi się - czeski błąd :D
Funkcja jest w porządku, tylko program źle napisany, propagacje i aktualizacja wag były w oddzielnych funkcjach, które w ogóle nie wymieniały się danymi. Teraz śmiga :3
Funkcja jest w porządku, tylko program źle napisany, propagacje i aktualizacja wag były w oddzielnych funkcjach, które w ogóle nie wymieniały się danymi. Teraz śmiga :3
Potrafi ktoś zrozumiale opisać coś takiego jak ISAM(Indexed Sequential Access Method)?
#programowanie #informatyka #algorytmy
#programowanie #informatyka #algorytmy
Elevator Saga - zaprogramuj windę
Stwórz windę na którą nikt nie będzie musiał czekać :)
z- 0
- #
- #
- #
- #
- #
- #
@Aysorth: No ciekawe, ciekawe, z ciekawości aż spróbuję zaimplementować pod JVMa żeby porównać go z LZ4/Snappym.
Jakis wysyp pakowaczek. Ostatnio LZHAM sie pojawil.
Wykorzystanie drzew do reprezentacji zbiorów rozłącznych
Naszym problemem jest jak zaprojektować efektywną strukturę danych dla zbiorów rozłącznych. Można je odwzorować m.in. za pomocą lasu prostych drzew.
z- 0
- #
- #
- #
- #
- #
- #
Chciałby mi ktoś sprawdzić co mam nie tego w algorytmie? (╯︵╰,)
Dam plusa i ładnie podziękuję.
#algorytmy
Dam plusa i ładnie podziękuję.
#algorytmy
@JustMMan: no to nie zdążę przed 24 niestety. Ale to jeszcze trochę czasu, debuguj i dasz radę :D
@superbybak: Zrobienie tego na przykładach podanych w zadaniu to jak robienie przypadków typu 1 gdzie typów jest z tysiąc...
Nie mam kompletnie pojęcia co on robi źle, bo ciężko w pamięci inaczej niż w algorytmie dać wynik przy n=800 i m=150 powiedzmy, a mowa w zadaniu o 10^6...
Według mnie algorytm wydaje się poprawny, no ale nie jest i daje złe odpowiedzi, ale gdybym jeszcze wiedział jakie dane są przy
Nie mam kompletnie pojęcia co on robi źle, bo ciężko w pamięci inaczej niż w algorytmie dać wynik przy n=800 i m=150 powiedzmy, a mowa w zadaniu o 10^6...
Według mnie algorytm wydaje się poprawny, no ale nie jest i daje złe odpowiedzi, ale gdybym jeszcze wiedział jakie dane są przy
http://pastebin.com/BnzFAGEK
Piszę program na studbaza do znajdowania najkrótszych dróg między punktami. Dawno nic nie pisałem a jak już to tylko programy konsolowe także mam całą listę pytań:
1>Czy pierwsza klasa Dikstra ma odpowiadać jedynie za wyświetlenie panelu? chciałem tam też zamieścić logikę programu ale nie widzi mi metod z klasy myframe
2>Najpierw ma wyświetlić się joptionpane z pytaniem ile wierzchołków ma graf, potem wyświetlić panel z x^2 polami tekstowymi. po wciśnięciu start wartości z pól
Piszę program na studbaza do znajdowania najkrótszych dróg między punktami. Dawno nic nie pisałem a jak już to tylko programy konsolowe także mam całą listę pytań:
1>Czy pierwsza klasa Dikstra ma odpowiadać jedynie za wyświetlenie panelu? chciałem tam też zamieścić logikę programu ale nie widzi mi metod z klasy myframe
2>Najpierw ma wyświetlić się joptionpane z pytaniem ile wierzchołków ma graf, potem wyświetlić panel z x^2 polami tekstowymi. po wciśnięciu start wartości z pól
Czy pierwsza klasa Dikstra ma odpowiadać jedynie za wyświetlenie panelu?
@LubiPiwko: wat? Jak masz klasę nazwaną od algorytmu przszukiwania grafu (a raczej od tęgiego mózga, który go wymyślił) to niech ona szuka tylko ścieƶki/mapuje graf. Nie ma nic wyświetlać.
@KrzaQ2: ok w zasadzie nie miałem pomysłu jak ponazywać te klasy...
powiedz mi jedynie czy dobrze myślę jak przedstawić ten algorytm:
0>oprocz tablicy 2 wymiarowej tworzę jednowymiarową typu bolean
1> najpierw sprawdzam czy element tablicy [0][0] ma wartość 0
2>potem szukam najmiejszego elementu w wierszu [0][0-x] w tablicy jednowymiarowej odznaczam numer indexu tej kolumny jako false czyli już wykorzystany
3> przechodzę do [x] wiersza i szukam najmiejszego elemetu[x][0-x] wykluczając przy szukaniu kolumny z
powiedz mi jedynie czy dobrze myślę jak przedstawić ten algorytm:
0>oprocz tablicy 2 wymiarowej tworzę jednowymiarową typu bolean
1> najpierw sprawdzam czy element tablicy [0][0] ma wartość 0
2>potem szukam najmiejszego elementu w wierszu [0][0-x] w tablicy jednowymiarowej odznaczam numer indexu tej kolumny jako false czyli już wykorzystany
3> przechodzę do [x] wiersza i szukam najmiejszego elemetu[x][0-x] wykluczając przy szukaniu kolumny z
Jak się uczyć algorytmiki oprócz oczywiście dużo różnych zadań z nich? Jakieś kursy w necie albo książki?
#algorytmy #informatyka #programowanie
#algorytmy #informatyka #programowanie
książkę
@JustMMan: Cormen to wielka ksiażka i dużo w niej dobrej wiedzy ta Kubale to mały script ale że obie mówią lekko o czym innym to można wiedze z nich mixować
@JustMMan: Algorytmika praktyczna nie tylko dla mistrzów autorstwa Stańczyka i Cormen to dwie podstawowe książki.
Dodatkowo main.edu.pl, spoj.pl, wazniak, rno wiki i ilo tarnów.
Być może uda ci się gdzieś dorwać bibliotekę z algorytmami używanymi na zawodach, szukaj na forach uj i uw.
Temat ciężki ale zabawy cała masa, powodzenia
A i jeszcze na potyczkach alogrytmicznych pod koniec udostępniane są kody źródłowe wszystkich rozwiązań - warto uczyć się od lepszych
Dodatkowo main.edu.pl, spoj.pl, wazniak, rno wiki i ilo tarnów.
Być może uda ci się gdzieś dorwać bibliotekę z algorytmami używanymi na zawodach, szukaj na forach uj i uw.
Temat ciężki ale zabawy cała masa, powodzenia
A i jeszcze na potyczkach alogrytmicznych pod koniec udostępniane są kody źródłowe wszystkich rozwiązań - warto uczyć się od lepszych
Istnieje jakieś narzędzie które generowałoby funkcję, wzór algorytm, cokolwiek na podstawie danych wynikowych? Taki jakby Va bank :)
Nie wiem czy dobrze się wyrażam, ale mam taki przykład:
Zawsze jest 8 elementów w tablicy. Jeżeli klucz ma wartość 1 to wartość powinna zostać obliczona. Jeżeli 0 to wartość jest równa 0%. Suma wartości wszystkich elementów z kluczem 1 wynosi 100%
1 - 35%
Nie wiem czy dobrze się wyrażam, ale mam taki przykład:
Zawsze jest 8 elementów w tablicy. Jeżeli klucz ma wartość 1 to wartość powinna zostać obliczona. Jeżeli 0 to wartość jest równa 0%. Suma wartości wszystkich elementów z kluczem 1 wynosi 100%
1 - 35%
Komentarz usunięty przez autora
@TwardyDziad:
to +1 to miało być dodanie sztucznego elementu najwiekszego który miał zostać na koniec pominienty, ale w wersji z whilem mogę to pokasować i wszystko powinno być talala.
ty.
to +1 to miało być dodanie sztucznego elementu najwiekszego który miał zostać na koniec pominienty, ale w wersji z whilem mogę to pokasować i wszystko powinno być talala.
ty.
Potrzebuję drzewa wywołan do algorytmów: droga skoczka szachowego oraz problem 8 hetmanów. W Pracie nie mogłem tego znaleźć (a jak jest to poproszę o rozdział/stronę).
Tak przy okazji, gdzie znajdę dobrze wytłumaczoną metoda którą szacuje się złożoność obliczeniową algorytmów iteracyjnych oraz rekurencyjnych?
(potrzebuję tego na egzamin z algorytmów, robię sobie po prostu notatki :)).
#studbaza #pytanie #algorytmy
Tak przy okazji, gdzie znajdę dobrze wytłumaczoną metoda którą szacuje się złożoność obliczeniową algorytmów iteracyjnych oraz rekurencyjnych?
(potrzebuję tego na egzamin z algorytmów, robię sobie po prostu notatki :)).
#studbaza #pytanie #algorytmy
http://zulko.github.io/blog/2015/02/01/extracting-perfectly-looping-gifs-from-videos-with-python-and-moviepy/
#programowanie
#gindenpoleca
#algorytmy