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
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...
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.
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...
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ą.
https://pl.wikipedia.org/wiki/Asymptotyc... Tutaj jest jakoś wytłumaczone, ale tego nie rozumiem.
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); }...
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...
Dzięki temu, że mam tam wielu znajomych (obecne roczniki oraz starsze, z moim Ojcem na czele), dość dobrze orientuje się jak wygląda tam "edukacja". Tak się składa, że i mój ojciec kończył PolSl i jest zdania, że była to niegdyś (i jest do tej pory) najlepsza uczelnia techniczna na Śląsku. Było dużo ciężej niż obecnie, nie było przepychania, ale Ci,...
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...
Witam, Chcę policzyć złożoność obliczeniową takiej prostej funkcji: void State::Get_Alternative_States... &vf) { for (State * tmp = this; tmp != NULL; tmp = tmp ->f) { vf.push_back(tmp); } } Nigdy nie liczyłam złożoności i chciałam zapytać czy dobrze myślę. metoda push_back()...
Ż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...
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ą!
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...
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,...
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).
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...
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
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.
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.
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...
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...
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 :)
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...
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.
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...
To świetnie, że się udało. Przy okazji - skoro w tej tablicy dane masz posortowane, to po zmianie jakiejś wartości nie trzeba wykonywać całej, kosztownej funkcji sortującej - wystarczy proste przelecenie tablicy i porównanie wartości. Algorytmem opartym o bisekcję będziesz miał złożoność obliczeniową na poziomie log n, gdzie n jest wymiarem tablicy.
Narysowalbym to w javie, na jPanel uruchomilbym Graphics i laczyl liniami poszczegolne pkt. Prosty sposob a zlozonosc obliczeniowa nie jest duza. Jedyne co wypada sprawdzic to asymptoty, wtedy wiesz ktore pkt ze soba nie laczyc. Jezeli bedziesz korzystal z tego typu sposobu opisze dokladnie co i jak. jakies 20-30min pisania
Witam mam nadziejeze jest to odpowiednie forum (jesli nie proszę o przeniesienie) Tak więc do rzeczy, potrzebne mi są odpowiedzi (do pracy dyplomowej)związane z architekturą równoleglą oaprtą na procesorze von Neumanna oto one: Cel konstrukcji komputera o architekturze równoległej, typy problemów rozwiązywanych z zastosowaniem komputerów: pojęcie problemu...
Nawet nie wiemy czym jest nasza świadomość czy nawet ta zwierzęca, więc jak tu ocenić czy jakiś bot osiągnął świadomość. Ktoś wspomniał Lema. Lem w swojej "Summa Technologiae" przewidział istnienie sztucznych inteligencji, które mogą doskonale imitować prawdziwą inteligencję (tzn. taką która ma atrybut świadomości, a świadomość jest warunkiem rozumienia)....
MJPEG był dotąd najczęściej używaną technologią do kompresji cyfrowych danych wideo. Pierwotnie stworzony do kompresji pojedynczych klatek, MJPEG kompresuje każdą klatkę oddzielnie (kompresja wewnątrzklatkowa) czego rezultatem jest duży strumień danych w porównaniu do MPEG'a. Edycja w standardzie MJPEG może się odbywać bezproblemowo z dokładnością co...
(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ć...
Ja jestem z MiMu i potwierdzam, że zajęc praktycznych nie ma wcale. Są co prawda takie perełki-przedmioty, jak programowanie mikrokontrolerów, programowalne układy logiczne (FPGA) ale są to jedyne takie przedmioty (przecudowne!) Jest natomiast mnóstwo teorii, np. kompilatory, złożoność obliczeniowa, algorytmika. Dużo jest finalistów i olimpijczyków,...
Spokojnie można użyć mikrokontrolera. Jakiego? Tu są dwie szkoły: jedni powiedzą najnowszego Cortexa, inni że należy przeanalizować założenia i dobrać właściwy. Jak to zrobić? Tu dochodzimy do punktu 2 Jeśli znajdziesz specjalizowany układ nadający się do Twojego celu to wymagania drastycznie spadają. Jeśli nie to spróbuj napisać program w matlabie/octave/C...
Ta dziedzina matematyki to matematyka dyskretna Jeśli chodzi o sklejanie liczb to należało by zastosować algorytm generujący wszystkie podziały zbioru {1...9} napodzbiory, następnie odrzucić te w których liczby są nie po kolei Następnie zapisać je w drzewie jako liście i następnie kombinować z wypełnianiem drzewa w góre operatorami niemniej jednak metoda...
Tu trochę inny punkt widzenia: Inny punkt widzenia jest w artykule źródłowym - bez wątpienia CADC jednak pozostaje pierwsza komercyjna (choć znów pojawia się wątpliwość bo tak naprawdę funkcjonalność rozbito na różne układy częściowo jednak moim zdaniem podyktowane złożonością obliczeniowa i ograniczeniami technologicznymi) implementacja mikroprocesora...
Może nie trzeba testować tych wartości z listy po kolei - nie lepiej zastosować algorytm wyszukiwania binarnego? tzn? co masz dokładniej na myśli ? [url=http://pl.wikipedia.org/wiki/Wyszuk... binarne właściwej wartości ustawienia szybkości programowania wyeliminowałoby konieczność sprawdzania wszystkich opcji po kolei. Wyszukiwanie...
Wybieranie kolejnego wolnego pytania burzy równomierny rozkład prawdopodobieństwa. Jeśli przy puli 4 pytań w pierwszym przebiegu wybrane zostanie pytanie nr.2, to przy następnym losowaniu pytanie o numerze 3 ma 1/2 szans na wylosowanie (jeśli wypadnie 2 lub 3), pytania 1 i 4 tylko ćwierć (chyba, że źle zrozumiałem opis). W takim przypadku wybór pytań...
Dokonałem paru poprawek: 3. Funkcja nie sortuje elementów już posortowanych, co przyspiesza algorytm i zmniejsza liczbę wywołań wewnętrznej funkcji; Też kiedyś implementowałem tak "poprawiony" algorytm, jednak na ostatnim semestrze miałem przedmiot o algorytmach i teraz nie jest to takie pewne dla mnie, że ten algorytm będzie szybszy. Dodanie if-a...
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 -...
Dzięki.. Już wiem gdzie miałem błąd. Chodzi o to że do FFT2D działa prawidłowo tylko dla argumentów które są potęgą liczby dwa. W moim przypadku jeżeli chce wykonać FFT2D dla obrazu to długość i szerokość obrazka musi być potęgą liczby 2 Zatem FFT2D działa dla obrazów np 512x512, 512x128 itd. Ten fakt przegapiłem podczas czytania o FFT2D, dlatego widmo...
Taki algorytm nazywany bywa też algorytmem plecakowym. Różnica jest taka że problemem jest jak napakować plecak o określonej pojemności (długość deski "bazowej"), przy pomocy jak najpełniej przy wykorzystaniu obiektów o dostępnej pojemności. To jest klasyczny problem o bardzo dużej złożoności obliczeniowej. Wydaje się że najlepiej dopasowywać do skutku...
(at)CC_PL Rozróżnijmy kilka problemów, które nawarstwiają się wraz z falą mody na AI. Po pierwsze do AI wrzucono wszystko co dało się wrzucić łącznie z algorytmami genetycznymi, zbiorami rozmytymi i adaptacyjnymi algorytmami operacji na wielkich bazach danych. Zawężając to do sieci neuronowych, FPGA jest kilka rodzajów. Łącznie z takimi, które posiadają...
prąd obliczeniowy złożoność obliczeniowa złożoność hasło
szlifierka parkside regulacja obrotów pojemnościowy czujnik wilgotności gleby wentylator termoobiegu amica
naprawa udaru makita piekarnik elektryczny płyta indukcyjna
Czeski zespół tyrystorowy: TESLA, EPRONA, ON Semiconductor Pilot do wzmacniacza Technics SU-V45A - możliwości
