Ντου Ιτ Γιορσελφ

Ο τομέας μας. ;)
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

Μέχρι να φτάσει Η Ποθητή Μέρα™, λέω να σκοτώνουμε την ώρα με μικρά απλά προβληματάκια, που έχουν ήδη επιλυθεί έτσι κι αλλιώς, αλλά δε βαριέσαι... :)
Κανείς μέσα;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από chris »

εγώ.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από darksaga »

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

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

η εισοδος ειναι ο ριθμος Ν
για εξοδο βρειτε εσεις τη δομη
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

Πόσους υπηρέτες έχει ένας ιππότης;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από darksaga »

εναν
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από thetrojan01 »

είναι κάτι σαν το πρόβατο, τον λύκο και το καφάσι με τα χορταρικά...
Spoiler: show
Σκέψη για Ν=2

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

 Βάρκα, άτομα:
 -> ιππότης1, υπηρέτης1(αφήνει)
<- ιππότης1
-> ιππότης1, ιππότης2(αφ.)
<- ιππότης1(αφ), υπηρέτης1(παίρνει)
-> υπηρέτης1, υπηρέτης2
<- υπηρέτης1
-> ιππότης1(αφ) υπηρέτης1(αφ)
είναι άπληστη μέθοδος; Ή δε θα βγάλει το shortest path?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από darksaga »

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

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

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

EDIT: αυτο που λες με την κατσικα και τα χορταρικα και το λυκο ειναι στην ιδια κατηγορια αλλα πιο ευκολο.
Αν θελετε γραψτε καναν αλγοριθμο που να το λυνει αφου βαριεστε να ασχοληθειτε με το αλλο...
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

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

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

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

και μετά

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

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

Το μόνο που μένει είναι μια συνάρτηση για το πόσο θα τραβήξει η ακολουθία, για αριθμό ζευγών :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

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

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

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

n% = c% = i% = 0
j = 1
INPUT "Pairs"; n%
c% = 1 + (n% - 1) * 4
FOR i% = 0 TO (c% - 1)
SELECT CASE (i% MOD 4)
CASE 1
PRINT "<-"; "s"; j
CASE 2
PRINT "->"; "s"; j + 1; "s"; j
CASE 3
j = j + 1
PRINT "<-"; "s"; j
CASE ELSE
PRINT "->"; "k"; j; " s"; j
END SELECT
NEXT i%
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

Μια διευκρίνιση:
Η αρχική μου ιδέα γι'αυτό το θρέντ ήταν να προσπαθούμε να φτιάξουμε πάλι απ'την αρχή διάφορα αντικείμενα "καθημερινής χρήσεως" που χρησιμοποιούμε συνέχεια χωρίς να ξέρουμε πώς δουλεύουν, γι'αυτό και το όνομα. :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
darksaga
Δημοσιεύσεις: 44
Εγγραφή: Δευ Μαρ 16, 2009 10:57 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από darksaga »

δεν πολυ καταλαβα, εννοει σα sorting ας πουμε?
η ολοκληρα προγραμματακια οπως text editors και widgets?
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

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

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

Δυαδική Πρόσθεση
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

Ενδιαφέρεται κανείς;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από chris »

όχι.
:lol: :lol: :lol:

just kidding
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

Κάποιος άλλος;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
feedWARd
Δημοσιεύσεις: 72
Εγγραφή: Κυρ Δεκ 21, 2008 3:32 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από feedWARd »

Εγώ ενδιαφέρομαι. Πόσο την πουλάς; :P
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από chris »

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

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

Δυαδική Πρόσθεση
Το 1ο θέμα ποιό είναι;
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από kernelpanic »

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

@Κρις:
Αυτό με τους ιππότες(pwned 28/3/09 :D )
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Artakserksis
Δημοσιεύσεις: 106
Εγγραφή: Δευ Δεκ 15, 2008 3:02 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από Artakserksis »

Προσφέρω fake admin rank.
Εικόνα
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Ντου Ιτ Γιορσελφ

Δημοσίευση από thetrojan01 »

καθημερινής χρήσης; τι λες για κωλόχαρτο; (χαρτί υγείας οκ οκ)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση