Jak znaleźć wszystkie pola oddalone od innego np. 3 ruchami? Odpowiednio przerobione A* się sprawdzi?
#programowanie #algorytmy
#programowanie #algorytmy
Wszystko
Najnowsze
Archiwum
@Crypton3: Ale jak nie szukasz najkrótszych dróg to A* Ci nie potrzebne. Użyj DFS/BFS i sprawdzaj odległość
@Crypton3: robisz funkcję rekurencyją w której generujesz dozwolone ruchy z danej pozycji, i ta funkcja wykonuje samą siebie dla każdego wygenerowanego ruchu, do poziomu rekurencji 3 i dopisuje do parametru wyjściowego każde wygenerowane pole. Nie musisz sprawdzać odległości jeśli jedyne ograniczenie to te 3 ruchy, bo po prostu przerywasz rekurencje na 3 kroku.
@cycjusz157: Nigdy mnie nie pokonasz!
Treść przeznaczona dla osób powyżej 18 roku życia...
Mirki, od wczoraj trwa Olimpiada Informatyczna. Ktoś kmini?
Zadania dostępne tu.
#programowanie #algorytmy #algorytmika #oi #licbazacontent
Zadania dostępne tu.
#programowanie #algorytmy #algorytmika #oi #licbazacontent
@piternet: mnie nie dotyczy, ale po szybkim zapoznaniu sie z zadaniami:
bar: banalne
hotele: da sie rozkimic, nie jest
bar: banalne
hotele: da sie rozkimic, nie jest
[TED] Algorytm na miłość... z humorem [ENG]
![[TED] Algorytm na miłość... z humorem [ENG]](https://wykop.pl/cdn/c3397993/link_58L75GoV6XcuSFESIJnqeFrmYpUPqjIE,w220h142.jpg)
Amy Webb stwierdziła, że najwyższa pora na wyjście za mąż. Jedyne czego jej brakowało, to odpowiedni kandydat. Do tego problemu, Amy podeszła w dosyć nieszablonowy sposób :) Znajomość angielskiego wymagana.
z- 1
- #
- #
- #
- #
- #
Mam podpiętą taśmę RGB do #arduino. Ktoś ma jakiś pomysł na ciekawy sposób generowania koloru na podstawie próbki dźwięku z FFT (1024 elementowa tablica floatów)?
#programowanie #algorytmy
#programowanie #algorytmy
Mirki! Jakie jest praktyczne zastosowanie grafów? Tak na zwykły dzień, żeby łatwiej było mi zrozumieć.
Miło byłoby, gdyby było z jakimś przykładem.
Dzięki
#informatyka #algorytmy #grafy #teoriagrafow #czytamcalatealgorytmikeinicnierozumie
Miło byłoby, gdyby było z jakimś przykładem.
Dzięki
#informatyka #algorytmy #grafy #teoriagrafow #czytamcalatealgorytmikeinicnierozumie
@Wyrewolwerowanyrewolwer: graf prosty? :P Łańcuch Eulera? jakie grafy Cie interesuja? XD
@Wyrewolwerowanyrewolwer: To się nie przydaje w karierze programistycznej w ogóle - tzn. przydaje jednemu programiście na milion, który to implementuje i udostępnia. Olimpiady i inne takie to konkursy dla kujonów, a nie informatyków.
Ktoś mnie przed chwilą zapytał coś o algorytmach, a teraz szukam w google: "algorytm na pieczoną golonkę"
#takbardzo #glod #halucynacjezniedozywienia #algorytmy
#takbardzo #glod #halucynacjezniedozywienia #algorytmy
CERN Computing Centre od wewnątrz [ANG]
![CERN Computing Centre od wewnątrz [ANG]](https://wykop.pl/cdn/c3397993/link_RThKRLQ8UessCOtXB5zXJmIFyumfIloj,w220h142.jpg)
Bardzo interesujący filmik ukazujący Centrum obliczeniowe CERNu od środka. Na kanale Computerphile również inne ciekawe filmiki w tym Adresowanie IP ,Style Programowania , Rewolucja Unixowa i wiele innych
z- 12
- #
- #
- #
- #
- #
- #
#algorytmy Możecie polecić jakąś książke do algorytmow? Kampania wrzesniowa... :P
Komentarz usunięty przez autora
@kravi93: ale dzięki za propozycję jutro sprawdze :)
#algorytmy #pomocy #wykopnigdycieniezdradzi #programowanie #matematyka
Mam zbiór 10 liczb losowych {34,54,66...}. Losuję 4 z tych liczb (mogą się powtarzać, tj. mogę wylosować 4 razy tą samą liczbę). Sumuję liczby które wylosowałem. To co mi powstanie to liczba piłek które zabieram z basenu. Pytanie: ile muszę nasypać piłek do basenu aby z prawdopodobieństwem x (np. 90%) ich nie zabrakło?
Jedyne co mi teraz wpadło do
Mam zbiór 10 liczb losowych {34,54,66...}. Losuję 4 z tych liczb (mogą się powtarzać, tj. mogę wylosować 4 razy tą samą liczbę). Sumuję liczby które wylosowałem. To co mi powstanie to liczba piłek które zabieram z basenu. Pytanie: ile muszę nasypać piłek do basenu aby z prawdopodobieństwem x (np. 90%) ich nie zabrakło?
Jedyne co mi teraz wpadło do
@krupek: spróbuj z tym http://matematyka.pisz.pl/strona/1025.html
Po co komu te algorytmy? Profesor Krzysztof Diks
Pierwszy wykład z cyklu Akademia PWN: wiedza na łączach w przystępny sposób wprowadzi słuchaczy w fascynujący świat informatyki, udowadniając, że nauka nie jest dziedziną hermetyczną, ale wiedzą, która bezpośrednio przekłada się na życie każdego człowieka.
z- 5
- #
- #
Kiedyś był taki wykop o algorytmach przedstawionych jako dźwięki ;P
Ktoś kojarzy?
#algorytmy #wykopnaglownej
Ktoś kojarzy?
#algorytmy #wykopnaglownej
#algorytmy #kryptografia #komputery
Orientuje się ktoś z Was jak aktualnie wygląda sprawa łamania SHA1?
Dokładniej - jak długo zajmie łamanie hasha korzystając z CUDA (więc pewnie oclHashcat-plus), hasło do 15 znaków, charset standardowy (a-Z, 0-9)?
Orientuje się ktoś z Was jak aktualnie wygląda sprawa łamania SHA1?
Dokładniej - jak długo zajmie łamanie hasha korzystając z CUDA (więc pewnie oclHashcat-plus), hasło do 15 znaków, charset standardowy (a-Z, 0-9)?
@vifon_pikantny: podbijam sie pod pytanie
@vifon_pikantny: ati będzie o wieeele wydajniejsze ogólnie. 15 znaków? Nie do złamania na Twojej grafice ;)
#algorytmy #matematyka
zdarzyło się komuś kiedyś napisać algorytm obliczający odległość punktu od figury płaskiej wypukłej?
zdarzyło się komuś kiedyś napisać algorytm obliczający odległość punktu od figury płaskiej wypukłej?
@TzK: weee! napisałem :F
Mam do zrobienia program, który będzie dostawał kod w c i będzie automatycznie generował taki zestaw danych testowych, który zapewni 100% pokrycie decyzji dla instrukcji if, switch i while.
Mogę jednak przyjąć swoje założenia, które uproszczą zadanie. Wydaje mi się konieczne przyjęcie, że w warunku nie mogą być używane żadne funkcje, a jedynie proste wyrażenia logiczne. Szukałem w Google'u coś na ten temat, ale ciężko mi to idzie. Zna ktoś z was algorytmy,
Mogę jednak przyjąć swoje założenia, które uproszczą zadanie. Wydaje mi się konieczne przyjęcie, że w warunku nie mogą być używane żadne funkcje, a jedynie proste wyrażenia logiczne. Szukałem w Google'u coś na ten temat, ale ciężko mi to idzie. Zna ktoś z was algorytmy,
#programowanie #algorytmy