[Δομ. Προγρ.] Εργασία C

[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 με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[diutinus]

Να ρωτήσω κάτι τεχνικό, όταν χρησιμοποιώ 1-2 counters (i.e.  i και j) και έχω

Code:

for(i=0; i<tsoureki; i++){
  for(j=0; j<mpaklavas; j++){
  ...etc etc
  }
}

και μετά θέλω άλλο ένα for-loop, πρέπει να βάλω νέους μετρητές ή μπορώ να ξαναχρησιμοποιήσω τους i και j??

[Γιώργος]

Αν το νέο loop θες να είναι εμφωλιασμένο μέσα στο j-loop θα πρέπει να είναι άλλοι counters, όχι τα i και j.

Αν θες να είναι εμφωλιασμένο στο i-loop αλλά εκτός του j-loop, μπορείς να χρησιμοποιήσεις το j αλλά όχι το i.

Αν είναι εκτός και του i-loop, βάλε ό,τι θες.

[mostel]

Linear algebra rules!

Θεωρία πινάκων (για τους μαθηματικούς) , θεωρία γράφων (για τους προγραμματιστές).

http://en.wikipedia.org/wiki/Graph_theory

Το συγκεκριμένο λύνεται πάντως και με στοιχειώδη γραμμική άλγεβρα


Στέλιος
 

Βασικά πιο χρήσιμο θα ήταν ένα τέτοιο υπό-Link: http://en.wikipedia.org/wiki/Graph_traversal

Αλλά θα 'ταν πιο χρήσιμο αν έλεγε να βρουν τους κόμβους σε 2, 3 ή περισσότερα βήματα. Recursion ftw εκεί.


Πού να βλέπατε την άσκηση με τα γελάδια.

Δεν είναι τόσο perplexed φάση. Δεν κάνουμε θεωρία αλγορίθμων.

Φιλικά,

Στέλιος

[diutinus]

Αν το νέο loop θες να είναι εμφωλιασμένο μέσα στο j-loop θα πρέπει να είναι άλλοι counters, όχι τα i και j.

Αν θες να είναι εμφωλιασμένο στο i-loop αλλά εκτός του j-loop, μπορείς να χρησιμοποιήσεις το j αλλά όχι το i.

Αν είναι εκτός και του i-loop, βάλε ό,τι θες.

Ναι, για εκτός έλεγα  Ευχαριστώ πολύ γιατί μου είχαν σπάσει τα νεύρα να ορίζω νέους μετρητές κάθε φορά!! 

[Andre]

Στο παρακάτω loop:

Code:

for (i=0;i<N-1;i++){
    for(j=i+1;j<N;j++){

έχω βάλει τη συνθήκη αν οι δύο κόμβοι συνδέονται άμεσα τότε:

Code:

adj[i][j]=1
adj[j][i]=1

Παρόλα αυτά κατά την εκτύπωση του πίνακα, ενώ είναι πχ. adj[1][3]=0, στην συνέχεια μου βγάζει adj[3][1]=1
Πού μπορεί να είναι το λάθος?
Δέχεται κανείς πμ?

[nasia!!]

Άσχετο,η εργασία λέει μέχρι τις 11/05...προφανώς εννοεί μέχρι αύριο,έτσι?αλλιώς άν είναι να την ανεβάσω τώρα χωρίς άλλες διορθωτικές κινήσεις!
@Αndre: Δεν έχω ιδέα γιατί μπορεί να στο βγάζει αυτό! (μεταξύ μας,εγώ θα βαζα στο πρώτο loop,από i ;ισο με 0 μέχρι Ν,για να μην "κινδυνεύω" να χάσω καμιά τιμή!)

[Αιμιλία η φτερωτή χελώνα]

ξεκολλα γαμω την παντοφλα μου!
μεχρι τα ξημερωματα της τριτης ανεβαινει!

[Θάνος]

Γιώργο, για το ποστ που έκανες, πώς ακριβώς στην printf βάζουμε να εκτυπώνει στη σειρά (χωρίς να ξέρουμε από πριν) τους αριθμούς πχ 4.5.6 τη μια φορά και 2,3 την άλλη? Εννοώ δεν ξέρεις από πριν αν ο Χ κόμβος συνδέεται με 2, 3, ή 4 κόμβους, πώς το γράφεις αυτό; και επίσης το κάνατε όλο με μία συνάρτηση, ή έχετε και συνάρτηση 2η εκτός της main? thanx!

[nasia!!]

Εγώ πάντως το κανα με μια συνάρτηση την μαιν,και όσον αφορά αυτό που ρωτάς,πολύ απλά έβαλα το πρόγραμμα να τρέχει με τέτοιον τρόπο,ώστε με το που έβρισκε πως κάποιος κόμβος συνδεέται άμεσα με κάποιον άλλον,να το εκτυπώνει με την μια..και το ίδιο και για την έμμεση σύνδεση κόμβων! :)Και είναι μια χαρά εμφανίσημο πρόγραμμα κατα την εκτέλεση!

[Θάνος]

κι εγώ αυτό που κάνω θα εκτυπώνει κάτι της μορφής:
Ο κόμβος 3 συνδέεται άμεσα με τον κόμβο 4
Συνδέεται έμμεσα με τον κόμβο 5 μέσω του κόμβου 2.
Συνδέεται έμμεσα με τον κόμβο 6 μέσω του κόμβου 3

κάτι τέτοιο.. επίσης με if, ή while το έκανες? κάτι παίζει λάθος και δε βγαίνει αποτέλεσμα στο τέλος αλλά θα το παιδέψουμε..

[nasia!!]

κι εγώ αυτό που κάνω θα εκτυπώνει κάτι της μορφής:
Ο κόμβος 3 συνδέεται άμεσα με τον κόμβο 4
Ο κόμβος 3 συνδέεται έμμεσα με τον κόμβο 5 μέσω του κόμβου 2.
Ο κόμβος 3 συνδέεται έμμεσα με τον κόμβο 6 μέσω του κόμβου 3

οκ εδώ..και μένα έτσι μου εμφανίζεται! 8)
όταν μιλάς για while και if,τί εννοείς?σε ποιό μέρος του προγράμμματος?Τί θες να κάνεις ακριβώς και τα βάζεις αυτά?

[Andre]

Code:

for (i=0;i<N-1;i++){
        for (j=i+1;j<N;j++){
            do{
               printf("Sundeetai o %d komvos amesa me ton %d komvo (tuposte 1 gia nai kai 0 gia oxi); ", i, j);
               scanf("%d", &s);
            }while (!(s==1||s==0));
            if (s==1){
               adj[i][j]=1;
               adj[j][i]=1;
            }
            else {
               adj[i][j]=0;
               adj[j][i]=0;
            }
        }
    }

Με το παραπάνω θέτω τιμές στα στοιχεία του πίνακα, αλλά δε γίνεται σωστά. Μάλλον παίζει κάτι με το else αλλά δε μπορώ να βγάλω άκρη. :'(
Μήπως μπορεί κάποιος?
Emfaaaaaaaaaaaa!!!

[pandora]

Παιδιά σήμερα το βράδυ είναι η προθεσμία?

[patoho]

νεπ...

[diutinus]

Code:

for (i=0;i<N-1;i++){
        for (j=i+1;j<N;j++){
            do{
               printf("Sundeetai o %d komvos amesa me ton %d komvo (tuposte 1 gia nai kai 0 gia oxi); ", i, j);
               scanf("%d", &s);
            }while (!(s==1||s==0));
            if (s==1){
               adj[i][j]=1;
               adj[j][i]=1;
            }
            else {
               adj[i][j]=0;
               adj[j][i]=0;
            }
        }
    }

Με το παραπάνω θέτω τιμές στα στοιχεία του πίνακα, αλλά δε γίνεται σωστά. Μάλλον παίζει κάτι με το else αλλά δε μπορώ να βγάλω άκρη. :'(
Μήπως μπορεί κάποιος?
Emfaaaaaaaaaaaa!!!

1. To printf σου πρέπει να είναι κάπως έτσι:

Code:

printf("%s%d%s%d%s","Syndeetai o ",i," me ton ",j," ?");

2. Για το scanf θες μεταβλητή τύπου char διότι δίνεις ένα γράμμα
δλδ

Code:

scanf(" %c",&s);

έχει space πριν το %