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

από switch
Πέμ Νοέμ 12, 2020 7:25 pm
Δ. Συζήτηση: Γενικά για το Διαγωνισμό
Θέμα: Δεν μπορώ να συνδεθώ στο hellenico contest
Απαντήσεις: 2
Προβολές: 62

Re: Δεν μπορώ να συνδεθώ στο hellenico contest

Ενδεικτικός Προγραμματισμός

Κυριακή, 15 Νοεμβρίου 2020:
Ανοιγμα συστήματος υποβολών HelleniCO
απο pdp.gr
από switch
Παρ Νοέμ 06, 2020 6:05 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Οκτώβριος 2020
Απαντήσεις: 14
Προβολές: 533

Re: Μηνιαία Πρόκληση: Οκτώβριος 2020

Μια ακόμα παραλλαγή του προβλήματος :mrgreen: https://hsin.hr/coci/contest1_tasks.pdf πρόβλημα 3d histogram Οι περιορισμοί που δίνονται (N<=200000) σημαίνει ότι είναι αποδεκτές λύσεις γραμμικές (φυσικά), λογαριθμικές και τετράγωνο λογαριθμικής λύσης το πολύ. Τετράγωνα και μετά... δεν.... hint Φυσικά...
από switch
Κυρ Νοέμ 01, 2020 12:43 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Οκτώβριος 2020
Απαντήσεις: 14
Προβολές: 533

Re: Μηνιαία Πρόκληση: Οκτώβριος 2020

Τρέχεις ένα for για καθε σειρα και εκει κάνεις δυο ανεξάρτητα loop, το ένα ενημερώνει τον πίνακα histogram και αφου τελειωσε αυτο καλείς την histogra() συνάρτηση. Αυτά τα loop δεν είναι φωλιασμένα.

Αρα O(N^2) ή κάτι σαν N*(N+N) που είναι O(N^2)
Χάνω κάτι;
από switch
Τετ Οκτ 28, 2020 12:39 pm
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Οκτώβριος 2020
Απαντήσεις: 14
Προβολές: 533

Re: Πρόταση λύσης;

alexakos έγραψε:
Τετ Οκτ 28, 2020 12:05 pm
Πώς στέλνω μια πρόταση λύσης;
Κηπουρίδης έγραψε:Οι απαντήσεις και οι παρατηρήσεις ας μπαίνουν σε spoiler tags βέβαια!
Μπορεις και με πμ (προσωπικο μήνυμα) στον Κηπουρίδη ή σε μένα.
από switch
Κυρ Αύγ 02, 2020 12:01 am
Δ. Συζήτηση: Εξάσκηση και προετοιμασία
Θέμα: Μηνιαία Πρόκληση: Ιούλιος 2020
Απαντήσεις: 4
Προβολές: 779

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

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

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
Απαντήσεις: 270
Προβολές: 240594

Re: Hellenico

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

Re: Hellenico

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

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

Re: Hellenico

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

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
Απαντήσεις: 270
Προβολές: 240594

Re: Hellenico

Καλησπέρα. Ο ΧΡΟΝΟΣ*ΤΑΧΥΤΗΤΑ είναι integer αλλά όταν διαιρεθεί με bandwidth γίνεται double. Όπως βλέπω στο παράδειγμα, το 22 (ο ελάχιστος χρόνος) δεν παθαίνει κάποια αλλαγή. Ο άλλος παθαίνει με αυτήν την πράξη και από 57 γίνεται 21 (22+21=43). Με τον παραπάνω κώδικα, το output σε αυτό το testcase ε...