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 :) Pozdrawiam
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". Zapraszam do lektury artykułu na wikipedii, a to najważniejsze w zasadzie zdanie: "Ciągły problem plecakowy Można go rozwiązać za pomocą algorytmu...
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...
Mam napisac taki oto program na '51: mam sobie tablice w pamieci zewnetrznej o wielkosci 1,2,3....x256 zaczynajac od adresu 2000H i mam poukladac elementy w tej tablicy rosnaco. Program napisalem wykorzystujac sortowanie babelkowe, tylko cos jest nie tak. Czy ktos moglby na to rzucic okiem i napisac, gdzie ewentualnie tkwi blad. Z gory dzieki $mod51...
Witam, Potrzebuję napisać makro sortujące kolumnę względem długości zawartości jej komórek (dane są typu tekstowego). Kolumna jest zapisana jako tabela. Chodzi mi o to aby procedura sortująca nie odwoływała się bezposrednio do tej kolumny, ponieważ kolumn do posortowania w taki sposób jest więcej. Myślałam o wykorzystaniu algorytmu szybkiego sortowania,...
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...
Jeżeli umiesz programować w dowolnym języku to zapiszesz ten algorytm w Bascomie (dla ułatwienia ) - 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 do nauki podstaw (z uwagi choćby na trudności w debugowaniu)
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...
Witam, mam napisać sortowanie szybkie wyrazów. Jak to zrobić? Potrafię posortować np listboxa wypełnionego liczbami. A jak zrobić aby sortowało listboxa wypełnionego wyrazami nie mam pojęcia, jakieś wskazówki? Nie mogę wykorzystać funkcji listBox1.Sorted = true; , muszę sam napisać algorytm, ale nie potrafię. Proszę o pomoc, z góry dziękuję. Pozdrawiam
Witam, mam problem. Piszę projekt na podstawie list jednokierunkowych. Wczytuję dane z pliku tekstowego, sprawdzam go, a następnie chcę te dane posortować korzystając z algorytmów(quicksort, bąbelkowe i selection sort). Zamiana elementów ma być realizowana poprzez zamianę wskaźników. Poza tym ma być porównywana ilość zamian oraz ilość porównań wykonana...
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.
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ą...
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...
Kiedyś napisałem/przepisałem znaleziony w sieci algorytm sortowania shella, wykorzystujący ciąg, którego ponoć Donald Knuth jest autorem. Wylicza on wartość ciągu maksymalną, czyli największy odstęp, następne kolejne mniejsze w pętli. Oto przykład w C: [syntax=c]void Sortshell( int d[], unsigned int size ) { unsigned int h, i; int x, j; // Wyznaczamy...
Na tej stronce jest sporo o sortowaniu shella, ale do dzielenia ciągu na mniejsze części jest brana stała G równa n/2 czyli połowie długości ciągu. Podobno algorytm działa najefektywniej jeśli zaczyna się od G= (16n / pi)^1/3 (może przy okazji ktoś przypomni jak się nazywał gostek, który wymyślił ten wzór?:) ), a kończy na G=1. Ale słyszałem też o innej...
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
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...
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]...
Jeżeli chodzi o sortowanie liczb (zaimplementowane w pascalu) to może to się przyda: Ale nie znam dokładnie zadań tego program, lecz poczytanie tego w linkach powinno dać jakiś pogląd na algorytmy sortowania ;)
Proszę mi powiedzieć jaki typ sortowanie jest tu zastosowany: Dim i, j As Integer For i = 0 To Liczba - 1 For j = i To Liczba - 1 If lstNazwiska.List(j) < lstNazwiska.List(i) Then Roboczy = lstNazwiska.List(i) lstNazwiska.List(i) = lstNazwiska.List(j) lstNazwiska.List(j) = Roboczy End If Next j Next...
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,...
Witam wszystkich.Mam problem z algorytmem sortowania.To połączenie dwóch typów algorytmu, ale coś mi nie działa, widzi ktoś jaki błąd popełniłem? public static void prosteWstawianieB(int
Problem polega na tym że zaimplementowany algorytm sortowania przez wstawianie (funkcja insertion_sort) działa poprawnie dla tablicy ze stałymi wartościami a nie działa (w moim przypadku ;-)) dla tablicy z wartościami losowymi (tablica tau_1). Kompilator żadnych błędów nie wywala a pisze program w Builderze ver 6. Ma ktoś pomysł gdzie moze być błąd?...
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;...
Otóż mam taki problem. Sortowanie musi być napisane za pomocą wskaźników. Napisałem taki oto program, nie chce sortować tylko wyświetla elementy wprowadzone z klawiatury. Gdzie są błędy? #include <cstdlib> #include <stdio.h> main() { int k, i, j, n = 4, *pt, temp, zamien=0; pt = (int *) malloc (n*sizeof(int));...
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ł.
Na przyszłość polecam "Wprowadzienie do Algorytmow" Cormena.
odległość od układu współrzędnych? masz na myśli od środka układu? jeśli tak, to masz też zły warunek - nie wystarczy suma współrzędnych. można powiedzieć, że dostajesz sześcian o bokach wymiarach współrzędnych i musisz policzyć przekątną. choć dokładna znajomość jest Ci zbędna, więc wystarczy suma kwadratów. algorytm sortowania jest ok, pomijając ten...
Znasz algorytm sortowania bąbelkowego?
Na początek podpowiadam algorytm: Algorytmy sortowanie plików sekwencyjnych - łączenie proste (pozostałe algorytmy to jego modyfikacje), składa się z dwóch etapów: Podział: otwieramy plik do odczytu (p1), a dwa do zapisu (p2,p3), zapisujemy pierwszą liczbę (element) a pliku p1 do p2, bierzemy kolejną liczbę, jeśli większa bądź równa zapisujemy do p2,...
Witam wszystkich. Napisałem algorytm sortowania przez proste wstawianie, ale mam problem.Po ustawieniu wartownika przy ostatnim elemencie zostawia go tam.Gdzie jest błąd? :-( Chciałbym wsadzić też licznik do zliczenia porównań w pętli while.while(porElement<tablica static int[] sortowanieProsteWstawianie ( int tablica[]){...
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! 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....
Czy moglby ktos zweryfikowac poprawnosc ponizszego kodu/poprawic go lub nakierowac mnie na rozwiazanie? Poniższy kod przedstawia probe zaimplementowania algorytmu sortowania przez WYBIERANIE. Niby znajduje najmniejsza wartosc w tablicy, zamienia w wpisuje na poczatek ale problem pojawia sie przy zapisywaniu na kolejnych indeksach tablicy po wybraniu...
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
Witam, napisałem algorytm sortowania przez scalanie w Visual Basic, jednak pojawia się błąd StackOverFlow Exception Nie potrafię znaleźć błędu. Będę wdzięczny za pomoc. Dziękuję. [syntax=vb] Module Module1 Dim n As Integer = 19 Sub generujtab(ByRef tab() As Integer) Randomize() Dim i As Integer = 0 For i = 0 To n tab(i) = CInt(((100 * Rnd()) - 1)) Next...
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...
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,...
Program ma wczytywac słowo a nastepnie ułozyc litery rosnąco; Algorytm sortowania przez wybieranie; Wyświetla mi sie następujący błąd:" comparison between signed and unsigned integer expressions" (wyswietla sie w dwóch miejscach -przy obu pętlach for) Przewiduje, ze chodzi o jakas dodatkową biblioteke bądź coś jest nie tak z zapisem for i wychodze poza...
Jak w temacie, nie wiem jak to rozwiązać. Mam klasę abstakcyjną Zwierz i dziedziczące po niej Pies i Kot. Dodałem to tablicy parę elementów i teraz chcę je posortować, jednak mam problem z samym algorytmem sortującym chyba. Proszę o pomoc :D Błąd to: [syntax=cpp-qt]Error 3 error C2664: 'bool (Zwierz &,Zwierz &)' : cannot convert parameter 2...
Sortowanie stosu 8051 zniszczy Ci program. Chyba ze chodzi Ci o heap sort - taki algorytm sortowania.
hmm. a nie przyszedł ci do głowy pomysł aby wpisać w google "algorytm sortowania" ?
Wielokrotnie rozpatrywane były tematy odnośnie jakiego języka programowania wybrać, jakie narzędzia wykorzystywać,z jakich bibliotek korzystać. ogólnie rzecz biorąc w co inwestować by połączyć pasję z możliwością pracy zarobkowej. Jako laik tego "rzemiosła" mam pytanie, czy w tej dziedzinie istnieje zapotrzebowanie na specjalistę, od którego wymagało...
int me_analiza(int wzor_id, string wzor){ //wylawiamy funkcje bool dalej=true; int f_pos=0; int pom_a=0; int pom_b=0; string z_funkje[100]; while(dalej) { pom_a = wzor.find("&", f_pos); if(pom_a!=-1) { z_funkje[pom_b] = wzor.substr(pom_a+1, 4); f_pos=pom_a+1; }else{dalej=false;}...
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...
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...
Nie wiem gdzie mogę umieścić ten temat. Potrzebuje pomocy w rozrysowaniu schematu blokowego sortowanie bąbelkowe. Dane wejściowe: L1,L2,L3..Ln, n. Trzeba je ułożyć w kolejności rosnącej i drugi schemat w kolejności malejącej. Na razie mam tyle:
Było w szkole. Trzeba było uważać a nie sms-y czytać. A już całkiem serio: schemat blokowy jest najprostszą forma pokazania algorytmu. Jak nic w nim nie rozumiesz, nie da się w jednym poście wytłumaczyć.
Pytanie zadane trochę mało precyzyjnie, bo sortujemy pliki czy tablice, jeśli pliki to jak wielkie?co do bąbelków to dobre są, ale w szampanie. Możn wykorzystać jakąś armatę SQL np. Sortowanie w pamięci jest znacznie prostrze, jeśli chodzi o pliki, to nie zawsze cały musi zmieścić się w pamięci, wystarczy może odczytać jedno pole z rekordu (klucz) i...
To chyba o innym algorytmie piszesz. W tym na rysunku zakres działania pętli się zmienia, dzięki czemu w najgorszym przypadku masz tylko ok. połowę porównań a nie (n-1)^2 jak to piszesz. Bardzo niejasno określasz w ogóle wszelkie zakresy - raz jest to "od końca" a drugim razem "tabSize – 1". Sprawdzasz czy "j == 0" ale nic nie piszesz o dekrementowaniu....
Witam. Ponizej przedstawiam temat pracy inż. Mam problem z ustaleniem planu pracy (co w jakim dziale powinno byc zawarte). 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:...
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...
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ć" ?
A mi się wydaje, e to dlatego, że kolega przekombinował :) Zbyt dużo procedur/funkcji które albo nic albo bardzo mało robią. A potem ciężko się w tym połapać. W dodatku, procedery wyświetlające dane mają podobne nazwy, co wcale nie ułatwia znalezienia problemu. Czy próbował kolega śledzić program w trakcie jego wykonywania, czy przypadkiem pierwsze...
Witam, mam do wykonania prosta tabele ligowa dla 8 drużyn (ustawiłem póki co rozmiar tablicy struktur na 3 żeby łatwiej się testowało działania poszczególnych funkcji bez zbędnego wpisywania dużej ilości danych). Chodzi o posortowanie tabeli względem punktów, jeżeli równe punkty to po ilości strzelonych, jeśli to i to równe po ilości straconych, jeżeli...
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).
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...
być może jest to odpowiedz na pytanie nr 4: #pragma argsused #include<stdio.h> #include<conio.h> #include <stdlib.h> #include <alloc.h> void wpisanie(float *t, int n); void wypisanie(float *t,int n); void sortowanie(float *t,float n); void minimum(float *t, int n); float *rezerwacja(int n); void zwolnienie(float *t,int n); int...
Ten algorytm póki co najlepiej spełnia wymagania. Fakt, że algorytm iterowałby wyłącznie po osi Y znacznie ułatwiłby implementację. Algorytm Bresenhama niestety w zależności od kąta nachylenia iteruje zamiennie po osi X i po osi Y. Niestety próba wyeliminowania iteracji w osi X skutkuje nieprawidłowym wyznaczaniem linii gdy kąt nachylenia < 45°....
Otóż mam zapisaną tabelę w pliku i chce ją posortować quicksortem napisałem sobie część kodu, która ładuje dane do tabeli a algorytm quicksort na tabeli mam z pewnej strony ( nie pamiętam adresu). Znam się na C słabo i narobiłem tu kilka błędów. Czy ktoś mógłby mi je poprawić? #include<stdio.h> #include <string.h> void quickSortMain(char...
proponuję metodą bąbelkową - szybko, łatwo i przyjemnie. Procedurka w C: for(k=0; k<sort_range; k++) for(l=0; l<sort_range; l++) if (buffer[l]>buffer[l+1]) { tmp = buffer[l]; buffer[l] = buffer[l+1]; buffer[l+1] = tmp; } Proponuję skompilować i podglądnąć okienko Deassembly. A jeśli chodzi Ci o prędkość działania, to należałoby zastosoawać...
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
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...
Ale co chcesz zrobić? Co masz w tych labelach? Do sortowania danych raczej nie używa się labeli, tylko np. StringGrid itp. Jeśli koniecznie chcesz posortować labele, to musisz napisać algorytm np. bąbelkowy. Następnie po posortowaniu, musisz skorzystać z właściwości Top i odpowiednio je na ekranie umieścić. Jednak ja osobiście odradzam takie kombinacje....
Może sprecyzujmy - rekurencja w sensie wywołania redundantnego. Bo taka generuje problemy ze stosem oraz bardzo znacząco negatywnie wpływa na wydajność. Jeśli coś można zastąpić iteracją należy to uczynić. Może sam akurat źle zrozumiałem wypowiedź poprzednika, bo rekurencja w matematyce i rekurencję w programowaniu nieco inaczej się rozumie :) Oczywiście...
Algorytmów sortowania znajdziesz całą masę. Na przykład sortowanie bąbelkowe: 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 jest procedura porównująca ciągi tekstowe. Poszukaj, ewentualnie...
W funkcji insert w pętli while zamień swoje dwie linijki: tmp->next = nowy; nowy->next = wsk; na takie: wsk->next = nowy; nowy->next = tmp; dodatkowo wyrzuć tę linijkę: tmp = (struct element*)malloc(sizeof(struc... element)); bo powoduje ona wyciek pamięci. Sortowanie możesz zrealizować algorytmem bąbelkowym. Przyda...
Czyli w grę wchodzą przede wszystkim wszystkie algorytmy nie należące do grupy in situ . Ale to tylko pozory. Bo równie dobrze można utworzyć tablicę indeksów i sortować ją także takimi algorytmami, tyle, że zamiast porównywać wartości, porównywałoby się wartości spod danego indeksu. Czyli zamiast if tablica zmodyfikuje się na if tablica . 2. Nie bardzo...
Witam, poszukuję algorytmu który w ciągu liczb wybierze parę najbardziej do siebie zbliżoną sumą, czyli, np. mamy: 5 2 3 4 wykonujemy 5 sprawdzeń: 5 z 2,3,4 (5 i 9) 5,2 z 3,4 (7 i 7) 5,2,3 z 4 (10 i 4) 2,3 z 5,4 (5 i 9) 2,4 z 5,3 (6 i 8) Odnajdujemy dwie pary najbardziej zbliżone (w tym wypadku nawet równe) tj. 7 i 7. To wszystko, tyle mi wystarczy....
Witam! Proponuję sortowanie przez proste wybieranie: 1 - znajdź największy element 2 - zdejmij go z listy i zapamiętaj "gdzieś na boku" oraz zapamietaj miejsce skąd był zdjęty 3 - połącz rozerwaną listę (w końcu wybrany element został zabrany i zrobiła się luka) 4 - wstaw zapamiętany element na początek listy 5 - znajdź największy element z pozostałych...
[syntax=c] #include <stdio.h> #include <stdlib.h> #include <time.h> int pobierz_wybor(void); int pobierz_pierwszy(void); void generuj(void); void usun(void); int main(){ int wybor; int pobierz_wybor(); while((wybor = pobierz_wybor())!= 'k'){ switch(wybor){ case 'a' : generuj(); break; case 'b' : break; case 'c' : break; case 'd' :...
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.
Nie wiem dlaczego Autor tak się męczy z tym sortowaniem w C++. Skoro używa przestrzeni nazw std , to również dobrze może użyć gotowego algorytmu [url=]std::sort.
Tak się zastanawiam a czy nie prościej będzie znaleźć wirtualny środek zbioru (taki środek ciężkości), tj 1. liczymy dodatkowy punkt będący średnią współrzędnych wszystkich punktów 2. liczymy odległości wszystkich puktów od tego środka 3. sortujemy punkty od największej odległości do najmniejszej od środka 4. Łączymy punkty ze sobą poczynając od najdalszego...
Pawle, nie te wskaźniki są problemem, problemem przy sortowaniu jest lista. W każdym algorytmie strojącym występuje coś na kształt: "if a[i]<a[j]", jedyna zmiana to: "if odd(a[i])<odd(a[j])" (odd to test na nieparzystość) bo w zadaniu nie wmagano od nas posortowania inaczej niż tylko ze względu na parzystość, po czym wystarczy znaleźć pierwszą...
znaki ascii sa poukladane alfabetycznie zatem nalezy posortowac odpowiednnio bajty zaleznie od wartosci a to juz problem nie jest. moze jakies prosty algorytm babelkowy ?? Dodano po 1 ;przeslanie nazwiska do data mov dptr,#nazwisko mov r0,#37 transfer: mov a,(at)dptr mov (at)r0,a inc dptr dec r0 cjne r0,#29,transfer nazwisko: db 'kowalski'
tak :] a na pierwszej pozycji jest i nawet przyklady w pascalu :] pozdrawiam
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...
„ ...mniejsza o to... ” no pięknie. ;-) Zobacz np. 12 rozdział w www.dspguide.com. Albo Próbki umieść w tablicy X w następującej kolejności: 0,2,4,...,n-2,1,3,...n-1 (parzyste w części RE procedure oddsort(ncap:integer; var y:longvector); //w miejscu sortuje ciąg, tab by uzyskać 0,2,4,...,n-2,1,3,...n-1 var tcap, t, j, k:integer;...
A w czym dokładnie masz problem? Do zapisania danych pod adresami odpowiednimi uzyj adresowania pośredniego. Przykładowy algorytm moze wygladac tak: 1.Do jakiegos rejestru wrzuc pierwsza liczbę. 2. Potem odejmuj od niej każdą następną. Ze zbioru. 3. Po kazdym odjeciu sprawdz czy wynik jest ujemny (sprowadza sie do sprawdzenia jednego bitu ). Jesli jest...
Funkcja ta przypomina mi początek z sortowania kubełkowego - w wynikowej tablicy w komórce result void counter(int n, t a int z) { int i,z; z=10; // czy to czasem nie jest zbędne? for (i=0;i<z;i++) b[i]=0; for (i=0;i<n;i++) b[a[i]]++; }
Witam was wszystkich moi drodzy koledzy z forum elektroda. Obecnie w dniu dzisiejszym mam do napisania program w ASEMBLERZE. Zalozenia odnosnie programu to: W projekcie należy opracować w języku asemblera procesorów Intel aplikację konsolową (tryb 32-bitowy). Aplikacja musi implementować zadany algorytm sortowania lub wyszukiwania danych w tablicy lub...
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 w temacie - jaki algorytm zastosować aby najszybciej posortować prawie uporządkowaną tablice (prawie posortowaną)?
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.
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...
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ą....
Nie wiem, czy trochę nie przesada z tymi pseudoprocedurami na początek. Raczej bym posłużył się etykietą, bo trochę bałaganu jest. Proponuję tak - utwórz w którymś miejscu kodu etykietę "sortowanie", od tego miejsca zapisz swoją funkcję wraz z inicjowaniem zmiennych (rejestrów). Zwróć uwagę, że algorytm równie dobrze spraawdzi się w sortowaniu od końca,...
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
Twój program napisany jest w C, nie w C++ (tylko używasz kompilatora C++ i jego bibliotek). W C++ robi się to wczytując dane do drzewa zbalansowanego - pojemnika "map", który sam je posortuje. Można też wczytać do wektora i użyć standardowego algorytmu sort, ale to rozumiem dla Ciebie czarna magia? To zapewne nie pomogło, Dariusz
Funkcje szyfrująca i deszyfrująca napisane są w PHP Tak podejrzewałem :) Jak zauważył poprzednik - w takim wypadku to nie zadziała. Także masz 3 możliwości: 1. tak, jak post wyżej, a o czym pisałeś że chciałbyś tego uniknąć - musisz wybierać zapytaniem SQL zaszyfrowane dane, wrzucać je do tablicy w PHPie, tam odszyfrować, posortować wtedy i wyświetlić...
Zgadza się zostaną zlikwidowane, ale po poprawkach już nie będzie 0. Testując neurony sigmoidalne na początku ustawiałem wszystkie wagi na 0 i nie było z tym problemu. Zwykle używam python'a albo C++ ale możesz spróbować javaBlock. przykład sortowania: applet online:
A możesz narysować schemat lub przynajmniej opisać punktowo algorytm?
problemem pozostaje funkcja bubble sorta która była by kompatybilna do tego co działa Na czym owy problem polega? Bo jakoś go nie dostrzegam. Co jest niejasne? Zapisanie algorytmu sensownie, używanie kontenerów z STD? Coś innego? Pozdrawiam, GSM
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?
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...
Witam. Temat dotyczy bardziej baz danych ich zasady działania, tego co się dzieje w kodzie po wysłaniu zapytania. Programuje w Delphi ale nie ma to znaczenia na tym etapie. Chciałbym poznać zasadę działania operacji na tabelach w bazach danych np w MySQL podczas wykonywania powiedzmy prostych zapytań. Jak to się dzieje że mamy dwie tabele z danymi,...
Witam, na wstępie zamieszczę kod Matlabowski z ostatnich zajęć laboratoryjnych z Sygnałów i Systemów Dynamicznych, ponieważ rozwiązywaliśmy ten problem: Zagadnienie: Rekonstrukcja sygnału na podstawie widma częstotliwościowego [syntax=matlab] x=load('sawtooth.dat');%sygnał do rekonstrukcji X=fft(x); %wektor wartości dla różnych częstotliwości, 1 element...
Czy są algorytmy, które pozwalają posortować zdjęcia bardzo do siebie podobne i bardzo dokładne? Np. te same ujęcia zachodu słońca, w zasadzie sekunda po sekundzie, może inny kąt nachylenia..?
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...
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.
To jest widok, na podstawie kilku tabel. Docelowo potrzebuje policzyć ile hh:mm minęło pomiędzy poszczególnymi wpisami. SQL jest deklaratywny (a nie algorytmiczny, sekwencyjny), i to zrobi, ale bardzo się orobi. tzreba by użyć procedur, kursorów, generalnie strzelanie z armat. Na kliencie , robiąc prosta pętlę po wyniku kwerendy (oczywiście posortowanej),...
Cała teoria o którą pytasz (łącznie z algorytmami napisanymi w Pascalu) opisana jest w książce "Algorytmy+Struktury danych=Programy autorstwa Niklausa Wirtha na stronach 99 do 129. Pozdrawiam wszystkich jjanek
Witam. Ostatnio zapoznałem się z zasadą działania algorytmu sortowania przez scalanie, a jako, że nigdy nie widziałem jego kodu na oczy postanowiłem sam taki napisać. Algorytm działa, ale dzisiaj zwątpiłem w jego optymalny zapis (przekroczenie czasu w prostym zadaniu na spoju, które opiera się na sortowaniu). Tu rodzi się moje pytanie: Czy mój kod jest...
Witam , mam taki problem , a mianowicie muszę posortować następujące liczby : 7 5 8 4 9 przy użyciu qsort ( szybkiego sortownia ), na podstawie algorytmu z tej strony : [url=]Link [syntax=csharp] using System; namespace QuickSort { class Program { public static void QuickSort(int[] array, int left, int right) { var i = left; var j = right; var pivot...
Witam. Problem mam taki że w mainie deklaruje sobie wskaźnik, następnie w funkcji twórz chciał bym sobie stworzyć tablice o zadanym rozmiarze, następnie ją wyświetlić. Ogólnie muszę stworzyć klilka tablic i je przesortować kilkoma algorytmami. Zamysł miałem taki, że w mainie wywołam funkcje tworz która stworzy tablice, wyświetlę ją, przesortuje, znowu...
Czemu nie używasz googla ? [url=]Sortowanie.
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...
Witam. Wcześniej pisałem w sprawie projektu teraz też. Zabrałem się za niego od drugiej strony, a właściwie próba przeróbki innego :). Problem jest następujący: Muszę wykonać program który sortuje pliki metodą kopcową. Ale jak wiadomo nie stworze w asm klas, tak więc trzeba zrobić go na tablicy. Mam gotowy program napisany w c++. Oto on: #include <iostream>...
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...
Witam, piszę skrypt, który ma mi wyświetlić czas sortowania tablicy 3 algorytmami na wykresie. Wybrałem wykres słupkowy. Wszystko ładnie pięknie tylko, że wykres "rysuje" gdy podam rzeczywiste liczby dla wykresu. Kiedy podaje pole ze zmienną która zawiera wyniki pomiaru czasu dla danego algorytmu wykres się otwiera jednak nie tworzą się żadne słupki....
źle się do tego zabierasz. wiesz, że w tablicy są wartości z zakresu 0-999 i korzystasz z tego, a tak być niepowinno. nie możesz uzależniać w ten sposób algorytmu od wpisanych danych, bo jeśli wrzucisz np 1001 to program się posypie. algorytm sortowania musi być uniwersalny. domyślam się że obcięta końcówka to m-- } while (m>0); (co w zasadzie można...
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ą...
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...
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ć...
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")...
; double buf[8]; void fft(double data[],unsigned int N) { unsigned int n,m,j,step,i,GS,k,a,W_N,x; double tmp; double WI,WR,theta; double temp1,temp2,temp3,temp4,temp1_2,temp3_4,... n=N<<1; j=1; for(i=1;i<n;i+=2) { if (j > i) { //zamien czesc rzeczywista tmp=data[j-1]; data[j-1]=data[i-1]; data[i-1]=tmp; //zamien czesc urojona tmp=data[j];...
Moim zdaniem naukę programowania dobrze zacząć od C# lub Javy. J Taaaak. Najlepiej jeszcze przy pomocy edytora który 90 % uzupełnia sam :). Wot prosta droga do programu który działa tak jak opisałeś. trochę wymądrzania : Dom musi mieć solidne fundamenty. Tak więc najpierw podstawy. Co do tematu. Na dzień dobry należy i wypada przejść przez proste zmienne...
Co z tego że kluczy przy 256bitowym kodowaniu jest mnóstwo. Po pierwsze takie programy nie lecą po kolei od 1 klucza do ostatniego, tylko stosują metody podobne do tych jakie są w szybkich algorytmach szukających czy sortujących, a prawdziwe perełki kryptografii stosują algorytmy oparte na teorii chaosu, które są niewiarygodnie skuteczne. Z drugiej...
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...
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...
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).
Jeżeli sądzisz, że to uczelnia nauczy cię programowania to jesteś w błędzie. Przerobisz na początek składnię, podstawowe algorytmy, i podobne historie związane z przelaniem różnych problemów na język komputera i na tym twoja nauka w zasadzie mogła by się zakończyć. Dlaczego? Ponieważ nikt nie zatrudnia ludzi po studiach tylko dlatego, że posiadają zdolność...
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...
Nawet kopiując czyjś kod, to zwróć uwagę na pewne elementy: Skoro cout << "Ile liczb chcesz podac?" << endl; wyświetla tekst, to jak prawie identyczne cout << endl; może wyświetlać liczby? endln to po prostu znak końca linii. Kolejne dwie pętle (zagnieżdżona jedna w drugiej) to implementacja algorytmu sortowania bąbelkowego. Jego głównym...
Jeśli jesteś początkującym programistą stanowczo odradzałbym Ci zaczynać naukę od języków C/C++. Dlaczego? Pokutuje u nas przekonanie, że to dobre na początek. Wynika ono głównie z tego, że dawno dawno temu nie było alternatyw i profesorowie/nauczyciele tzw. starej daty zaczynali swoje przygody z programowaniem od tych właśnie języków. Siłą nawyku przekazywali...
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...
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...
Hehe, nie myl pojęć... temat nie jest świeży a odpowiedź napisałem bo nic innego nie mogłem zrobić, bo czekałem na powrót połączenia :P Co do tematu, to wsio rybka czym będziesz to sterował (prkami, przyciskami, kompem, innym układem, klawiaturą kompa, USB, RS czy czymś innym) i co zamierzasz. Niech mi nikt nie mówi, że potrzeba do tego cudów... Proponuję...
www.google.pl wpisz np algorytmy sortowania i dostaniesz odpowiedz na swoje pytanie
Basic jest też językiem wyższego poziomu, i masz wszystkie struktury niezbędne programiście Informatykowi dostosowane do możliwości mikroprocków. A co do "znania" struktury procesora to chyba nie jest twoim celem analizowanie zależności czasowych wynikających z budowych poszczególnych składników procesora , budowy cyklu procesora, budowy każdego z portów,...
Witam, wystarczy poszukać jak deklarować tablice w VB, jest to opisane np. tutaj: Algorytmy sortowania nie są tajne, również wystarczy poszukać ich opisów/implementacji. Pozdrawiam, Krzysztof.
Poszukaj sobie algorytmów sortowania w necie pełno przykładów w różnych językach programowania w tym i w C++. [url=]Tu przykład. Już ustawienie tego w tablicy to chyba nie problem.
Zbiór kilkunastu programów w języku C/C++/VC++ dla początkujących. Do dużej części z nich dołączone są opisy algorytmów: sortowania, wyszukiwania, Sito Eratostenesa (wyszukiwanie liczb pierwszych; czasami błędnie znane jako sito Arystotelesa) i wiele innych.
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 Jak na mój gust to sortowanie jest opisane prawidłowo
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...
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...
Sortowanie a nie segregacja. Jak już odczytasz dane z klawiatury, to musisz je poukładać wg zadanej kolejności tzn rosnąco lub malejąco. To układanie nazywa się sortowaniem. Sortowanie można przeprowadzić na kilka sposobów. Jednym z nich jest sortowanie bąbelkowe. Twoje zadanie polega teraz na zrozumieniu na czym ono polega, potem ułożeniu algorytmu...
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...
Zasady pisania postów : Jakie posty nie będą akceptowane w tym dziale : • Tematy nie dotyczące pisania programów. • Jeżeli to możliwe, proszę, w tytule postu umieszczać nazwę języka programowania, którego post dotyczy; JAVA,Pascal,C++ itd. • Wszystkie kody źródłowe, zamieszczone w postach, muszą znajdować się w znacznikach syntax...
Jak zacząć? :) Sciagnij kompilator i napisz prosty hello world :P A potem poznaj jak działa if, pętla for, naucz się korzystać ze zmiennych, z tablic... z miesiąc albo dwa poćwicz takie elementarne rzeczy, a potem poprobuj sobie jakieś algorytmy implementować np. sortowania...następny miesiąc ćwieczenia :) A potem już możesz sie zabrać za nauke zaawansowanych...
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...
Witam. Nie będę zakładał nowego tematu gdyż mój program jest kolejnym, który umożliwia edycję plików SCM. Przetestowałem kilka programów, które były polecane w wątkach tego tematu, ale żaden nie oferował funkcji, których potrzebowałem. Postanowiłem, więc rozpoznać format pliku i napisać własny program do jego edycji. Klika dni straciłem na poszukiwanie...
Witam, chcę napisać program, który będzie służył do analizy zeskanowanych dokumentów(np. testów) - szczegóły co do funkcjonalności nie są w tym momencie tak bardzo istotne więc opiszę tak z grubsza: dokumenty skanujemy na skanerze automatycznym (np. 150-200 stron, zależy mi na tym żeby program obsługiwał bmp, jpg i być może jeszcze jakiś format), odpalamy...
Witam Zlecę napisanie programu wykorzystującego algorytm sortowania bąbelkowego i poszukiwania miejsca zerowego metodą stycznych w C++ lub innym języku . O szczegóły proszę pisać na maila michal462(at)o2.pl lub na priv.
Dzięki wielkie, pomysłowe rozwiązanie, nie wpadłem na to. Został praktycznie tylko 1 błąd, nie wiem jak posortować to bąbelkowo (lub jakimkolwiek innym algorytmem, żeby sortowało po dystansie, a potem po czasie. [syntax=cpp-qt]void sortowaniebabelkowedystans(bieganie &biegacz,int n) { int bufor; for(int i=0;i<n;i++) for(int j=0;j<n-i-1;j++)...
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.
Wstępne opisy działania są mało istotne. Trzeba zaimplementować sekwencję opisaną na dole strony 5 i na stronie 6. Krok po kroku. Bez zbędnego zastanawiania się co by było gdyby - świat egzaminów to świat idealny, gdzie wszystkie czujniki i elementy wykonawcze zawsze działają zgodnie z założeniami, więc nie trzeba myśleć o co by było gdyby np. rozjechały...
Algorytm sortowania jest prawidłowy. Zresztą uzylem go w tej aplikacji, ktorej kod znajduje sie tutaj - [url= ]Link 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 dziwaczny C++/CLI ksztalt tablicy to [syntax=c]zmienna[x,y][/syntax] .
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...