Διαγωνισμός στη c!!!!!!!!

[mach]

rephrase:
για πολυτεχνείο πατρών (Η/Υ) που μπορώ να μιλήσω, μια χαρά παίζει o προγραμματισμός, αυτό που δεν παίζει είναι το scripting να σε περνάει μάθημα.

Δεύτερο εξάμηνο, πάντα για ΠΠ, παίζουν και αναδρομικές συναρτήσεις. όταν ήμουν, δεύτερο εξάμηνο έπρεπε να γράψουμε compiler.

το project είναι για 4 άτομα, μηχανικούς υπολογιστών, και όπως όλα τα project αναφέρονται σε πληροφορίες - μαθήματα που θα έχει μάθει έως το τέλος το εξάμηνου. το θέμα είναι να μάθουν κάτι, και να το επιδείξουν.

Off Topic

Μια χαρά, δεν διαφωνώ σε κάτι.
Απλά επισημαίνω ότι οι πρωτοετείς του τρέχοντος έτους έχουν αρχίσει μαθήματα σχετικά με υπολογιστές πριν ένα μήνα.
Δεν ανέφερα κάτι για σκριπτάκι, δεν ξέρω πως σου κόλλησε αυτό. Απλά έδωσα μια ιδέα για ένα στοιχειώδες πρόβλημα TN που περιγράφεται εξαντλητικά στη βιβλιογραφία. Σόρρυ στον OP για την οφτόπικ παρέμβαση.

[demkat1]

Σχετικά με το n-queens problem είδα ότι έχει πολλή ...πέραση.
Περίεργο όμως, εδώ
www.adslgr.com/forum/search.php?searchid=7828915
δεν φάνημε να ενδιαφέρει κανένα...

[yincyun]

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

[KLG]

Aν κάνεις μια αναζήτηση θα δεις την δικιά μου περιπέτεια σε C με το traveling salesman... Περιττό να πω οτι παρά την τεράστια βοήθεια που δέχθηκα απο πολύ κόσμο εδώ μέσα, απέτυχα να δώσω μια γενική λύση. Έδωσα μερικές λύσεις για συγκεκριμένους πίνακες.

Το πρόβλημα αν και εντελώς τυποποιημένο έχει μερικές ενδιαφερουσες παραμέτρους π.χ. μπορείτε να περιβάλετε παραπάνω απο 2 μεθόδους και να μοιράσετε τη δουλειά ανα κατηγορία. π.χ. μερικοί θα δουλέψουν τους αλγορίθμους, κάποιος τον τρόπο εισαγωγής των δεδομένων π.χ. αντί για τον κλασσικό πίνακα αποστάσεων να βάλετε ένα γράφημα και κάποιος την εμφάνιση του αποτελέσματος / interface.

Προβλημα στα μαθηματικά δεν υπάρχει, τουλάχιστων στο Μαθηματικό ΑΠΘ ο δυναμικός προγραμματισμός ήταν στο 5 εξάμηνο. Βέβαια σαν μαθηματικοί ο αλγοριθμικός τρόπος σκέψης δεν είναι σπουδαίο ατου. Ίσως ένας πρωτοετής να θέλει λίγη προσπάθεια να το πιάσει με τα εφόδια που παίρνει απο το σχολείο, αλλά με σκληρή δουλίτσα γίνεται.

Το κύριο πρόβλημα είναι οτι σαν ιδέα δεν είναι πρωτότυπο, είναι textbook πρόβλημα και υπάρχουν άπειρες αναφορές στο internet.

Αν θέλεις να βρεις αντίστοιχα προβληματάκια, ξεκίνα απο δω...

http://en.wikipedia.org/wiki/Karp%27...plete_problems

Διάσημα υπολογιστικά προγράμματα όπως το graph colouring που αναφέρθηκε και άλλα όπως το knapsack.

Ενω όλα αυτα τα προβληματάκια δεν είναι πρωτότυπα, μπορείτε να τα κάνετε να φαίνονται πρωτότυπα με λίγο motivation που θα προσθέτει μια δόση ρεαλισμού . π.χ. εφαρμογή για το μονοδιάστατου knapsack problem σε συνδυασμό με το traveling salesman.

Μια εταιρία θέλει να οργανώσει μια υπηρεσία μεταφοράς ψώνιων απο το σουπερμαρκετ στα σπίτια των καταναλωτών. Αρχικά υποθέτουμε οτι κάθε κιβώτιο με ψώνια περιέχει συγκεκριμένη αξία αγαθών (άρα κέρδος για το σουπερ μαρκετ) και συγκεκριμένο βάρος χωρίς αυτά τα 2 να σχετίζονται μεταξύ τους (δλδ. μπορεί το βαρυ φορτίο να έχει φτηνότερα αγαθά). Επίσης υποθέτουμε οτι το φορτηγό έχει συγκεκριμένο βάρος που μπορεί να μεταφέρει και οτι συμφέρει την εταιρία για οικονομία καυσίμων και κόστους συντήρησης των οχημάτων να ελαχιστοποιήσει το μεταφερόμενο βάρος.

Σχεδιάστε το πρόγραμμα το οποίο:

α) θα καθορίζει τον βέλτιστο τρόπο επιλογής κιβωτίων για μεταφορά
β) θα καθορίζει την διαδρομή με το ελάχιστο κόστος (ελάχιστο μεταφερόμενο βάρος).

------
Λείπουν λεπτομέρειες... π.χ. με μια πρώτη ματιά δεν υπάρχει πουθενα το πρόβλημα του traveling salesman γιατί δεν έχουμε γράφημα και αν υπήρχε δεν έχουμε κόστος μεταφοράς απο κόμβο σε κόμβο.

Θα πρέπει να βρείτε ένα τρόπο να περάσετε τις τοποθεσίες των καταναλωτών (hint συντεταγμένες X,Y) και μετά να περάσετε κάπως το κόστος (hint προσοχή στο βάρος όταν ταξιδευεις απο τον κόμβο Α στον Γ μέσω του Β) π.χ αν το πακέτο του Α έχει βάρος 12kg, του Β 7kg και του Γ 5kg, πως θα γίνει η αναπαράσταση Α->Β->Γ --- με μια πρώτη ματιά Α->Β (12+7+5) και B->Γ (7+5) αλλά θέλει λίγο σκέψη.

Δεν ξέρω πόσο δύσκολο είναι και τι απαιτήσεις έχουνε απο σας, πάντως φαίνεται λίγο μερακλίδικο.

[demkat1]

Αν συγκρίνω τη δουλειά του project με αυτή για το n-queens και το calculator (με τα οποία έχω ασχοληθεί), θα πρότεινα κάτι σε κωδικοποίηση - αποκωδικοποίηση αρχείων. Υπάρχουν αρκετοί τρόποι ή μέθοδοι ή αλγόριθμοι, οπότε μπορείτε να διαλέξετε αυτόν που πιστεύετε ότι θα τα καταφέρετε καλά - σίγουρα - βατά.

off topic μήνυμα για moderator KLG:
Το προηγούμενο μήνυμά σου ήταν το Νο 8192 (2^^13). Συμπτωματικό?


_______________________
Το βρήκα. Στημένο

[virxen]

βρες κάτι από εδώ

http://www.sourcecodesworld.com/sour...e.asp?LangId=1

[KLG]

off topic μήνυμα για moderator KLG:
Το προηγούμενο μήνυμά σου ήταν το Νο 8192 (2^^13). Συμπτωματικό?

Χαχαχα... καλά πως σου ήρθε? έχεις πίνακες κοντά σου? lolol

[murray]

Off Topic

Κοίτα, κάθε adslgrάκιας που σέβεται τον εαυτό του πρέπει να ξέρει τις δυνάμεις του 2 τουλάχιστον μέχρι τη 16...

[demkat1]

Off Topic

Κοίτα, κάθε adslgrάκιας που σέβεται τον εαυτό του πρέπει να ξέρει τις δυνάμεις του 2 τουλάχιστον μέχρι τη 16...

Εγκρίνω!!!
Αν και τώρα πια λόγω ηλικίας το >14 δε βγαίνει με την πρώτη.
"Αμες ποκ ημες άλκιμοι νεανίες"

[bxenos]

(δηλαδή δεν θυμάσε το 16bit όριο 65536; )
-----------------------------------------------
Για το n-queen διάβασα την extraordinare λύση:

# include<stdio.h>
int v,i,j,k,l,s,a[99];
main()
{
for(s=8;*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);
printf("\n\n");
}

απο εδω

και ακόμα δεν μπορώ να συνέλθω απο τα γέλια...

Spoiler:

δουλεύει...δοκιμάστε τη...η πλάκα είναι ότι βγάζει ακριβώς τα ίδια αποτελέσματα με παλιά δικιά μου λύση c++

Spoiler:

βέβαια θέλει ένα νήμα (τουλάχιστο) απο μόνη της για διευκρινήσεις...αλλά 5 γραμμές κώδικα!!!!

[crypter]

Για το n-queen διάβασα την extraordinare λύση:

# include<stdio.h>
int v,i,j,k,l,s,a[99];
main()
{
for(s=8;*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);
printf("\n\n");
}

απο εδω

Α, τωρα θα με φαει η περιεργεια. Πως δουλευει;

[anon]

Kαι για να ανάψουν τα αίματα.... σε Perl

 sub placequeen   {
   $_[0]=~/^(.)(.*(.))(??{abs$1-$3!=length$2 && 'x'})/ ? () : 
     length $_[0] == 8 ? @_ : map $_[0]=~$_?():placequeen("$_@_"), 0..7   }
 print map '.'x$_.'Q'.'.'x(7-$_)."\n", /./g for placequeen;

Περισότερα παραδειγματα σε διάφορες γλώσσες εδώ: http://c2.com/cgi/wiki?EightQueensIn...mmingLanguages

[demkat1]

(δηλαδή δεν θυμάσε το 16bit όριο 65536; )
-----------------------------------------------

Καλώς τον.
Είπα τα >14 εννοώντας το 16384 και το 32768 τα οποία δε χρησιμοποιήθηκαν και τόσο. Αντίθετα, όπως σωστά επισημαίνεις το 65536 είναι πιό δουλεμένο.
Τώρα πια θυμάμαι πιο εύκολα το 1101101.10!
(Κάποιο σχόλιο?)

[bxenos]

Off Topic

Τώρα πια θυμάμαι πιο εύκολα το 1101101.10!
(Κάποιο σχόλιο?)

προσοχή στα φιλόπτωχα ταμ[ε]ια... γιατί μια ζωή την έχουμε κι αν δεν τη γλεντήσουμε κτλ κτλ βεβαίως βεβαίως

[ring0]

(δηλαδή δεν θυμάσε το 16bit όριο 65536; )
-----------------------------------------------
Για το n-queen διάβασα την extraordinare λύση:

# include<stdio.h>
int v,i,j,k,l,s,a[99];
main()
{
for(s=8;*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);
printf("\n\n");
}

απο εδω

και ακόμα δεν μπορώ να συνέλθω απο τα γέλια...

Spoiler:

δουλεύει...δοκιμάστε τη...η πλάκα είναι ότι βγάζει ακριβώς τα ίδια αποτελέσματα με παλιά δικιά μου λύση c++

Spoiler:

βέβαια θέλει ένα νήμα (τουλάχιστο) απο μόνη της για διευκρινήσεις...αλλά 5 γραμμές κώδικα!!!!

optimization σε ολο του το μεγαλειο...ποιος το σκεφτηκε αυτο το τερατακι...
δεν νομιζω παντως να τον επαιρναν να γραφει κωδικα γιατι μονο αυτος θα τα καταλαβαινε αυτα που εγραφε... τι comment να κανεις σε αυτο....