Popełniłem jeden błąd wynikający z mojej nieznajomości sposobu oceniania złożoności obliczeniowej. Uznałem, że skoro n(n + 1)/2 jest zawsze mniejsze niż n^2 to złożoność nie może być kwadratowa.
2.2 moze tez byc 10 ) aaaaabbbbb 5 ) babababa Teoria raczej chyba ta z łatwiejszych moim zdaniem. Ale praktyke na programowaniu dowalili w tym roku mówie o b/c bo z tego co kojarze, to mało kto zrobił
Odpowiedź, która od razu się narzuca dla k=5 to bbbbbaaaaa, generalnie dosyć łatwo udowodnić, że gramatyka generująca słowa spełniające założenia n=N, i k=N/2 można zapisać za pomocą 2 produkcji S -> ES | E; E -> bEa | ba;
990 jest poprawne bo tma byl ten warunek a[i] +b[i+1] co oznacza ze a[i] to 880 a b jest w tej tablicy o jeden dalej niz a[i] a o jeden dalej b=110 co w sumie daje 990, jakby bylo o dwa dalej czyli b[i+2] to wtedy b=109 ale tka nie bylo w naszym zadaniu
Te wymagania na algorytm są całkiem rygorystyczne - w treści zadania jest m.in. że można się odwołać tylko do pojedynczych komórek tablicy, nie do jej całej na raz - więc niestety twoje rozwiązanie by pewnie było źle Ja dodałem tablicę booli do n (na początku wyzerowana) która mówi czy przechodziliśmy przez liczbę o tym indeksie. I później dla każdego elementu w A jeśli jego wartość jest
Czy jak mój algorytm w pseudokodzie nie zawiera linijki ze "zwróć" grozi mi wyzerowanie tego zadania? na koniec powinienem dostać poprawną wartość k, ale jej nie zwracam
Popełniłem jeden błąd wynikający z mojej nieznajomości sposobu oceniania złożoności obliczeniowej. Uznałem, że skoro n(n + 1)/2 jest zawsze mniejsze niż n^2 to złożoność nie może być kwadratowa.
2.2 moze tez byc
10 ) aaaaabbbbb
5 ) babababa
Teoria raczej chyba ta z łatwiejszych moim zdaniem.
Ale praktyke na programowaniu dowalili w tym roku mówie o b/c bo z tego co kojarze, to mało kto zrobił
W podpunkcie b n musi byc 10 wiec to nie moze tak byc, ja dalem tak: bbaabbaaba
@@krystianjonca814 ale moze byc "bababababa"
@@krystianjonca814 w podpunkcie B n musi byc 5 a nie 10.
Odpowiedź, która od razu się narzuca dla k=5 to bbbbbaaaaa, generalnie dosyć łatwo udowodnić, że gramatyka generująca słowa spełniające założenia n=N, i k=N/2 można zapisać za pomocą 2 produkcji S -> ES | E; E -> bEa | ba;
13:26 student moment
Co będzie z kanałem po maturach? Zmieni się jakoś aktywność na kanale?
bedzie działać
będzie odcinek z części praktycznej?
Już jest
@@KDK_Zeus Nie widze, podeslesz linkacza?
bedzie excel z drugiej części?
jak wjebałem w pseudokodzie in range() z pythona to mi zajebią 0 pkt ? Tradycyjnego fora w pythonie nie napiszesz tak naprawde
a w zliczaniu nie można zrobić zlicz[a[i-1]]++?
in nie jest wbudowane? jest jakis odpowiednik do tego w c++? probowalem to zrobic bez in i sie poddalem xd
Wiadomo najbezpieczniej same fory i ify robić ale jako że to pseudokod powinno być Gucci
@@MaturazLewusem ja osobiscie zrobilem tablice booli i zaznaczalem ktore liczby wystapily a pozniej po niej przeszedlem ktorych brakuje
LETS GO G2
i jak poszlo sevek
@@igang2448 pisałem tylko matmę a angielski pisze w czerwcu bo mnie na listę nie wpisali xDD
odjebałem taki syf że w głowie 300 + 667 to 997 xDDD no i co zadanie do wywalenia
@Michulec Serio?
ten numer to kłopoty
Kurwa ja tez
Czy 2.2 a) może być aaaaabbbbb?
W 1.2 wystarczy sprawdzić czy każda z liczb od 1 do n występuje w A[1..n], za każdym razem gdy jednej brakuje, dodajemy 1 do k.
W 2.2 pasują dwa symetryczne ciągi:
aaaaabbbbb
bbbbbaaaaa
Czy w 2.2 w b) moglo być bbbaaabbaa ?
Tak
@Michulec mozna wiedzieć dlaczego bo mi wychodzi 5
@Michulec czyli może być?
@Michulec bo bylo by
0 0 0 0 1 2 3 3 3 4 5
5 4 3 2 2 2 2 1 0 0 0
Czyli k wychodzi 5
W tym 2.3 cały czas się zastanawiam czy odejmujemy tą1 czy nie xD dałam 989 jestem ciekawa jaka będzie punktacja do tego zadania
Ale to finalnie 989 jest złe czy dobre. Czy beda dwie odpowiedzi i za ta zabiorą 1pkt
990 jest poprawne
990 jest poprawne bo tma byl ten warunek a[i] +b[i+1] co oznacza ze a[i] to 880 a b jest w tej tablicy o jeden dalej niz a[i] a o jeden dalej b=110 co w sumie daje 990, jakby bylo o dwa dalej czyli b[i+2] to wtedy b=109 ale tka nie bylo w naszym zadaniu
A mozliwe ze moga dac za 989 jakies punkty
@@najlepszygraczever4751 Nie
Te wymagania na algorytm są całkiem rygorystyczne - w treści zadania jest m.in. że można się odwołać tylko do pojedynczych komórek tablicy, nie do jej całej na raz - więc niestety twoje rozwiązanie by pewnie było źle
Ja dodałem tablicę booli do n (na początku wyzerowana) która mówi czy przechodziliśmy przez liczbę o tym indeksie. I później dla każdego elementu w A jeśli jego wartość jest
Można bez tablicy booli
#include
int main()
{
int n = 4;
int counter = 0;
bool znaleziono = 0;
int tab[n] = {2,2,2,2};
for(int i = 1; i
Czy jak mój algorytm w pseudokodzie nie zawiera linijki ze "zwróć" grozi mi wyzerowanie tego zadania? na koniec powinienem dostać poprawną wartość k, ale jej nie zwracam
raczej ni
Zdaned B)
Pan jesteś wybitny