• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
March 26, 2023, 21:22:55 pm

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Θέματα Διπλωματικών Εργασιών ΤΗΜΜΥ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
March 26, 2023, 21:22:55 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by MajorTom
[Today at 21:22:01]

Αλλαγές public name.
by Don
[Today at 20:15:00]

Τα παράπονα μου για την α...
by Caterpillar
[Today at 19:48:51]

Logo Guesser
by Nikos_313
[Today at 19:11:34]

ΑΛΛΑΞ' Ο ΚΟΛΙΕΣ - CINE GA...
by Nikos_313
[Today at 19:00:16]

[Ηλ. Μηχανές Ι]Γενικές απ...
by Nikos_313
[Today at 17:37:19]

Πότε θα βγει το μάθημα; -...
by Caterpillar
[Today at 16:38:32]

SpaceDot is recruiting | ...
by SpaceDot
[Today at 16:14:49]

[Προσομοίωση & Μοντελοποί...
by Sintrimi_Sanidi
[Today at 14:50:15]

Των συνειρμών το παίγνιο....
by Caterpillar
[Today at 14:37:10]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[March 25, 2023, 22:07:51 pm]

[Τηλεπ. Συστήματα II] Ερε...
by Nikos_313
[March 25, 2023, 21:53:47 pm]

[ΣΗΕ ΙΙ] Γενικές απορίες ...
by Nikos_313
[March 25, 2023, 20:30:36 pm]

[ΣΑΕ ΙΙ] Εργαστήριο 2023
by Caterpillar
[March 25, 2023, 14:09:02 pm]

[Τηλεπ. Συστήματα II] Γεν...
by Caterpillar
[March 25, 2023, 13:35:41 pm]

[Δ.Υ.Σ.]Γενικές απορίες κ...
by DJ Stefzia
[March 25, 2023, 13:35:00 pm]

Η εφαρμογή Water Footprin...
by Rouszia
[March 25, 2023, 11:57:44 am]

Drum & Bass (& Breakbeat,...
by Katarameno
[March 25, 2023, 03:40:57 am]

Πενθούν οι νεοφιλελευθερο...
by Katarameno
[March 24, 2023, 23:29:29 pm]

Νέα Δημοκρατία (and Co. I...
by Katarameno
[March 24, 2023, 23:26:02 pm]
Στατιστικά
Members
Total Members: 9188
Latest: polyzosi
Stats
Total Posts: 1399594
Total Topics: 30662
Online Today: 192
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 30
Guests: 119
Total: 149
Caterpillar
aladdin_sane
mar18
bax
geo66
Μπιγκόνια
Manifold
tasos gourd
rafa98p
Katarameno
Born_Confused
manek
Geoth
filkilkis
vagelisnn
Sintrimi_Sanidi
cpt38
george14
bubu
Nino
alexter
john8
Stelios Leivas
softa
neoklitos
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Νέα!
  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). ΠΧ [img height=400 (κλείνει η αγκύλη) 
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: hjalmar, Mr Watson, Nikos_313) > [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
0 Members and 1 Guest are viewing this topic.
Pages: [1] 2 3 ... 5 Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός  (Read 6670 times)
Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



View Profile
[Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« on: September 03, 2019, 10:24:20 am »

Εδώ μπορείτε να σχολιάζετε τα θέματα και να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα.

edit by leukos: format.
« Last Edit: February 16, 2020, 15:03:56 pm by Sarge » Logged

Κλεισμένοι στο σπίτι σαν τρελοκομείο ανθρώποι κοιτάνε την πάρτη τους
Και μεις στην απέξω ελπίζουμε ακόμα μην γίνουμε ένα με την φάση τους

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
twil
Νεούλης/Νεούλα
*
Posts: 46



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #1 on: September 25, 2019, 20:40:32 pm »

Μπορεί κάποιος να πει μια λύση για το 1ο θεμα του Ιουνίου; Huh Huh
Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #2 on: September 26, 2019, 16:30:11 pm »

Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY  
« Last Edit: September 26, 2019, 16:36:47 pm by Σοκοφρέτας » Logged
Σοκοφρέτας
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 117



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #3 on: September 26, 2019, 16:36:21 pm »

Quote from: twil on September 25, 2019, 20:40:32 pm
Μπορεί κάποιος να πει μια λύση για το 1ο θεμα του Ιουνίου; Huh Huh

Νομίζω θα σε βοηθήσει αρκετά αυτό:

https://www.youtube.com/watch?v=JRFU5ZmL_A0&list=PLLMmbOLFy25HT75HvBGDzqu9KIhRazwoH&index=1
Logged
00128419
Καταξιωμένος/Καταξιωμένη
***
Posts: 107


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #4 on: September 26, 2019, 16:51:31 pm »

Θεμα 2ο 2019 συμφωνειτε οτι T(n)= 2T(n/4)+ Θ(sqrt(n))?

Επισης για το Θεμα 3ο με το Huffman, μου φαινεται σωστος ο ισχυρισμος αλλα δεν ειμαι σιγουρος πως να τον αποδειξω μαθηματικα (ισως με επαγωγη η απαγωγη σε ατοπο)
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #5 on: September 26, 2019, 16:55:26 pm »

Παιζει να ειναι σωστο ναι
Logged
Φασολάκια με Πρόβειο
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 710



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #6 on: September 26, 2019, 17:00:31 pm »

Quote from: 00128419 on September 26, 2019, 16:51:31 pm
Θεμα 2ο 2019 συμφωνειτε οτι T(n)= 2T(n/4)+ Θ(sqrt(n))?

Επισης για το Θεμα 3ο με το Huffman, μου φαινεται σωστος ο ισχυρισμος αλλα δεν ειμαι σιγουρος πως να τον αποδειξω μαθηματικα (ισως με επαγωγη η απαγωγη σε ατοπο)
Μπορεις να αποδειξεις οτι ειναι λαθος με ενα αντιπαραδειγμα.
Logged

Αλέκος από Κω
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1039



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #7 on: September 26, 2019, 17:07:58 pm »

Quote from: Σοκοφρέτας on September 26, 2019, 16:30:11 pm
Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY  
+++
Logged

Κλεισμένοι στο σπίτι σαν τρελοκομείο ανθρώποι κοιτάνε την πάρτη τους
Και μεις στην απέξω ελπίζουμε ακόμα μην γίνουμε ένα με την φάση τους

Να μείνει μυαλό μα και σώμα ατόφιο όταν φύγει ο νέος ιός
Ποιος έδωσε ποιον; Ποιος κόλλησε ποιον; Και ποιος θα μας σώσει τώρα, ποιος;
sterpapi
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 205


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #8 on: September 26, 2019, 20:54:28 pm »

Όποιος έχει κάποια λύση από τα θέματα του Ιουνίου ας ανεβάσει
Logged
Deadhead
Καταξιωμένος/Καταξιωμένη
***
Posts: 177



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #9 on: September 27, 2019, 17:31:02 pm »

Quote from: sterpapi on September 26, 2019, 20:54:28 pm
Όποιος έχει κάποια λύση από τα θέματα του Ιουνίου ας ανεβάσει
+1

Στην άσκηση 1.1 και 1.4 αυτό το i τι είναι; Επίσης λύνεται με όριο ή τον ορισμό του Ο(g(n));
Logged
RioCompiler
Θαμώνας
****
Gender: Male
Posts: 311



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #10 on: September 27, 2019, 17:33:04 pm »

Ln(n) ειναι
sent from mTHMMY 
Logged

Let's put a smile on that face
DarkTakis
Νεούλης/Νεούλα
*
Gender: Male
Posts: 6



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #11 on: September 27, 2019, 21:29:43 pm »

Λύσεις που πιστεύω για θέμα 1 και 3
Logged

echo "Πίκλες στον Τάκη παντού για πάντα"
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #12 on: September 27, 2019, 22:15:31 pm »

Πολυ σωστες
Logged
sterpapi
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 205


View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #13 on: September 30, 2019, 01:10:11 am »

Έχει κάποιος λύση για το δεύτερο θέμα του Ιουνίου;
Logged
xaotikos
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 283



View Profile
Re: [Ανάλυση Αλγορίθμων] Παλιά Θέματα & Σχολιασμός
« Reply #14 on: September 30, 2019, 11:37:24 am »

Quote from: Σοκοφρέτας on September 26, 2019, 16:30:11 pm
Ίσως κάποιος κάποια ιδέα για το θέμα 4 - Ιούνιος 2019 ?
sent from mTHMMY 

Με κάθε επιφύλαξη

Όπως το είδα νομίζω ότι φτιάχνουμε έναν n*n πίνακα που θα κρατάμε μεγέθη max data και έναν n*n που κρατάμε τα reboots.

Οι γραμμές των πινάκων αντιστοιχούν στην Xi μέρα και οι στήλες στα Sj.

 Δεδομένου ότι την n μέρα δν γίνεται reboot γεμίζουμε την n γραμμή  ως εξής Data[n,1...n] = min(Xn,Si) (αρχική συνθήκη)

Κάθε στοιχείο επόμενης προς τα πάνω γραμμής γεμίζει ως εξής

Data[i, j] = max[(Data[i+1,j+1]+min(Xi,Sj)), (0+Data[i+1,1])]  (αναδρομική σχέση) 

Δηλαδή κάθε στοιχείο του πίνακα αντιστοιχεί σε μια μέρα i δεδομένου ότι έγινε reboot πριν από j μέρες και η βέλτιστη υποδομή λειτουργεί από εκείνη τη στιγμή και έπειτα, αντιστοιχωντας στο [i, j] στοιχείο του πίνακα το μέγιστο μέγεθος δεδομένων που μπορεί να επεξεργαστεί το σύστημα από κει και έπειτα.

Προφανώς ανάλογα με το αποτελεσμα της σύγκρισης που κάνουμε για να γεμίσουμε τον πίνακα Data μπορούμε να βάζουμε 0 η 1 στα αντίστοιχα στοιχεία ενός n*n πίνακα Reboot για να ανακατασκευασουμε τη λύση μετά.

Το μέγιστο μέγεθος δεδομένων που μας ζητάει το πρόβλημα αντιστοιχει στο Data[1,1]. Επίσης γεμίζουμε τους πίνακες μόνο μέχρι τα στοιχεία της κυρίας διαγωνίου.

Για να βρούμε τις μέρες που γίνονται reboot ξεκινάμε από το Reboot[1,1] αν δούμε 0 σε κάποιο στοιχείο ελέγχουμε το Reboot[i+1,j+1] αν δούμε 1 εκτυπωνουμε το i (μέρα reboot) και επόμενος έλεγχος στο Reboot[i+1,1]
Logged
Pages: [1] 2 3 ... 5 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...