pdp forum

Μέχρι να φτάσει Η Ποθητή Μέρα™, λέω να σκοτώνουμε την ώρα με μικρά απλά προβληματάκια, που έχουν ήδη επιλυθεί έτσι κι αλλιώς, αλλά δε βαριέσαι...
Κανείς μέσα;

εγώ.

ενα παλιο προβλημα που προσπαθουσα να λυσω οταν πρωτοασχοληθηκα με προγραμματισμο(basic ακομα ουτε που θυμαμαι πριν ποσα χρονια) και ειχα αποτυχει παταγωδως...
Ελυσα το ρποβληαμ ενα χρονο πριν λαβω μερος πρωτη φορα στο ΠΔΠ. Ειναι σχετικα απλο αλλα anyway, there you go... θα τα βρουμε στην αποδοση

στη μια μερια ενος ποταμου υπαρχουν Ν ιπποτες με τους υπηρετες τους και θελουν να περασουν στην απεναντι οχθη. Ωστοσο εχουν μια βαρκα που χωραει μονο δυο ατομα. Αν ομως μεινει ενας υπηρετης χωρις τον ιποτη-προστατη του στην ιδια οχθη με αλλο ιπποτη, ο ιπποτης αυτος θα σφαξει τον ανυπερσπιστο υπηρετη. Να βρεθει τροπος ωστε να περασουν ολοι απ τη μια οχθη στην αλλη χωρις απωλειες και με τον ελαχιστο αριθμο διαδρομων

η εισοδος ειναι ο ριθμος Ν
για εξοδο βρειτε εσεις τη δομη

Πόσους υπηρέτες έχει ένας ιππότης;

εναν

είναι κάτι σαν το πρόβατο, τον λύκο και το καφάσι με τα χορταρικά...

Spoiler: show

Σκέψη για Ν=2

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

 Βάρκα, άτομα:
 -> ιππότης1, υπηρέτης1(αφήνει)
<- ιππότης1
-> ιππότης1, ιππότης2(αφ.)
<- ιππότης1(αφ), υπηρέτης1(παίρνει)
-> υπηρέτης1, υπηρέτης2
<- υπηρέτης1
-> ιππότης1(αφ) υπηρέτης1(αφ)

είναι άπληστη μέθοδος; Ή δε θα βγάλει το shortest path?

οχι δεν ειναι απληστη μεθοδος. Για Ν=2 υπαρχει και πιο γρηγορος τροπος.
k->knight
s->servant

->k1 s1
<-k1
->k1 k2
<-s1
->s1 s2

και μπορει και ακομα γρηγοροτερος...
δεν εχω ετοιμη τη λυση γιατι πανε πανω απο 2 χρονια που ασχοληθηκα με αυτο το προβλημα...
θα το υλποιησω μολις στειλει καποιος λυση

EDIT: αυτο που λες με την κατσικα και τα χορταρικα και το λυκο ειναι στην ιδια κατηγορια αλλα πιο ευκολο.
Αν θελετε γραψτε καναν αλγοριθμο που να το λυνει αφου βαριεστε να ασχοληθειτε με το αλλο...

Κατάφερα και ξεπέρασα το βαρύ κρύωμα που'χα αρπάξει, και I'm back to business.

Έχει και συνέχεια:

->k1 s1
<-s1
->s1 s2
<-s2
->k2 s2

και μετά

<-s2
->s3 s2
<-s3
->k3 s3
<-s3
->s4 s3

και πάλι απ'την αρχή.

Το μόνο που μένει είναι μια συνάρτηση για το πόσο θα τραβήξει η ακολουθία, για αριθμό ζευγών

darksaga έγραψε:ενα παλιο προβλημα που προσπαθουσα να λυσω οταν πρωτοασχοληθηκα με προγραμματισμο(basic ακομα ουτε που θυμαμαι πριν ποσα χρονια)

Άκουσα Basic;

[εικόνες μαζοχιστικού περιεχομένου παρακάτω, οι ευαίσθητοι αναγώστες καλύτερα να μην προχωρήσουν]

Μια διευκρίνιση:
Η αρχική μου ιδέα γι'αυτό το θρέντ ήταν να προσπαθούμε να φτιάξουμε πάλι απ'την αρχή διάφορα αντικείμενα "καθημερινής χρήσεως" που χρησιμοποιούμε συνέχεια χωρίς να ξέρουμε πώς δουλεύουν, γι'αυτό και το όνομα.

δεν πολυ καταλαβα, εννοει σα sorting ας πουμε?
η ολοκληρα προγραμματακια οπως text editors και widgets?

Το πρώτο, (σε στυλ προγραμματιστικά minigames)

Επόμενο Θέμα(μόλις λύσετε το πρώτο):

Δυαδική Πρόσθεση

Ενδιαφέρεται κανείς;

όχι.


just kidding

Κάποιος άλλος;

Εγώ ενδιαφέρομαι. Πόσο την πουλάς;

kernelpanic έγραψε:Το πρώτο, (σε στυλ προγραμματιστικά minigames)

Επόμενο Θέμα(μόλις λύσετε το πρώτο):

Δυαδική Πρόσθεση

Το 1ο θέμα ποιό είναι;

@feedward: Αυτό είναι το δείγμα που η εταιρία μου προσφέρει δωρεάν, ως διαφήμιση.Τώρα συγκεκριμένα δουλεύω πάνω στον Δυαδικό Πολλαπλασιασμό, τον οποίο τελειώνω, και με αρχική τιμή:
-Mod status στο φόρουμ
-50% τα κέρδη απ'τους σπόνσορες
-Δυνατότητα αυθαίρετης επιλογής και διαλογής θεμάτων για τον επόμενο ΠΔΠ
Αυτά, εκτός αν κάποιος προσφέρει περισσότερα, οπότε και θ'αλλάξει η προσφορά.

@Κρις:
Αυτό με τους ιππότες(pwned 28/3/09 )

Προσφέρω fake admin rank.

καθημερινής χρήσης; τι λες για κωλόχαρτο; (χαρτί υγείας οκ οκ)