[Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ.

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[TechSupport]

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!

[gojira]

Στις ασκησεις στο lg*n   το  *  σημαινει κατι ?

[Exomag]

Στις ασκησεις στο lg*n   το  *  σημαινει κατι ?

http://en.wikipedia.org/wiki/Iterated_logarithm

[nikos1]

λιγο αργα το θυμηθηκα αλλα εχετε καμια ιδεα για το θεμα 3 προοδος 2014?

[PanteGrv]

παίζει κανείς παλιός να έχει κατεβασμένες τις ασκήσεις στο κομμάτι του συμεωνίδη γιατί βαριέμαι να περιμένω να τις ανεβάσει?

[Μεταλλαγμένη Πάπια]

Κανείς καμια ιδεα για το θεμα 3, προοδοςΒ 2014; Λεει οτι θυμιζει ενα προβλημα που εχουμε μελετησει αλλα δεν μπορω να σκεφτω ποιο εννοει...  (μεγιστη κοινη υπακολουθια;;; )

[Λήσταρχος Γιαγκούλας]

Κανείς καμια ιδεα για το θεμα 3, προοδοςΒ 2014; Λεει οτι θυμιζει ενα προβλημα που εχουμε μελετησει αλλα δεν μπορω να σκεφτω ποιο εννοει...  (μεγιστη κοινη υπακολουθια;;

Κάνε απαγωγή σε άτοπο...μπορεί να είναι κάποιο άλλο πέραν αυτού..;
Μάλλον Μέγιστη κοινή Υπακολουθία είναι.. 
Ας το επιβεβαιώσει και κάποιος άλλος... μην είναι τίποτα που δεν το βλέπουμε και μας ξεγελάει..

[Μεταλλαγμένη Πάπια]

Ωραια και μενα αυτη ηταν η πρωτη μου σκεψη αλλα το κοιταω και το ξανακοιταω και δε μπορω να καταλαβω πως να χρησιμοποιησω εκεινη τη λυση για να με βοηθησει σε αυτο το προβλημα... Λιγο χελπ;

[Λήσταρχος Γιαγκούλας]

Ωραια και μενα αυτη ηταν η πρωτη μου σκεψη αλλα το κοιταω και το ξανακοιταω και δε μπορω να καταλαβω πως να χρησιμοποιησω εκεινη τη λυση για να με βοηθησει σε αυτο το προβλημα... Λιγο χελπ;

Λες να παίζει η κατανομή δραστηριοτητων σε αίθουσες;
Π.χ. Μέγιστο διάστημα ανόδου == Κάτι σαν περισσότερες δραστηριότητες... το ψάχνω λίγο ακόμα... παίζει να μοιάζει και μ'αυτό..

[Μεταλλαγμένη Πάπια]

Ο συνάδελφος Psofia Psira προτείνει την εξης λυση, την οποια δοκιμασα για αρκετες περιπτωσεις και λειτουργει σωστα:
(και την ποσταρω εγω γιατι αυτος μας γραφει στα παπαρια του ( μονο) )

Εστω Ρ(i) το μεγιστο μηκος υπακολουθιας τασης ανοδου για τα στοιχεια απο 1 εως i (ξεκινώντας απο το πρωτο στοιχειο). Συμβολιζουμε με d(i) την ι-οστη τιμη της ακολουθιας.
Αρχικη συνθηκη Ρ(1) = 1
Αναδρομικη σχεση:
Για 2 <= j <= n :

                    {    P( i ) + 1, αν d(i) < d(j)
P ( j ) = max  {
ως προς i<j    {    P( i ) ,  διαφορετικά

Η λυση ειναι βελτιστη γιατι χρησιμοποιουμε τις λυσεις υποπροβληματων οι οποιες ειναι και αυτες βελτιστες.

[Μεταλλαγμένη Πάπια]

Αλλη απορια: Στην ενεργειακη αναλυση , υπαρχει καποιος κανονας οσον αφορα τον ορισμο της συναρτησης δυναμικου περα απο τον περιορισμο Φ( D_n ) >= Φ( D₀ ) ? Στο βιβλιο δεν λεει τιποτα ιδιαιτερο πανω σε αυτο, παιρνει αυτος συναρτησεις δυναμικου χωρις να το δικαιολογει ιδιαιτερα...

[lady_of_winter]

αν θυμάμαι καλά, στις ασκήσεις μας είχε πει ότι την ορίζεις ανάλογα με τα χαρακτηριστικά της δομής που έχεις.
π.χ. αν έχεις δέντρο, ορίζεις σαν συνάρτηση το ύψος του δέντρου
      αν έχεις στοίβα, ορίζεις σαν συνάρτηση το μέγεθος της στοίβας
ας το επιβεβαιώσει όμως κάποιος

[Μεταλλαγμένη Πάπια]

Αν δεν εχεις μια απο τις περιπτωσεις που ειδαμε στη ταξη, τι κανεις 

[lady_of_winter]

έχει καταλάβει κανείς πώς υπολογίζει την συνεισφορά στο παράδειγμα που έχει το βιβλίο σελ.359??

[Gaara]

Μπορει καποιος να ανεβασει τις ασκησεις απο τα τελυταια δυο μαθηματα με τον Θεμη?

Τι εκανε?