Η αναζήτηση βρήκε 57 εγγραφές

από switch
Κυρ Αύγ 02, 2020 12:01 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Ιούλιος 2020
Απαντήσεις: 4
Προβολές: 605

Re: Μηνιαία Πρόκληση: Ιούλιος 2020

Μια παραλλαγή του προβλήματος με updates...
https://www.codechef.com/problems/CHEFLKJ
από switch
Δευ Ιούλ 27, 2020 10:53 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

2. ans = (double) sumkb / bandwidth : Μια αλλη λυση αντι για το round (που δεν έχω χρησιμοποιησει ποτε :) ) int ans = 0.5+double(sumkb)/bandwidth; cout << ans << endl; ή int ans = 0.5+(double)sumkb/bandwidth; cout << ans << endl; Το δεκαδικο μερος χανεται παντα κατα την αποθήκευση double στην ακερα...
από switch
Δευ Ιούλ 27, 2020 10:35 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Φυσικά δοκιμάσαμε, μόλις, με την Μαριλένα την απλή λύση! ... Οι πίνακες χρειάζονται;;;; :) Τη λυση πολυ καλα τη σκεφτηκατε. Εύγε! Ουσιαστικα εχουμε ενα παραλληλογραμο με υψος το bandwidth και πλατος το χρονο. Οπως κ να μοιρασουμε το ελευθερωμενο bandwidth απο τις ολοκληρωμένες ληψεις (το κενο που θ...
από switch
Κυρ Ιούλ 26, 2020 10:20 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Πωπω σημερα ξεμεινα απο ίντερνετ και εχασα ενδιαφερουσα συζήτηση. Μπετυ, Μπραβο και στους τρεις σας. Νομιζω θα εχετε πολυ ανταγωνισμο στο σπιτι :)

Δημητρη χωρίς την ταξινόμηση βγαζεις το χρονο... "διανυσματικά" :) η time ανεβοκατεβαίνει. Πολυ ωραια λυση. Μπραβο που την καταλαβες.
από switch
Κυρ Ιούλ 26, 2020 12:09 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Μπράβο που το έκανες. Δεν έχεις τελειώσει ακόμα ;) Το πρόβλημα λύνεται ακόμα πιο απλά. Ίσως να σε βοηθήσει αν ξαναδείς ο σχήμα με τα χρωματιστά κουτάκια που είχα ανεβάσει... κάθε κουτάκι είναι (ας πούμε) ένα "πακέτο" tcp :D. Επίσης, μήπως μπορείς να καταλάβεις γιατί έβρησκες μικρότερους χρόνους από ...
από switch
Σάβ Ιούλ 25, 2020 11:49 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Έβαλα το testcase του παραδείγματος, βγάζω σωστό αποτέλεσμα. Βάζω το testcase του switch και βγάζω 30. Παρ' όλ' αυτά, 0/10 στο Hellenico. Τι μπορεί να φταίει πάλι; Τι τιμή έχουν οι uninitialized local variables? :mrgreen: Για το ερώτημα σου θα περιμένουμε να αιτιολογήσεις γιατί να έχει σημασία η σε...
από switch
Σάβ Ιούλ 25, 2020 11:24 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Χαχα, μακάρι να το τελειώσω σύντομα. Άρα αυτό που κατάλαβα είναι ότι τα 12 πρώτα δευτερόλεπτα το τρίτο αρχείο θα κατεβαίνει με ταχύτητα 3 (kb/s). Όσο θέλεις θα κατέβει. Αν θέλεις μπορεί να κατέβει με 0 ή με full throttle ή με 1 ή με 2 ή με 3. Το bandwidth πρέπει να είναι 100% καλυμμένο. Αλλά και πά...
από switch
Σάβ Ιούλ 25, 2020 9:16 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Μήπως δεν θα έπρεπε να το πολλαπλασιάσω με την ταχύτητα που είχε εξαρχής ( Μα αυτό δείχνει το παράδειγμα!!!) ή κάτι ξεχνώ; Η πράξη είναι ακριβώς αυτή που βλέπω στην εκφώνηση της άσκησης, δεν καταλαβαίνω τι πρέπει να κάτσω να σκεφτώ να βρω ☹️.. Η ταχύτητα που κατεβαίνει το αρχειο δεν ειναι απαραιτητ...
από switch
Σάβ Ιούλ 25, 2020 12:41 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Όχι. Ο μαθηματικός σου συλλογισμός είναι λάθος και ακολουθείς από την αρχή χωρίς αλλαγές αυτόν το συλλογισμό οπότε δεν βρίσκεις τη λύση. Το ότι σου βγαίνει στο 2ο αρχείο ο χρόνος σωστός, είναι θέμα σύμπτωσης. Δεν είναι απόδειξη ορθότητας της μεθόδου. Πρέπει να αξιοποιήσεις το ΜΕΓΕΘΟΣ των αρχείων με ...
από switch
Παρ Ιούλ 24, 2020 11:16 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Sorry σε μπέρδεψα με το 12 (έγραφα βιαστικά). Θα δεις τι είναι το 12 παρακάτω. Συνεχίζοντας από εκεί που έμεινε ο Βαγγέλης: Λες ότι αρχικά περνάνε τα πρώτα 10 δευτερόλεπτα, και τελειώνει η πρώτη εργασία. Συμφωνώ ως εδώ. ... Anyway, μετά λες ότι διαιρείς με το 100 (το συνολικό bandwidth), οπότε σε 2 ...
από switch
Παρ Ιούλ 24, 2020 6:45 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Δεν μας κουράζεις. Και εμείς χαιρόμαστε όταν βοηθάμε, όπως μας βοήθησαν και εμάς. Το πρώτο ερώτημα το βρήκες. Είναι το ΜΕΓΕΘΟΣ. Δεν έχει σημασία αν είναι σε Kb ή άλλες μονάδες. ΤΑΧΥΤΗΤΑ = ΜΕΓΕΘΟΣ / ΧΡΟΝΟ -> ΜΕΓΕΘΟΣ = ΧΡΟΝΟΣ * ΤΑΧΥΤΗΤΑ. Πάρα πολύ ωραία. Στο τρίτο τώρα δηλαδή γίνεται (30-10-12)*30/100...
από switch
Παρ Ιούλ 24, 2020 4:03 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Υπάρχουν περισσότερες από μια λύσεις για το πρόβλημα αυτό. Ίσως υπάρχει λύση πιο απλή από αυτή που περιγράφω παρακάτω, όμως θα πρέπει να κατανοήσεις το πρόβλημα στο μυαλό σου ώστε να το μετασχηματίσεις όπως σε βολεύει. Οπότε αυτή τη λύση άφησε τη για μετά. ------- Ο τρόπος που θα κατανεμηθεί το band...
από switch
Παρ Ιούλ 24, 2020 2:21 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

_Dimitris_ έγραψε:
Παρ Ιούλ 24, 2020 1:52 pm
Ναι όπως είπα θα θέλει (20-10)*20/100=2 δευτερόλεπτα, σωστα;
Πως κατανέμεις το ελευθερωμένο bandwidth του ολοκληρωμένου 1ου αρχείου στο 2ο και στα μετέπειτα αρχεία?
από switch
Παρ Ιούλ 24, 2020 1:49 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

_Dimitris_ έγραψε:
Παρ Ιούλ 24, 2020 1:00 pm
Περνούν τα 10 πρώτα δευτερόλεπτα. Το δεύτερο αρχείο θα θέλει 10 δευτερόλεπτα
Όχι, θα θέλει λιγότερο, εφόσον ελευθερώθηκε το τμήμα του bandwidth που δέσμευε το πρώτο αρχείο οπότε θα κατεβαίνει πιο γρήγορα.
από switch
Παρ Ιούλ 24, 2020 12:47 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Να ένα test case δικο μου:
downloads.in

Κώδικας: Επιλογή όλων

4
10 10
20 20
30 30
40 40
downloads.out

Κώδικας: Επιλογή όλων

30
από switch
Παρ Ιούλ 24, 2020 12:04 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Καλησπέρα. Ο ΧΡΟΝΟΣ*ΤΑΧΥΤΗΤΑ είναι integer αλλά όταν διαιρεθεί με bandwidth γίνεται double. Όπως βλέπω στο παράδειγμα, το 22 (ο ελάχιστος χρόνος) δεν παθαίνει κάποια αλλαγή. Ο άλλος παθαίνει με αυτήν την πράξη και από 57 γίνεται 21 (22+21=43). Με τον παραπάνω κώδικα, το output σε αυτό το testcase ε...
από switch
Πέμ Ιούλ 23, 2020 4:58 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Όχι όχι, η ταξινόμηση γίνεται με βάση την ταχύτητα, το πρώτο στοιχείο (στο παράδειγμα το 3 και το 2). Επίσης παίρνω πάντα τον πρώτο χρόνο, οχι έναν τυχαίο αλλά τώρα που το ξανασκεφτομαι επειδή θέλω να πάρω τον ελάχιστο χρόνο, γιατί; Φοβάσαι μήπως τον χάσεις; :D Ενω θα τον υπολογίσεις και αυτόν με τ...
από switch
Πέμ Ιούλ 23, 2020 12:45 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Η βασική σου ιδέα είναι γενικά καλή. Η υλοποίηση θέλει δουλίτσα και ίσως κάποιες λεπτομέρειες ακόμα. Είσαι σε καλό δρόμο όμως. Λοιπόν, στον παραπάνω κώδικα αποθηκεύω κάθε ζεύγος (ταχύτητα - χρόνος) σε ενα vecror το οποίο μετα sortαρω. Ταξινομείς με το bandwidth (σε αύξουσα σειρά). Αυτό ήθελες να κάν...
από switch
Τετ Ιούλ 22, 2020 9:53 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Στο πρόβλημα αυτό αλλά και γενικά στα προβλήματα, πρέπει να τα μετασχηματίσεις όπως σε βολεύουν εσένα. Σκέψου πολύ απλά ότι έχεις ένα συγκεκριμένο bandwidth. Σε αυτό πρέπει να χωρέσουν ολα τα κατεβάσματα. Κάθε φορά που τελειώνει ένα κατέβασμα, το bandwidth που ελευθερώθηκε μοιράζεται στα υπόλοιπα. Έ...
από switch
Τετ Ιούλ 15, 2020 5:58 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Hellenico
Απαντήσεις: 258
Προβολές: 231668

Re: Hellenico

Το bubble sort δεν είναι αποδοτικός αλγόριθμος για τυχαίους πίνακες γιατί μπορεί να χρειαστεί έως n^2/2 (ν τετράγωνο δια δυο) αντιμεταθέσεις. Ήταν όμως μια ωραία άσκηση για το μάθημα με τα συνδυασμένα loop: while και for :D. Το sort στο algorithm είναι τύπου merge sort (μπορείς να το δεις στη wikipe...