Copy-Paste....Γρίφος

[Thmmy.gr portal]

  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
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[~Michelle~]

Αν βγάλουμε μια συνάρτηση πολλών μεταβλητών απο το όλο θέμα και βρούμε το ολικό ελάχιστο?

[Junior]

Χωρίς να έχω εμπειρία από συναρτήσεις πολλών μεταβλητών, δε νομίζω ότι γίνεται αυτό για τους εξής λόγους:
1) Δε μας ενδιαφέρει να έχουμε ακριβώς Ν χαρακτήρες αλλά μπορούμε να έχουμε και περισσότερους, οπότε μας λείπει μια ισότητα
2) Η συνάρτηση που ψάχνουμε θα ορίζεται στους φυσικούς, που σημαίνει ότι δε θα είναι συνεχής κλπ κλπ (σύμφωνα με αυτά που μάθαμε στη γ' λυκείου... δεν ξέρω αν υπάρχει κανένα άλλο κόλπο για να βρεις ολικό ελάχιστο σε ακολουθία)

Στη δικιά μου "λύση" έψαχνα την ελάχιστη τιμή του (α+4λ+6μ), ώστε α*(2^λ)*(3^μ) >= Ν, όπου α,λ,μ φυσικοί. Μπορεί να εφαρμοστεί τίποτα εδώ για να βρεθεί η ελάχιστη τιμή; Εγώ χρησιμοποίησα μπακάλικες μεθόδους, γι' αυτό και η "λύση" που έγραψα είναι τόσο μεγάλη (τα 2/3 αφορούν το συγκεκριμένο πρόβλημα)

Νομίζω ότι αν πάρουμε υπόψη και αυτό που ανέφερε ο fugitive (χαρακτήρες μεταξύ των copy-paste) θα έχουμε ένα παρόμοιο πρόβλημα αλλά πολύ πιο πολύπλοκο.

[aliakmwn]

Κατ' αρχας να καλωσορισω κι εγω το φιλο Junior στο forum και να του ευχηθω καλα αποτελεσματα! Ειναι 4:40, σε λιγοτερο απο 5,5 ωρες απο τωρα, ευχομαι να μπορεσουμε να τον καλωσορισουμε και στο τμημα!

Κρατα γερα συναδελφε! Αλλα ακομα κι αν δεν περασεις, μην σε παρει απο κατω... Κι εγω με τη δευτερη μπηκα, και μαλιστα ξεκινησα να διαβαζω Μαρτιο για τη δευτερη φορα


Λοιπον, ωρα να επανελθουμε στην ταξη. Μετα απο 4 ωρες εξαντλητικων υπολογισμων, το προβλημα λυθηκε!
Επισυναπτω pdf με τη λυση.

Αν δεν μπορειτε να το διαβασετε με τα βρωμοwindows σας, πειτε μου να το ανεβασω και σε doc... Αν και παλι δεν μπορεσετε, τον πουλο, παρτε mac ή μεινετε στο σκοταδι και στερηθειτε τη λυση μου 

Ελπιζω να μην εκανα καμια χοντραδα στη λυση...

[Junior]

Να πουμε, τελος, πως απο την αρχη καναμε μια αυθαιρεσια:
Θεωρησαμε πως ο αριθμος των paste που θα γινονται αναμεσα σε 2 διαδοχικα copy,
ο αριθμος p δηλαδη, θα ειναι σταθερος.
Στην περιπτωση που θελετε το p να ειναι συναρτηση αλλων αριθμων, ΛΥΣΤΕ ΤΟ
ΜΟΝΟΙ ΣΑΣ, ΕΓΩ ΠΑΩ ΓΙΑ ΥΠΝΟ!!!

  Εγώ δεν πήρα το p σταθερό! Μάλιστα στην αρχή της λύσης έδειξα ότι το p είναι πάντοτε 2 ή 3, αλλιώς βγαίνουν πάντα ίσα ή περισσότερα κλικ

Μέχρι τώρα, σιωπηρά υποθέσαμε ότι το κόστος σε εντολές του CP είναι αμελητέρο κάτι όμως που δεν ισχύει στην πραγματικότητα. Αυτό που πραγματικά συμβαίνει, είναι ότι σε κάθε copy θα μπορούσαμε να γράφαμε άλλον έναν χαρακτήρα, ομοίως και σε κάθε paste.
Εδ'ω μπλέκεται λίγο το θέμα.
Νέες ιδέες;

Τελικά είναι πιο απλό από ότι φαίνεται... Το να προσθέσουμε ένα χαρακτήρα μετά από κάποιο copy ή paste κοστίζει όσο το να προσθέσουμε ένα χαρακτήρα στην αρχή, πριν κάνουμε το πρώτο copy. Μάλιστα αν τον προσθέσουμε στην αρχή, θα τον κάνουμε paste περισσότερες φορές από ότι αν τον προσθέσουμε κάπου στη μέση, οπότε δεν υπάρχει τέτοιο θέμα... Τελικά λειτουργείς χίλιες φορές καλύτερα με καθαρό μυαλό...

Επομένως έχουμε Μ=Κ1*Κ2*...*Κν
και ζητούμε τα Ki τέτοια ώστε
P=K1+K2+K3+....+Kn να είναι ελάχιστο.

το άθροισμα γίνεται ελάχιστο όταν κάθε όρος από αυτούς γίνει ελάχιστος
και μετά από λίγες πράξεις καταλήγουμε ότι K1=K2=...Kn=2.
(το ένα απορρίπτεται αυφού δεν αυξάνει το γινόμενο)

Π.χ. για Ν=100 έχουμε
P=K1+K2+...K7=2*7=14.
ενώ αν K1=K2=10 έχουμε P=20.

Το άθροισμα P=K1+K2+K3+....+Kn δε γίνεται ελάχιστο όταν κάθε όρος γίνει ελάχιστος, αφού τότε έχουμε περισσότερους όρους!

Ενδεικτικά, για N=100 μια καλύτερη λύση είναι:
Κ1 = 4, Κ2 = 3, Κ3 = 3, Κ4 = 3
P=Κ1+Κ2+Κ3+Κ4 = 4+3+3+3 = 13 και Μ=Κ1*Κ2*Κ3*Κ4 = 4*3*3*3=4*27=108

Αξίζει να σημειώσουμε ότι η δική σου λύση αφορά την περίπτωση που κάθε copy και κάθε paste κοστίζει όσο ένας χαρακτήρας, ενώ εγώ πήρα να κοστίζει όσο 2 χαρακτήρες.

[fugiFOX]

Ενδεικτικά, για N=100 μια καλύτερη λύση είναι:
Κ1 = 4, Κ2 = 3, Κ3 = 3, Κ4 = 3
P=Κ1+Κ2+Κ3+Κ4 = 4+3+3+3 = 13 και Μ=Κ1*Κ2*Κ3*Κ4 = 4*3*3*3=4*27=108

έχεις απόλυτο δίκιο!
Ευτυχώς δηλαδή γιατί αλλιώς θα ήμασταν μπροστά στο παράδοξο του απλού διπλασιασμού.

Εκείνο που έρχεται σε αντίθεση με τη διαίσθηση, αλλά φυσικά εμείς σαν μηχανικοί δε μασάμε, και είναι άξιο σχολιασμού είναι ότι δεν παίζει ρόλο η σειρά χ-σιασμού.
Ο απλός χρήστης ίσως θα περίμενε ότι η βέλτιστη σειρά είναι 3--3-3-4, (το μεγαλύτερο στο μεγαλύτερο τμήμα)
και η χείριστη 4-3-3-3

[cmichaelides]

Καλά, σε μένα γιατί δε δίνει κανείς σημασία? Διαφωνείτε πλήρως με την ιδέα της μετατροπής του δεκαδικού σε δυαδικό? Εξηγούμαι καλύτερα: Έστω ότι χρειαζόμαστε 100 χαρακτήρες (δηλ. τον αριθμό 01100100). Ξεκινώντας από τα αριστερά προς τα δεξιά, προσπερνούμε το 0 και προχωρούμε στον πρώτο άσσο (2ο ψηφίο). Παρατηρούμε ότι το 2ο ψηφίο μπορεί να προκύψει από το διπλασιασμό του 3ου ψηφίου. Προχωρούμε στο 3ο ψηφίο. Παρατηρούμε ότι μπορεί να προκύψει από τον διπλασιασμό του 6ου ψηφίου, copy-paste του αποτελέσματος (πάμε στο 5ο ψηφίο) και μετά ξανά copy-paste του αποτελέσματος (πάμε στο 4ο ψηφίο), προχωρούμε στον επόμενο άσσο που είναι το 6ο ψηφίο κλπ.

Ενδεικτική έξοδος του προγράμματος:

integer: 100

0000000001100100

+ copy-paste 2 fores 32 xaraktires
+ copy-paste 1 fora 16 xaraktires
+ copy-paste 1 fora 8 xaraktires
+ copy-paste 2 fores 4 xaraktires
+ copy-paste 1 fora 2 xaraktires
+ copy-paste 1 fora 1 xaraktira
+ eisagwgi enos xaraktira

+ sinolika exoun ginei 8 copy-paste