proste jednofazowe czyli jakikolwiek algorytm (no teraz niech ktoś powie że bąbelki są dobre) i zamias indeksowania tablicy indeksowanie pliku? dwufazowe? hm, może tak: 1 tworzymy indeks (jak? może drzewo?) 2 przepisujemy oryginalny plik już w dobrej kolejności
Trzeba zacząć od pytania, czy Ty w ogóle coś kiedyś w C++ pisałeś? Jeśli nie, to chyba strata czasu, bo nie mówię o pełnym rozumieniu kodu, ale trzeba umieć "obronić się" prezentując kod. Przede wszystkim, to muszę zapytać odpaliłeś chociaż jakiś kompilator i sprawdziłeś ten kod? Wybaczyć można wszak ignorancję, ale do pewnego stopnia :) U nas była...
Masz to zrobić na kartce czy może w jakimś programie (np. magiczne bloczki)? Dodałem 1zadanie zrobione w programie magiczne bloczki, do ściągnięcia z free z internetu. Program ma możliwość skompilowania algorytmu i go uruchomienia. [url=http://www.algorytm.org/index.php?o... masz opisane wszystko dokładnie,...
Witam Ile jest tych pomiarów ? ->dla 4-5 jest to stosunkowo proste . Bardziej niż o sortowanie chodzi o znalezienie najwiekszej wartości spośród X pomiarów . pozdrowienia PS. Wielkość kodu zależy tylko od ilości pomiarów , w sterowników zakładając że jest X pomiarów , dla jednego cyklu sterownik wykona X-1 porównań , choć komparatorów będzie więcej...
Tak. Ale jeśli naprawdę chcesz poćwiczyć sortowanie, to powinieneś pobawić się sortowaniem tablic w pętli. Spróbuj zaimplementować kilka ogólnie dostępnych algorytmów.
www.google.pl wpisz np algorytmy sortowania i dostaniesz odpowiedz na swoje pytanie
strcmp to funkcja porównująca dwa ciągi tekstowe, a strcpy kopiuje. Cały algorytm to bąbelki.
Witam. Napisze Ci, jak to powinno wygladac ogolnie: 1 deklarujesz tablice o wielkosci zaleznej od ilosci wczytywanych liczb: int tablica[ilosc_liczb]; 2 otwierasz plik. 3 kolejno, w petli wczytujesz wartosci z pliku: for(int i = 0; i < ilosc liczb; i ++) tablica[i] = fgetc; // sory, ale nie pamietam jak sie uzywa fgetc :) - zastosuj // odpowiednio...
Poszukaj sobie algorytmów sortowania w necie pełno przykładów w różnych językach programowania w tym i w C++. [url=http://cpp.koderzy.pl/art1-1/Sortow... przykład. Już ustawienie tego w tablicy to chyba nie problem.
1. Tablica statyczna - po prostu array 2. Parzyste elementy - reszta z dzielenia (dzielenie modulo = mod ) = 0 3. Algorytm bąbelkowy - znajdziesz opis np w tej paczce: http://www.dzyszla.aplus.pl/download-32.... Nie przejmuj się, że to C. Po prostu przeczytaj punkt 2.3 z pliku sorts1.doc 4. pętla i dodawanie do zmiennej 5. kolejna tablica - P pkt....
Wg mnie to bąbelkowe w najprostszym wariancie (złożoność N^2), ale zapis w postaci dwóch pętli jest trochę pokręcony.
Kolego redie, nie wiem czy sprawdzałeś to, co zamieściłeś. W każdym razie ja sprawdziłem i niczego nowego twoja poprawka nie wnosi, nadal wyświetla to co wcześniej. Trochę to trwało, ale poradziłem sobie. Program sortuje bąbelkowo. Sugestia z druga pętlą for okazała się być trafna. Dzięki.
Tk to widze: Sprawdzamy całą tablicę od końca (j:= tabSize – 1), sprawdzamy czy j == 0, jeżeli tak to kończymy, jeżeli nie trafimy na parę elementów, w której większy poprzedza mniejszy to zamieniamy je miejscami i znów zaczynamy przeszukiwać tą tablicę od końca. Czynność powtarzamy tak długo aż podczas sprawdzania całej tablicy, nie zajdzie ani...
Zamień proszę to: [syntax=c]for(i=0;i<=tekst.elements;i... na to: [syntax=c]for(i=0;i<tekst.elements;i+... W C tablica o n elementach jest indeksowana od 0 do n-1. Również tutaj będzie problem: [syntax=c]if(strcmp(tekst.tab[i],tekst.t... ponieważ znowu przekroczysz zakres. Musisz zmiejszyć ilość przebiegów...
Najprościej byłoby umieścić w tablicy/kolekcji i posortować (chociaż 'selecteditem' jest kolekcją, można więc spróbować sortowania "w locie").[syntax=vbscript]Dim fd As FileDialog Dim tablica As Collection Set tablica = New Collection Set wkb1 = ThisWorkbook Set fd = Application.FileDialog(msoFileDialogFile... With fd .InitialFileName = Environ("HOMEPATH")...
Kod, który będzie poprawnie implementował wybrany algorytm. A co za różnica, co sortujesz? Ułamki, wyrazy... Poprawne pytanie powinno brzmieć, jaki algorytm należy wybrać do sortowania danych, które są w większości uporządkowane/nieuporządkowane. Algorytm ma sortować in situ czy może tworzyć nowe kopie? Implementacja ma być prosta czy może konieczna...
Witam, po analizie kilku przypadków, doszedłem do wniosku, że to linijka : [syntax=vb] q = CInt((p + k) / 2) [/syntax] wymaga zmiany. No i zmieniłem zwykłe dzielnie / na \ - dzielenie całkowitoliczbowe. [syntax=vb] q = CInt((p + k) \ 2) [/syntax] I pomogło. Teraz nawet tablica 800000000 elementowa jest sortowana :)
to co wrzuciłeś nie jest do końca zgodne z założeniami jakie podałeś na początku... spójrz na to (pomijam zbędne części, jest tu tylko odpowiedni algorytm): int m=0, ml, pom; i=0; for(int j=999;j>=0;j--) { ml=0; for (i=0;i<j;i++) if (tab[i]>ml) ml=tab[m=i]; pom=tab[j]; tab[j]=tab[m];...
a ma ktos moze wlasny algorytm sortowania??
witam mam problem for j=2 to lenght[a] c1 n do key=A[j] c2 n-1 i=j-1 c3 n-1 while (i>0) i (A[i]>key) do A[i+1]=A[i] i=i-1 A[i]=key to jest algorytm sortowanie przez wstawianie gdzie A Zamykam. - arnoldziq
Bardzo nieładnie jest to napisane - naucz się używać w kodzie programu klawisza Tab i dodatkowych spacji przy pętlach/warunkach itp. Wydaje mi się że problem tkwi w tym iż w drugiej pętli for zwiększasz wartość zmiennej b, a wczytujesz do tablicy w której podstawiasz zmienną a - więc dla każdego z 10 przypadków zapisujesz w tym samym miejscu. Co do...
To ja proponuję zmodyfikować troszkę twój kod, co podałeś wcześniej. Najpierw dodać dwie zmienne na początku: double *t2,tmp; //<----- dodatkowe zmienne a następnie dodać algorytm sortowania bąbelkowego przed zapisaniem do pliku: //Sortowanie bąbelkowe t2=(double *)M; for (int i=0; i<n*m-1; i++) for (int j=0; j<n*m-1-i;...
Z tego co tu można wyczytać ze schematu wynika, że ma zostać utworzona tablica dynamiczna Otóż niekoniecznie. Równie dobrze można założyć jakiś maksymalny rozmiar tablicy, którą allokuje się statycznie, a w jakiejś zmiennej przechowuje się aktualną ilość danych. Problemem tego zadania jest przede wszystkim określenie algorytmu oraz spodziewanego rezultatu...
Niestety, ale rozwiązanie podane przez Dariusz Bismor nie jest poprawnym. A to dlatego, że w treści zadania podano : Stwórz poprzez wskaźniki łańcuch 100 kulek Dotychczas spotkałem się z wieloma akademickimi zadankami, chyba ani razu nie chodziło w nich o skorzystanie z gotowych kontenerów typu std::list czy std::vector, jeśli treść była podobna do...
Algorytm sortuje ciąg liczb od najmniej znaczących bitów. Np jeżeli chcę posortować te dwie liczby 157611 611 055 ostatni bit 611 055 dwa ostatnie bity 055 611 wynik sortowania
Znasz algorytm sortowania bąbelkowego?
Możesz omówic algorytm, bo kod bez wcięć jest mało czytelny.
Nie, w pierwszym poście troszkę za szybko chciałem to napisać :_(. Ogólny algorytm (sortowanie bąbelkowe) for j in range (n-1,-1,-1) for i in range (0,j) tu zmiany elementow
Z tego co wiem to algorytm sortowania bombelkowego jest już ogólnie znany i dostępny. Fakt faktem jest jego kilka wersji uwzględniających np. to o czym mówicz, czyli fakt posortowania już już w połowie przelotu pętli. Ogólnie przy małej ilości elementów jest on porównywalny z innymi algorytmami ale przy wiekszej odpada od ręki. Nie wnikając w Twój kod...
A może listę dla combo2 od razu przechwycić w VBA? W przykładzie z wykorzystaniem kolekcji, ale zdaje się można tym sposobem przypisywać bezpośrednio do combo (Add). Lub przypisać do tablicy "przy okazji" sortując którymś algorytmem Np bąbelkowym ;) i dopiero przesortowaną tablicę podstawić combo2.
Jeśli chodzi o licznik do zliczenia porównań w pętli while to przecież wystarczy wrzucić licznik bezpośrednio do pętli, aby tam się inkrementował. Czyli zamiast wrzucić licznik w "nawiasy while(porElement<tablica while(porElement<tablica[j ... ... jakis_twoj_licznik++; } bo przecież kod pętli wykonuje się zawsze gdy warunek...
Czemu nie używasz googla ? [url=http://www.algorytm.edu.pl/algorytm...
bardziej opłaca się używać algorytmu do sortowania przez scalanie niż wstawianie Do sprawdzenia różnic przy efektywności sortowania można użyć pomiaru czasu w milisekundach. Wtedy zakładając, że ilość danych będzie odpowiednio duża można określić który z algorytmów będzie szybszy (mniej więcej). Tyle że raczej wypadało by zejść do mikrosekund by wyniki...
Żadnego. Układ sobie tablicuje (algorytmem sortowania) a potem już korzysta z tablicy.
Po pierwsze zdecyduj, jaki algorytm sortowania chcesz wykorzystać. Przede wszystkim czy będzie to sortowanie in situ , czy może przepisanie do nowej listy. Po wybraniu algorytmu zdefiniuj, jakie funkcje będą potrzebne (np. zamiana miejscami wskazanych elementów, a może tylko wstawianie na koniec listy, a może w określone miejsce...) Zrealizuj funkcje,...
Dodaj licznik do pętli głównej algorytmu sortującego, i zwiększaj z każdym obiegiem n++; Po zakończeniu zwróć wynik jako argument przekazywany przez zmienną. Ew możesz zadeklarować licznik jako zmienną globalną... Możesz sprawdzać jeszcze np. ilości porównań kluczy, ilości wymian kluczy itp. na podobnej zasadzie tyle ze dodając licznik w odpowiednim...
Może to błąd w algorytmie...
Mam do wykonania pewien projekt z algorytmów sortujących. Mniej ważne co ponieważ same algorytmy sortowania już mam. Problem jest taki że mam pomierzyć czas ich działania. Tj. Chcę zrobić coś takigo: Button "Start" - rozpoczęcie sortowania i zapamiętanie czasu systemowego. Koniec pracy algorytmu - odczytanie czasu i zapamiętanie go oraz obliczenie różnicy...
Przestrzeń na 6 liczb, algorytm sortowania (najprościej będzie bąbelkami), CMP, JZE, MOV - wystarczy. Jeśli nic polecenia nie mówią - zacznij od nauki tego języka. Potem do opisu algorytmu sortowania.
podobno do tego właśnie służy funkcja strcmp() w string.h, ale jak ją Ta funkcja służy do porównywania łańcuchów danych, a samo sortowanie trzeba przeprowadzać wedle jakiegoś algorytmu (np sortowanie bąbelkowe).
Witam Miałbym proźbę do kogoś znającego się na programowaniu w języku C. Mam taki problem, muszę rozgryźć następujące zadanko: Zaimplementuj w postaci funkcji sortowanie przez scalanie (dane: ciąg liczb całkowitych). Mógłby ktoś wyjaśnić o co tu chodzi lub podać jakiś przykład z jakimś ciągiem liczb rzeczywistych? Algorytm sortowanie przez scalanie...
To nie taki hop-siup: w VBA masz trochę ograniczoną liczbę obiektów którymi by można to wykonać w miarę prostu, więc trzeba samemu napisać dwa fragmenty kodu: jeden odpowiedzialny za wyłuskanie niepowtarzających się wartości z podanego zakresu i drugi, który je posortuje rosnąco (zakładając, że te dane mają być posortowane). Można by do tego wykorzystać...
Ale dlaczego ty porównujesz i zamieniasz elementy j i j+1? Chyba się zamienia i z j. Czy pomieszałem algorytmy sortowania, bo dawno się tym nie bawiłem? Teraz są gotowce.
Witaj Istnieje wiele metod (algorytmów) sortowania i porównywania danych wejściowych o różnym stopniu złożoności. W sekundę to może być ciężko ale nie mówię, że niewykonalne. Wszystko da się zrobić... Przejrzyj sobie może coś wykombinujesz :) http://www.algorytm.org/algorytmy-sortow... http://members.multimania.co.uk/roznicki... Pozdrawiam
Nie to miałem na myśli. Nie docierają te same sygnały ponieważ są nadawane przez inne nadajniki na innych kanałach. Enkapsulacja jest wykonywana przez odrębne moduły. Do tego nie nadają takich samych treści gdyż maja inną zawartość. Nie znamy szczegółów algorytmu sortowania i tam zapewne jest problem. W miarę jednolite treści są na kanałach 27 i 31.
Jeżeli chodzi o sortowanie liczb (zaimplementowane w pascalu) to może to się przyda: http://omklnx.il.pw.edu.pl/~rgajewski/pa... http://www.sciaga.pl/tekst/42010-43-sort... Ale nie znam dokładnie zadań tego program, lecz poczytanie tego w linkach powinno dać jakiś pogląd na algorytmy sortowania ;)
hmm. a nie przyszedł ci do głowy pomysł aby wpisać w google "algorytm sortowania" ?
A potrafisz napisać sortowanie dowolną metodą w dowolnym innym języku? Jak tak, to przedstaw kod, a potem go przetłumacz. Wbrew pozorom tłumaczenie na ASM jest dość proste, jeśli bazujemy na podstawowych funkcjach, jak np w przypadku prostych algorytmów sortujących.
Natomiast "kluczowe" moim zdaniem jest pytanie, które brzmiało: "czy ktoś wie, wg jakiego klucza sortuje pliki TV Panasonic TX L37E30E" Co do algorytmu sortowania - napisz do producenta który to go stworzył.
Koniec końców okazało się, że mój problem da się rozwiązać bez realizacji algorytmu sortowania, ale dzięki za chęci.
Dla baz nie wykorzystując SQL - to stoi w sprzeczności z samym sobą. To dla baz czy nie dla baz? Bo jak dla baz, to ORDER BY kolumna1 DESC, kolumna2 ASC... Jak nie dla baz, to część komponentów np ma wbudowane mechanizmy sortowania z callbackowaną funkcją zdarzenia OnCompare, gdzie bez problemu można to osiągnąć. Jeśli nie - można samemu napisać stosowną...
Ten przykład używa porównania liczb w ciele funkcji sortującej (obojętnie quicksort, czy bąbęlkowe) który nie ma sensu w kodzie innym niż dydaktyczny. Bardziej profesjonalne jest przekazanie do funkcji sortującej "komparatora". W klasycznym C jest to zwykle wskaźnik na funkcję o nagłówku: A z czym konkretnie ma kolega problem? Bo tu "zwykły" algorytm...
Sortowanie w miejscu wymaga stałej liczby struktur w której przechowujemy dane, dlatego nie musimy ich łączyć. W tym przykładzie co podałeś ewidentnie widać sortowanie w miejscu oraz jest to powszechny algorytm sortowania przez kopcowanie więc potomek jest ostatnim elementem drzewa. Oczywiście mogę się mylić dlatego też poczekaj na inne komentarze.
Mirek - czemu akurat bąbelkowe? Zacznijmy od tego - jakim algorytmem to potrzebujesz sortować, bo jest ich wiele i w zależności od ilości danych oraz ich wstępnego układu, można dobrać w ten sposób najlepszy.
Możesz pomyśleć także o jakimś prostym algorytmie sortowania (np bąbelkowe), który będzie działał w obrębie tablicy, następnie wypisze Ci odpowiednio 1 lub ostatni element (w zależności jak będzie działał algorytm).
Muszę Cię zmartwić. Publikowany kod jest przykładem fatalnego stylu, dalekiego od programowania orientowanego obiektowo. Całości nie sposób skomentować, bo trzeba by chyba opisywać błędy popełniane w każdej linii, ale postaram się podać kilka wskazówek. Po pierwsze, po co pisać implementację listy do przechowywania elementów typu integer, jeżeli w bibliotece...
dziękuję bardzo, algorytm działa ale sortuje tylko kolumnę D, a nie całą tabelę po wartościach w kolumnie D, da się go jakoś "zmodernizować" ?
Witam, wystarczy poszukać jak deklarować tablice w VB, jest to opisane np. tutaj: http://www.vbaction.net/tablica.html Algorytmy sortowania nie są tajne, również wystarczy poszukać ich opisów/implementacji. Pozdrawiam, Krzysztof.
Jeżeli chodzi o wybieranie, to jak szukasz kolejnego elementu, to tylko w pierwszym, przeszukiwanym wierszu powinieneś startować od j, w kolejnych od 0. Inaczej to nie ma sensu. Drugiego algorytmu nie analizowałem. Dygresja - gdzie to mają takie durne podejście do nauki programowania?
Dzień dobry, potrzebuję zaimplementować algorytm quicksort do kodu, który ma sortować listę. Napisałem coś takiego: void quicksort(list<int>* lista, list<int>::iterator lewy, list<int>::iterator prawy) { int quantity = lista->size(); quantity = quantity / 2; list<int>::iterator...
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...
muszę niestety "ręcznie" napisać algorytm sortowania przez wybieranie ;/ spróbowałem zrobić strukturę temp, i pokazuje ze nie prawidłowe typy danych, a jest skopiowana praktycznie...;/ dopowiem odrazu ze przydielilem pamiec
Piszę algorytm szybkiego sortowania w asemblerze a dokładniej jest to dll w asmie w projekcie z pisanym w c++ i mam pewnien problem - algortym źle sortuje dane. Oto mój algorytm w asmie: QuickSort PROC tablica:dword, ilosc:sdword start: push EAX push EBX push ECX push EDX push ESI push EDI push EBP push ESP mov EAX, 0 push EAX; lewy na stos...
tak :] http://www.google.pl/search?hl=pl&q=algo... a na pierwszej pozycji jest http://mpuszek.republika.pl/sortowanie.h... i nawet przyklady w pascalu :] pozdrawiam
Jak w temacie - jaki algorytm zastosować aby najszybciej posortować prawie uporządkowaną tablice (prawie posortowaną)?
Niniejsze ćwiczenie polega na implementacji i analizie działania algorytmów sortowania danych w pamięci zewnętrznej (algorytmów sortowania danych przechowywanych w plikach): ·naturalnego, ·wielokierunkowego ·polifazowego Dane przechowywane w plikach powinny mieć postać struktur: struct Osoba { char imie Wiem tylko co to jest to...
Jeżeli to takie skomplikowane to pobierz do tablicy wartości (cena i numer wiersza) z tych komórek, posortuj je (dowolnym algorytmem sortowania tablicy, masz mało elementów) i masz gotowy ranking, potem go wpisz do odpowiedniej kolumny arkusza źródłowego wykorzystując numer wiersza. Jak coś naskrobiesz i będą kłopoty to pokaż, może coś poradzimy. Łatwiej...
Algorytmów sortowania znajdziesz całą masę. Na przykład sortowanie bąbelkowe: http://pl.wikisource.org/wiki/Sortowanie... W przykładach porównuje się liczby, a nie ciągi tekstu, ale wystarczy napisać procedurkę porównującą dwa ciągi tekstowe. Porównujesz wtedy ciągi, ale sortujesz liczby - indeksy. Być może w Twojej odmianie Pascala...
Już od dawna chodzi mi pogłowie żeby się skrzyknąć tu na forum i zrobić benchmark kompilatorów dla M3: GCC, RealView i co tam jeszcze kto używa. Można by przetestować różne algorytmy typu sortowanie, coś z DSP typu FIR itp. Skończyły by się w końcu dyskusje który jest najlepszy i ocenianie "na oko". Jak co to ja się piszę na testowanie RV ale to dopiero...
Nie analizowałem dokładnie algorytmu jakim to sortowałeś, ale proponuje przepisać całą tablice do wektora o ilości elementów (x*y*z) posortować, a następnie z powrotem w tablice. Może to trochę zabawy ale łatwiej wyłapać błędy.
Wiedza programistyczna jest potrzebna choćby po to, by umieć zbudować własne narzędzia analizy lub testujące. Znajomość niskopoziomowego programowania także pozwala zrozumieć sposób pracy elektroniki. Natomiast język jako taki nie ma już większego znaczenia, gdyż tu liczy się dostęp do pewnych obszarów, a nie np. budowanie algorytmów sortowania danych...
Excel może sortować dane w wierszach, ale musi wiedzieć jak. Normalnie teksty sortuje się alfabetycznie, ale w tym przypadku nie o to chodzi. Trzeba określić porządek sortowania, bo Excel nie rozumie, co znaczy np. chleb i że to ma być na pierwszym miejscu, a np. Bochnia na którymś następnym. Trzeba by było określić listę słów (dokładną), które mogą...
Ok, fajnie. Jak napisałeś sam te programy to zrozumiałeś na czym polegają dokładnie te algorytmy do sortowania. To jak to już umiesz to teraz polecam bibliotekę STL, tu masz do niej opis Wypowiedź totalnie bez sensu. Jak dostaje zadanie na przedmiocie Algorytmy i struktury danych napisanie kilku algorytmów sortowania (przez scalanie, kubełkowe, bąbelkowe,...
Wiem, wiem, nie raz pisałem algorytm sortowania bąbelkowego :D No ja akurat budowe procesora muszę znać i znam hehe, a czasami i programiście przychodzi analiza zależności czasowych wynikających z budowy poszczególnych układów procesora... Wiem z doświadczenia... Pozdrawiam :)
Po tym fragmencie masz tablicę rekordów. Sortowanie zrobisz sobie wg dowolnego algorytmu sortowania, ale porównując konkretne pole rekordu (n.p. Hotele[i].Nazwa < Hotele[j].Nazwa). Natomiast jako zmienną pomocniczą i podczas przenoszenia musisz wykorzystać zmienną typu rekord (n.p. var ZmPom: THotel; ZmPom := Hotele[j]; Hotele[j]:= Hotele[i]; Hotele[i]...
Witam, Nie do końca rozumiem co chcesz osiągnąć i dlaczego akurat poprzez dodanie kolejnego stringa w komparatorze. Jeśli chcesz zmienić tylko algorytm sortowania żeby wyniki wyświetlone były inne niż są teraz, można zrobić to bez dodawania stringa. Np poprzez zmianę wartości k przed jej zwróceniem np na ujemna. Odwróci to kolejność sortowania. Napisz...
Witam! Nie żartujesz sobie co? Tak niemożliwie skomplikowane programy piszecie na polibudzie? Mam nadzieję, że studiujesz ochronę środowiska lub medycynę. ;-) Uważam że nie chce Ci się poświęcić kilku minut na poszukanie lub zastanowienie się nad jakimkolwiek algorytmem sortowania. Jeśli nie potrafisz tego zrobić, to daj sobie spokój z programowaniem....
1. Wybierz sobie jeden z algorytmów sortujących (najlepiej typu in situ) 2. Wykonaj go w pętli dla każdej z kolumn (licznik po kolumnach). Algorytmów masz wiele do wyboru, więc musisz się na jakiś zdecydować, a następnie go zaimplementować. BTW słyszałeś o takim zagadnieniu, jak formatowanie kodu? A o funkcjach? Bo strasznie niemiły jest te przedstawiony.
Witam,mam prace kontrolna i mam zrobić zadanie w programie Scilab,czy ktoś się w nim orientuje? Oto treść: Zaimplementować w środowisku Scilab metodę sortowania elementów tablicy, opartą o algorytm sortowania przez scalanie. Następnie zaimplementować metodę poszukiwania elementu w posortowanej tablicy. Wynikiem ma być program w którym (dla z góry danej...
Implementacji prostych algorytmów w pascalu jest sporo. Poszukaj sortowania, metoda zależy od Ciebie. Wpisz w google choćby "sortowanie bąbelkowe" a znajdziesz algorytmy lub nawet gotowe kody, nie ma filozofii przekształcić je na własne potrzeby wg. sugestii arnoldziq
Witam! Podam zasadę działania algorytmu sortowania bąbelkowego. Mamy tablicę n-elementową i tak: 1) weź pierwszy element i porównaj go z drugim 2) jeśli pierwszy element jest większy od drugiego, zamień je ze sobą miejscami. 3) weź drugi element i porównaj go z trzecim 4) jeśli drugi element jest większy od trzeciego zamień je ze sobą miejscami 5) i...
Faktem jest, że SCL jest językiem "wysokiego" poziomu przypominającym trochę Pascal i można w nim programować (a nawet trzeba 'skomplikowane' algorytmy numeryczne np. sortowanie ) ale pewnych rzeczy nie da się w nim zrobić, albo jest to niecelowe. No i wtedy przesiadamy sie na stary i wszystko mogący zrobić z PLC podobny do asemblera język STL.
Witam. Ponizej przedstawiam temat pracy inż. Mam problem z ustaleniem planu pracy. Jeśli bylby ktos w stanie doradzic cos lub odrobine pomoc mi przy jego ustaleniu bylbym wdzieczny. Temat: Sortowanie wewnętrzne: pakiet dydaktyczny do laboratorium przedmiotu Algorytmy i Struktury Danych. Zadaniem dyplomantów jest: - implementacja wybranych klas algorytmów...
Dlaczego sprawdza wszystkie kombinacje? Przecież tak nie jest. Algorytm najpierw sortuje elementy wg. wartości a dopiero później "wkłada je do plecaka". Algorytm ten zwany jest "Algorytmem aproksymacyjnym". http://pl.wikipedia.org/wiki/Problem_ple... Zapraszam do lektury artykułu na wikipedii, a to najważniejsze w zasadzie...
http://pl.wikipedia.org/wiki/Sortowanie Tu masz algorytmy, generalnie im wieksza zlozonosc tym latwiejszy do implementacji
Ten pierwszy jeszcze nie sortowal więc nie wiem co Twoim zdaniem ten nie działa :) Ten co napisałam wydaje mi się ze po małej modyfikacji powinien być Ok. Obecnie nie ma mnie przy kompie lecz pisze z tel wiec ciężko mi się tak za to zabrać. A przerwy w szkole za krótkie. wiesz na czym polega sortowanie ktorego chcesz użyć, czy nie? Bo to istotne. Najpierw...
Hej, Ja tam specem w ASM nie jestem, ale z mojej styczności z nim wiem, że nie jest to prosty język do pisania zaawansowanych algorytmów. Tym bardziej że jak wnioskuję nie pisałeś w nim jeszcze. Nie wystarczy "myśleć i pisać" kodem algorytmu, każdy z tych kroków trzeba jeszcze przekładać na język procesora (proste zapisywanie do tablicy w języku wyższego...
p.s j a moze np tab, która sobie nawet zadeklarowales. w algorytmie sortowania masz blad! przelatujesz cala tablice tylko raz (bo jest 10 elemontowa), a powinienes jeszcze ta petle umiescic w kolejnej petli zeby przeleciec cala tablice 10 razy. poza tym wyswietlasz sobie na koncu tylko zerowy element i tak nie wiele widzisz. daj to w petli i wyswietl...
jak działa przeszukiwanie magistrali 1wire, możesz wytłumaczyć, czy szukanie sortuje w jakiś sposób te numery ? Przeszukiwanie magistrali 1-Wire, znane również jako procedura "Search ROM", jest procesem umożliwiającym odkrycie wszystkich urządzeń podłączonych do magistrali 1-Wire. Jest to kluczowy mechanizm, ponieważ magistrala 1-Wire może...
mam mały problem. muszę napisać program wczytujący z klawiatury 6 liczb 3 cyfrowych z zakresu 0 - 255 i wyświetleniu wartości najwiekszej i najmniejszej na terminalu. W swoim programie zatrzymałem się na wprowadzaniu i odbieraniu znaków z terminala natomiast pojęcia nie mam jak posortować liczby i wyświetlić na ekranie wartość największą i namniejszą....
Zapomniałeś dodać że ta pętla sprawdza flagę. Jeżeli dwie porównywane (kolejne) liczby są zamieniane miejscami to ustawiana jest flaga i pętla jest wykonywana jeszcze raz. Jeżeli flaga jest wyzerowana to znaczy że liczby są uporządkowane i następuje wyjście. Tzw. sortowanie bąbelkowe ;) No cóż, miałem na myśli ogólne podejście do problemu, tym niemniej...
Na początku zanim przejdzie się do directa3d to trzeba nauczyć się od podstaw programować (jakieś złożone pętle for, while). Dla przykładu spróbuj sobie zaimplementować jakieś algorytmy typu sortowanie bąbelkowe, czy po prostu obierz sobie jakieś zadanie i spróbuj wcielić je w życie. np. Milionerów sobie napisz albo koło fortuny cos w tym stylu. Dzięki...
Algorytm sortowania jest prawidłowy. Zresztą uzylem go w tej aplikacji, ktorej kod znajduje sie tutaj - [url= http://l077.blogspot.com/2017/06/manipul... Kwestia rozbija sie o podwojne tablice dynamiczna, ktora w tradycyjnym C++ ma ksztalt [syntax=c] zmienna[x][y][/syntax], a w tym Visual C++,ktorego jezykiem jest...
1/ Sortowanie szybkie + szukanie najdłuższego ciągu. Sortowanie o złożoności O(n log n), szukanie najdłuższego ciągu można zrobić w O(n), co wynika z tego, że ponieważ całość jest posortowana, wystaczą 3 zmienne - aktualnie maksymalna długość wykrytego ciągu, wartość prezentowana przez ciąg i liczba powtórzeń przy skanowaniu (zwiększane jesli kolejny...
Jeżeli umiesz programować w dowolnym języku to zapiszesz ten algorytm w Bascomie (dla ułatwienia http://pl.wikipedia.org/wiki/Sortowanie_... - to są naprawdę podstawy, najprostszy z algorytmów sortujących, bez rekurencji itp. wynalazków Jeżeli nie umiesz programować to radzę rozpocząć na PC, bo mikrokontrolery to nie jest najlepsze miejsce...
Właśnie widze że jakieś śmieci google dodało. Dodano po 3 Dzięki Dr. Ma za linki. Przejrzałem je i nadal nie wiem gdzie mam błąd. Rozumiem jak działa algorytm sortowania i ten zaimplementowany w programie działa poprawnie (testowałem go na tablicy wypełnionej konkretnymi wartosciami). Natomiast gdy chce posortować tablice wypełnianą wartosciami przypadkowymi...
raptor1985: jesli oczekujesz konkretnej odpowiedzi podaj konkretne dane. Pokaz na jakich strukturach danych pracujesz, jak sortujesz dane. Cos mi sie wydaje ze ty czekasz na jakiegos gotowca. Tak wogole to sprawa jest prosta jesli dane trzymasz w jakiejs strukturze to w funkcji porownujacej algorytmu sortujacego porownuj imiona :P
Dużo zależy od TV, ale one często nie sortują plików tylko wyświetlają je w takiej kolejności w jakiej pliki były dodawane na nośnik, ew. sortują w/g nazw prostym algorytmem alfabetycznym tj. zdj1.jpg, zdj10.jpg, zdj11.jpg, zdj12.jpg, (...), zdj19.jpg, zdj2.jpg...
A możesz narysować schemat lub przynajmniej opisać punktowo algorytm?
Beda, beda :) W programie musisz ulozyc ich kolejnosc, przy kazdym cyklu. Potem tak, przy przerwaniu timera glownego wlaczasz wszystkie, i wlaczasz timerek 2 ktory odmierza czas swiecenia najciemniejszej diody. Wlacza sie przerwanie i bach wylaczasz te diode i wlaczasz znowu tyimer ktory odlicza czas swieceina drugiej njaciemniejszej minus czas swiecenia...
dekoder sortować sortować komórka sortować kolumna
amilo hasło wyznacza warto rezystor wysokie obroty odpalaniu
szarpie skrzynia automatyczna wzmaczniacz operacyjny logarytmiczny
Wyświetlanie obrazu z telefonu przez soczewkę powiększającą Kocioł Ogniwo Eko Pellet 18 kW w instalacji otwartej