|
Title: [Διακριτά] Εργασία 5 Post by: vasso on May 19, 2010, 16:32:11 pm Ζητείται συνάδελφος με πολύ καλές γνώσεις C ή C++ γιατί με το χέρι η 5η εργασία δεν παίζει να λύνεται :P
Είναι και 4 μονάδες οι άτιμες... αν υπάρχει κάποιος που ενδιαφέρεται ας με κάνει ένα πιμι... 5η εργασία: Έχουμε 2 πίνακες 10χ10. Θέλουμε να συμπληρώσουμε και τους δύο με αριθμούς 1-10 έτσι ώστε σε κάθε έναν πίνακα να υπάρχει σε κάθε στήλη και σε κάθε γραμμή ο κάθε αριθμός μόνο μία φορά ή αντίστοιχα, κάθε γραμμή και κάθε στήλη να περιέχει όλους τους αριθμούς 1-10. (κάτι σαν sudoku) αλλά ΚΑΙ αν αντιπαραβάλλεις τους δύο πίνακες, ο συνδυασμός που προκύπτει από τους αριθμούς της ίδιας θέσης να είναι μοναδικός. Δηλαδή αν στη θέση (0,0) του πρώτου πίνακα υπάρχει ο αριθμός 5 και στη θέση (0,0) του δεύτερου υπάρχει ο αριθμός 9, ο συνδυασμός (5,9) δεν πρέπει να εμφανιστεί σε καμία άλλη θέση των δύο πινάκων (σημ. (5,9) =/= (9,5) ) Title: Re: [Διακριτά] Εργασία 5 Post by: zeus90 on May 19, 2010, 16:45:21 pm Τελικά δεν είναι μόνο για τον πρώτο που θα τη λύσει οι 4 μονάδες;
Title: Re: [Διακριτά] Εργασία 5 Post by: vasso on May 23, 2010, 20:43:25 pm Είναι για όποιον φέρει μοναδική λύση.
(δεδομένου ότι υπάρχουν λύσεις) Η λογική λέει ότι για διαφορετικό αρχικό πίνακα, θα βγαίνει διαφορετικός ο δεύτερος. Οπότε αν σε ένα πρόγραμμα που έχει γραφτεί να βρίσκει τον δεύτερο πίνακα του δώσεις διαφορετική είσοδο, θα βγάλει κι άλλη λύση. Είναι κάποιος που ενδιαφέρεται να δουλέψει κατά κει; εννοώ να debuggarei το πρόγραμμα για να δουλέψει και να βγάλει λύσεις; Υπάρχει έτοιμος ο αλγόριθμος γραμμένος σε μίξη C και C++, δεν κρασάρει αλλά μετά τη μέση περίπου αρχίζει να μπερδεύεται. Tο (τα) λάθος (λάθη) είναι προγραμματιστικά και περιμένουν κάποιον να τα βρει. Μόνο σοβαρές προτάσεις παρακαλώ :) Title: Re: [Διακριτά] Εργασία 5 Post by: blazefinger on May 29, 2010, 02:00:55 am Γνωρίζω κάποιον που μπορεί να στο κάνει, αλλά πρέπει να τον πληρώσουμε. Αν μου πεις περισσότερα για τον έτοιμο αλγόριθμο που υπάρχει, καθώς και μέχρι πότε το θες, θα μάθουμε και τιμή και θα σου πω περισσότερες πληροφορίες. Βέβαια το αν θες να γίνει με τέτοιο τρόπο δεν ξέρω, αλλά περί ορέξεως..
Title: Re: [Διακριτά] Εργασία 5 Post by: vasso on May 29, 2010, 02:41:18 am Γνωρίζω κάποιον που μπορεί να στο κάνει, αλλά πρέπει να τον πληρώσουμε. Αν μου πεις περισσότερα για τον έτοιμο αλγόριθμο που υπάρχει, καθώς και μέχρι πότε το θες, θα μάθουμε και τιμή και θα σου πω περισσότερες πληροφορίες. Βέβαια το αν θες να γίνει με τέτοιο τρόπο δεν ξέρω, αλλά περί ορέξεως.. ευχαριστώ φίλε αλλά δεν πληρώνω για τις εργασίες μου :) τελικά το πρόγραμμα μου τρέχει ούτως ή άλλως.. Title: Re: [Διακριτά] Εργασία 5 Post by: blazefinger on May 29, 2010, 02:59:06 am Συμφωνώ μαζί σου. Μόνο που δεν γνωριζόμαστε, οπότε έγραψα "Βέβαια το αν θες να γίνει με τέτοιο τρόπο δεν ξέρω...", να στο φέρω απέξω απέξω.. :P
Αφού τελικά το έλυσες και μόνη σου, μια χαρά! :) Title: Re: [Διακριτά] Εργασία 5 Post by: kostakiss on May 29, 2010, 12:38:00 pm μετραει ακομα η εργασια ή τζαμπα βρηκα αποτελεσμα?? :-\
Title: Re: [Διακριτά] Εργασία 5 Post by: vasso on May 29, 2010, 14:34:57 pm μετράει, μέχρι την εξεταστική.
Title: Re: [Διακριτά] Εργασία 5 Post by: hatzf on May 30, 2010, 20:35:30 pm Δε μετραει. ΜΗν παιδευεστε τζαμπα. Την πηγα την προηγουμενη βδομαδα και με ειπε εισαι 2ος μονο ο 1ος παιρνει τους 4. Κ του λεω μα ειναι διαφορετικη λυση κ εκτος αυτου ειματαν κ Αμερικη. Κ με ειπε οτι δεν εχει σχεση για την 5η επειδη ειναι παρομοιας μορφης μονο ο 1ος αυστηρα
Title: Re: [Διακριτά] Εργασία 5 Post by: vasso on May 30, 2010, 20:48:17 pm Θα το λύσουμε αύριο το θέμα αυτό γιατί στην τάξη είχε πει ότι αν οι λύσεις είναι διαφορετικές, θα δεχτεί και παραπάνω....
Title: Re: [Διακριτά] Εργασία 5 Post by: astraris on June 11, 2010, 17:44:15 pm Μόνο ο πρώτος πήρε τις μονάδες? Αν όχι, τότε η εργασία ισχύει μέχρι την Τρίτη ή έχει περάσει τώρα πια η διορία???
Title: Re: [Διακριτά] Εργασία 5 Post by: lpool on June 11, 2010, 17:48:32 pm Astrari μόνο ο πρώτος, οι υπόλοιποι πεπέτο
Title: Re: [Διακριτά] Εργασία 5 Post by: astraris on June 11, 2010, 18:06:47 pm vasso μπορείς μήπως να μου στείλεις τον αλγόριθμο να τον δώ από περιέργεια? Δοκίμασα να φτιάξω έναν δικό μου αλλά είχε τεράστια πολυπλοκότητα...
Title: Re: [Διακριτά] Εργασία 5 Post by: vasso on June 11, 2010, 18:32:37 pm sour :)
|