[Ανάλυση Αλγορίθμων] Απορίες στις ασκησεις 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 6557 times)

Napoleon

Θαμώνας

Gender:

Posts: 369

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

« Reply #30 on: June 13, 2015, 17:24:39 pm »

3 θέμα αυτό πρόοδος 2014.πως λυνεται;


	Logged

Σα τανυστής

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

Gender:

Posts: 254

Arian Asllani

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

« Reply #31 on: June 13, 2015, 18:28:29 pm »

https://www.hackerrank.com/challenges/longest-increasing-subsequent

αυτο είναι, απλά έχει βάλει τον περιορισμό να μετράς μόνο αυτές που περιέχουν και το πρώτο στοιχείο.

edit:repost δεν είδα οτι έχει απαντηθεί


« Last Edit: June 13, 2015, 19:06:18 pm by Σα τανυστής »	Logged

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

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

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

κύριος Φασόλης

Θαμώνας

Gender:

Posts: 323

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

« Reply #32 on: June 13, 2015, 18:49:35 pm »

guys λιγη βοηθεια στα θεματα της 1η προοδου του 2014

στο Θεμα Α

2)δεν μπορουμε γιατι δε δινει αρχικες τιμες?

στο Θεμα Β
Τ_Α(n) = Θ(n^lg5)
T_B(n) = Θ(n²)
αρα ο Β εχει καλυτερο χρονο εκτελεσης?

και μια γενικοτερη βοηθεια στο Θεμα Γ αν μπορει κανεις Roll Eyes


	Logged

Napoleon

Θαμώνας

Gender:

Posts: 369

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

« Reply #33 on: June 13, 2015, 18:51:57 pm »

Quote from: Σα τανυστής on June 13, 2015, 18:28:29 pm

Ναι εννοούσα α πρόοδος. Όχι αυτό πρόοδος Tongue


	Logged

Σα τανυστής

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

Gender:

Posts: 254

Arian Asllani

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

« Reply #34 on: June 13, 2015, 19:36:11 pm »

το βελτιστο μου φαινεται οτι ειναι αφου κανει τα request n-h(n) και του πουν ναι για 1η φορα, μετα να αρχισει να κατεβαινει 1-1 μεχρι να του πουν 2η φορα ναι.

πχ η εταιρεια θα του δωσει 20 και αυτος αρχιζει απο το 30 και κατεβαινει με βημα 15. Θα πει 30, θα παρει οχι, θα πει 15 θα παρει ναι, και μετα θα αρχισει να κατεβαινει 1-1 απο το 30 μεχρι να παρει ναι ουσιαστικα στο ποσο που η εταιρεια θα εδινε.

Για τους χρονους τωρα δεν ειμαι 100% σιγουρος, αλλα για το ερωτημα 1, το χειροτερο ειναι να αρχισει απο ν και ο μισθος να ναι 1 και να τους ρωτησει ολους εναν εναν μεχρι να φτασει.

Για το 3) το χειροτερο θα βγαινει καπως αν κανει πολυ μεγαλο αλμα με το h(n) και μετα χρειαζεται να τα ρωταει ενα ενα ολα. πχ αν ο μισθος του ειναι 2 και αυτος αρχισει απο το 30 να κατεβαινει με βημα 29 , μετα θα πρεπει να τα ρωταει ολα απο το 29 μεχρι το 2 ενα ενα.

μην παρω κανενα στο λαιμο μου δεν ειμαι σιγουρος αλλα εγω καπως ετσι θα το πηγαινα


	Logged

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

κύριος Φασόλης

Θαμώνας

Gender:

Posts: 323

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

« Reply #35 on: June 14, 2015, 17:53:43 pm »

Μηπως εχει κανεις καμια ιδεα για το β) υποερωτημα απο Θεμα Γ της Α' προοδου 2015 ?


	Logged

Napoleon

Θαμώνας

Gender:

Posts: 369

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

« Reply #36 on: June 14, 2015, 17:58:29 pm »

Quote from: gikats on June 14, 2015, 17:53:43 pm

Μηπως εχει κανεις καμια ιδεα για το β) υποερωτημα απο Θεμα Γ της Α' προοδου 2015 ?

Το θέμα συνέχιζε ...αν τρέξουμε τον αλγόριθμο από 1 ως 10.


	Logged

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

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

Posts: 1072

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

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

« Reply #37 on: June 15, 2015, 20:02:25 pm »

ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;


	Logged

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

nikos1

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

Posts: 175

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

« Reply #38 on: June 16, 2015, 11:57:24 am »

Quote from: Πάτρικ Αστέρης on June 15, 2015, 20:02:25 pm

ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;


	Logged

nikos1

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

Posts: 175

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

« Reply #39 on: June 16, 2015, 12:00:00 pm »

επισης αν μπορει καποιος να μας πει πως λυνοταν το θεμα 2 της προοδου που γραψαμε την προηγουμενη εβδομαδα


	Logged

κύριος Φασόλης

Θαμώνας

Gender:

Posts: 323

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

« Reply #40 on: June 16, 2015, 12:00:16 pm »

Quote from: Πάτρικ Αστέρης on June 15, 2015, 20:02:25 pm

ρε για πειτε μια στο Β της α προοδου 2015 τελικα ποιο ειναι σωστο;

εγω βρηκα οτι T(n) = 3n/2 - 2


	Logged

κύριος Φασόλης

Θαμώνας

Gender:

Posts: 323

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

« Reply #41 on: June 16, 2015, 12:05:19 pm »

Quote from: nikos1 on June 16, 2015, 12:00:00 pm

επισης αν μπορει καποιος να μας πει πως λυνοταν το θεμα 2 της προοδου που γραψαμε την προηγουμενη εβδομαδα

παιζει να υπαρχουν πουθενα τα θεματα?


	Logged

c0ndemn3d

Veteran
Αbsolute ΤΗΜΜΥ.gr

Posts: 4804

Yarr!

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

« Reply #42 on: June 16, 2015, 12:10:19 pm »

Το θέμα που έπεσε στο δυναμικό υπάρχει στο http://contests.ee.auth.gr (συγκεκριμένα το Valar Morghulis)


	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?

nikos1

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

Posts: 175

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

« Reply #43 on: June 16, 2015, 13:35:33 pm »

Στο θεμα Α της 1ης προοδου του 2015 βρηκατε τις προτασεις ΛΑΘΟΣ ετσι?


	Logged

κύριος Φασόλης

Θαμώνας

Gender:

Posts: 323

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

« Reply #44 on: June 16, 2015, 14:02:08 pm »

Quote from: nikos1 on June 16, 2015, 13:35:33 pm

Στο θεμα Α της 1ης προοδου του 2015 βρηκατε τις προτασεις ΛΑΘΟΣ ετσι?

ετσι νομιζω εγω το εκανα στην πρωτη με αντιπαραδειγμα οπου f(n) = n και g(n) = n+1
και στην δευτερη με αντιπαραδειγμα οπου ~~f(n) = 2ⁿ και g(n) = 2²ⁿ~~ f(n) = 2²ⁿ και g(n) = 2ⁿ


« Last Edit: June 16, 2015, 14:04:51 pm by gikats »	Logged

Pages: 1 2 [3] 4

Jump to: