Treść przeznaczona dla osób powyżej 18 roku życia...
Wszystko
Najnowsze
Archiwum
b4rt3k
Menorzinho
@b4rt3k: Fajne ale Bartosiak jednak w nie najlepszej formie, może trema przed takim znamienitym (⌐ ͡■ ͜ʖ ͡■) gremium? Pan Generał miejscami odlatuje, najpierw mówi o wojskach kosmicznych a potem o tym, że OT powinna prowwadzić jakieś asymetryczna działania partyzanckie, ale to co Koziej o---------ł na koniec to brak mi słów ( ͡° ʖ̯ ͡°)
Mirki mam problem z #algorytmy jaka będzie odpowiedź? Kolejka priorytetowa typu max została zaimplementowana za pomocą kopca binarnego. W kolejce zostało umieszczonych sześć kluczy. Wartości pierwszych sześciu elementów tablicy A użytej do implementacji kopca są następujące A[0] = 11, A[1] = 8, A[2] = 7, A[3] = 3, A[4] = 6, A[5] = 2. Jaka będzie wartość elementu tablicy A[1] po wykonaniu operacji Extract_max?
Jaki algorytm wykorzystalibyście do stworzenia symulacji mandatów w parlamencie?
Chciałbym to zrobić w #canvas, musi być możliwość automatycznego generowania odpowiedniej ilości miejsc na podstawie danych wejściowych (user podaje wielkość parlamentu). Chodzi mi właśnie o to, jak zautomatyzować generowanie miejsc w ten sposób, żeby zawsze była odpowiednia struktura tego parlamentu (kolejne rzędy, kolorowanie miejsc po kolei wg partii etc.)
#frontend #javascript #programowanie #algorytmy
Chciałbym to zrobić w #canvas, musi być możliwość automatycznego generowania odpowiedniej ilości miejsc na podstawie danych wejściowych (user podaje wielkość parlamentu). Chodzi mi właśnie o to, jak zautomatyzować generowanie miejsc w ten sposób, żeby zawsze była odpowiednia struktura tego parlamentu (kolejne rzędy, kolorowanie miejsc po kolei wg partii etc.)
#frontend #javascript #programowanie #algorytmy
źródło: comment_rkKoIAQNivxRx6nRJFrispC52IfjV4Uq.jpg
Pobierz
Komentarz usunięty przez autora
@Trustm3: jeśli już to:
1. user podaje ilość tych kropek (miejsc) i ilość rzędów
2. wyliczyć ile kropek umieścić w każdym rzędzie żeby były umieszczone mniej więcej w takich samych odstępach (każdy rząd ma inną długość)
3. narysować kropki - wyliczyć promień dla każdego rzędu a w każdej pętli rzędu wyliczyć x,y każdej kropki za pomocą funkcji trygonometrycznych
4. kolorować można na różne sposoby, najlepiej chyba trzymać kąt odchylenia każdej kropki od 0
1. user podaje ilość tych kropek (miejsc) i ilość rzędów
2. wyliczyć ile kropek umieścić w każdym rzędzie żeby były umieszczone mniej więcej w takich samych odstępach (każdy rząd ma inną długość)
3. narysować kropki - wyliczyć promień dla każdego rzędu a w każdej pętli rzędu wyliczyć x,y każdej kropki za pomocą funkcji trygonometrycznych
4. kolorować można na różne sposoby, najlepiej chyba trzymać kąt odchylenia każdej kropki od 0
1. Skąd się bierze to, że metoda get() ma w ArrayList ma złożoność czasową O(1), a w LinkedList średnio O(n/4)? (jakie mają różnice w implementacji wpływające na to?)
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
2. W ArrayList przy metodach typu remove(index) i add(index, E) złożoność jest średnio O(n/2), a przy LinkedList O(n/4), ale przy Iterator.remove() ArrayList ma O(n/2), a LinkedList O(1). Skąd się to bierze? ArrayList przechodzi od końca do początku, a LinkedList albo od końca albo od
konto usunięte via Android
@fefler ArrayList to samo powiększająca się tablica a LinkedList to lista dwukierunkowa tzn każdy element ma referencje do sąsiadów.
Komentarz usunięty przez autora
Dobrze ten gościu po prawej pisze, że zadanie jest niewykonalne?
W sumie na obrazku widać, że lista by musiala być 4-kierunkowa, żeby działać.
#informatyka #studbaza #algorytmy
W sumie na obrazku widać, że lista by musiala być 4-kierunkowa, żeby działać.
#informatyka #studbaza #algorytmy
źródło: comment_rsRmeJj63TP3nP9C1Jiu0TPAp3DeQfIp.jpg
Pobierz
@trevoz: jeżeli dobrze to rozumiem, to chcesz osiągnąć układ, gdzie:
L -> HT
G -> HT
HT -> L'
HT -> G'
typy, a już w szczególności jakieś
L -> HT
G -> HT
HT -> L'
HT -> G'
typy, a już w szczególności jakieś
void* nie mają tutaj nic do rzeczy.@trevoz: chodzi o połączenia jednostronne, a nie dwustronne, z tego, co widzę. wtedy mając wskaźniki na L i G masz dostęp do wszystkich węzłów.
Mirki, jak rozwiązac taki problem?
Wpadlem na pomysl zrobienia pewnej rzeczy zwiazanej z lokalizacja i chce rozkminic taka rzecz:
Mamy np. miasto i 10 różnych punktów, dajmy na to stacji benzynowych. Chce wyznaczyć obszary, które do danej stacji mają bliżej, niż do każdej innej. Dla uproszczenia odległość w linii prostej. Punkty, które maja jednakowa odleglosc do kilku stacji moga byc rowniez zaznaczone.
Ktos ma pomysł w ogole jak to ugryzc? Wyliczanie odleglosci miedzy punktami na
Wpadlem na pomysl zrobienia pewnej rzeczy zwiazanej z lokalizacja i chce rozkminic taka rzecz:
Mamy np. miasto i 10 różnych punktów, dajmy na to stacji benzynowych. Chce wyznaczyć obszary, które do danej stacji mają bliżej, niż do każdej innej. Dla uproszczenia odległość w linii prostej. Punkty, które maja jednakowa odleglosc do kilku stacji moga byc rowniez zaznaczone.
Ktos ma pomysł w ogole jak to ugryzc? Wyliczanie odleglosci miedzy punktami na
@AwizisieAkat no wlasnie to nie beda koliste obszary
konto usunięte via iOS
@Arveit: diagram Voronoia?
Szukam NAJLPESZEGO programu OCR, który pozwoli mi zapisać skany do tekstu w formacie latex. Tak by obsługiwał matematyczne wygibasy.
#programy #algorytmy #programowanie #latex #lateks #pdf #oprogramowanie #komputery #matematyka #studbaza
#programy #algorytmy #programowanie #latex #lateks #pdf #oprogramowanie #komputery #matematyka #studbaza
Algorytmy mogą wkrótce zastąpić nie tylko matematyków, ale także projektantów. Agencja Ogilvy & Mather stworzyła specjalny algorytm, który zaprojektował siedem milionów różnych opakowań na Nutellę.
http://label-magazine.com/algorytm-projektuje-nutelle-ezp-7375.html
#grafika #technologia #ciekawostki #design #algorytmy
http://label-magazine.com/algorytm-projektuje-nutelle-ezp-7375.html
#grafika #technologia #ciekawostki #design #algorytmy
źródło: comment_lfq06EGGA6WciVP1ClbuboO3EEcTjqGo.jpg
Pobierz@Finster: blablabla, algorytm który tylko tworzy etykiety na podstawie patternów. Komputer jednak cały czas ma problem z odtworzeniem emocji, stworzeniem rzeczy które ludzie będą odbierali w taki a nie inny sposób. Jeszcze długa droga przed automatyzacją projektowania, a sama branża ma dość małe zagrożenie z punktu widzenia automatyzacji.
1. Jaka jest różnica pomiędzy "O(1) amortized" przy LinkedList, a "O(1)" przy ArrayList przy metodzie add?
2. Co znaczy "e: E" na obrazku niżej? To znaczy, że dana metoda przyjmuje obiekt?
3. Czy domyślnie przy instalacji są takie metody jak addFirst i addLast? W dokumentacji występuje coś takiego, a u mnie nie ma tych metod. Jest add i addAll tylko z tych na "a".
#java #naukaprogramowania #algorytmy
2. Co znaczy "e: E" na obrazku niżej? To znaczy, że dana metoda przyjmuje obiekt?
3. Czy domyślnie przy instalacji są takie metody jak addFirst i addLast? W dokumentacji występuje coś takiego, a u mnie nie ma tych metod. Jest add i addAll tylko z tych na "a".
#java #naukaprogramowania #algorytmy
źródło: comment_B7ePQ2zPpJmVf9Z8aommhplpSJwjObZu.jpg
Pobierz
@fefler:
3. są, ale nie we wszystkich miejscach, addFirst i addLast są częścią Deque (które implementuje też LinkedList), ale zawsze można te operacje przeprowadzić ręcznie na arraylist za pomocą metody .add(e) = addLast(e), lub add(0, e) = addFirst(e)
teraz te amortized... to szczerze mówiąc kompletnie nie rozumiem, spodziewałbym się go w ArrayList...
w LinkedList by
E e to popularne oznaczenie że ta metoda przyjmuje typ generyczny, bo wiesz lista w javie ma List3. są, ale nie we wszystkich miejscach, addFirst i addLast są częścią Deque (które implementuje też LinkedList), ale zawsze można te operacje przeprowadzić ręcznie na arraylist za pomocą metody .add(e) = addLast(e), lub add(0, e) = addFirst(e)
teraz te amortized... to szczerze mówiąc kompletnie nie rozumiem, spodziewałbym się go w ArrayList...
w LinkedList by
@GotoFinal: No też właśnie mi to nie pasuje ani trochę, ale myślałem że może czegoś nie łapię albo coś.
Z tym dodawaniem to uzupełniłbym też że w przypadku LinkedList dodanie w środku elementu to
1. Znalezienie indeksu który nas interesuje O(n)
2. Podmiana referencji w 3 obiektach O(1).
Gdzie w przypadku ArrayListy to jest
1. Przepisanie wszystkich elementów na prawo od indeksu i
Z tym dodawaniem to uzupełniłbym też że w przypadku LinkedList dodanie w środku elementu to
1. Znalezienie indeksu który nas interesuje O(n)
2. Podmiana referencji w 3 obiektach O(1).
Gdzie w przypadku ArrayListy to jest
1. Przepisanie wszystkich elementów na prawo od indeksu i
#naukaprogramowania #algorytmy #cpp
Napisalem algorytm, pobieram z pliku jeden przyklad, przy uruchomieniu podaje mi rozne wynik. Czym moze to byc spowodowane? Czy mozliwe, ze to przez wyciek pamieci?
Napisalem algorytm, pobieram z pliku jeden przyklad, przy uruchomieniu podaje mi rozne wynik. Czym moze to byc spowodowane? Czy mozliwe, ze to przez wyciek pamieci?
@wieczniezielony: Nie będę Ci szukał wszystkich błędów. W ogóle dziwne jest, że ten program Ci się uruchamia bez problemu.
W funkcji
W funkcji
dfs_visit masz taki fragmentlista *roboczy;
lista *start = NULL;@piszczalka: Dzieki za pomoc, w kazdym razie jesli chodzi o bledy, to ewidentnie chodzi o liste. Dlaczego? Bo jesli tylko wsywietlam wartosci, nie dodaje ich do listy, to wszytko jest w nalezytym porzadku.
#algorytmy #cpp Klasyka gatunku: Mam pytanie dotyczące Quick Sorta. Napisałem implementacje z tego schematu blokowego. Rzecz prozaiczna ale co jest parametrem funkcji quicksort w rekurencyjnym wywołania funkcji ? (tutaj wywala błąd ).
pytanie nr 2. Gdzie mogę zaimplementować licznik porównań ? trochę cięższy temat do którego nie wiem jak podejść. Z góry dziękuje :3
pytanie nr 2. Gdzie mogę zaimplementować licznik porównań ? trochę cięższy temat do którego nie wiem jak podejść. Z góry dziękuje :3
@Florian3k: okej punkt pierwszy zrobiony, ( bardziej techniczne problemy wystąpiły ). Ale nie jestem pewien czy dobrze wstawiłem liczniki. Pierwszy w punkcie gdzie jest pierwszy warunek zamieniający tab[i] z tab[j], kolejne dwie przy wywołaniu funkcji wtedy gdy przechodzi do prawego i lewego podzbioru. I Z tego co wiem nie będzie "książkowej " złożoności obliczeniowej (nlogn) bo pivot jest wyznaczany z środka a nie losowo tak ?
konto usunięte via Android
@lukaszwasyl jeżeli chcesz zliczać same porównania to musisz inkrementować licznik przed każdym if'em w którym porównujesz liczby. Złożoność przeciętna będzie n log n, pesymistyczna n^2
Mirki, jak skonwertować taki obrazek do tekstu? Chodzi o odczytanie wartości 0.00. OCR sobie nie radzi, zawsze ta sama czcionka i brak innych elementów na obrazku. Niby banalna sprawa (w porównaniu do OCR np. ręcznego pisma) ale .. jak? #programowanie #informatyka #algorytmy
źródło: comment_Us8ETccwuLs4emR1mfmUgvjR6MEvTaJj.jpg
Pobierz@camelopardalis: przecież ten tekst jest idealny do OCR, biały tekst na czarnym tle....
@krupek no jasne, ale jak go "dopiescisz" to może znikną rozmazania i tekst stanie się dla niego czytelniejszy
Mireczki znacie jakieś oprogramowanie, system, czy algorytm ,który selekcjonowałby skany dokumentów(PDF, JPEG, PNG) gorszej jakości(np. słaba rozdzielczość albo brak możliwości odczytania tekstu) i eliminował je ze zbioru? Słyszeliście chociaż jak się nazywa taka tematyka? #informatyka #algorytmy #pc #pytanie #pytaniedoeksperta
Mirki jakie zrodla polecacie do nauki algorytmow dijskry i bellmana na wczoraj ?
#algorytmy #pytanie #informatyka
#algorytmy #pytanie #informatyka
#naukaprogramowania #algorytmy
Mirki, w jakiej ksiazce moge poczytac o algorytmie Tarjana do wyszukiwanie silnie spojnych skladowych?
W necie sucho, a nie chce sciagac gotowca.
PS oczywiscie przygotowalem rozwiazanie algorytmem korsaju i sie przed chwila dowiedzialem, ze mozna zrobic to lepiej.
Mirki, w jakiej ksiazce moge poczytac o algorytmie Tarjana do wyszukiwanie silnie spojnych skladowych?
W necie sucho, a nie chce sciagac gotowca.
PS oczywiscie przygotowalem rozwiazanie algorytmem korsaju i sie przed chwila dowiedzialem, ze mozna zrobic to lepiej.
@phoe: a ja po algorytm tarjana, stad zapewne problem ze znalezieniem sensownego opisu:P
Czy ktoś z Mirków czytał Inteligentna sieć. Algorytmy przyszłości i może wyrazić opinię ? Wołam tagi #programowanie oraz #algorytmy
Cześć,
Pytanie z #programowanie a może bardziej #algorytmy, otóż chcę wygenerować "plik"/tablicę/to niekluczowe bardzo duży.
Charakterystyka tego tych danych jest taka, że to, a jakże by inaczej, jedynka lub zero, z tym, że jedynek jest bardzo mało w stosunku do zer, chcę aby te dane zajmowały oczywiście jak najmniej pamięci.
Ok, nasuwa się oczywiste rozwiązanie, spakować to
Pytanie z #programowanie a może bardziej #algorytmy, otóż chcę wygenerować "plik"/tablicę/to niekluczowe bardzo duży.
Charakterystyka tego tych danych jest taka, że to, a jakże by inaczej, jedynka lub zero, z tym, że jedynek jest bardzo mało w stosunku do zer, chcę aby te dane zajmowały oczywiście jak najmniej pamięci.
Ok, nasuwa się oczywiste rozwiązanie, spakować to
@LowcaG: pytanie ile tych danych masz i jak bardzo chcesz skompresowac. Rozumiem, ze juz trzymasz jeden bit w jednym bicie a nie np. w "znaku"? :D
@LowcaG: Nadal podajesz mało tych danych, ale mam pewien pomysł, stwórz sobie tablicę liczb (zacznij od short unsigned int) i każda liczba w tej tablicy oznacza ilość zer albo jedynek.
Przykład:
Dane oryginalne: 0000 111 00000000 1 00000000 1 0 1 0
Dane zakodowane: 4,3,8,1,8,1,1,1,1
Zakładając, że kodujesz w ten sposób już istniejący wcześniej ciąg, złożoność zapisu i odczytu jest liniowa z ilością elementów (przy najprostszym przeszukiwaniu, ale wydaje mi
Przykład:
Dane oryginalne: 0000 111 00000000 1 00000000 1 0 1 0
Dane zakodowane: 4,3,8,1,8,1,1,1,1
Zakładając, że kodujesz w ten sposób już istniejący wcześniej ciąg, złożoność zapisu i odczytu jest liniowa z ilością elementów (przy najprostszym przeszukiwaniu, ale wydaje mi
◢ #unknownews ◣
Ciekawe znaleziska z weekendu - dziś będzie krótko, bo pominąłem tematy o których mówią wszyscy (ransomware, wybory we Francji itp.), więc niewiele tego zostało ;)
1) Jak robić dobre zdjęcia z użyciem #iphone 7 - oficjalny poradnik od #apple
https://www.apple.com/iphone/photography-how-to/
Ciekawe znaleziska z weekendu - dziś będzie krótko, bo pominąłem tematy o których mówią wszyscy (ransomware, wybory we Francji itp.), więc niewiele tego zostało ;)
1) Jak robić dobre zdjęcia z użyciem #iphone 7 - oficjalny poradnik od #apple
https://www.apple.com/iphone/photography-how-to/
źródło: comment_CfU4BpbNrZy4QCH7a50ERCqfgJCYo0GR.jpg
Pobierz
Mirki, mam drzewo przedzialowe, wiadomo ojciec - x, lewy syn -2x, praawy -2x + 1, Kazdy element to losowa wartosc. Co to jest minimum przedzialowe, na przedziale x-y ?
#algorytmy #naukaprogramowania
#algorytmy #naukaprogramowania
Jak rozwiązać zadanie 2.3 w 8 min. przy pomocy tylko kartki długopisu i kalkulatora? Zakładając, że 2.1 i 2.2 zostało wykonane poprawnie w czasie 16 min.
Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf
Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem
Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf
Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem
@aHmuX: no to moze spojrz na algorytm a nie na wyniki ktorych na egzaminie i tak nie wygenerujesz? jak ostatni bit jest rowny 1 dodajemy 1, jak rowny 0 odejmujemy 1 i patrzymy na kolejne. czyli liczymy roznice liczby wystapien 1 i 0 w zapisie dwojkowym
@panprezeskomisji: Z jednej strony czuję złość i pretensje, że matura to nie zgadywanka a z drugiej wniosek, że skoro na to wpadłeś na to znacz, że jednak jestem tylko głupi.