Wyżej zamiast "słowo" powinno być "słowa" Tak jak napisałeś jest źle, bo złożoność to suma złożoności
Tak, takie rozumowanie jest ok. Zamiast CRC możesz zastosować inne sposoby, jednak złożoność obliczeniowa może być istotnie wyższa. CRC z kolei część procków liczy sprzętowo.
https://pl.wikipedia.org/wiki/Asymptotyc... Tutaj jest jakoś wytłumaczone, ale tego nie rozumiem.
Hmmm, zagięłaś mnie teraz, z czymś takim się na studiach jak dotąd nie spotkałem. :P Notacja dużego O działa jednak dla funkcji wielu zmiennych, a że nie można w żaden sposób w tym wypadku uzależnić od siebie n i m, to chyba jedyne prawidłowe postępowanie. Zaczynając od zewnątrz mamy pierwszą pętlę, która wykona się n razy, więc mamy złożoność O(n)....
przy użyciu komputerów kwantowych, można by próbować łamać RSA Tak, taki jest scenariusz, że uruchomienie działającego komputera kwantowego sprawi, iż obecnie używane zabezpieczenia, w tym bankowość elektroniczna, krypyowaluty, nie wspominając o dostępie do kontach na portalach społecznościowych, opierające się na problemie rozkładu liczb na czynniki...
Taaaak. Przecież każdy może programować mikrokontrolery. Nie trzeba w tym celu znać podstaw arytmetyki ani logiki, że o architekturze komputerów nie wspomnę. Każdy też może mierzyć mikrokontrolerem sygnały bez elementarnej wiedzy na temat sygnałów i ich przetwarzania. W ogóle każdy może zrobić wszystko, np. windę, bez znajomości mechaniki i automatyki,...
http://obrazki.elektroda.pl/4287767600_1... W materiale znajdziecie wprowadzenie do transformacji Fouriera z teorią ograniczoną do minimum. Jest to propozycja zapoznania się z tematem poprzez praktyczne eksperymenty, następnie intuicyjne wyczucie do czego może przydać się FFT. Jeżeli odstrasza Cię skomplikowana matematyka ten materiał...
podaj kody modeli użytych w artykule. AI: Do której pracy naukowej się odnosisz? Podaj tytuł lub link. 10.1088/2632-2153/ad2aef AI: Czy możesz wyjaśnić, dlaczego potrzebujesz kodów modeli z artykułu? do mojego głównego projektu Wstępna ocena dostępnych informacji Poszukujesz kodów dla modeli użytych w artykule z DOI "Quantum Machine Learning Models...
Wow bardzo kreatywna odpowiedź, dziękuję, czy jesteś w stanie oszacować ile zajęłoby przeprowadzenie ataku bruteforce na bardziej zaawansowaną ENIGMĘ G (Abwehr Enigma) z czteroma wirnikami, gdyby Turing dysponował Raspbery PI 4? Przepraszam za poprzednią nieodpowiednią odpowiedź. Odpowiedź brzmiała: Mimo że Enigma G była bardziej zaawansowana niż jej...
Na procesorze który ma k MIPSów algorytm o złożoności obliczeniowej O(n) wykonywany będzie przez n/(k*10^6) sekund (około). Na szybszym procesorze, powiedzmy x*k MIPSów problem o rozmiarze x*n (przy algorytmie o koszcie obliczeniowym O(n) ) będzie wykonywany przez ten sam czas. Sprawa zrozumienia polecenia nauczycielskiego zależy głównie od tego jak...
A nie lepiej było by stworzyć listę dwukierunkową i przeiterować przez wszystkie wyrazy ciągu dla każdego sprawdzając czy jest parzysty (dodajemu na początku listy) czy nieparzysty (na końcu)? I dodać zmienną która inkrementowałaby się przy każdej nieparzystej żeby podać potem ich ilość. Złożoność obliczeniowa jest O(n) i poza tym to chyba prostsze...
(at)nsvinc złożoność obliczeniowa dla jednego prążka przy DFT jest pomijalna jeżeli masz FPU. Mały opis i przykładowy program do liczenia DFT http://www.elektroda.pl/rtvforum/viewtop... (at)Freddie Chopin Faktycznie ale wyciągnięcie fazy z liczby zespolonej jest banalne. Z DFT możesz policzyć tylko 1 prążek, a z FFT musisz liczyć...
Dzisiejszy świat jest pełen zaawansowanych technologicznie gadżetów o coraz bardziej złożonych możliwościach, które kiedyś byłyby tematem z cyklu science fiction. Kiedy korzystamy z naszych urządzeń i robimy zdjęcia w wysokiej rozdzielczości za pomocą telefonów komórkowych, niewielu z nas zastanawia się nad podstawową technologią. Jeszcze mniej osób...
Rozwiązania podane przez BoskiDialer są na dobrą sprawę bardzo podobne: pierwsze można przerobić tak, aby po oflagowaniu pytania i ponownym wylosowaniu oflagowanego, brał kolejne wolne: złożoność obliczeniowa "prawie" stała. Nie wiem na jakim poziomie ma być ten program (zaliczenie w gimnazjum czy na studiach?) ale najlepiej by było wykorzystać listę...
Też bym wolał Lin, ale na uczelni jest XP, a to jedyne znane mi miejsce, gdzie miałbym 40 w miarę tak samo pokonfigurowanych komputerów o dużej mocy obliczeniowej dostępnych w jednej sali na wyciągnięcie ręki;). Co do polecenia shutdown - rozumiem że będzie ono dostępne też z poziomu harmonogramu? Bo przy tym harmonogramie chyba pozostanę. PsExec -...
https://obrazki.elektroda.pl/5484147900_... Arduino to sprzętowa platforma typu open source, oparta na uproszczonym systemie do zarządzania sprzętem i oprogramowaniem. Jest to prawdopodobnie najbardziej znana włoska marka w cyfrowym świecie. Arduino stało się obecnie ikoną otwartych płytek prototypowych. Dzięki Arduino w niezwykle...
Wątpię że się uda znaleźć akceptowalnie szybki sposób który by gwarantował najlepsze rozwiązanie. http://ttic.uchicago.edu/~cjulia/papers/... Jeśli rozumiem opisany jest sposób szukania rozwiązania przybliżonego dla bardzo podobnego problemu, nie ma tylko wymagania wielu pracowników dla pracy. Nie czytałem całości i pewnie się nie przyda....
(at)Svir69: Generalnie tak w paru zdaniach na forum ciężko jest wyjaśnić zagadnienia fizyki kwantowej... Odniosę się natomiast do pytania dotyczącego zabezpieczeń transakcji. Na świecie najpopularniejszym (i na chwilę obecną najskuteczniejszym) jest zabezpieczenie transmisji poprzez klucze - do czołówki należą RSA, DSA oraz ECES. Pierwszy z nich korzysta...
Wujek google twym przyjacielem - "złożoność obliczeniowa silnia". Na pierwszej stronie znajdziesz materiały zawierające opis jak policzyć dla wersji iteracyjnej. Polecam policzenie tego samemu. Dla iteracji powinieneś otrzymać O(n)=n, a dla rekurencji O(n)=n! Iteracja jest rzeczą ludzką, a rekurencja jest rzeczą boską.
Witam, problem o którym piszę wydawać się może banalny, ale jakoś nie umiem go rozwikłać przy użyciu google. Proszę się nie śmiać, dla mnie to sprawa magisterki. Do badań w mojej mgr wykorzystuję program, który został napisany w PASCALU. Błagam, nie pytajcie dlaczego wybrałem ten język... Badania są już w toku a mi bardzo, ale to bardzo zaczyna przeszkadzać...
Nie bardzo wiedziałem gdzie pytanie umieścić, jeśli nie tu to przepraszam. Poszukuję pomysłów na algorytm, który wyznaczy optymalną trajektorię dla robota który ma dotrzeć do n zadanych punktów (najlepiej w przestrzeni), tyle że po drodze mogą znajdować się przeszkody. Algorytmów na wyznaczanie najkrótszej trasy z jednego punktu do drugiego z przeszkodami...
Witam Mam pewien algorytm rekurencyjny : double G(int m , int n){ if(m<0 || m>n){ return 0; } if (m==0 && n==0){ return P_G; } else{ return (G(m,n-1)*P_GG + B(m,n-1)*P_BG ); } } double B(int m, int n){ if(m<0 || m>n){...
Witam szanownych użytkowników! Piszę z pozycji oszołomionego początkującego z prośbą w wyjaśnienie kilku rzeczy. W początkowej fazie projektu zakładam zebranie 100 - 500 próbek sygnału przez ADC i policzenie FFT. Wszystko ma się odbyć w czasie krótszym niż kilka ms - projekt będzie rozwijany o obróbkę dźwięku, dlatego szukam "potwora". Złożoność obliczeniowa...
Jeżeli sygnał z anteny będę przepuszczał przez A/C to uzyskam jeden strumień danych. Mi jednak chodzi o to aby odseparować od siebie te kanały. (...) Ewentualnie jeżeli zajdzie taka potrzeba to mogę podesłać linka do schematów. Na tym poziomie szczegółowości określenia problemu można odpowiedzieć tak: elektronika to fizyczna realizacja matematyki....
ad. 5 int main(){ int T[...] // tablica[0..n] z posortowanymi liczbami int V; // szukana liczba; int i,j; i=0; j=n; while (j-i>0) { int s= (i+j)/2; if (V<T[s]) j=s-1; else i=s; } if (T[i]==V) printf("znaleziono na pozycji: %d",i); }...
Zostałem uszczęśliwiony pięknym przedmiotem pt. Analiza i Złożoność Obliczeniowa Algorytmów... tylko, że niestety na studiach inżynierskich tego przedmiotu nie miałem ani ja ani moi koledzy z grupy :/ Chętnie więc przyjmę wszelką pomoc w tej kwestii - tzn. jakieś materiały (ale nie na zasadzie pierwsze lepsze znalezione w google) zrozumiałe dla kogoś...
Bo FFT jest duuuuużo szybsze. Złożoność obliczeniowa DFT to O(N^2), FFT to tylko N*log(N), gdzie N - ilość próbek. Wraz ze wzrostem N złożoność obliczeniowa FFT rośnie dużo wolniej niż bezpośredniej implementacji DFT. Dla przykładu bezpośrednia implementacja DFT dla 128 próbkek to 128^2 = 16384 operacje. FFT to około 270 operacji. Dla 1024 próbek to...
Biblioteki MPFR, GSL, Armadillo czy PARI nie zostały zaprojektowane dla systemów emedded - przez taki systemy rozumiem te, które mogą mięć mniej niż 64 bity w MCU i mniej niż 512MB RAM. Biblioteki te zostały zaprojektowane w celu wykonywania obliczeń na szerokiej skali wartości liczb (bardzo małe, bardzo duże), gdzie skala ta jest trudna do przewidzenia...
Pomyśl gdzie :) Program działać ma tak, że najpierw czyta calą linię (jeden odczyt, a nie 3 jak w Twoim kodzie), a później ją parsuje (mój przykład) i tak w kółko, aż do końca pliku. Przy okazji pytanie: czy koniecznie musisz przecinkami rozdzielać wpisy? Bo jeśli nie, to zostaw spacje, albo zamiast nich wstaw tabulatory - wtedy będziesz mógł normalnie...
W zasadzie to nie liczy się jej, tylko wyznacza w oparciu o algorytm. Można ewentualnie też posłużyć się pewnym fortelem w postaci zliczania ilości operacji w zależności od ilości danych i dopasowanie wyniku do funkcji. W podanym przykładzie złożoność jest liniowa - ilość operacji rośnie wprost proporcjonalnie (wsółczynnik proporcjonalności = 1) do...
Jakieś dwa-trzy lata temu widziałem zestaw do przegrywania z dość prostym oprogramowaniem (nie pamiętam jakim) gdzie można było wstępnie poustawiać filtry puszczając fragmenty nagrania i potem wystarczyło włączyć nagrywanie i całość nagrywała się na dysk już obrobiona i w ustawionym formacie. Nie zrozum mnie źle - sporo zrobisz w czasie rzeczywistym...
Żeby zrobić downsampling z 40MSPS do 4MSPS musisz wyciąć wszystko powyżej 2MHz, ale 80dB to moim zdaniem przesada. Dynamika Twojego przetwornika to tylko 84dB, a skoro masz już tam filtr analogowy, to tłumienia w domenie analogowej i cyfrowej się zsumują. (at)obinobi - zauważ, że odrzucisz 9 z 10 przetworzonych próbek, więc można ich wcale nie obliczać....
Mam implementację w Matlabie, z badaniem czasowej złożoności obliczeniowej i sprawozdaniem. Może gdzieś uda mi się znaleźć implementację dla Pascala.
Niestety dźwięk będzie nagrywany najczęściej w pomieszczeniach produkcyjnych gdzie pracują wentylatory, maszyny itp. Uzyskuję ładny dźwięk i niestety duże szumy. Chciałbym za pomocą DSP taki szum wyciąć. Wszystko zależy od tego jakiej mocy obliczeniowej będziesz potrzebował. Na twoim miejscu zacząłbym od nagrania próbek dzwięków z hali produkcyjnej...
Niewiele już pamiętam z metod numerycznych, ale jakieś szczątki jeszcze mi się przypomniały Najpierw dla ułatwienia przekształceń przedstaw wielomian w innej formie: Wn(x)=An*X^n+An-1*X^n-1+...+A2*X^2+A1*X+... co powinno wyjść na jedno, bo tylko inna forma zapisu, pamiętając oczywiście o odpowiednim przedefiniowaniu tabeli współczynników Następnie spróbuj...
Określenie "potęga" oznacza zapewne złożoność obliczeniową tej konwencji programowania? ;)
Jak wyznaczyć złożoność obliczeniową dla tego programu??
Tak, ale chodziło o algorytm o logarytmicznej złożoności obliczeniowej! Powyższe (pana elektryka) raczej takie nie są!
Napisać funkcje symmetric_binary_root_count(N) Która dla podanego N liczy ilość różnych liczb A dla których A*bit_rev(A)=N, przy pesymistycznej złożoności obliczeniowej O(sqrt(N)) oraz pesymistycznej złożoności pamięciowej O(1).
Jeżeli zależy Ci na prostocie i dobrej złożoności obliczeniowej użyj bitset<> i jego funckji to_ulong(). Dalej to już tylko proste rzutowanie jeśli koniecznie potrzebujesz zwykłego integer'a.
To są ciężkie pytania, albo trzeba szukać w google gotowych projektów albo sprawdzić. W tym drugim wypadku chodzi mi oczywiście o określenie złożoności obliczeniowej algorytmu i sprawdzeniu ile to zajmie na instrukcjach assemblera.
Wybór element podziału (pivot) tablicy nie wpływa na poprawność algorytmu quicksort, a najwyżej na jego złożoność obliczeniową w skrajnych przypadkach. Pozdrawiam, Dr.Vee
W podanych wypowiedziach mowa o opóźnieniach i niskiej prędkości AGP. Dla mnie nie stanowi to problemu, ponieważ mam do przetworzenia niewielkie porcje danych. Problemem jest złożoność obliczeniowa, a w takim przypadku opóźnienia nie powinny grać roli.
Narzekanie na algorytm dekodowania RLE, który ma złożoność obliczeniową O(n) jest naprawdę niedorzeczne. Widać że, fani mikro-optymalizacji oraz zwolennicy nie używania zbyt dużych ilości dostępniej pamięci FLASH/RAM, jak zwykle szukają problemów tam gdzie ich nie ma.
Aha, to już rozumiem :) No cóż, dzięki za to... Będę zastanawiał się, co mi łatwiej będzie zaimplementować... Ale jeśli by ktoś znał być może jeszcze jakąś metodę ciekawą godną zastosowania w programie (złożoność obliczeniowa nie ma znaczenia, lecz łatwość przeniesienia (rozdział i/lub rekurentyzacja problemu) owszem :)
Lepszy system wizyjny ... można od razu wyłapać tablice i po obróbce podesłać do centrali. Na YT są takie filmiki które ładnie to obrazują. Mikrofony tak jak i kamery i tak co jakiś czas musza być czyszczone, a komputerowi (czy procesorowi DPS) czy obrabia audio czy wideo to obojętne bo podobne złożoność obliczeniowa.
Rezystancja termistora w funkcji temperatury przypomina hiperbolę, natomiast częstotliwość generatora od temperatury to szeroka parabola. Nie muszę pisać jakie są tego zalety. Napisz proszę coś o złożoności obliczeniowej i ile operacji trzeba wykonać, aby przeliczyć każdą wersję na jakimś prostym układzie logicznym. Wszak, w tym przypadku mamy do czynienia...
Informatyka "zwykła" (czyli teoretyczna) to inaczej teoria informacji (information science) - to praktycznie sama matematyka, metody numeryczne, algorytmy, złożoności obliczeniowe. Informatyka stosowana (computer science) to nauka o budowie i zastosowaniu sprzętu komputerowego... tyle w teorii, bo na uczelniach często sami nie wiedzą czego uczą. Informatyka...
Aplikacja jednowątkowa będzie działała szybciej na szybkim procesorze jedno rdzeniowym. Dwie lub więcej aplikacje jednowątkowe, o mniej więcej równej złożoności obliczeniowej, lepiej będą działały na procesorze dwurdzeniowym. Aplikacja optymalizowana pod procesor wielordzeniowy będzie pracowała tak samo szybko lub nawet szybciej na 2x wolniejszym procesorze...
dzięki Maciej za rozjaśnienie !! Nie napisałam drugiego problemu. sortowanie quicksort ma złożoność rzędu O(Nlog2N) (oczywiście 2 w indeksie, tylko nie ogarniam jak zapisać). Jakie ograniczenia są nakładane na algorytmy sortowania o złożoności rzędu O(N)? - wszystko fajnie, tylko czytając po książkach nie spotkałam się ze złożonością obliczeniową sortowania...
inżynieria obliczeniowa złożoność hasło matematyka obliczeniowa
zmywarka bosch sprawdzenie silnika ws442 mostek siemens przewód zmywarka
bateria milwaukee bateria macallister
Obroty silnika pralki Bosch, LG, Samsung podczas wirowania – napęd pasowy i Direct Drive BLADE by Beerwulf: 8L Draught Beer System, Compressor Cooling, Common Issues & Tips
