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

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο > Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Nikos_313, Tasos Bot) > [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015

0 Members and 1 Guest are viewing this topic.

Pages: [1] 2 3 4

Author

Topic: [Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 2015 (Read 7248 times)

TechSupport

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 538

Sometimes you just need a rr.

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

« on: March 04, 2015, 19:08:00 pm »

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


	Logged

gojira

Νεούλης/Νεούλα

Gender:

Posts: 36

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

« Reply #1 on: April 23, 2015, 19:02:28 pm »

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


	Logged

Exomag

Veteran
Διεστραμμένος

Gender:

Posts: 22045

unfortunate...

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

« Reply #2 on: April 23, 2015, 19:26:53 pm »

Quote from: gojira on April 23, 2015, 19:02:28 pm

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

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


	Logged

nikos1

Καταξιωμένος/Καταξιωμένη

Posts: 175

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

« Reply #3 on: April 24, 2015, 07:22:03 am »

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


	Logged

PanteGrv

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 606

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

« Reply #4 on: May 14, 2015, 13:18:14 pm »

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


	Logged

“The strangest and most fantastic fact about negative emotions is that people actually worship them.”
P.D. Ouspensky
Ο Ουσπένσκι υποστηρίζει ότι τα αρνητικά συναισθήματα(θυμός, λύπη, πίκρα, απογοήτευση), αν και υπαρκτά και δικαιολογίσιμα, αποκτούν διάρκεια και σημασία σαν οντότητες από το άτομο οικειοθελώς. Δηλαδή ο άνθρωπος "τραβάει" αυτές τις καταστάσεις στα όριά τους, εμμένει σε αυτές, στήνει τα σκηνικό του βασανιστηρίου του. Επειδή αυτή είναι η δική μου οπτική για αυτά που διάβασα,αξίζει κανείς να ψάξει το θέμα αυτό.

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

Θαμώνας

Gender:

Posts: 450

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

« Reply #5 on: June 07, 2015, 12:11:01 pm »

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


« Last Edit: June 07, 2015, 12:56:07 pm by Μεταλλαγμένη Πάπια »	Logged

Quote

Αυτό που λες δεν ισχύει γιατί οι περισσότεροι άνθρωποι αντιλαμβάνονται 3 διαστάσεις αλλά ο κ. Κεχαγιάς όπως μας έχει πει μπορεί και αντιλαμβάνεται τον τετραδιάστατο κύβο.

-Apostolof

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

Θαμώνας

Gender:

Posts: 385

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

« Reply #6 on: June 07, 2015, 12:43:34 pm »

Quote from: Μεταλλαγμένη Πάπια on June 07, 2015, 12:11:01 pm

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

Κάνε απαγωγή σε άτοπο...μπορεί να είναι κάποιο άλλο πέραν αυτού..;
Μάλλον Μέγιστη κοινή Υπακολουθία είναι.. Wink

Ας το επιβεβαιώσει και κάποιος άλλος... μην είναι τίποτα που δεν το βλέπουμε και μας ξεγελάει.. Cheesy


« Last Edit: June 07, 2015, 12:49:16 pm by Μάνθος Φουστάνος »	Logged

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

Θαμώνας

Gender:

Posts: 450

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

« Reply #7 on: June 07, 2015, 12:59:46 pm »

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


	Logged

Quote

-Apostolof

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

Θαμώνας

Gender:

Posts: 385

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

« Reply #8 on: June 07, 2015, 14:11:57 pm »

Quote from: Μεταλλαγμένη Πάπια on June 07, 2015, 12:59:46 pm

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


	Logged

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

Θαμώνας

Gender:

Posts: 450

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

« Reply #9 on: June 07, 2015, 19:36:29 pm »

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

μονο) )

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

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

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


	Logged

Quote

-Apostolof

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

Θαμώνας

Gender:

Posts: 450

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

« Reply #10 on: June 07, 2015, 19:40:17 pm »

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


	Logged

Quote

-Apostolof

lady_of_winter

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3537

εφακ

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

« Reply #11 on: June 07, 2015, 19:47:27 pm »

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


	Logged

They paint the world full of shadows... and then tell their children to stay close to the light. Their light. Their reasons, their judgments. Because in the darkness, there be dragons. But it isn't true. We can prove that it isn't true. In the dark, there is discovery, there is possibility, there is freedom in the dark once someone has illuminated it.

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

Θαμώνας

Gender:

Posts: 450

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

« Reply #12 on: June 07, 2015, 19:57:26 pm »

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