Cześć,
Miałem test online i były tam takie zadania jak w załączniku. Jak oceniacie ich poziom trudności? Nigdy jakoś się nie spinałem jeżeli chodzi o umiejętność rozwiązywania takich zadań i raczej i tak słabo mi to szło, te właśnie położyłem i przez 2h nie byłem w stanie nic sensownego wymyślić.
Hej,
to są chyba zadanka z Codility... nie są łatwe... kiedyś robiłem jakiś test... zrobiłem chyba 3 zadanka w 28 minut (ale w Pythonie, łatwiej niż w Javie, prostsza składnia, mniej znaków do kodowania)... jakimś fuksem, ale jedno rozwiązanie zaadaptowałem z sieci... sporo jest materiałów na ten temat, możesz looknąć i się podszkolić...
napisania bruta do pierwszego jest proste, skoro nie oceniają wydajności
drugie jest bardzo proste
trzecie też jest bardzo proste,
żadnej głębszej znajomości algorytmiki nie potrzeba do ich rozwiązania, swoja drogą "fabuła" zadań jest strasznie rozbudowana w porównaniu z zadaniami na konkursach ;)
Rozwiązywania takich zadań da się nauczyć? Czy trzeba mieć mieć tzw. "ścisły umysł"?
łatwe tzn. jakbyś miał w opisowy sposób powiedzieć jak zrobić 1 zadanie?
Nadziany Pomidor napisał(a):
łatwe tzn. jakbyś miał w opisowy sposób powiedzieć jak zrobić 1 zadanie?
Liczymy liczbę obrotów kolejno jakby wszystkie kostki były 1, 2 ,3 ,4 ,5 ,6 i wybieramy najmniejsza sumę,
Każda kostka może dodać do wyniku 0 jeśli wskazuje juz dobrą liczbę, +1 jeśli wskazuje sąsiedną, lub +2 jeśli przeciwną.
super pseudokod :
int minWynik = int.max;
for i =1 to 6
{
int wynik = 0;
for j=1 to n
{
if(A[j] == i) continue
if(A[j] + i == 7) wynik +=2 else wynik +=1;
}
minWynik = min (wynik,minWynik )
}