• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
November 16, 2026, 05:30:52 am

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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[ΣΦ ΗΛ-ΜΗΧ] Συντονιστική ...
by lulling
[November 15, 2026, 15:57:03 pm]

Βίντεο από την παρακρατικ...
by OlgaG
[November 15, 2026, 14:16:04 pm]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[November 15, 2026, 14:08:39 pm]

Των συνειρμών το παίγνιο....
by Μπιγκόνια
[November 14, 2026, 20:01:03 pm]

[archived] mTHMMY
by L
[November 12, 2026, 17:56:21 pm]

[ΣΦ ΗΛ-ΜΗΧ] ΑΠΟΦΑΣΗ ΓΕΝΙΚ...
by Χαρούμενη Πατάτα
[November 12, 2026, 12:25:28 pm]

[Γεωηλεκτρομαγνητισμός] Γ...
by anastas1a
[November 11, 2026, 10:42:21 am]

Αιτήσεις ορκωμοσίας επανα...
by Nikos_313
[November 09, 2026, 23:28:43 pm]

[Η/Μ Πεδίο I] Γενικές απο...
by Nikos_313
[November 09, 2026, 23:25:41 pm]

[Ηλεκτρικά Κυκλώματα ΙΙ] ...
by Nikos_313
[November 09, 2026, 23:21:18 pm]

[ΨΕΣ] Γενικές απορίες και...
by nchatzo
[November 07, 2026, 18:29:48 pm]

[Δομές Δεδομένων] Γενικές...
by Konlefk
[November 06, 2026, 13:07:10 pm]

[Ρομποτική I] Γενικές απο...
by JTS
[November 06, 2026, 11:42:23 am]

Αφαιρέστε ένα μάθημα της ...
by Petross
[November 04, 2026, 15:11:13 pm]

Τι ακούτε αυτήν τη στιγμή...
by Nikos_313
[November 02, 2026, 22:40:57 pm]

ΤΟΥΡΝΟΥΑ ΣΚΑΚΙ ΗΛΕΚΤΡΟΛΟΓ...
by Nikos_313
[November 02, 2026, 22:37:35 pm]

H Στοά των Off Topic
by Nikos_313
[November 02, 2026, 22:32:29 pm]

Απορία για διπλωματικές
by Nikos_313
[November 02, 2026, 13:04:55 pm]

Παραδίδονται Ιδιαίτερα μα...
by kourkou
[November 01, 2026, 14:15:22 pm]

Κάλεσμα / Συνάντηση ΟΔ/ΟΣ...
by PolarBear
[October 31, 2026, 21:09:34 pm]
Στατιστικά
Members
Total Members: 10563
Latest: kommatas
Stats
Total Posts: 1432531
Total Topics: 32137
Online Today: 2309
Online Ever: 18918
(April 06, 2026, 15:05:31 pm)
Users Online
Users: 2
Guests: 681
Total: 683
Isidora
smoul
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderator: Nekt) > [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2021
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 3 [4] Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2021  (Read 16002 times)
Πατερ Ημμυων
Θαμώνας
****
Posts: 304



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

Quote from: Caterpillar on June 02, 2021, 19:40:48 pm
Τι είναι χωρική πολυπλοκότητα ?
Οι απαιτήσεις δέσμευσης επιπλέον μνήμης που λέει

Για την 5 κάτι σκέφτηκα , το χω στο συννημένο , αντί για quantity το συμβολίζω με q για καλύτερη χωρική πολυπλοκότητα  Cheesy
Logged
Nickgian
Θαμώνας
****
Gender: Male
Posts: 383



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

Παιδια να ρωτησω οσον αφορα το ερωτημα 13 στο τελος του κουιζ η σωστη απαντηση λεει οτι ειναι το 16950 αλλα εγω βγαζω 8150 που εχω λαθος στον κωδικα αν μπορει κανεις να με βοηθησει

Code:
def makestops(D):
    t = [0] * len(D)
    for k in range(1, len(D)):
        for i in range(0, k):
            R = D[k] - D[i]
            if R <= 200 | R>=100:
                t[k] = t[i] + 2 * R - D[k] + D[i]
    return t[-1]


D = [0, 110, 260, 310, 400, 470, 530, 600, 700, 800, 930, 1040, 1190
    , 1270, 1450, 1500, 1650, 1760, 1890, 1960, 2030, 2200, 2390
    , 2480, 2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410, 3520
    , 3710, 3830, 3980, 4070, 4220, 4390, 4440, 4600, 4790, 4950, 5040
    , 5200, 5260, 5370, 5550, 5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270
    , 6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120, 7320, 7280, 7410, 7550
    , 7670, 7860, 7990, 8170, 8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090
    , 9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200, 10390, 10530, 10670
    , 10730, 10920, 11030, 11160, 11270, 13350, 11530, 11660, 11710, 11850]

print(makestops(D))

« Last Edit: June 16, 2021, 21:07:19 pm by Nickgian » Logged

If you want to find the secrets of the universe, think in terms of energy, frequency and vibration.
Caterpillar
Veteran
Επιβεβαρυμένος
******
Posts: 10056



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

Quote from: Nickgian on June 16, 2021, 20:58:00 pm
Παιδια να ρωτησω οσον αφορα το ερωτημα 13 στο τελος του κουιζ η σωστη απαντηση λεει οτι ειναι το 16950 αλλα εγω βγαζω 8150 που εχω λαθος στον κωδικα αν μπορει κανεις να με βοηθησει


Αυτό που είχα κάνει καλό δεν είναι ?
Έχω και τον κώδικα που είχε κάνει ο Μανίος μετά στο μάθημα, όταν το βρω θα τον ανεβάσω. το ανέβασα
Quote from: Caterpillar on May 31, 2021, 12:29:28 pm
εγώ έκανα αυτό, μπορεί να χει τα χάλια του, ενεργειακός θα γίνω. τυπώνει τους σταθμούς που πέρασε,και μετά αυτούς που δεν πέρασε τους βρίσκω με το μάτι, αφού έτσι λέει στην υπόδειξη. Βασικά δεν τυπώνει, τον τελευταίο αλλά θα έπρεπε να τον τυπώνει νομίζω.

Και ένα θέμα του φεβρουαρίου 2020, με τον ίδιο κώδικα περίπου λύνεται.
Code:
D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]
def makestops(D):
    t = [0] * len(D) # array of zeros
    for k in range(1, len(D)):
        t[k] = float('inf')
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] +  2*R - D[k] +D[i]
                    if q < t[k]:
                        t[k] = q
                        if i > 85:
                             print(i)
    return t[-1]
print(makestops(D))

Θέλω το θέμα 20 του Ιουνίου 2020, πως γίνεται να τυπώσουμε αυτό το μαγκούρι ισοζυγισμένο ? Από το πρωί σπάω το κεφάλι μου αλλά δεν βρίσκω κάτι.

Ο Μανιός είχε κάνει αυτό στο μάθημα γιατί κάποιοι του το ζήτησαν.
Code:
def makestops(D):
    t = [0] * len(D) # array of zeros
    best = [0] * len(D)
    for k in range(1, len(D)):
        t[k] = float('inf') ### add your code here!
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] + 2 * R - D[k] + D[i]
                    if q < t[k]:
                        t[k] = q
                        best[k] = i
                        
    return t[-1], best
m, best = (makestops(D))
def what_to_do(best, k):
    i = best[k]
    if k == 0:
        print(0)

    else:
        what_to_do(best, i)
        print( "stathmos" + str(i ))

print(what_to_do(best, 100))
Βασικά του Μανιού είναι η 2ρη συνάρτηση, για πρώτη είχα κρατήσει την δικιά μου, δεν έχω τι έκανε για την πρώτη.



Το R το πέρνουμε 100 ή 200 αυτό είναι το λάθος σου. δεν είναι       R = D[k] - D. 
Γενικά σε αυτά τα κουιζ ακολουθείς πιστά τον ανδρομικό τύπο που επέλεξες και βγάινει ο κώδικας.
« Last Edit: June 16, 2021, 21:29:11 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."
"Ο άνθρωπος μοιάζει με κλάσμα όπου ο αριθμητής είναι ο πραγματικός εαυτός του και ο παρονομαστής η ιδέα που έχει για τον εαυτό του. Όσο μεγαλύτερος ο παρονομαστής, τόσο μικρότερη η αξία του κλάσματος. Και όσο ο παρανομαστείς διογκώνεται προς το άπειρο, τόσο το κλάσμα τείνει προς το μηδέν."
"Ο καλύτερος τρόπος να προβλέψεις το μέλλον είναι να το εφεύρεις"


Nickgian
Θαμώνας
****
Gender: Male
Posts: 383



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

Δεν το ειχα προσεξει οτι εχει απαντηθει παλιοτερα επισης του μανιου χωρις εξ ολοκληρου τον κωδικα του δεν δουλευει δεν μου βγαζει αποτελεσματα, και επισης ναι το προσεξα το λαθος με το R

επισης εκανα καποιες αλλαγες αλλα παλι δεν μου βγαινει εκεινος ο αριθμος της λύσης μου βγάζει  σωστη λύση βγανει κατι λιγοτερο ειχα λαθος τον πινακα D(κατι θα μου ειχε ξεφυγει ολα καλα βγαζει κανονικο αποτελεσμα και ειναι ο εξης:
Code:
def makestops(D):
    t = [0] * len(D)
    best = 0
    for k in range(1, len(D)):
        t[k] = float('inf')
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] + 2 * R - D[k] + D[i]
                    if q < t[k]:
                        t[k] = q
                        best = k

                    else:
                        t[k] = t[best]

    return t[-1]

D = [0, 110, 260, 310, 400, 470, 530, 600,
700, 800, 930, 1040, 1190, 1270, 1450, 1500,
1650, 1760, 1890, 1960, 2030, 2200, 2390, 2480,
2630, 2810, 2990, 3050, 3100, 3170, 3350, 3410,
3520, 3710, 3830, 3980, 4070, 4220, 4390, 4440,
4600, 4790, 4950, 5040, 5200, 5260, 5370, 5550,
5640, 5730, 5790, 5840, 5990, 6070, 6150, 6270,
6320, 6450, 6520, 6650, 6800, 6860, 6970, 7120,
7230, 7280, 7410, 7550, 7670, 7860, 7990, 8170,
8240, 8310, 8480, 8580, 8650, 8830, 8930, 9090,
9240, 9420, 9560, 9720, 9820, 9910, 10090, 10200,
10390, 10530, 10670, 10730, 10920, 11030, 11160,
11270, 11350, 11530, 11660, 11710, 11850]

print(makestops(D))

Quote from: Caterpillar on June 16, 2021, 21:08:08 pm
Αυτό που είχα κάνει καλό δεν είναι ?
Έχω και τον κώδικα που είχε κάνει ο Μανίος μετά στο μάθημα, όταν το βρω θα τον ανεβάσω. το ανέβασα
Ο Μανιός είχε κάνει αυτό στο μάθημα γιατί κάποιοι του το ζήτησαν.
Code:
def makestops(D):
    t = [0] * len(D) # array of zeros
    best = [0] * len(D)
    for k in range(1, len(D)):
        t[k] = float('inf') ### add your code here!
        for i in range(k):
            for R in range(100, 201, 100):
                if D[k] - D[i] <= R:
                    q = t[i] + 2 * R - D[k] + D[i]
                    if q < t[k]:
                        t[k] = q
                        best[k] = i
                        
    return t[-1], best
m, best = (makestops(D))
def what_to_do(best, k):
    i = best[k]
    if k == 0:
        print(0)

    else:
        what_to_do(best, i)
        print( "stathmos" + str(i ))

print(what_to_do(best, 100))
Βασικά του Μανιού είναι η 2ρη συνάρτηση, για πρώτη είχα κρατήσει την δικιά μου, δεν έχω τι έκανε για την πρώτη.



Το R το πέρνουμε 100 ή 200 αυτό είναι το λάθος σου. δεν είναι       R = D[k] - D.  
Γενικά σε αυτά τα κουιζ ακολουθείς πιστά τον ανδρομικό τύπο που επέλεξες και βγάινει ο κώδικας.
« Last Edit: June 16, 2021, 22:24:21 pm by Nickgian » Logged

If you want to find the secrets of the universe, think in terms of energy, frequency and vibration.
Caterpillar
Veteran
Επιβεβαρυμένος
******
Posts: 10056



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

Quote from: Nickgian on June 16, 2021, 21:49:12 pm
Δεν το ειχα προσεξει οτι εχει απαντηθει παλιοτερα επισης του μανιου χωρις εξ ολοκληρου τον κωδικα του δεν δουλευει δεν μου βγαζει αποτελεσματα, και επισης ναι το προσεξα το λαθος με το R

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


Αν δεν δουλεύει του Μανιού κάτι δεν έγραψα μάλλον σωστά.  Undecided

Ε βάλλε μια print(m) και θα στο τυπώσει.
« Last Edit: June 16, 2021, 21:54:00 pm by Caterpillar » Logged

Quote from: kinezos on May 14, 2007, 23:54:29 pm
Μάργαρης, εν έτει 2003 "Για να κάνεις μια μεγάλη ανακάλυψη, πρέπει πρώτα να κάνεις μια μεγάλη μαλακία!
Quote from: pentium4 on March 07, 2016, 22:32:28 pm
ότι αξίζει πονάει και είναι δύσκολο
"Το πρόβλημα δεν είναι οι αιώνιοι φοιτητές. Το πρόβλημα είναι οι αιώνιοι συμφεροντολόγοι πολιτικοί (οποιασδήποτε βαθμίδας)."
"Ο άνθρωπος μοιάζει με κλάσμα όπου ο αριθμητής είναι ο πραγματικός εαυτός του και ο παρονομαστής η ιδέα που έχει για τον εαυτό του. Όσο μεγαλύτερος ο παρονομαστής, τόσο μικρότερη η αξία του κλάσματος. Και όσο ο παρανομαστείς διογκώνεται προς το άπειρο, τόσο το κλάσμα τείνει προς το μηδέν."
"Ο καλύτερος τρόπος να προβλέψεις το μέλλον είναι να το εφεύρεις"


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

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