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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Τα παράπονα μου για την α...
by Katarameno
[Today at 22:13:19]

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

Αποτελέσματα Εξεταστικής ...
by MajorTom
[Today at 21:22:01]

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

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]

Ποιο τραγούδι ακούσατε 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: 1399600
Total Topics: 30662
Online Today: 192
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 33
Guests: 91
Total: 124
athena_apo
George15
hjalmar
noreason
papgeokon
gpapadimi
karthos
Caterpillar
almpandr
25thOfMarch
geo66
Katarameno
saristei
manek
chrysolog
filkilkis
christina02
cham
stelkour
Filip-kan
LYMIG
Lee
asls
Filpan10
Thunderlord
Geoth
Εμφάνιση

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #30 on: June 20, 2019, 22:39:27 pm »

ωραια ευχαριστω...σε ποια διαφανεια εχει παραδειγμα κ ποια σελιδα;
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #31 on: June 20, 2019, 23:21:27 pm »

Διαφανεια 18 στην αρχη.
sent from mTHMMY 
Logged

ctsompos
Καταξιωμένος/Καταξιωμένη
***
Posts: 225


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #32 on: June 24, 2019, 09:45:24 am »

Στην άσκηση με τα κυρίαρχα σημεία γτ θεωρούμε ότι για n=2 κυρίαρχο είναι αυτό με το μεγαλύτερο Χ? αν έχει μικρότερο Υ είναι και τα 2 κυρίαρχα 
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #33 on: June 26, 2019, 14:23:29 pm »

μπορει καποιος να εξηγησει ποια ειναι η διαφορα μεταξυ min(κατι) ,maxmin(κατι) minmin(κατι)? ωστε να ξερουμε ποτε χρησιμοποιειται το καθετι
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #34 on: June 26, 2019, 15:51:15 pm »

Quote from: panos98 on June 26, 2019, 14:23:29 pm
μπορει καποιος να εξηγησει ποια ειναι η διαφορα μεταξυ min(κατι) ,maxmin(κατι) minmin(κατι)? ωστε να ξερουμε ποτε χρησιμοποιειται το καθετι
Πού το είδες? Μήπως είναι μία min μέσα σε άλλη?
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #35 on: June 26, 2019, 16:16:18 pm »

2η προοδος πολλαπλης επιλογης με τα αμαξια,ξενοδοχεια,Κατασκευη αλγοριθμου δπ παραγραφος με λεξεις,   . Δοκιμαστικη προοδος 2 πολλαπληςασκηση με  παιχνιδι τηλεμεταφορας και ασκηση με υπολοιπο σε δυναμεις του 2 κ τ 3
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #36 on: June 26, 2019, 17:51:44 pm »

Εγώ αυτό που καταλαβαίνω είναι ότι έχεις δύο μεταβλητές απλά, πχ σε αυτό με τα αυτοκίνητα την R και την i και πρέπει να ελαχιστοποιήσεις ως προς και τις δυο. Βρίσκεις το min ως προς i μία φορά για R=100 και μία για R=200 και μετά το ελάχιστο αυτών των δύο. Αλλά μπορεί να κάνω και λάθος, αμα έχει κάποιος καμιά άλλη ιδέα ας πει.
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #37 on: June 26, 2019, 18:04:09 pm »

ενας λογος σιγουρα ειναι οταν εχω 2 ανεξαρτητες μεταβλητες (θυμιζει λιγο σαν διπλο ολοκληρωμα η λογικη) απλα σε αυτο με τις λεξεις δε βρισκω το λογο να παρει το για το  ελαχιστο κοστος πρωτα το max κοστος  απο (     
Logged
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 671



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #38 on: June 26, 2019, 18:07:39 pm »

Όπως τα λέει ο Argirios είναι για το min min.

Για το min max, πχ στην 2η δοκιμαστική πρόοδο Q7,  μια επιλογή είναι
minb( maxi bi )

Αυτό το διαβάζουμε από "μέσα προς τα έξω", δηλαδή: επιλέγουμε το i που μεγιστοποιεί το bi (χωρίς να ξεπερνά τον περιορισμό), και μετά επιλέγω το b που ελαχιστοποιεί αυτό που μένει μέσα.

Στα προβλήματα ΔΠ που κάνουμε νομίζω θα είναι ή min min ή max max, δε σκέφτομαι κάποιο λόγο να θέλουμε να ελαχιστοποιήσουμε κάτι και να το μεγιστοποιήσουμε μαζί.
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #39 on: June 26, 2019, 18:17:40 pm »

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



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #40 on: June 26, 2019, 19:01:01 pm »

Λοιπον παιζει να καταλαβα τη λογικη του minmax .Αρχικα αυτος δηλωνει στην εκφωνηση με bold κιολας οτι ''το κοστος παραγραφου ειναι το ΜΕΓΙΣΤΟ απο  τα επιμερους κοστη των γραμμων'' ,επομενως εξορισμου βγαινει το max{kati} και ακολουθω με τη λογικη π σκεφτηκαμε ολοι περνει το minmax{kati}
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #41 on: June 26, 2019, 21:17:57 pm »

Ε ναι άρα για minmax λες όχι για maxmin, νομίζω είναι αυτό που είπε ο Patatompataria για όλες τις περιπτώσεις ούτως ή άλλως, σκεφτόμαστε από μεσα προς τα έξω. Έτσι κιαλλιώς δε νομίζω να μας βάλει να υπολογίσουμε το min ή κάτι τέτοιο, ξεφεύγει από το μάθημα, απλά να γράψουμε τον αναδρομικό τύπο θέλει απ'ότι είδα στις ασκήσεις, και να αποδείξουμε ότι είναι σωστός.
Logged

Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #42 on: June 26, 2019, 23:24:42 pm »

Μόνο σε εμένα οι τελευταίες ασκήσεις των προόδων φαίνονται πολύ δύσκολες ή δεν τις έχω κατανοήσει καλά?  Huh Huh Huh Huh
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1191



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #43 on: June 26, 2019, 23:26:00 pm »

Ρωτα
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #44 on: June 26, 2019, 23:33:24 pm »

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

Pages: 1 2 [3] 4 5 Go Up Print
Jump to:  

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