[Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

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

0 Members and 1 Guest are viewing this topic.

Pages: 1 ... 3 4 [5]

Author

Topic: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός (Read 6672 times)

Rick Deckard

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

Gender:

Posts: 854

Finished.

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #60 on: June 17, 2021, 17:56:14 pm »


	Logged

Quote

No, four! Two, two, four! And noodles.

Nickgian

Θαμώνας

Gender:

Posts: 385

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #61 on: June 17, 2021, 20:36:38 pm »

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

2 κιλα μανταρινια 2$
1 κιλο κερ. 1.2$
και 0.533 κιλα μανταρινια με κοστος 0.8$

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


	Logged

If you want to find the secrets of the universe, think in terms of energy, frequency and vibration.

Caterpillar

Administrator
Καταστραμμένος

Posts: 6746

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #62 on: June 17, 2021, 20:44:40 pm »

Quote from: Nickgian on June 17, 2021, 20:36:38 pm

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

2 κιλα μανταρινια 2$
1 κιλο κερ. 1.2$
και 0.533 κιλα μανταρινια με κοστος 0.8$

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

όχι με το χέρι το έλυσα στην πρόοδο, αλλά το έβγαλα αν βλεπω καλά στις μουτζουρες μου ειναι 3.666 αλλά μπορεί να είναι λάθος μουτζουρα, αλλα το χα λυσει σωστα απο οτι φανηκε.
2 μανταρινιο 1.6666 κερασια
έχεις άπληστο αλγοριθμο οχι δυναμικο.
επιλέγεις απο το φθινοτερο οσο περισσοτερα κιλα μπορεις, ειναι το ιδιο με τον κλεφτη και τα κλοπιμαια που εχει στις διαφανειες.


« Last Edit: June 17, 2021, 21:01:51 pm by Caterpillar »	Logged

Quote from: kinezos on May 15, 2007, 00:54:29 am

Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!

Quote from: pentium4 on March 07, 2016, 23:32:28 pm

ότι αξίζει πονάει και είναι δύσκολο

"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι πολιτικοί."

MajorTom

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

Gender:

Posts: 794

God's got a sick sense of humor.

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #63 on: May 05, 2022, 20:29:51 pm »

Υπάρχει λυμένο το πρόβλημα με το cloud από τον Ιούλιο του 21;


	Logged

Grigohas

Ανερχόμενος/Ανερχόμενη

Posts: 72

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #64 on: May 31, 2022, 18:40:05 pm »

υπάρχουν κάπου οι λύσεις για την β πρόοδο του 2021?


	Logged

MajorTom

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

Gender:

Posts: 794

God's got a sick sense of humor.

Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός

« Reply #65 on: June 06, 2022, 22:52:07 pm »

Στην Α' πρόοδο του '21 στα ερωτήματα με τις πιθανότητες παίρνουμε:

E[T(n)] = E[T(n/2)] + (p)*E[T(n/2)] + (p)*Θ(n) => E[T(n)] = (3/2)*E[T(n/2)] + (1/2)*Θ(n) = (3/2)*E[T(n/2)] + Θ(n);

Και μετά το κεντρικό θεώρημα το χρησιμοποιούμε βάσει αυτού του τύπου;