Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 12:23
Πώς γίνεται αυτό ρε παιδιά; Πείτε και σε μας τους άσχετοι να μαθαίνουμε.
Phorum.com.gr
Καλώς ήρθατε στο Phorum.com.gr Είμαστε εδώ πολλά ενεργά μέλη της διαδικτυακής κοινότητας του Phorum.gr που έκλεισε. Σας περιμένουμε όλους!
https://www.phorum.com.gr/
Σανίκα
Σελίδα 3 από 5
Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 12:40
ΆΚΥΡΟΝ (λάθος)Show
Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 12:58
τα πολλά χρόνια πριν που έκανα HPC είχε σημασία και η αρχιτεκτονική των επεξεργαστών, πχ ένα άθροισμα Ν αριθμών γινόταν πολύ γρηγοροότερα αν ο βρόγχος είχε σπάσει σε 5 αθροίσματα Ν/5 αριθμών (χωρίς παράλληλο κώδικα, ειδάλλως θα ήταν προφανές), συν κάτι άλλες τεχνικές για μεγάλους πίνακες με πολλά μηδενικά
προφανώς έκανα γρήγορα στροφή 360
προφανώς έκανα γρήγορα στροφή 360
Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 12:59
Σπύρο, νομίζω ότι αυτό που έκανες δεν δουλεύει, ακριβώς για τον λόγο που περιέγραψα και στον Nameless πιο πάνω.
Αφού μάλιστα έχεις βάλει και χρόνους, μπορώ να το εξηγήσω καλύτερα, δες:
Στην πεντάδα #4 (για παράδειγμα), το αρχείο F016(091) είναι πιο γρήγορο από το F013(104).
Με τη μέθοδό σου όμως, απορρίπτεις εντελώς το F016 επειδή δεν βγήκε πρώτο στην πεντάδα του, αλλά κρατάς το F013 για περαιτέρω συγκρίσεις.
Καταλαβαίνεις τι εννοώ;
Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 14:02
Ναι, έχεις δίκιο.. Κάπου το έχασα στην πορεία, στο τέλος. 
Τώρα που το βλέπω, είχα βάλει να συγκρίνω αρχικά, μερικές πεντάδες (από τις 50).
Αρχικά αυτή που είχε το νικητή πρώτο.
Το δεύτερο πιο γρήγορο είτε θα ήταν αυτό που προέκυψε όπως παραπάνω είτε αυτό που ακολουθεί το νικητή στην αρχική πεντάδα.
Μετά το άλλαξα για κάποιο λόγο και την πάτησα.
Τώρα που το βλέπω, είχα βάλει να συγκρίνω αρχικά, μερικές πεντάδες (από τις 50).
Αρχικά αυτή που είχε το νικητή πρώτο.
Το δεύτερο πιο γρήγορο είτε θα ήταν αυτό που προέκυψε όπως παραπάνω είτε αυτό που ακολουθεί το νικητή στην αρχική πεντάδα.
Μετά το άλλαξα για κάποιο λόγο και την πάτησα.
Re: Σανίκα
Δημοσιεύτηκε: 30 Ιούλ 2018, 15:08
Επεξεργαζομαι λύση που καλεί τη yolo 83 φορές για να βρεί την πρώτη πεντάδα.
Παρακαλώ σημειώστε τον αριθμό μέχρι να την επαληθευσω όταν βρω πιο πολύ χρόνο.
Παρακαλώ σημειώστε τον αριθμό μέχρι να την επαληθευσω όταν βρω πιο πολύ χρόνο.
Re: Σανίκα
Δημοσιεύτηκε: 31 Ιούλ 2018, 03:20
Λοιπόν, ακυρώστε τον προηγούμενο αριθμό και δεν έχω βρει ακόμα το νέο. Ακόμα δεν έχω μετρήσει πόσεις yolo χρειάζεται η λύση μου.
Ωστόσο μπορώ να εξηγήσω από τώρα τη λογική μου μέχρι να βρω χρόνο να γράψω κώδικα.
Είναι προφανές ότι για να μειώσουμε τις κλήσεις τις yolo χρειάζεται να σταματήσουμε να πετάμε πληροφορία που έχουμε ήδη. Το σχετικό ρανκινγκ κάθε αρχείου έχει τη σημασία του.
Εξηγώ με το Παγκόσμιο Κύπελλο. Υποθέτουμε ότι όλο το Παγκόσμιο Κύπελλο 2018 είναι η διαδικασία νοκ-άουτ, ξεχνάμε ότι υπήρχαν γκρουπ και τέτοια.
Χρειάστηκαν 15 ματς για να βρούμε ότι 1η ομάδα στον κόσμο είναι η Γαλλία.
Πόσα ματς θα χρειαστούμε για να βρούμε τη 2η ομάδα στο κόσμο;
Κανένα θα πει κάποιος, είναι η Κροατία. Όχι. Η 2η ομαδά μπορεί να είναι οποιαδήποτε; Πάλι όχι. Καμία ομάδα που έχασε από την Κροατία δεν μπορεί να είναι 2η. Ούτε κάποια που έχασε από κάποιον που έχασε από την Κροατία. Ούτε κάποια που έχασε από κάποιον που έχασε από τη Γαλλία.
Η 2η ομάδα ΠΡΕΠΕΙ να είναι ή η Κροατία ή μία από τις ομάδες που απέκλεισε η Γαλλία νωρίτερα.
π.χ. λέει κάποιος η 2η είναι είναι η Ισπανία. Δεν γίνεται γιατί έχασε από τη Ρωσία, η οποία έχασε από την Κροατία, η οποία έχασε από τη Γαλλία. Άρα το καλύτερο σενάριο για την Ισπανία είναι να είναι η 4η ομάδα στον κόσμο.
Οπότε έχουμε 4 υποψήφιους
που σημαίνει θέλουμε άλλα 2+1=3 ματς για να βρούμε την 2η ομάδα στο κόσμο.
Με την ίδια λογική φτιάχνουμε μια λίστα πιθανών 3ων, τους ρίχνουμε σε νοκ-άουτ, κ.ο.κ.
Το πρόβλημα του άρχικού ερωτήματος είναι μια πιο δύσκολη εκδοχή αυτού του προβλήματος.
Ωστόσο μπορώ να εξηγήσω από τώρα τη λογική μου μέχρι να βρω χρόνο να γράψω κώδικα.
Είναι προφανές ότι για να μειώσουμε τις κλήσεις τις yolo χρειάζεται να σταματήσουμε να πετάμε πληροφορία που έχουμε ήδη. Το σχετικό ρανκινγκ κάθε αρχείου έχει τη σημασία του.
Εξηγώ με το Παγκόσμιο Κύπελλο. Υποθέτουμε ότι όλο το Παγκόσμιο Κύπελλο 2018 είναι η διαδικασία νοκ-άουτ, ξεχνάμε ότι υπήρχαν γκρουπ και τέτοια.
Χρειάστηκαν 15 ματς για να βρούμε ότι 1η ομάδα στον κόσμο είναι η Γαλλία.
Πόσα ματς θα χρειαστούμε για να βρούμε τη 2η ομάδα στο κόσμο;
Κανένα θα πει κάποιος, είναι η Κροατία. Όχι. Η 2η ομαδά μπορεί να είναι οποιαδήποτε; Πάλι όχι. Καμία ομάδα που έχασε από την Κροατία δεν μπορεί να είναι 2η. Ούτε κάποια που έχασε από κάποιον που έχασε από την Κροατία. Ούτε κάποια που έχασε από κάποιον που έχασε από τη Γαλλία.
Η 2η ομάδα ΠΡΕΠΕΙ να είναι ή η Κροατία ή μία από τις ομάδες που απέκλεισε η Γαλλία νωρίτερα.
π.χ. λέει κάποιος η 2η είναι είναι η Ισπανία. Δεν γίνεται γιατί έχασε από τη Ρωσία, η οποία έχασε από την Κροατία, η οποία έχασε από τη Γαλλία. Άρα το καλύτερο σενάριο για την Ισπανία είναι να είναι η 4η ομάδα στον κόσμο.
Οπότε έχουμε 4 υποψήφιους
που σημαίνει θέλουμε άλλα 2+1=3 ματς για να βρούμε την 2η ομάδα στο κόσμο.
Με την ίδια λογική φτιάχνουμε μια λίστα πιθανών 3ων, τους ρίχνουμε σε νοκ-άουτ, κ.ο.κ.
Το πρόβλημα του άρχικού ερωτήματος είναι μια πιο δύσκολη εκδοχή αυτού του προβλήματος.
Re: Σανίκα
Δημοσιεύτηκε: 31 Ιούλ 2018, 13:24
Παραθέτω από πραγματική προσομοίωση της λύσης:
(#αρ. πεντάδας, όνομα αρχείου, χρόνος εκτέλεσης σε παρένθεση - υποτίθεται δεν τον βλέπουμε / ξέρουμε)
Πρώτα ταξινομούμε ανά 5 αρχεία από τη λίστα των 250.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 50 ΠΕΝΤΑΔΕΣ
Στη συνέχεια ταξινομούμε τους νικητές των 50 πεντάδων δημιουργώντας 10 ταξινομημένες πεντάδες.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 10 ΠΕΝΤΑΔΕΣ
[#1] F021(037) - F001(055) - F017(065) - F008(078) - F013(104)
[#2] F050(020) - F027(035) - F033(069) - F039(181) - F041(187)
[#3] F059(012) - F074(033) - F052(080) - F065(082) - F066(247)
[#4] F076(017) - F099(087) - F082(144) - F092(149) - F089(234)
[#5] F114(023) - F105(024) - F107(058) - F117(077) - F124(143)
[#6] F145(019) - F131(022) - F149(030) - F138(039) - F128(079)
[#7] F167(021) - F153(044) - F156(059) - F172(099) - F161(147)
[#8] F180(049) - F183(101) - F193(103) - F188(103) - F200(347)
[#9] F212(038) - F202(088) - F221(093) - F207(107) - F217(191)
[#10] F226(015) - F245(031) - F240(075) - F246(107) - F233(119)
Από τους νικητές των 10 πεντάδων δημιουργούμε 2 νέες ταξινομημένες πεντάδες.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 2 ΠΕΝΤΑΔΕΣ
[#1] F059(012) - F076(017) - F050(020) - F114(023) - F021(037)
[#2] F226(015) - F145(019) - F167(021) - F212(038) - F180(049)
Για να βρούμε το νικητή (το πιο γρήγορο αρχείο όλων) ταξινομούμε τους νικητές των 2 παραπάνω πεντάδων.
Συμπεριλαμβάνουμε στην τελευταία αυτή εκτέλεση και τα αρχεία της δεύτερης στήλης καθώς και ένα από την τρίτη στήλη.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 1 ΠΕΝΤΑΔA
[#1] F059(012) - F226(015) - F076(017) - F145(019) - F050(020)
Αφού ολοκληρώσουμε την παραπάνω διαδικασία βρίσκουμε το νικητή όλων: F059(012)
Λαμβάνουμε τώρα από τη φάση των 50 πεντάδων: την πεντάδα του νικητή, τις πεντάδες που είναι πρώτα όσα έχουμε στην τελευταία εκτέλεση και του αρχείου της τρίτης στήλης από τη φάση των 2 πεντάδων που δεν συμπεριλάβαμε πριν [F167].
Με βάση τα αποτελέσματα των τελευταίων εκτελέσεων μπορούμε να τις ταξινομήσουμε ως προς τον πρώτο της κάθε πεντάδας σε σχέση με τον πρώτο των άλλων πεντάδων (εκτός από τις δύο τελευταίες που δεν ξέρουμε τη σειρά τους):
Γνωρίζουμε ότι το F226 είναι μεγαλύτερο από το F059 και δεν υπάρχει άλλο από την πρώτη στήλη μεταξύ τους. Το μόνο από τη δεύτερη στήλη που μπορεί να είναι στη δεύτερη θέση, είναι το F056. Το F229 π.χ. δεν μπορεί να είναι, επειδή θα μεσολαβούσε το F226 που είναι μικρότερό του αλλά και μεγαλύτερο του F059.
Οπότε πρέπει να συγκρίνουμε τα F056 - F226. Όποιο είναι μικρότερο θα είναι στη δεύτερη θέση.
Για την τρίτη θέση υποψήφια είναι τα F057, F229 και F076.
Εκτελούμε τη σύγκριση όλων μαζί των παραπάνω:
[#1] F056(013) - F226(015) - F076(017) - F229(037) - F057(355)
Βρίσκουμε ότι το F056 είναι στη δεύτερη θέση.
Επομένως στην τρίτη θέση θα είναι το μικρότερο των F057 και F226. Είναι το F226.
Για την τέταρτη θέση υποψήφια είναι τα: F229 - F076. Το F060 δεν μπορεί να είναι αφού τότε το F057 θα ήταν τρίτο, πράγμα που δεν ισχύει.
Έχουμε βρει ήδη ότι το F076 είναι μικρότερο του F229, οπότε το F076 είναι στην τέταρτη θέση.
Στην πέμπτη θέση μπορεί να είναι τα: F229 - F077 - F145.
Κάνουμε τη σύγκριση και βρίσκουμε ότι στην πέμπτη θέση είναι το F145.
[#1] F145(019) - F229(037) - F077(067)
Σύνολο εκτελέσεων για τα πέντε πρώτα: 65
Μέχρι εδώ έφτασα. Δεν είμαι σίγουρος αν καλύπτει όλες τις περιπτώσεις.
(#αρ. πεντάδας, όνομα αρχείου, χρόνος εκτέλεσης σε παρένθεση - υποτίθεται δεν τον βλέπουμε / ξέρουμε)
Πρώτα ταξινομούμε ανά 5 αρχεία από τη λίστα των 250.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 50 ΠΕΝΤΑΔΕΣ
SpoilerShow
[#1] F001(055) - F004(179) - F003(211) - F005(397) - F002(819) -
[#2] F008(078) - F009(097) - F010(247) - F006(327) - F007(707) -
[#3] F013(104) - F015(361) - F014(404) - F011(591) - F012(699) -
[#4] F017(065) - F016(091) - F018(221) - F020(485) - F019(611) -
[#5] F021(037) - F025(053) - F022(229) - F023(551) - F024(763) -
[#6] F027(035) - F026(184) - F028(373) - F029(407) - F030(689) -
[#7] F033(069) - F035(133) - F034(309) - F032(429) - F031(727) -
[#8] F039(181) - F040(191) - F037(197) - F038(607) - F036(665) -
[#9] F041(187) - F043(305) - F044(387) - F042(734) - F045(823) -
[#10] F050(020) - F046(047) - F047(218) - F049(219) - F048(291) -
[#11] F052(080) - F054(098) - F055(152) - F053(385) - F051(687) -
[#12] F059(012) - F056(013) - F057(355) - F060(728) - F058(975) -
[#13] F065(082) - F061(153) - F064(271) - F062(367) - F063(671) -
[#14] F066(247) - F067(311) - F069(451) - F070(476) - F068(879) -
[#15] F074(033) - F071(057) - F075(481) - F073(497) - F072(679) -
[#16] F076(017) - F077(067) - F078(213) - F079(339) - F080(799) -
[#17] F082(144) - F081(379) - F085(423) - F083(427) - F084(638) -
[#18] F089(234) - F088(249) - F087(287) - F090(299) - F086(325) -
[#19] F092(149) - F091(235) - F094(267) - F095(345) - F093(447) -
[#20] F099(087) - F097(171) - F098(210) - F100(237) - F096(239) -
[#21] F105(024) - F104(167) - F102(188) - F101(428) - F103(647) -
[#22] F107(058) - F106(499) - F109(575) - F108(631) - F110(674) -
[#23] F114(023) - F111(137) - F113(216) - F115(326) - F112(475) -
[#24] F117(077) - F120(146) - F116(337) - F118(491) - F119(967) -
[#25] F124(143) - F122(161) - F125(171) - F123(341) - F121(719) -
[#26] F128(079) - F129(098) - F126(111) - F130(452) - F127(493) -
[#27] F131(022) - F134(087) - F133(178) - F132(626) - F135(710) -
[#28] F138(039) - F136(093) - F140(120) - F137(185) - F139(238) -
[#29] F145(019) - F144(048) - F142(073) - F143(265) - F141(587) -
[#30] F149(030) - F150(055) - F148(179) - F146(251) - F147(403) -
[#31] F153(044) - F154(066) - F155(100) - F151(222) - F152(281) -
[#32] F156(059) - F158(125) - F160(173) - F159(311) - F157(383) -
[#33] F161(147) - F165(239) - F162(333) - F163(439) - F164(584) -
[#34] F167(021) - F169(077) - F170(261) - F168(275) - F166(395) -
[#35] F172(099) - F175(128) - F173(167) - F174(173) - F171(743) -
[#36] F180(049) - F178(227) - F179(379) - F176(467) - F177(698) -
[#37] F183(101) - F185(131) - F184(166) - F181(227) - F182(277) -
[#38] F188(103) - F187(122) - F189(491) - F190(548) - F186(639) -
[#39] F193(103) - F195(182) - F194(405) - F191(497) - F192(659) -
[#40] F200(347) - F199(351) - F197(380) - F196(389) - F198(602) -
[#41] F202(088) - F201(173) - F205(653) - F204(839) - F203(923) -
[#42] F207(107) - F206(129) - F209(283) - F210(321) - F208(593) -
[#43] F212(038) - F211(043) - F215(297) - F213(451) - F214(875) -
[#44] F217(191) - F216(207) - F218(223) - F219(359) - F220(627) -
[#45] F221(093) - F225(105) - F223(487) - F222(662) - F224(787) -
[#46] F226(015) - F229(037) - F228(047) - F230(102) - F227(176) -
[#47] F233(119) - F231(170) - F234(368) - F232(467) - F235(991) -
[#48] F240(075) - F238(096) - F237(231) - F236(307) - F239(680) -
[#49] F245(031) - F241(227) - F243(239) - F242(425) - F244(559) -
[#50] F246(107) - F247(273) - F248(287) - F250(314) - F249(827) -
[#2] F008(078) - F009(097) - F010(247) - F006(327) - F007(707) -
[#3] F013(104) - F015(361) - F014(404) - F011(591) - F012(699) -
[#4] F017(065) - F016(091) - F018(221) - F020(485) - F019(611) -
[#5] F021(037) - F025(053) - F022(229) - F023(551) - F024(763) -
[#6] F027(035) - F026(184) - F028(373) - F029(407) - F030(689) -
[#7] F033(069) - F035(133) - F034(309) - F032(429) - F031(727) -
[#8] F039(181) - F040(191) - F037(197) - F038(607) - F036(665) -
[#9] F041(187) - F043(305) - F044(387) - F042(734) - F045(823) -
[#10] F050(020) - F046(047) - F047(218) - F049(219) - F048(291) -
[#11] F052(080) - F054(098) - F055(152) - F053(385) - F051(687) -
[#12] F059(012) - F056(013) - F057(355) - F060(728) - F058(975) -
[#13] F065(082) - F061(153) - F064(271) - F062(367) - F063(671) -
[#14] F066(247) - F067(311) - F069(451) - F070(476) - F068(879) -
[#15] F074(033) - F071(057) - F075(481) - F073(497) - F072(679) -
[#16] F076(017) - F077(067) - F078(213) - F079(339) - F080(799) -
[#17] F082(144) - F081(379) - F085(423) - F083(427) - F084(638) -
[#18] F089(234) - F088(249) - F087(287) - F090(299) - F086(325) -
[#19] F092(149) - F091(235) - F094(267) - F095(345) - F093(447) -
[#20] F099(087) - F097(171) - F098(210) - F100(237) - F096(239) -
[#21] F105(024) - F104(167) - F102(188) - F101(428) - F103(647) -
[#22] F107(058) - F106(499) - F109(575) - F108(631) - F110(674) -
[#23] F114(023) - F111(137) - F113(216) - F115(326) - F112(475) -
[#24] F117(077) - F120(146) - F116(337) - F118(491) - F119(967) -
[#25] F124(143) - F122(161) - F125(171) - F123(341) - F121(719) -
[#26] F128(079) - F129(098) - F126(111) - F130(452) - F127(493) -
[#27] F131(022) - F134(087) - F133(178) - F132(626) - F135(710) -
[#28] F138(039) - F136(093) - F140(120) - F137(185) - F139(238) -
[#29] F145(019) - F144(048) - F142(073) - F143(265) - F141(587) -
[#30] F149(030) - F150(055) - F148(179) - F146(251) - F147(403) -
[#31] F153(044) - F154(066) - F155(100) - F151(222) - F152(281) -
[#32] F156(059) - F158(125) - F160(173) - F159(311) - F157(383) -
[#33] F161(147) - F165(239) - F162(333) - F163(439) - F164(584) -
[#34] F167(021) - F169(077) - F170(261) - F168(275) - F166(395) -
[#35] F172(099) - F175(128) - F173(167) - F174(173) - F171(743) -
[#36] F180(049) - F178(227) - F179(379) - F176(467) - F177(698) -
[#37] F183(101) - F185(131) - F184(166) - F181(227) - F182(277) -
[#38] F188(103) - F187(122) - F189(491) - F190(548) - F186(639) -
[#39] F193(103) - F195(182) - F194(405) - F191(497) - F192(659) -
[#40] F200(347) - F199(351) - F197(380) - F196(389) - F198(602) -
[#41] F202(088) - F201(173) - F205(653) - F204(839) - F203(923) -
[#42] F207(107) - F206(129) - F209(283) - F210(321) - F208(593) -
[#43] F212(038) - F211(043) - F215(297) - F213(451) - F214(875) -
[#44] F217(191) - F216(207) - F218(223) - F219(359) - F220(627) -
[#45] F221(093) - F225(105) - F223(487) - F222(662) - F224(787) -
[#46] F226(015) - F229(037) - F228(047) - F230(102) - F227(176) -
[#47] F233(119) - F231(170) - F234(368) - F232(467) - F235(991) -
[#48] F240(075) - F238(096) - F237(231) - F236(307) - F239(680) -
[#49] F245(031) - F241(227) - F243(239) - F242(425) - F244(559) -
[#50] F246(107) - F247(273) - F248(287) - F250(314) - F249(827) -
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 10 ΠΕΝΤΑΔΕΣ
[#1] F021(037) - F001(055) - F017(065) - F008(078) - F013(104)
[#2] F050(020) - F027(035) - F033(069) - F039(181) - F041(187)
[#3] F059(012) - F074(033) - F052(080) - F065(082) - F066(247)
[#4] F076(017) - F099(087) - F082(144) - F092(149) - F089(234)
[#5] F114(023) - F105(024) - F107(058) - F117(077) - F124(143)
[#6] F145(019) - F131(022) - F149(030) - F138(039) - F128(079)
[#7] F167(021) - F153(044) - F156(059) - F172(099) - F161(147)
[#8] F180(049) - F183(101) - F193(103) - F188(103) - F200(347)
[#9] F212(038) - F202(088) - F221(093) - F207(107) - F217(191)
[#10] F226(015) - F245(031) - F240(075) - F246(107) - F233(119)
Από τους νικητές των 10 πεντάδων δημιουργούμε 2 νέες ταξινομημένες πεντάδες.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 2 ΠΕΝΤΑΔΕΣ
[#1] F059(012) - F076(017) - F050(020) - F114(023) - F021(037)
[#2] F226(015) - F145(019) - F167(021) - F212(038) - F180(049)
Για να βρούμε το νικητή (το πιο γρήγορο αρχείο όλων) ταξινομούμε τους νικητές των 2 παραπάνω πεντάδων.
Συμπεριλαμβάνουμε στην τελευταία αυτή εκτέλεση και τα αρχεία της δεύτερης στήλης καθώς και ένα από την τρίτη στήλη.
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 1 ΠΕΝΤΑΔA
[#1] F059(012) - F226(015) - F076(017) - F145(019) - F050(020)
Αφού ολοκληρώσουμε την παραπάνω διαδικασία βρίσκουμε το νικητή όλων: F059(012)
Λαμβάνουμε τώρα από τη φάση των 50 πεντάδων: την πεντάδα του νικητή, τις πεντάδες που είναι πρώτα όσα έχουμε στην τελευταία εκτέλεση και του αρχείου της τρίτης στήλης από τη φάση των 2 πεντάδων που δεν συμπεριλάβαμε πριν [F167].
Με βάση τα αποτελέσματα των τελευταίων εκτελέσεων μπορούμε να τις ταξινομήσουμε ως προς τον πρώτο της κάθε πεντάδας σε σχέση με τον πρώτο των άλλων πεντάδων (εκτός από τις δύο τελευταίες που δεν ξέρουμε τη σειρά τους):
Γνωρίζουμε ότι το F226 είναι μεγαλύτερο από το F059 και δεν υπάρχει άλλο από την πρώτη στήλη μεταξύ τους. Το μόνο από τη δεύτερη στήλη που μπορεί να είναι στη δεύτερη θέση, είναι το F056. Το F229 π.χ. δεν μπορεί να είναι, επειδή θα μεσολαβούσε το F226 που είναι μικρότερό του αλλά και μεγαλύτερο του F059.
Οπότε πρέπει να συγκρίνουμε τα F056 - F226. Όποιο είναι μικρότερο θα είναι στη δεύτερη θέση.
Για την τρίτη θέση υποψήφια είναι τα F057, F229 και F076.
Εκτελούμε τη σύγκριση όλων μαζί των παραπάνω:
[#1] F056(013) - F226(015) - F076(017) - F229(037) - F057(355)
Βρίσκουμε ότι το F056 είναι στη δεύτερη θέση.
Επομένως στην τρίτη θέση θα είναι το μικρότερο των F057 και F226. Είναι το F226.
Για την τέταρτη θέση υποψήφια είναι τα: F229 - F076. Το F060 δεν μπορεί να είναι αφού τότε το F057 θα ήταν τρίτο, πράγμα που δεν ισχύει.
Έχουμε βρει ήδη ότι το F076 είναι μικρότερο του F229, οπότε το F076 είναι στην τέταρτη θέση.
Στην πέμπτη θέση μπορεί να είναι τα: F229 - F077 - F145.
Κάνουμε τη σύγκριση και βρίσκουμε ότι στην πέμπτη θέση είναι το F145.
[#1] F145(019) - F229(037) - F077(067)
Σύνολο εκτελέσεων για τα πέντε πρώτα: 65
Μέχρι εδώ έφτασα. Δεν είμαι σίγουρος αν καλύπτει όλες τις περιπτώσεις.
Re: Σανίκα
Δημοσιεύτηκε: 31 Ιούλ 2018, 13:39
Dwarven Blacksmith έγραψε: ↑31 Ιούλ 2018, 03:20Οπότε έχουμε 4 υποψήφιους
που σημαίνει θέλουμε άλλα 2+1=3 ματς για να βρούμε την 2η ομάδα στο κόσμο.
Με την ίδια λογική φτιάχνουμε μια λίστα πιθανών 3ων, τους ρίχνουμε σε νοκ-άουτ, κ.ο.κ.
Το πρόβλημα του άρχικού ερωτήματος είναι μια πιο δύσκολη εκδοχή αυτού του προβλήματος.
Το σκέφτηκα κι εγώ αυτό με τους ομίλους.Αργεντινή; Έβαλε 3 γκολ στην καλύτερη ομάδα του κόσμου.
Μία σημαντική διαφορά των προβλημάτων είναι ότι οι ομάδες δεν έχουν σταθερό value.
Re: Σανίκα
Δημοσιεύτηκε: 01 Αύγ 2018, 13:58
Spiros252 έγραψε: ↑31 Ιούλ 2018, 13:24Παραθέτω από πραγματική προσομοίωση της λύσης:
(#αρ. πεντάδας, όνομα αρχείου, χρόνος εκτέλεσης σε παρένθεση - υποτίθεται δεν τον βλέπουμε / ξέρουμε)
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 50 ΠΕΝΤΑΔΕΣ
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 10 ΠΕΝΤΑΔΕΣ
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 2 ΠΕΝΤΑΔΕΣ
[#1] F059(012) - F076(017) - F050(020) - F114(023) - F021(037)
[#2] F226(015) - F145(019) - F167(021) - F212(038) - F180(049)
ΤΑΞΙΝΟΜΗΣΗ ΣΕ 1 ΠΕΝΤΑΔA
Σπύρος252 (τι σημαίνει το 252?) το 'χεις σκεφτεί για γκουγκλ;
Τα χτυπάς τα προβλήματα και είμαι σίγουρος πως καμμία Σανίκα δε μπορεί να σου σταθεί εμπόδιο, με κανέναν τρόπο πέραν του χιούμαν ρισορσεζ.
Όντως ο γρηγορότερος τρόπος να καταλήξουμε σε δύο πεντάδες είναι αυτός (κατά τη γνώση μου πάντα).
Για τη συνέχεια - για όποιον επιμένει να το λύσει μέχρι τέλους από πείσμα - μπορούμε να συνεχίσουμε με διαδοχικά ιφ, όπως στην προσομοίωση του Σπύ.
Για παράδειγμα, ας πούμε πως οι δύο πεντάδες είναι
[φ11,φ12,...,φ15]
[φ21,φ22,...,φ25]
και ας ονομάσουμε το στάδιο αυτό Σ.
Καλώντας την συνάρτηση ως
γιόλο(φ11,φ21,φ21,φ21,φ21)
έχουμε πιθανές επιστροφές:
α) [φ11,φ21,...]. Βρήκαμε το 1ο.
β) [φ21,φ11,...]. Βρήκαμε το 1ο.
63 κλήσεις.
Για το δεύτερο, θα έχουμε συνεχίζοντας τις προηγούμενες, κλπ για το 3.
Αυτό λοιπόν θυμίζει και φάση προκριματικών στο μουντιάλ, όπως αναφέρθηκε παραπάνω.
Φυσικά υπάρχουν παραλλαγές πάνω σε αυτό μα όχι δραστικά διαφορετικές.
Αν για παράδειγμα στο στάδιο Σ εξετάσουμε την έξοδο γιολο(φ21,φ15,φ15,φ15,φ15) και το 1ο αποτέλεσμα είναι φ15, τότε αυτόματα
έχουμε τη νικήτρια πεντάδα ως την πρώτη, με 63 κλήσεις, οι οποίες φαίνονται να είναι και το βέλτιστο πλήθος που μπορούμε να πετύχουμε.
Επίσης, θα μπορούσαμε σε αυτό το στάδιο μόνο να ακολουθήσουμε τη λογική της λύση του Πιλλαρς, το οποίο θα μας δώσει ουσιαστικά διάταξη στα τελευταία 10 αρχεία, κάνοντας ακόμα 10*9*8*7*6 κλήσεις (αν δεν τα μετράω λάθος, ο μπονμπον μου προκαλεί πονοκέφαλο).
Ο λόγος που το πρόβλημα είναι τόσο ενοχλητικό αφορά τι προσπαθούμε ακριβώς να επιτύχουμε.
Έχω έναν τραγικό πονοκέφαλο αυτή τη στιγμή ύστερα από τα ποστ του πλονπλον για την Πακικοινότητα, μα θα προσπαθήσω να το αποδώσω όσο πιο μη απωθητικά γίνεται.
Σκεφτείτε τα αρχεία ως αριθμούς σε μια κληρωτίδα και τις πεντάδες ως αποτελέσματα του λόττο.
Η γιόλο τότε είναι μια κλήρωση με βάση ένα κριτήριο 'ελαχιστότητας' ανάμεσα στις πεντάδες (πχ απόσταση ως σημεία σε πενταδιάστατο χώρο).
Η κατασκευή της βέλτιστης πεντάδας οδηγεί στην ανακάλυψη κορυφών σε έναν κύβο Στάηνερ για το πρόβλημα της νίκης σε αυτή τη λοτταρία, δηλαδή της εύρεσης ενός σύνολου πιθανών πεντάδων οι οποίες θα περιέχουν πάντοτε έναν νικητή.
Αν αυτός ο παραλληλισμός σας φαίνεται ελκυστικός, δείτε το λήμμα transylvanian lottery στην ελεεινή μηχανή προπαγάνδας που συλλογικά αποκαλούμε wikpedia, και συγγνώμη που παραπέμπω εκεί.
Μια τελευταία παρατήρηση.
Τα νήματα αυτα, και γενικότερα τα ποστ μου, είναι βαθύτατα πολιτικοποιημένα.
Είτε σχωράτε με, είτε πάτε μου κόντρα.
Αυτά. Θέλω να κάνω ένα επόμενο ποστ αξιολόγησης των λύσεων, ειδικά αυτών με κώδικα.
Περιμένουμε καινούριες προσεγγίσεις.
Καλημέρες; Καλησπέρες; Τι ώρα είναι
Re: Σανίκα
Δημοσιεύτηκε: 01 Αύγ 2018, 14:03
Εγώ έχω μια πολιτικοποημενη απορία. Από που κι ως πού η υπεύθυνη HR κάνει technical interview?
Re: Σανίκα
Δημοσιεύτηκε: 01 Αύγ 2018, 14:07
Είσαι ρατσιστής που σκέφτεσαι έτσι.Dwarven Blacksmith έγραψε: ↑01 Αύγ 2018, 14:03Εγώ έχω μια πολιτικοποημενη απορία. Από που κι ως πού η υπεύθυνη HR κάνει technical interview?
Θα στο πάω ένα βήμα παραπέρα όμως.
Θα βρω σε λίγο να ποστάρω για μια καθηγήτρια Τζεντερ Στάντις σε Άιβη Λιγκ κατηγορίας πανεπιστήμιο η οποία έγινε κάτι υπεύθυνη του τμήματος Εντζινήριγκ και άλλαξε το πρόγραμμα σπουδών ώστε να υπάρχει μεγαλύτερο ινκλούζιον και λιγότερο πατριαρκυ στα μαθήματα. Επανέρχομαι
Re: Σανίκα
Δημοσιεύτηκε: 01 Αύγ 2018, 14:11
Re: Σανίκα
Δημοσιεύτηκε: 01 Αύγ 2018, 16:29
Πιο πιθανό να έκανες μια συγχώνευση χαρακτήρων γιατί δεν έφτανε το screentime και για τους δύο. Έτσι ο άχρωμος ΙΤ απορροφήθηκε από την πληθωρική Σανικα.Χουργιατς έγραψε: ↑01 Αύγ 2018, 14:07Είσαι ρατσιστής που σκέφτεσαι έτσι.Dwarven Blacksmith έγραψε: ↑01 Αύγ 2018, 14:03Εγώ έχω μια πολιτικοποημενη απορία. Από που κι ως πού η υπεύθυνη HR κάνει technical interview?
Θα στο πάω ένα βήμα παραπέρα όμως.
Θα βρω σε λίγο να ποστάρω για μια καθηγήτρια Τζεντερ Στάντις σε Άιβη Λιγκ κατηγορίας πανεπιστήμιο η οποία έγινε κάτι υπεύθυνη του τμήματος Εντζινήριγκ και άλλαξε το πρόγραμμα σπουδών ώστε να υπάρχει μεγαλύτερο ινκλούζιον και λιγότερο πατριαρκυ στα μαθήματα. Επανέρχομαι
Re: Σανίκα
Δημοσιεύτηκε: 03 Αύγ 2018, 10:23
Δυστυχώς δεν κάθομαι πολύ ώρα στο pc σε καθημερινή βάση αυτον τον καιρό (ένα μικρό "παράθυρο" έχω κάθε πρωί), οπότε δεν έχω χρόνο να κάτσω να σκεφτώ κάποια σοβαρή λύση. Νομίζω όμως ότι είναι εκατοντάδες ή χιλιάδες οι κλήσεις, νομίζω ότι πρέπει να συγκριθούν όλα με όλα και να γίνει κάποια "μπαμπλοειδής" διαδικασία. Νομίζω...