Ej mirki, brał ktoś z was udział w licealnej olimpiadzie informatycznej? #programowanie #komputery #algorytmy #nauka
Wszystko
Najnowsze
Archiwum
@heimspekingurr: Jak ja bym mógł jeszcze raz to przerobiłbym wszystkie niebieskie książeczki w trybie czytam zadanie -> wysyłam na maina (wiele razy) -> czytam rozwiązanie
@heimspekingurr: w sumie to raczej powinno się nazywać olimpiada algorytmiczna = )
No elo
Szukam dobrej i sprawdzonej literatury dotyczącej algorytmiki, złożoności obliczeniowej.
Parę tytułów już wpadło mi w oko. Słyszałem, że klasyką jest Algorytmy + struktury danych = programy Niklausa Wirtha. Wykopki mogą coś polecić?
#informatyka #programowanie #algorytmy #ksiazki
Szukam dobrej i sprawdzonej literatury dotyczącej algorytmiki, złożoności obliczeniowej.
Parę tytułów już wpadło mi w oko. Słyszałem, że klasyką jest Algorytmy + struktury danych = programy Niklausa Wirtha. Wykopki mogą coś polecić?
#informatyka #programowanie #algorytmy #ksiazki
źródło: comment_F0ZsE6kAXExLTJWG94KA0sDvnsZMWkjx.jpg
Pobierz
@WstawZiemniaki: Cormen jest spoko :P
@WstawZiemniaki Jak jesteś początkujący w temacie, to polecam "Wprowadzenie do algorytmów". Autorzy: Cormen Thomas H., Leiserson Charles E., Rivest Roland L., Stein Clifford.
W jaki sposób rozwiązać problem wydawania reszty w sposób dynamiczny przy ograniczonej ilości monet?
#kiciochpyta #informatyka #programowanie #algorytmy
#kiciochpyta #informatyka #programowanie #algorytmy
@japer: algorytmy zachłanne
if(reszta > 0 && iloscMonet < reszta){
System.out.println("mogę być winna grosika?");
}
System.out.println("mogę być winna grosika?");
}
Najszybsze renderowanie fontów na świecie
Over the past couple of years on and off, I’ve been experimenting with pushing the limits of software font rendering performance.
z- 0
- #
- #
- #
- #
- #
#javascript #programowanie #algorytmy
Mireczki, mam problem. Potrzebuje funkcji (w javascript ale w sumie bardziej o algorytm niż konkretną implementacje się rozchodzi, więc może być inny język/pseudokod) która wygeneruje mi losową liczbę z zakresu od MIN do MAX ale nie jako trzeci parametrz przekazuję tablice numberów EXCLUDE i żaden z numerów z EXCLUDE nie może wystąpić w wyniku.
tzn. np:
randomExclude(
Mireczki, mam problem. Potrzebuje funkcji (w javascript ale w sumie bardziej o algorytm niż konkretną implementacje się rozchodzi, więc może być inny język/pseudokod) która wygeneruje mi losową liczbę z zakresu od MIN do MAX ale nie jako trzeci parametrz przekazuję tablice numberów EXCLUDE i żaden z numerów z EXCLUDE nie może wystąpić w wyniku.
tzn. np:
randomExclude(
@larvaexotech:
Koncepcyjnie to losujesz z tablicy min - max z usuniętymi liczbami z exclude. Wydajnie będzie to tak:
losujesz liczbę od min do max-len(exclude)
sprawdzasz, ile jest liczb w exclude mniejszych lub równych od wylosowanej (złożoność lg n, tablica exclude musi być wcześniej posortowana).
dodajesz do wylosowanej liczby tę
Koncepcyjnie to losujesz z tablicy min - max z usuniętymi liczbami z exclude. Wydajnie będzie to tak:
losujesz liczbę od min do max-len(exclude)
sprawdzasz, ile jest liczb w exclude mniejszych lub równych od wylosowanej (złożoność lg n, tablica exclude musi być wcześniej posortowana).
dodajesz do wylosowanej liczby tę
@MrGreeneye: @megaloxantha: tak czy inaczej działa, dzięki serdeczne panowie :)
#dziwnypanzestocku #algorytmy
http://yaroslav.ganin.net/static/deepwarp/ - klikać ikony pod zdjęciem. Ogólnie chodzi o algorytm, który syntetyzuje ruch oczu na zdjęciu.
http://yaroslav.ganin.net/static/deepwarp/ - klikać ikony pod zdjęciem. Ogólnie chodzi o algorytm, który syntetyzuje ruch oczu na zdjęciu.
Będzie #rozdajo #gry i przy okazji związane z jego formą pytanie z #programowanie / #algorytmy (na końcu).
Po przejrzeniu zawartości paru kupionych #humblebundle mam do rozdania kilkanaście kluczy do gier (byłoby więcej - ale część pozycji niepotrzebnie przypisałem do kont na #steam i #origin - i chyba nie da się tego cofnąć, nawet jeśli nigdy nie pobrałem danej gry
Po przejrzeniu zawartości paru kupionych #humblebundle mam do rozdania kilkanaście kluczy do gier (byłoby więcej - ale część pozycji niepotrzebnie przypisałem do kont na #steam i #origin - i chyba nie da się tego cofnąć, nawet jeśli nigdy nie pobrałem danej gry
Komentarz usunięty przez moderatora
Zachowajcie spokój, kodów nie używajcie, tylko czytajcie do końca - bo mam jeszcze pytanie.
@Adamovsky: Niepewny co do statusu nagrody #15 (Nosgoth Veteran Pack), wykluczyłem ją z algorytmu losującego - ale ponieważ ją wymieniłeś na liście i nie wygrałeś żadnej innej - to jest Twoja (choć obawiam się, że może być nic
@Adamovsky: Niepewny co do statusu nagrody #15 (Nosgoth Veteran Pack), wykluczyłem ją z algorytmu losującego - ale ponieważ ją wymieniłeś na liście i nie wygrałeś żadnej innej - to jest Twoja (choć obawiam się, że może być nic
@dinozu: Nie, ale dodaje logo.
@dinozu: Oni sprzedają róże zawołania do swojego API. Na pewno trzeba zapłacić. Ale konto można założyć darmowe. Za darmo masz 5000 kredytów.
https://algorithmia.com/pricing
https://algorithmia.com/pricing
Ta strona pokoloruje za ciebie czarno białe zdjęcia używając "Deep Learning"
Zobaczcie do czego zdolne są nowoczesne algorytmy. Coś niesamowitego. [ENG]
z- 204
- #
- #
- #
- #
- #
- #
Macie jakieś ciekawe źródła, fajne algorytmy do rozwiązania problemu rozłożenia komponentów rozproszonego systemu pomiędzy serwerami w różnych centrach danych tak aby łączna odległość między serwerami była jak najmniejsza?
#programowanie #informatyka #algorytmy
#programowanie #informatyka #algorytmy
Mireczki, jak najlepiej się uczyć algorytmiki? Od jakiegoś czasu zmieniam branżę z automatyki na programowanie. I jak skupiłem się na poznawaniu samego języka (Java), to jednak algorytmy trochę zaniedbałem. Wybrać książkę, czy sam internet będzie okej?
#programowanie #algorytmy #naukaprogramowania
#programowanie #algorytmy #naukaprogramowania
Komentarz usunięty przez autora
@Keczupp: Cormen.
Cześ
Mam zadanko (zdjęcie)
I stworzyłem taki kod http://pastebin.com/bbJz5fkf
No i nie działa. Wychodzi jakaś kosmiczna liczba (╯︵╰,)
Ogarniam dopiero algorytmikę pod OI, więc może któryś mirek podpowie, co tu jest nie tak?
#naukaprogramowania #algorytmy
Mam zadanko (zdjęcie)
I stworzyłem taki kod http://pastebin.com/bbJz5fkf
No i nie działa. Wychodzi jakaś kosmiczna liczba (╯︵╰,)
Ogarniam dopiero algorytmikę pod OI, więc może któryś mirek podpowie, co tu jest nie tak?
#naukaprogramowania #algorytmy
źródło: comment_yPB6VE5pMKABuFkxCFdWvRZSQatLf8Fb.jpg
Pobierz@Existanza: no, ale przecież nie dałem w tamtym fragmencie
for (int i = n; i >= 0; --i)
{
if (odlegloscOdDyspozytorium >= m)
{
cout
for (int i = n; i >= 0; --i)
{
if (odlegloscOdDyspozytorium >= m)
{
cout
@Pablo_Dlugosz-00: zwiększasz o tab[i] a w pierwszym wywołaniu i=n, więc wychodzisz poza zakres
O to jak działa Snapchatowy filtr do dodawania durnych minek m.in. psa
O tym jak wygląda aplikacja dodaje w czasie rzeczywistym i to, że api zostało kupione od.. Ukrainy. Największa transakcja IT dla tego kraju. Dużo interesujących informacji. Zwłaszcza system rozpoznawania twarzy.
z- 133
- #
- #
- #
- #
- #
#algorytmy #kiciochpyta #programowanie
Czy potrafi ktoś najprościej opisać algorytm w zagadnieniu wieloplecakowym? #pdk Póki co, obliczam stosunek każdego z trzech pramatrów (cena/waga/objętość), sortuję je od największego i upycham do plecaków póki nie skończy się objętość lub waga plecaka (sprawdzam w miedzyczasie czy obiekt może byc też opd tym względem włożony). Problem w tym że nie wiem w jaki sposób algorytm ma wiedzieć kiedy wyjąć
Czy potrafi ktoś najprościej opisać algorytm w zagadnieniu wieloplecakowym? #pdk Póki co, obliczam stosunek każdego z trzech pramatrów (cena/waga/objętość), sortuję je od największego i upycham do plecaków póki nie skończy się objętość lub waga plecaka (sprawdzam w miedzyczasie czy obiekt może byc też opd tym względem włożony). Problem w tym że nie wiem w jaki sposób algorytm ma wiedzieć kiedy wyjąć
@Medved: polecam zrobić dodatkowa zmienna ktora bedzie oznaczała proporcje cena:waga. Im większa ta liczba - proporcja tym lepiej
@danielet: to już mam, problem w tym, że nie wiem, dzięki jakiemu parametrowi czy funkcji, algorytm, ma wyciągnąć dany przedmiot aby umieścić lepszy np z końca listy. Np. Podczas wypełnienia plecaka zostało 0.3 kg miejsca, a cena całości to np 20. Musimy wyjąć ostatni przedmiot który zajmuje np 0.7 i ma wartość 3 i wrzucić przedmiot, który zajmuje 1 wagi i 5 wartości. Dla jednego plecaka to po prostu wrzucanie
Mam sobie porządek preorder i postorder drzewa. Jak sprawdzić czy mogę/wygenerować z niego inorder?
Wiem jak to zrobić dla drzew pełnych, ale nie mam pomysłu co w przypadku drzew regularnych...
#programowanie #algorytmy
Wiem jak to zrobić dla drzew pełnych, ale nie mam pomysłu co w przypadku drzew regularnych...
#programowanie #algorytmy
@KorelacjaProkrastynacji: Tam nic ciekawego nie ma.
W każdym razie, udało mi się już to zakodzić
W każdym razie, udało mi się już to zakodzić
Mircy skąd bierze się to lg n po lewej stronie?
#algorytmy #algorytmika #programowanie #naukaprogramowania #pytaniedoeksperta #pytanie
#algorytmy #algorytmika #programowanie #naukaprogramowania #pytaniedoeksperta #pytanie
źródło: comment_LyFV4pcsSUgmRFJyHXnVuARPimCHoHMQ.jpg
Pobierz
Mireczki potrzebuje ogarnąć temat z drzew ( B - drzewo, AVL drzewo ) oraz z list i tutaj rodzi się moja prośba.
Poratowałby ktoś linkiem, w którym jest to w miare przystępny sposób opisane?
Tak wiem, google nie gryzie, ale wole od kogoś jakieś sprawdzone źródło ( ͡° ͜ʖ ͡°) coby potem problemów nie było.
#programowanie #naukaprogramowania #algorytmy #algorytmika
Poratowałby ktoś linkiem, w którym jest to w miare przystępny sposób opisane?
Tak wiem, google nie gryzie, ale wole od kogoś jakieś sprawdzone źródło ( ͡° ͜ʖ ͡°) coby potem problemów nie było.
#programowanie #naukaprogramowania #algorytmy #algorytmika
Jaś wchodzi po schodach. Jednym krokiem może przejść jeden albo dwa stopnie. Na ile różnych sposobów Jaś może wejść na schody o 10 stopniach? Na ile różnych sposobów Jaś może wejść na schody o n stopniach?
Nie bawimy się w rozróżnianie, którą nogą wstępuje itd.
Zadanie na chwilę myślenia, a odpowiedź naprawdę ciekawa :)
#matematykadyskretna #informatyka #algorytmy
Komentarz usunięty przez autora