Eruyomo
Πολύ δραστήριο μέλος
Έφαγε τρελό κράξιμο
Σημείωση: Το μήνυμα αυτό γράφτηκε 14 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
μας ειχε πει ο καθηγητης μας οτι εκτοσ απο το Α_Μ μποροθμε να χρησιμοποιουμε και τιν εντολη αν μοντ1=ο (δλδ ελεχοθμε αν ο αριθμοσ ειναι ακερεος!!)
αυτο η μιπως κανω λαθος
Μα η mod δεν καλείται μόνο με ορίσματα ακέραιους;
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Δεν κατάλαβα τι θες να πεις.i think is εκτοσ απο το Α_Μ δν χρησιμοποιοθμε αν mod1=0 ??????????
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
α <- 1
διάβασε κ
αν κ = 0 τότε
εμφάνισε 0
τέλος_αν
!- Αν είναι αρνητικός, τον αντιστρέφουμε, και κρατάμε το πρόσημο του.
αν κ<0 τότε
κ = - κ
αρνητικός = Αληθής
τέλος_αν
!- Αν είναι μικρότερος του 1, τότε το ακέραιο μέρος είναι 0.
αν κ <1 τότε
εμφάνισε 0
τέλος_αν
!- Βρές απο πόσα δεκαδικά ψηφία αποτελείται ο ακέραιος
όσο α<κ επανέλαβε
α <- α * 10
τέλος_επανάληψης
α <- α / 10
!- Απο το πρώτο μέχρι το τελευταίο δεκαδικό του ακεραίου, βρες
!- ποιό είναι αυτό το στοιχείο.
ι <- α
όσο ι>0 επανέλαβε
α <- α + ι
αν α > κ τότε
α<- α - ι
ι <- ι / 10
τέλος_αν
τέλος_επανάληψης
!- Εμφάνισε το ακέραιο μέρος
αν αρνητικός = Αληθής τότε
εμφάνισε -α
αλλιώς
εμφάνισε α
τέλος_αν
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
οχι να λεει ποσοι ειναι αλλα ποιοι ειναι!!!!!
-----------------------------------------
αυτο αυτο..........
Κάνε πιο ξεκάθαρη την εκφώνηση. Έτσι όπως την έχεις δεν βγάζει νόημα, πραγματικά.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Τι;
Πως;
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Νομίζω στη Συζήτηση για την ΑΕΠΠ.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Τες πα ήθελα να ρωτήσω το εξής. Πριν κάποιος έβαλε μια άσκηση με το παραγοντικό και κάποιος απάντησε με ένα άθροισμα
έχει σχέση αυτό με την απάντηση? δεν είναι λάθος?
η απάντηση δεν θέλει κανονικά διπλή επανάληψη ή μου διαφεύγει κάτι?
Έχει σχέση με την έννοια οτι αντικαθιστάς τον πολλαπλασιασμό
n*m με ένα βρόχο που προσθέτει το m, n φορές, δηλαδή όπως είπες μια επανάληψη για τον πολλαπλασιασμό και άλλη μία για να το κάνεις παραγοντικό.
Απλά δεν ήθελα να δώσω κατευθείαν την λύση
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
ρε παιδεια ελεος συγνωμη αλλ μιπς η συζητηση να γινει στα πλαισια του ΑΕΠΠ π διαδασκομαστε ωστε να καταλαβενομαστε !!!!!
md5 ktl ktl
Χεχε, συγγνώμη, παρασύρθηκα.
Για την ιστορία είναι αλγόριθμοι που χρησιμοποιούνται για να κρυπτογραφήσουν (ωστε κάποιος αν δεν ξέρει τον "κωδικό" να μην το καταλαβαίνει) ή να υπογράψουν (ωστε να είσαι σίγουρος οτι το κείμενο είναι αυτό που ήθελε να στείλει ο αποστολέας και οτι δεν πέρασε απο λογοκρισία πχ) ένα κείμενο.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Ναι αλλα η άσκηση είναι για (απο-)κρυπτογράφηση, οι md5 και sha1 χρησιμοποιούνται στο να υπογράψουν ένα μήνυμα (ωστε αργότερα να ξέρεις οτι το μύνημα είναι αυτό που στάλθηκε). Μάλλον θα ήθελες να πεις AES, DES (συμμετρικοί με κλειδί) αν και το συγκεκριμένο μοιάζει περισσότερο με μια παραλλαγή του caesar cipher. Τέσπα, minor issue.Πού βλέπεις να λέω ότι είναι ο md5 αλγόριθμος κρυπτογράφησης ; Anyway, θεωρείται ο md5 cryptographic hashing function ούτως ή άλλως.
Στέλιος
Η ΓΛΩΣΣΑ που χρησιμοποιεί η ΑΕΠΠ δεν υποστηρίζει χειρισμό αλφαριθμητικών, ώστε να απομονωθούν οι χαρακτήρες μιας λέξης.
Μάλλον η εκφώνηση εννοεί οτι θα δίνεις κατευθείαν το μήνυμα σαν αριθμούς, πχ το ΓΕΙΑ θα το δώσεις ως 3 5 10 1 σε ένα πίνακα.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Δεν είναι δύσκολη άσκηση πάντως, λίγο μπελάς είναι στο να κάνεις τις αντιστοιχίες γραμμάτων, αριθμών.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Δεν εχω και πολλους μαθητες αλλα οι περισσοτεροι στη τεχνολογικη δεν ενδιαφερονται .Μονος μου μιλαω !Αλλα αν φαινεται ευκολη σε εσας τοτε οντως το επιπεδο των μαθητων μου ειναι πολυ χαμηλο.
Εμείς (Εγώ και Αρνάκι) δεν είμαστε μαθητές (το σπουδάζουμε το πράμα)
και ο m3lt3d είναι απλά... λιωμένος, οπότε μην βγάζεις συμπεράσματα.
-----------------------------------------
Aπο περιέργεια, τι βαθμό του βαλες;Τουλαχιστον ηταν ολυμπιακαρα...
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Να σας δωσω κι εγω μια ασκηση που δεν μου την εχει λυσει κανενας μαθητης :
Να γραψετε προγραμμα το οποιο θα διαβαζει 2 ακεραιους α και β και θα εφαρμοζει το α mod b χωρις τη χρηση του mod
Έυκολα.
Στέλνω με πμ, να την σκεφτούνε και οι άλλοι
Χμ, έχω μια αμφιβολία για την διαίρεση. Στην γλώσσα θα πάρουμε δεκαδικό ή ακέραιο αποτέλεσμα;
Αυτό δουλεύει αν x/y μπορεί να δώσει δεκαδικό (αν και δεν είναι απαραίτητο, βλακεία μου)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
ουψ!
για πες!
E, θέλω να δω το πόσο θα την παρατηρήσουν και οι άλλοι.
Δες Π.Μ.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Δεν κατάλαβα τι είπες. Εγώ βασικά ρώτησα τι αριθμό βάζεις να υπολογιστεί στο τελευταίο πρόγραμμα.
Δεν βάζω το N καθεαυτό.
Εδώ είναι ο κώδικας:
import psyco;
import math;
psyco.full();
def SmallestPowerOfTwo(x):
i=1;
while i<=x:
i=i*2;
return i/2;
N=10000000;
for i in range(1,N+1):
y=SmallestPowerOfTwo(i);
print math.log(y,2);
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Το Ν είναι το μήκος σε bits του αριθμού. Οπότε είναι πεπερασμένο.Δώσε λίγο το N.
βάλτο σε βρόχο με 1000000 επαναλήψεις με τον αριθμό που θες να υπολογίζεται απο το 1 μέχρι το i (όπου i ο δείκτης επανάληψης)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
τον ιδιο? δηλαδη δεν υπαρχει ταχυτερη ως προς την εκτελεση της λυση?
γιατι αυτος ο αλγοριθμος που εκανα,νομιζω θεωρειται αρκετα ευκολο
Μα συνήθως τα πιο αποδοτικά πράγματα είναι τα πιο απλά.
Ως προς την εκτέλεση θα μπορείς φαντάζομαι να κάνεις διάφορα πράγματα, αλλα γενικά ο αλγόριθμος είναι το μεγαλύτερο (με πολύ μεγάλη διαφορά) κομμάτι της ταχύτητας ενός προγράμματος. Αυτός που περιέγραψες φαντάζομαι είναι ο πιο γρήγορος που υπάρχει και γενικέυεται και εύκολα για οποιαδήποτε δύναμη, όχι μόνο του 2.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Το πρόβλημα με αυτό είναι οτι αν εγώ είμαι τρελός και βάλω ως είσοδο τον αριθμό 2^1732846178, θα κάνει χρόνια να τρέξει Σωστό είναι πάντως.
Το floor(log2(x)) δε μας κάνει;
σημ: δεν έχω καμία επαφή με ΑΕΠΠ, ήμουν θετική, οπότε δεν ξέρω τι συναρτήσεις κτλ υπάρχουν διαθέσιμες. Μη μου δίνετε και πολλή σημασία με λίγα λόγια.
Μας κάνει, μας κάνει (αλλα δεν ξέρω πως υπολογίζεται το log2 οπότε δεν μπορώ να φανταστώ πόσο αποδοτικό είναι, το ln πάντως υπολογίζεται με taylor)
Μια δοκιμή πάντως έδωσε για το floor(log2(x)):
real 0m20.480s
user 0m20.197s
sys 0m0.264s
10000000 στοιχεία και αυτόν τον κώδικα:
import psyco;
import math;
psyco.full();
def SmallestPowerOfTwo(x):
return math.floor(math.log(x,2));
N=10000000;
for i in range(1,N+1):
y=SmallestPowerOfTwo(i);
print y;
real 0m11.353s
user 0m11.029s
sys 0m0.232s
Ακούω άλλες γνώμες.
Υ.Γ. Αφού το κάνετε αυτό προσπαθήστε να γενικέυσετε για δύναμη του κάθε a>0 και έπειτα και για a<0 (για το μεγαλύτερο a^i, όχι το μεγαλύτερο i)
-----------------------------------------
Διαβασε χ
δυναμη<-2
Οσο χ>=δυναμη επαναλαβε
δυναμη<-δυναμη*2
Τελος_επαναληψης
Εμφανισε δυναμη/2
Τώρα τον παρατήρησα.
Τον ίδιο έχω και εγώ
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Να φτιαχτεί ένας αλγόριθμος που θα παίρνει έναν ακέραιο, και θα επιστρέφει την μεγαλύτερη δύναμη του 2 που είναι μικρότερη η ίση απο αυτόν τον ακέραιο.
Πχ, για το 5 αυτή είναι η 4 , για το 18 αυτή είναι η 16.
Με είχε απασχολήσει πριν το καλοκαίρι αυτό το πρόβλημα καθώς έπρεπε να γίνεται πολύ γρήγορα ο υπολογισμός αυτός.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
ΟΚ, κατάλαβα περί τίνος πρόκειται, συνέχισε έτσι.
@Eruyomo δεν παραθέτω κώδικα γιατι δεν ξέρω "ΓΛΩΣΣΑ" και υπάρχουν μερικοί που κατακρίνουν οποιαδήποτε άλλη προσπάθεια.
Δώσε οποιασδήποτε μορφής κώδικα μπορείς, δεν χρειάζεται να είναι ΓΛΩΣΣΑ.
Υ.Γ. Στην τελική στείλε ένα ΠΜ.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Ρε μάγκες πώς μπορείτε και κάθεστε όλη την ώρα κ παλεύετε τέτοιες ασκήσεις?Τουλάχιστον διαβάστε κάτι για τη σχολή.
Εμένα ασκήσεις για τη σχολή είναι σε ένα μάθημα. Απλά έχω και τον περιορισμό να κάνουν συγκεκριμένο χρόνο κτλ (οπου οι απλές προσεγγίσεις κάθομαι τυχαία και ψάχνω να φτιάξω έναν αλγόριθμο δεν πολυδουλεύουν) και μια και τις έλυσα, έβαλα εδω πέρα την εκδοχή τους χωρίς κάποιο περιορισμό.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Και ένα άλλο:
Να γράψετε ένα αλγόριθμο που να παίρνει ως είσοδο έναν πίνακα απο ακεραίους και να επιστρέφει τον k-οστό μικρότερο ακέραιο του πίνακα.
πχ στον A=[1,5,9,-1] το 2ο μικρότερο στοιχείο του πίνακα είναι το 1.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Eruyomo
Πολύ δραστήριο μέλος
Να φτιάξετε αλγόριθμο ο οποίος θα παίρνει ως είσοδο έναν πίνακα n ακεραίων Α, και θα επιστρέφει τον υποπίνα με το μεγαλύτερο άθροισμα στοιχείων.
Πχ για τον πίνακα A=[-1,-4,3,4] ο υποπίνακας που ψάχνουμε είναι ο [3,4] με άθροισμα 7
ενώ για τον A=[5,-1,-3,3,4] ο υποπίνακας που ψάχνουμε είναι ο [5,-1,-3,3,4] με άθροισμα 8
Όποιος μπορεί ας τον τρέξει στον μεταφραστή/compiler/whatever και να μου πει πόσο χρόνο κάνει με είσοδο πίνακα με 10000 ή και 100000 στοιχεία
Υ.Γ. Το δίορθωσα, 1000 στοιχεία για τον συγκεκριμένο είναι λίγα. Δοκιμάστε με 10000 ή και 100000
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.