złożoność obliczeniowa

Złożoność obliczeniowa funkcji Fib(n) w Pascalu – analiza rekurencyjna algorytmu

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

Algorytm sprawdzanie integralności danych w zewnętrznej pamięci FLASH

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.

Nie znalazłeś odpowiedzi? Zadaj pytanie Sztucznej Inteligencji

Porównanie złożoności obliczeniowej algorytmu n! rekurencyjnie i iteracyjnie

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ą.

Klasy O(n) i o(n) - Struktury danych i złożoność obliczeniowa

https://pl.wikipedia.org/wiki/Asymptotyc... Tutaj jest jakoś wytłumaczone, ale tego nie rozumiem.

Algorytmy w C++, dziel i zwyciężaj, złożoność obliczeniowa.

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); }...

Jak obliczyć złożoność obliczeniową programu w C z pętlą for?

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...

Złożoność obliczeniowa funkcji Get_Alternative_States - analiza i pytanie o referencję vs wskaźnik

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()...

[C] Usuwanie elementu z listy i zapis/odczyt pliku w C - jak to zrobić?

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...

Kod algorytmu Dijkstry w VB.net z opisem kroków

Mam implementację w Matlabie, z badaniem czasowej złożoności obliczeniowej i sprawozdaniem. Może gdzieś uda mi się znaleźć implementację dla Pascala.

cyfrowy filtr dolnoprzepustowy na fpga - wybor układu

Ż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ć....

Tworzenie optymalizowanej biblioteki STL dla AVR w C++ - Kto chce dołączyć?

Określenie "potęga" oznacza zapewne złożoność obliczeniową tej konwencji programowania? ;)

Algorytm w C: znajdowanie wiersza z maksymalną sumą w tablicy 2D

Jak wyznaczyć złożoność obliczeniową dla tego programu??

Niemożność stabilizacji wartości ADC przy pomiarze temperatury z czujnikiem TMP36 i Atmega32A-PU

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,...

ODRA 5 – pierwszy komputer kwantowy we Wrocławiu, uruchomienie 23.05.2025

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...

Jak zaimplementować algorytm zliczania jedynek o logarytmicznej złożoności w C++?

Tak, ale chodziło o algorytm o logarytmicznej złożoności obliczeniowej! Powyższe (pana elektryka) raczej takie nie są!

Jak napisać funkcję dla wielomianu jednorodnego iteracyjnie i rekurencyjnie?

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...

Czy dsPIC dm300016 nadaje się do redukcji szumów w nagraniach? Koszt programatora?

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...

[C] - Jak zrozumieć treść zadania w języku C?

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).

[C++] Zamiana wartości dziesiętnych na binarne.

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.

Powrót do programowania mikrokontrolerów po 5 latach - co wybrać?

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.

[c++] Błąd w funkcji swap i quicksort w C++ - jak naprawić?

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

LCD TFT ILI9320 - Jak wyświetlić dużą czcionkę bez błędów?

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.

Wybór karty graficznej AGP do filmów Full HD, DVI, do 250zł

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.

Jak programowo wyznaczyć rezystancję zastępczą w układzie?

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 :)

[C++] Sortowanie wartości parzystych i nieparzystych.

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...

Jak obliczyć wzrost rozmiaru zadania przy x-razy szybszym procesorze?

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...

Dwa mikrofony i laptop precyzyjnie monitorują ruch uliczny

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.

Konwerter temperatury do częstotliwości

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 na UwB czy zaocznie na PB dla przyszłego programisty backend?

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...

Jak uzyskać 32 kanały PWM z ATMEGA 32 bez migotania diod?

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.

Porównanie algorytmów: 1000N vs N^2 - który szybszy?

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...

Czy czat bot LaMDA googla uzyskał świadomość?

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)....

Wydajność AMD Athlon 64 4000+ vs X2 4000+ w grach jedno- i dwurdzeniowych

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...

Wybór studiów informatycznych w Warszawie: PW, WAT czy UW? Zalety i wady

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,...

[ARM] Wybór filtra cyfrowego do odfiltrowania 40kHz na ARM LPC11xx

(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ć...

Architektury równoległe von Neumanna: typy, podział Flynna, MIMD, transputery

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...

DIY kontrola pasa ruchu: Jakie mikrokontrolery do analizy obrazu z kamery?

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...

Wybór rejestratora do sklepu: M-JPEG czy MPEG4 dla lepszej jakości obrazu?

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...

Historia Elektroniki: TMX 1795 pierwszy przed 8008, zapomniany mikroprocesor

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...

[Pascal] Jak uniknąć powtórzeń pytań w teście w Pascalu?

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ę...

AVR fuse Calculator i programator graficzny z avrdude

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...

Algorytm optymalizacji cięcia desek na PLC - minimalizacja odpadu

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...

Jak ustawić procentową szansę na wykonanie skryptu w PHP?

Skoro już to trochę odświeżyłeś.. No tak, można zrobić tablice 2 wymiarową albo 2 jednowymiarowe(pewnie drugie by było lepsze). Czy nie można przekładać wygody programisty nad złożoność obliczeniową to troche bardziej złożony problem. Zależy od założeń i celów projektu. Jak robisz zadanie konkursowe albo duży sklep internetowy to faktycznie trochę słabo....

Jak zaprojektować tabelę do zapisu frekwencji w bazie danych dziennika szkolnego?

Do schematu się nie odniosę, bo ja definiowałem struktury tabel oraz relacje za pomocą prostackich i przestarzałych narzędzi. Nawet nie będę udawał, że coś rozumiem z Twojego projektu. Natomiast radę, aby nie robić "planu lekcji", uważam za dobrą - dane bardzo by napuchły, w tym pustymi komórkami - w "realu" są to tzw. okienka lekcyjne. Oceń złożoność...

[C++] Uwagi do kodu sortowania bąbelkowego - optymalizacja i poprawki

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...

Jak obliczyć długość drogi z danych GPS NMEA $GPGGA w J2ME?

Mógłbyś podać te wzory? Chodzi Ci o długość odcinka w układzie współrzędnych? Znalazłem coś takiego w sieci: http://www.movable-type.co.uk/scripts/la... czy pierwszy wzór będzie dobry (Haversine formula)? W sumie potrzebuje czegoś co będzie miało możliwie najmniejszą złożoność obliczeniową (procesor w komórce) przy w miarę dokładnym wyznaczaniu...

Zdalne uruchamianie programu na wielu stanowiskach.

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 -...

Normalizacja widma amplitudowego w FFT2D - jak poprawnie to zrobić?

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...

Czy LLM typu open source mogą rozwiązać problem demokratyzacji sztucznej inteligencji?

ale co to są te całe "parametry"? Parametry w kontekście modeli uczenia maszynowego lub sztucznej inteligencji to wartości, które są dostosowywane podczas procesu uczenia i mają wpływ na zachowanie modelu. W uproszczeniu, parametry są "regulacjami" modelu, które pozwalają mu lepiej dopasować się do danych uczących i poprawić swoją zdolność...

Zastosowanie FPGA do urządzeń bazujących na sztucznych sieciach neuronowych

(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ą...

Jak przewidzieć czas wykonania zadania obliczeniowego na komputerze?

Praktycznie awykonalne. Wyobraź sobie ze wyeliminujesz różne zmienne i w praktyce stworzysz mini_os Mini os się odpali i wykona zadanie. czy to co dostaniesz dla różnych komputerów jako wynik będzie miarodajne? No właśnie nie do końca bo na różne architektury różne czynności można w różny sposób zoptymalizować. Jeśli chodzi o obliczenie czasochłonności...

Bascom AVR, Atmega16 - Minimalizowanie liczby instrukcji w przerwaniu

Niespecjalnie twój pomysł ma sens. A raczej nie do końca ma sens. Spowoduje on tylko zmniejszenie latencji obsługi innych przerwań, ale to samo możesz uzyskać pisząc przerwania nieblokujące (o ile Bascom to umożliwia). Pomysł z flagą ma sens w sytuacji w której obsługa przerwania byłaby koszmarnie długa, ale nie z powodu złożoności obliczeniowej, a...

Jak zmierzyć częstotliwość zaszumionego sygnału 50 Hz bez FFT?

Poszukuję sposobu pomiaru częstotliwości zaszumionego przebiegu, może mi ktoś coś podpowie. Przykładowy sygnał - zaindukowane "w palcu", zaszumione 50 Hz. http://obrazki.elektroda.net/64_12543390... Popularne podejście to obliczenie wartości średniej i zliczanie przejść przebiegu przez nią. Przy przebiegu jak na ilustracji wychwycone zostanie jednak...

[c++] różne metody sortowania i czas ich wykonywania

co do pomiaru czasu to w algorytmach wymaga jest duża precyzja. Czy tak ciężko napisać QuickSort to się nie zgodzę. Co do korzystania z gotowców to można. Jednak swoja implementacja zawsze czegoś uczy :] Po co ta precyzja, skoro na czas wykonania pojedyńczej funkcji może mieć wpływ ileśtam czynników (pamięć podręczna, wywłaszczenie przez system operacyjny)....

Jak stworzyć algorytm do efektywnego przydziału zadań dla pracowników?

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....

Pierwszy programowalny procesor kwantowy

(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...

Nowy sposób kompresji obrazu BPG

H.265 w układzie scalonym. Tylko, że H.265 wymaga mocy obliczeniowej-mocy elektrycznej, więc będzie trzeba optymalizować powtarzające się operacje. Dekodowanie nie wymaga tyle myślenia co enkodowanie, ale skoro wkład operacji na żywym materiale był duży, będzie je wszystkie trzeba odwzorować. Czy tu jeden wat wystarczy do pracy ciągłej 1:1? Powyżej...

Z jaka szybkością moge wysterować linie portu lpt ?

Witam Chcem zbudować użądzenie elektroniczne oparte na SZYBKIM sterowaniu z portu lpt . Chcialbym sie dowiedzieć Z jaka szybkościa (praktycznie nie teoretycznie ) jest możliwe sczytywanie stanu, podjecie decyzji na podstawie tego co sczytalo (mała złożoność obliczeniowa- pare opercaji wieć to nie stanowi problemu) i złaczenie danej lini . Interesuje...

[C#] Jak przyspieszyć rysowanie Graphics bezpośrednio na ekranie?

Tak jak pisałem wyżej - za pomocą klas i zapamiętywania współrzędnych dla każdej kreseczki. A tak na szybko to możesz tak: public class MyLine { public Pen pen; public int xa; public int ya; public int xb; public int yb; public void Draw(Graphics g) { g.DrawLine(pen, xa, ya, xb, yb); } } Taka pomocnicza klasa - niepoprawna...

Jak skompilować program w PASCALU na Windows bez nadmiernego obciążenia CPU?

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ć...

Jaką przewagę ma C++ nad C w przypadku mikrokontrolerów

Nie chodzi o złożoność obliczeniową alokatora, a o skutki dynamicznej alokacji jako takiej przy ściśle określonych (ograniczonych) zasobach, ale to tylko jedno z niebezpieczeństw pisania na uC w stylu takim jak na PC z 16 GiB RAM. Nie o język chodzi, a o typowe sposoby pisania programów wynikające z praktyki używania tego języka. Jaki jest w ogóle sens...

Wybór Float vs Integer w operacjach obliczeniowych - kiedy który?

AVE... Piszecie tu o sytuacjach skrajnych na układach o relatywnie ogromnej mocy obliczeniowej i problemach o relatywnie olbrzymiej złożoności obliczeniowej. A co z int vs. float na o wiele mniejszą skalę? Było na początku wspomniane o problemie reprezentacji, i ja chciałbym o tym, jeśli można... Będąc młodym programistą, który na rubieży coś tam sobie...

Algorytm dla robota: optymalna trasa z przeszkodami w przestrzeni 3D

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...

[dsPIC30 / dsPIC33] - Szybka analiza spektrum, odtwarzanie sampli

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...

Analiza algorytmów: zrozumienie zadań i materiałów dla początkujących

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ś...

Zlozonsosc obliczeniowa algorytmu a czas wykonywania)

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){...

WPA vs WPA2 w sieciach WLAN: różnice w szyfrowaniu i integralności danych

Witam wszystkich forumowiczów:) Chciałbym obudzić dyskusje na temat szyfrowania w sieciach WLAN. Piszę pracę na temat zabezpieczeń i w żadnych publikacjach nie mogę się doszukać konkretów na temat różnic pomiędzi WPA i WPA2. Chodzi mi tylko o zastosowania Personal. Spotkałem się z wieloma opiniami np.: WPA-TKIP, to pierwszy standard, a WPA-AES, to WPA2...

Potrzebna pomoc w Dyskretnej Transformacie Fouriera

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...

Opinia o pracy z narzędziem AI w siedmiu punktach - jakie jest Wasze zdanie?

ten ciąg wydaje się spełniać założenia: 20.48; 25.6; 25.6; 32; 64; 81.92; 102.4; 128 czy możesz wykorzystać podejście programistyczne aby zweryfikować ciąg i znaleźć inny spełniający założenia? Wstępna ocja dostępnych informacji Dziękuję za zwrócenie uwagi na istniejące rozwiązanie. Z Twojego pytania wynika, że podany przez Ciebie ciąg: \ Bezpośrednia...

Antena interferometru do radioastronomii - pomiar na wielu częstotliwościach

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....

Program do rysowania wykresów 2D z pliku tekstowego - sugestie?

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

Program w C++ - nie potrafię określić ciągu dla zmiennej

(at)Krzycho92 , Nie zwiększaj na siłę złożoności programy jak obliczeniowej tak pamięciowej. Próbujesz na siłę wepchnąć tablicę tam gdzie jej nie potrzebujesz. Jeżeli jednak potrzenujesz tego w innych zadaniach, to: Dlaczego? Masz podejście które nie jest kompatybilne z programowaniem. Albo go zmienisz albo programowanie zawsze będzie dla ciebie czarną...

Terminy i doświadczenia z egzaminem E12 - czerwiec/lipiec 2017

Widzę, że masz potrzebę wyzywania innych, jak kto lubi... Zgadza się, ciężko się odwołać jak tylko 1-2 tabelki są w arkuszu, ale można zawsze. Ja rzuciłem sarkazmem z tym 74%, bo tylko idiota uwierzy ślepo anonimowemu magikowi z forum zamiast samemu popróbować. Osoby piszące o 12 czy 16 mają 10x łatwiej o tych z 8mej i mogłyby popróbować samemu a nie...

Jak przedstawić liczbę jako sumę cyfr 1–9 z użyciem +, –, łączenia cyfr?

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...

Algorytm generujący i weryfikujący rozwiązania problemu Wilk-Koza-Kapusta

do moderatora: arnoldziq, jezeli dobrze zrozumialem o co Panu chodzi to uscislenie jezyka programowania jest nie potrzebne - chodzi o rozwiazanie problemu zatem podanie algorytmu rozwiazujacego a nie pelnego kodu. Co do samego rozwiazania problemu - pytanie czy chodzi ci tylko i wylacznie o wszystkie odpowiedzi czy zlozonosc obliczeniowa/pamieciowa...

Jakie umiejętności są wymagane dla młodszego programisty Java?

Uważam, że to absolutnie nie jest problem uczelni, tylko ludzi. Nie można oczekiwać, że po studiach ktoś będzie orłem. Na studiach nie ma bardzo wielu rzeczy potrzebnych programiście, albo są poruszane bardzo powierzchownie. Masz w końcu tylko 5 lat, a chcesz studentom pokazać szerokie spektrum możliwości :) Ad rem. Wg mnie nie ma sensu robić z siebie...

Pamięć SDRAM - obniżenie częstotliwości zegara do 16MHz i synchronizacja z AVR

Witam Kiedyś na odświeżanie pamięci DRAM potrzeba było 10% mocy procesora. Teraz przy tak dużej mocy obliczeniowej procesorów już traci się poniżej 1%. Złożoność cykli obsługi SDRAM i konieczność odświeżania ich zawartości zajełaby prawie cały czas małego procesora. Do 8 bitowych procesorów wystarczy stosować SRAM, który nie wymaga nic poza adresem.

FFT w praktyce z wykorzystaniem ESP32 i Arduino.

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ł...

Sortowanie , usuwanie rekurencji , ciągi odstępów dla sortowania Shella

W sortowaniu stogowym Cormen i reszta podają pseudokod procedury przywracającej kopiec z użyciem rekurencji. Jak zapisać równoważną procedurę w sposób iteracyjny? Proszę w przyszłości używać znaczników syntax. Tym razem poprawiłem.

Szyfr zabezpieczający rozmowy telefoniczne złamany

"Znając algorytm" czego? Algorytm wykorzystywany do szyfrowania/deszyfrowania, czy algorytm do łamania zabezpieczeń? Skoro mówimy o "złamanym" szyfrze, to prawdopodobnie chodzi Ci o ten drugi algorytm (bo pierwszy, jak już napisałem, mógł być znany od początku). A taki algorytm oczywiście może wymagać naprawdę dużej mocy obliczeniowej. Nie bierz tego...

Pierwszy wywiad z sztuczną inteligencją ElektrodaBot - zapraszam do zadawania pytań!

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...

proste drzewo<obliczenie złozonosci obliczeniowej

Witam ostatnio pisalem klasowke z informastyki i mam pewne watpliowsci co do poprawnosci klucza odowiedzi. Dodam ze informtyki uczy mnie nauczycielka w liceum:D Na sprawdzianie trzeba bylo obliczyc zlozonosc obliczeniowa tego drzewa w załaczniku. Ja rozpisalem to na 4 przypadki w zaleznsoci od parzystosci i wielkosci liczby bo tak sadze ze powinno byc...

Jaki laptop do 6000 zł pod program pro100? Płynność, wydajność, specyfikacja

Witam, szukam laptopa do 6 tys. głównie pod program pro100. Zależy mi głównie na płynności. Aktualnie pracuję na i7-6700 HQ i GeForce 970M i strasznie zamula. AI: Jakie konkretnie zadania wykonujesz w programie pro100? Czy są to projekty o dużej złożoności, które mogą wymagać większej mocy obliczeniowej? Głównie chodzi o rendering. AI: Czy masz jakieś...

Yamaha PSR 1000 – nagrywanie MIDI na komputerze, wybór programu i konfiguracja

Witam.. Co do programu FL9 to rzeczywiście kombajn. Używam go od wersji 3. Jego zaletą jest łatwość obsługi i intuicyjność wielu funkcji. W dodatku jest cały czas rozwijany i wzbogacany o nowe funkcje. Niestety jest płatny. Natomiast mam takie pytanie przy tej okazji, ponieważ również mam zamiar zakupić jakiś instrument klawiszowy MIDI i podłączyć go...

Komputery firmy Machdyne oparte na FPGA i działające z systemem Linux

https://obrazki.elektroda.pl/5309964700_... https://obrazki.elektroda.pl/2161530100_... Niedawno firma Machdyne zaprezentowała dwa komputery ogólnego przeznaczenia zbudowane wokół układu Lattice ECP5 FPGA. Płytki Noir i Konfekt są wyposażone w 2 MB pamięci Flash NOR, czytnik kart MicroSD, port USB-C itp. Obie jednostki...

Sprawdzenie analizy odręcznych schematów przez sztuczną inteligencję

1.Jaką ilość pamięci RAM wykorzystujesz do swojego działania? 2.Możesz podać takie dane? Widzę że analiza mojego schematu z poprzedniego postu jest trudna. 3.Jesteś w stanie podać mi nr poprzedniego posta i do niego się ustosunkować? Odpowiadając na Twoje pytania: 1. Jako bot, nie używam pamięci RAM w sposób, w jaki zwykły komputer wykorzystuje ją...

GPT4.0 czyli drugi wywiad ze sztuczną inteligencją ElektrodaBot 4.0 - zapraszam do zadawania pytań!

Opisz na czym polega problem bomby megabitowej opisany przez Stanisława Lema. Bomba megabitowa to fikcyjne zagrożenie opisane przez Stanisława Lema w jego powieści "Wizja lokalna". Jest to zagadnienie związane z teorią informacji, a dokładniej z nieograniczonym wzrostem mocy obliczeniowej komputerów oraz skomplikowaniem systemów informatycznych....

Podstawy związane z FPGA... (środowisko + literatura).

1. Czy np. na Altere można pisać programy w języku wysokiego poziomu (jak C++ czy Python) i później to jakoś przekonwertować na VHDL? Czy w grę wchodzi tylko VHDL (oraz Verilog i podobne)? Nie da się połączyć w taki sposób języka do programowania współbieżnego z językiem do programowania sekwencyjnego. Nie wiem czy można tak radykalnie odpowiedzieć...

C++ liczby pierwsze w zakresie do 10^100 – typy danych i algorytm (Sito Eratostenesa)

Ze wzgledu na zlozonosc obliczeniowa problemu nie wydaje mi sie sesowne rozwiazywanie go Jest cos takiego jak GIMPS (chyba) i to jest program poszukiwania liczb pierwszych. jesli chodzi tylko o stablicowanie tych liczb to sa one powszechnie znane ale jesli koledze bardzo zalezy to poszukiwania liczb pierwszych ograniczyl bym do liczb Mersena a nastepnie...

ChatGPT przed sądem, czyli jak system od OpenAI okłamał adwokata.

AVE... Błędnie podejrzewasz - systemy eksperckie oparte zarówno o sieci neuronowe, jak i inne rozwiązania algorytmiczne istniały już pd lat 60tych. Ograniczeniem ich była moc obliczeniowa, wielkość pamięci i czas dostępu do niej. To wymuszało dość wąską specjalizację tych programów. Takie badania prowadzili Minsky i Papert w MIT AI Labs w późnych latach...

FFT i IFFT na EZ-kicie ADSP-2181: modyfikacja parametrów dźwięku w czasie rzeczywistym

Dzień dobry wszystkim znawcom przetwarzania dźwięku. Robie projekt z "modyfikacji parametrów dźwięku",(właściwie chodzi o głos) do pracy magisterskiej, No i oczywiście 100 rzeczy nie wiem, będę bardzo wdzieczny za wasza pomoc na tym forum. Projekt jest realizowany na EZ-kicie ADSP-2181, 16-bitowy procesor Analog Davices, taktowany 33Mhz. Na to chodzić...

Sieci neuronowe - deep learning - potrzebne materiały

szukałem w sieci : mam : idea powstała w latach 50-tych zaniechana ze względu na ograniczone możliwości obliczeniowe wzrost popularności w ostatnich 10 latach .. Dobre działanie dla problemów z rozpoznawaniem obrazów, dla dużej liczby danych wejściowych - Duża złożoność, w szczególności pamięciowa Researchers input one million Daily Mail and CNN articles...

[PIC24H][C+ASM] Kontroler do LCD mono 640x480 (S1D13705)

musze sie pochwalic troche (i przyokazji porobic cos innego niz pisanie kodu http://images33.fotosik.pl/166/96968aead... obecnie jestem w trakcie przenoszenia calego kodu do jezyka C (jednak). kilka prostych testow pokazalo, ze jest to zasadne z kilku powodow. kod jest wiekszy i to znacznie, szacuje, ze o okolo 30% lub nawet wiekszy, jednakze...

Zapytanie o budowę Hotspota z daną funkcjonalnością

Oczywiście zabezpieczenie sieci to bardzo ważna sprawa, jednak nie przesadzałbym z ostrożnością. Jeżeli skonstruujesz hasło składające się z kilkunastu różnych znaków (liter, cyfr i innych) to przy obecnym zaawansowaniu obliczeniowym sprzętu jest ono niemożliwe do złamania. Oczywiście nie może to być fraza słownikowa. Gorzej, jeśli intruz zdobędzie...

Czy sztuczna inteligencja będzie kiedyś prawdziwa?

https://obrazki.elektroda.pl/9146966500_... Nagrywając podcast Czy kwestia inteligencji, świadomości, możliwości zrozumienia świata to tylko funkcja ilości neuronów i złożoności mózgu? Ciężko powiedzieć gdyż np. świadomość trudno zdefiniować ale np. struktury takie jak kora nowa pozwalają na większe możliwości interakcji z otoczeniem...

Złożoność obliczeniowa rekurencyjnego algorytmu Fibonacciego - wyjaśnienie

http://obrazki.elektroda.pl/2629499000_1... Mam za zadanie wyznaczyć złożoność postaci rekurencyjnej. wiem, że c1: wczytaj(n) c2: sprawdzenie czy n< = 2 c3: wypisanie f(n) = 1 c4*2f(n)-1 : wywołanie funkcji f(n) = f(n-2)+f(n-1) c5: wypisanie f(n) wiem też, że liczba operacji dodawania jest równa F(n)-1 i że złożoność ma być O(n)=(...

Początek cenzury na RapidShare

a co za problem zlamac hasla w rarze czy zipie? sa programy do tego, a taka korporacja zapewne jest w stanie zatrudnic kogos kto taki skrypt/program napisze, by lamal hasla, szyfry, a nastepnie przeszukiwal juz dostepne pliki... Powodzenia w łamaniu haseł (szczególnie niesłownikowych) w plikach .rar Pomijając już potrzebną moc obliczeniową to czas...

Algorytm symulowanego wyżarzania dla problemu komiwojażera

Po pierwsze to te przykładowe dane wyglądają na nieco złośliwe ;). O ile odległość z miasta A do A zawsze powinna wynosić zero (gówna przekątna) to już tu w przykładzie z miasta B->A odległość jest inna niż z A->B macierz powinna być wg mnie symetryczna. A ten przykład zawiera krawędzie wielokrotne co więcej w zasadzie nie jestem pewny czy to jest czysty...

Co się wydarzy gdy komputery staną się sprytniejsze od nas ?

Tylko, że na obecną chwilę tak naprawdę nie wiemy jak działa ludzki mózg. Nie ma mowy więc o świadomej budowie sztucznej inteligencji. " Działanie ludzkiego mózgu opiera się na wymianie sygnałów pomiędzy neuronami. Współczesna wiedza nie pozwala jednak rozstrzygnąć, jak dokładnie trzeba odwzorować to działanie, żeby uzyskać funkcjonalność identyczną...

Ekonomia rynku układów FPGA a technologia firmy Efinix

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...