Problema in bash

#1
piramyd

Posted 26 July 2016 - 19:29

Member

Grup: Members
Posts: 346
Înscris: 12.04.2007

Incerc sa rezolv ultima problema de la easy (Horse-racing Duals) de aici: https://www.codingam...m/games/puzzles
Nu am mai scris cod in bash niciodata, dar asta e solutia mea:

read N
for (( i=0; i<N; i++ )); do
    read Pi
    powers[i]=$Pi
done
sortedPowers=($(echo ${powers[@]} | tr " " "\n" | sort -n))
lastDistance=10000000;
tempDistance=0;
for (( i=1; i<N; ++i )); do
    #echo $((sortedPowers[i])) >&2
    tempDistance=$((sortedPowers[i]-sortedPowers[i-1]));
    if [[ $((tempDistance)) < $((lastDistance)) ]]; then
   lastDistance=$((tempDistance));
    fi
done
echo ${lastDistance}

Problema e ca la seturi de date mari, sta mult. Poate cineva sa imi spuna ce nu fac bine? De ce merge slow?
Sortarea se pare ca nu dureaza foarte mult, dar probabil ca fac operatii de evaluare sau comparatie in mod gresit.

Merci!

Back to top

#2
dani.user

Posted 26 July 2016 - 21:56

Guru Member

Grup: Senior Members
Posts: 30,236
Înscris: 24.02.2007

piramyd, on 26 iulie 2016 - 19:29, said:

De ce merge slow?

Fiindca bash nu-i gandit pentru asa ceva. E un limbaj pentru automatizat diverse activitati, pentru procesat seturi de date exista altele (de scripting sau compilabile).

Back to top

#3
OriginalCopy

Posted 27 July 2016 - 02:32

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

... și creezi enșpe mii de subshelluri inutile.

Back to top

#4
piramyd

Posted 29 July 2016 - 09:05

Member

Grup: Members
Posts: 346
Înscris: 12.04.2007

OriginalCopy, on 27 iulie 2016 - 02:32, said:

... și creezi enșpe mii de subshelluri inutile.

Pai altfel nu stiu cum sa evaluez valorile alea ca sa se compare/asigneze...

Back to top

#5
OriginalCopy

Posted 29 July 2016 - 09:52

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

piramyd, on 29 iulie 2016 - 09:05, said:

Pai altfel nu stiu cum sa evaluez valorile alea ca sa se compare/asigneze...

http://tldp.org/LDP/...arison-ops.html

Back to top

Anunturi

Chirurgia endoscopică a hipofizei

"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală.

Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale.

www.neurohope.ro

Problema in bash

#1 piramyd Posted 26 July 2016 - 19:29

#2 dani.user Posted 26 July 2016 - 21:56

#3 OriginalCopy Posted 27 July 2016 - 02:32

#4 piramyd Posted 29 July 2016 - 09:05

#5 OriginalCopy Posted 29 July 2016 - 09:52