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

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2] 3 4

Author

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

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

Θαμώνας

Gender:

Posts: 451

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

« Reply #15 on: June 08, 2015, 12:46:55 pm »

Quote from: Gaara on June 08, 2015, 12:39:20 pm

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

Τι εκανε?

Στο χρονοδιαγραμμα στο ethmmy γραφει τι εκανε. Ηταν καποιες ασκησεις απο τα φυλλαδια των κεφαλαιων 17 και 23. Ειναι ολες ανεβασμενες και λυμενες.


	Logged

Quote

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

-Apostolof

Gaara

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1328

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

« Reply #16 on: June 08, 2015, 12:56:15 pm »

Τα εχω δει αυτα.
Περισυ ειχε κανει μια ασκηση με χρονοπρογραμματισμο σε λιμανι η οποια επεσε σχεδον αυτουσια. Δεν υπηρχε κατι στα φυλλαδια.


	Logged

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

Θαμώνας

Gender:

Posts: 451

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

« Reply #17 on: June 08, 2015, 13:25:16 pm »

Quote from: Gaara on June 08, 2015, 12:56:15 pm

Επειδη πηγα στα μαθηματα, εκανε ακριβως αυτα που λενε τα φυλλαδια, με εξαιρεση ενα παλιο θεμα που ειχε huffman και δεν ηταν τιποτα σπουδαιο.


	Logged

Quote

-Apostolof

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

Θαμώνας

Gender:

Posts: 451

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

« Reply #18 on: June 08, 2015, 13:31:37 pm »

Επειδη παλευω τις τελευταιες μερες τα προβληματα στο contests (και μου βγαλανε λιγο τη ψυχη), βρηκα τη λυση στα πρωτα δυο και τη ποσταρω και εδω:

To cable cutting, ειναι ιδιο με το ακεραιο σακιδιο στο οποιο επιτρεπονται πολλα αντιγραφα του ιδιου αντικειμενου, η λυση ειναι εδω:
http://people.cs.clemson.edu/~bcdean/dp_practice/dp_0.swf

Το valar morghulis, ειναι ιδιο με αυτο εδω:
http://people.cs.clemson.edu/~bcdean/dp_practice/dp_8.swf

Αν καποιος εχει λυσει τα αλλα δυο, δε θα ταν κακο να τα ποσταρει εδω


	Logged

Quote

-Apostolof

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4800

Yarr!

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

« Reply #19 on: June 08, 2015, 13:36:51 pm »

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


	Logged

In response, the pirates had to adhere to a doctrine of their own...
war against the world

They took my home, I can't walk away from that; can you?
Forget me, forget Teach, forget loyalty, compacts, honours, debts, all of it.
The only question that matters is this: Who are you?

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

Θαμώνας

Gender:

Posts: 451

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

« Reply #20 on: June 08, 2015, 13:39:10 pm »

Quote from: c0ndemn3d on June 08, 2015, 13:36:51 pm

Και γω καπως ετσι το σκεφτηκα, αλλα δεν μπορω να γραψω την αναδρομικη σχεση που το εκφραζει αυτο... (Toν απληστο εννοω οχι το huffman)


« Last Edit: June 08, 2015, 13:54:37 pm by Μεταλλαγμένη Πάπια »	Logged

Quote

-Apostolof

lady_of_winter

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3173

εφακ

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

« Reply #21 on: June 08, 2015, 14:21:46 pm »

Quote from: Μεταλλαγμένη Πάπια on June 08, 2015, 13:31:37 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: 451

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

« Reply #22 on: June 09, 2015, 23:58:59 pm »

Σχετικα με σωστο - λαθος στην προοδο 2014Β:

Τα πρωτα δυο μου φαινονται σωστα, δεν ξερω πως να τα αποδειξω.

Το τριτο νομιζω οτι ειναι λαθος, αν εχω καταλαβει καλα τι εννοει. Αν εννοει οτι ο κυκλος εχει μοναδικη ακμη μικροτερου βαρους e, τοτε ειναι λαθος και το αντιπαραδειγμα ειναι αυτη η ασχημη εικονα:
http://imgur.com/BfAKqL8
Το 2 ειναι η ακμη μικροτερου βαρους στον κυκλο εκεινο, αλλα οπως φαινεται μπορω να φτιαξω ΕΣΔ, χωρις να την συμπεριλαβω.

Αν εννοει οτι ειναι η μιρκοτερη σε ολοκληρο το γραφημα, τοτε παω πασο, σωστο πρεπει να ειναι. Να το αποδειξω δε μπορω Tongue

Ας το επιβεβαιωσει καποιος.


	Logged

Quote

-Apostolof

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4800

Yarr!

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

« Reply #23 on: June 10, 2015, 00:31:18 am »

Άτοπο δοκίμασες; Συν ότι τα ΕΣΔ είναι άκυκλα


	Logged

In response, the pirates had to adhere to a doctrine of their own...
war against the world

They took my home, I can't walk away from that; can you?
Forget me, forget Teach, forget loyalty, compacts, honours, debts, all of it.
The only question that matters is this: Who are you?

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

Θαμώνας

Gender:

Posts: 387

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

« Reply #24 on: June 10, 2015, 00:38:19 am »

Quote from: Μεταλλαγμένη Πάπια on June 09, 2015, 23:58:59 pm

Ας το επιβεβαιωσει καποιος.

Όταν λεει όμως ότι το G έχει έναν κύκλο με...
Εννοεί ότι υπάρχει ΜΟΝΟ ένας κύκλος? ή υπάρχουν κι άλλοι?

Αν υπάρχει μόνο ένας είναι Σωστό.Αν υπάρχουν κι αλλοι είναι Λάθος.


	Logged

Πάτρικ Αστέρης

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1074

Aπ'τον καιρο που επινααααα

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

« Reply #25 on: June 12, 2015, 15:47:14 pm »

Quote from: Μεταλλαγμένη Πάπια on June 09, 2015, 23:58:59 pm

Ας το επιβεβαιωσει καποιος.

νομιζω σωστα τα λεει η παπια


	Logged

Και τα παρτάλια οι σκέεεεεψεις μαααααας

Πάτρικ Αστέρης

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1074

Aπ'τον καιρο που επινααααα

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

« Reply #26 on: June 12, 2015, 17:15:28 pm »

Να ρωτησω
Στην περσινη 2η προοδο ποιο ειναι το λαθος του αλγοριθμου στο 3ο θεμα; Undecided


	Logged

Και τα παρτάλια οι σκέεεεεψεις μαααααας

Πάτρικ Αστέρης

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1074

Aπ'τον καιρο που επινααααα

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

« Reply #27 on: June 12, 2015, 17:43:58 pm »

<a href="https://www.youtube.com/watch?v=4fQJGoeW5VE" target="_blank">http://www.youtube.com/watch?v=4fQJGoeW5VE</a>
αυτο για το 3ο θεμα


	Logged

Και τα παρτάλια οι σκέεεεεψεις μαααααας

Σα τανυστής

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

Gender:

Posts: 256

Arian Asllani

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

« Reply #28 on: June 12, 2015, 17:49:37 pm »

Αν θυμαμαι καλα ο "λαθος" αλγοριθμος ελυνε το προβλημα απληστα, αντι με δυναμικο που το λυνει βελτιστα

Αν κανεις swap νουμερα σε αυτην που εχει ως παραδειγμα εβγαινε νομιζω.Δε το χω μπροστα μου αλλα πρεπει να βαλα το 7 στη θεση του 3 or sth


	Logged

Quote from: Mathematica on January 12, 2015, 02:54:18 am

Η ΚΑΡΜΠΟΝΑΡΑ ΔΕΝ ΕΧΕΙ ΚΡΕΜΑ ΓΑΛΑΚΤΟΣ
ΕΧΕΙ ΑΥΓΑ, PARMIGGIANO, GUANCIALE (Η PANCETTA H BACON KAΠΝΙΣΤΟ) KAI ΠΙΠΕΡΙ

ΔΕΝ ΣΠΑΜΕ ΤΑ ΜΑΚΑΡΟΝΙΑ ΤΟ ΚΕΡΑΤΟ ΜΟΥ ΑΜΑ ΗΤΑΝ ΘΑ ΤΑ ΠΟΥΛΟΥΣΑΝ ΠΙΟ ΜΙΚΡΑ
ΔΕΝ ΒΑΖΟΥΜΕ ΛΑΔΙ ΣΤΟ ΝΕΡΟ
ΔΕΝ ΒΑΖΟΥΜΕ ΒΟΥΤYΡΟ ΣΤΑ ΜΑΚΑΡΟΝΙΑ, ΘΑ ΚΟΛΛΗΣΟΥΝ ΑΜΑ ΤΑ ΕΒΡΑΣΕΣ 100 ΜΙΝ ΚΑΙ ΕΙΝΑΙ ΛΑΠΑΣ, ΟΧΙ ΑΝ ΕΙΝΑΙ ΣΟΣΤΑ ΒΡΑΣΜΕΝΑ
ΤΗΝ ΚΡΕΜΑ ΓΑΛΑΚΤΟΣ ΤΗ ΖΕΣΤΑΙΝΟΥΜΕ ΠΡΙΝ ΣΕΡΒΙΡΟΥΜΕ

Πάτρικ Αστέρης

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Posts: 1074

Aπ'τον καιρο που επινααααα

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

« Reply #29 on: June 12, 2015, 18:03:30 pm »

Quote from: Πάτρικ Αστέρης on June 12, 2015, 17:15:28 pm

Να ρωτησω
Στην περσινη 2η προοδο ποιο ειναι το λαθος του αλγοριθμου στο 3ο θεμα; Undecided

[/quote

Quote from: Σα τανυστής on June 12, 2015, 17:49:37 pm

ola komple
ναι ειναι απληστος και δεν δουλευει
με το 5 9 6 7 πχ φαινεται


	Logged

Και τα παρτάλια οι σκέεεεεψεις μαααααας

Pages: 1 [2] 3 4

Jump to: