Mam do napisania taki oto algorytm i mam nie mały problem każdą osobę która mi pomoże napisać i wyjaśni co i jak ozłocę :D
Proszę napisać algorytm, który dla tablicy jednowymiarowej o rozmiarze n, wyznacza
punkt podziału tej tablice na dwie podtablice spełniające własność: suma wartości
elementów w lewej podtablicy (od indeksu 0 do indeksu k ) jest równa sumie wartości
elementów prawej podtablicy( tej od indeksu k+1 do n-1). Jeśli istnieje taki podział,
funkcja zwraca punkt podziału (indeks k). W przeciwnym przypadku zwraca –1.
0 1 2 3 4 5 6 7
+p. dla tablicy A={7,-7, 5, 4, 3, 2, 4, 0} takim punktem podziału jest indeks k=3.
Suma wartości elementów lewej podtablicy od indeksu 0 do 3 wynosi 9. Suma
wartości w prawej podtablicy od indeksu 4 do 7 wynosi również 9.
- Rejestracja:około 8 lat
- Ostatnio:około 6 lat
- Postów:9
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
Zsumuj całą tablicę, a następnie leć od jednego końca i dodawaj sobie elementy po kolei, odejmując je od całej sumy. Jeśli się kiedyś te liczniki spotkają to wyznaczyłeś punkt podziału, a jeśli sie rozjadą to znaczy że punktu nie ma (pamiętaj że tablica może być cała negatywna, więc przez "rozjadą" rozumiem że zmieni się kierunek nierówności między tymi licznikami!)
To czasem nie jest zadanie z codility? ;]
- Rejestracja:około 8 lat
- Ostatnio:około 6 lat
- Postów:9
Znalazłem coś takiego ale nie wiem jak to zapisać w postaci algorytmu
Są jakieś zródła które pomogą mi go zapisać w postaci algorytmu ??
int main() {
const int n = 5;
int t[] = {1, 1, 1, 1, 2};
int sum = 0, p = 0, k = n;
while (p < k)
if (sum <= 0) sum += t[p++]; else sum -= t[--k];
if (!sum)
printf("%d\n", k - 1);
else
printf("brak\n");
return 0;
}
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
A to jest co jak nie algorytm? o_O
No i jest trochę szybszy od tego co pisałem, bo od razu liczy z obu końców, ale przez to może być dla ciebie trudniejszy do zrozumienia.
- Rejestracja:około 8 lat
- Ostatnio:około 6 lat
- Postów:9
Moj błąd, przepraszam, niedoprecyzowałem, miałem na myśli schemat blokowy tego programu
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
A z czym dokładnie w tym schemacie masz problem? Przecież jest tylko kilka "klocków" i kazdy jasno określa jak sie mapuje do instrukcji języka programowania. Który element sprawia ci trudność?
- Rejestracja:około 8 lat
- Ostatnio:około 6 lat
- Postów:9
Całość, jestem po prostu zielony
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
No to zalecam siąść do nauki, bo nikt tego za ciebie nie zrobi.
- Rejestracja:około 8 lat
- Ostatnio:około 6 lat
- Postów:9
to od czego mógłbym zacząć ? polecasz jakieś materiały ?
- Rejestracja:ponad 8 lat
- Ostatnio:około 23 godziny
- Postów:166
https://pl.wikipedia.org/wiki/Schemat_blokowy
http://www.algorytm.org/kurs-algorytmiki/schematy-blokowe.html
ja rysowałem w dia: http://dia-installer.de/
w liceum robiliśmy algorytmy w ELI
tutaj jest link do wersji demo. http://zswp.webd.pl/tlenart/program-eli-2-0/
(ale może są jakieś inne źródła i nie wiem czy stamtąd działa
http://www.wsipnet.pl/dane/pliki/kluby/8/eli-2-1.zip tu chyba trzeba być zarejestrowanym więc nie wiem czy działa link jeszcze)
astyledo tego to-A9.