THMMY.gr

Συζήτηση και απορίες για τη δεύτερη εργασία.

Εκφώνηση της δεύτερης εργασίας στο ethmmy


Δίνονται οι συντεταγμένες (xi,yi) n σημείων στα οποία έχουν εγκατασταθεί δέκτες οι οποίοι θα λαμβάνουν ένα σήμα από έναν κεντρικό σταθμό. Για να βρεθεί η θέση του κεντρικού σταθμού βρίσκονται τα δύο σημεία που απέχουν μεταξύ τους τη μεγαλύτερη απόσταση και ως σημείο για την εγκατάσταση του σταθμού επιλέγεται το μέσον της ευθείας που ενώνει τα δύο αυτά σημεία. Επειδή το σήμα που θα φτάνει σε κάθε δέκτη δεν πρέπει να έχει ισχύ μικρότερη από μια ισχύ Pmin πρέπει να υπολογισθεί η ισχύς εκπομπής του κεντρικού σταθμού έτσι ώστε, για όλους τους δέκτες, η ισχύς του σήματος που θα φτάνει σε αυτούς να είναι τουλάχιστον ίση με την Pmin. Η ισχύς του σήματος που φτάνει σε ένα δέκτη δίνεται από τη σχέση P=Ptrans/dis^2 όπου Ptrans η ισχύς με την οποία εκπέμπει  ο σταθμός και dis η απόστασή του δέκτη από τον σταθμό εκπομπής.

Να γραφεί το πρόγραμμα που να διαβάζει τις συντεταγμένες (xi,yi) των σημείων που είναι εγκατεστημένοι οι δέκτες και τη ελάχιστη ισχύ Pmin με την οποία πρέπει να φτάνει το σήμα σε αυτούς. Το πρόγραμμα να υπολογίζει και να εκτυπώνει τις συντεταγμένες της θέσης που θα εγκατασταθεί ο κεντρικός σταθμός εκπομπής καθώς και την ισχύ με την οποία πρέπει αυτός να εκπέμπει έτσι ώστε όλοι οι δέκτες να δέχονται το σήμα με ισχύ τουλάχιστον ίση με Pmin. Τέλος το πρόγραμμα να τυπώνει, για κάθε δέκτη, την τελική ισχύ του σήματος που θα φτάνει σε αυτόν αφού υπολογισθεί η τελική ισχύς με την οποία θα πρέπει να εκπέμπει ο κεντρικός σταθμός.

Σημείωση: Οι συντεταγμένες των σημείων ορίζονται ως προς ένα τοπικό σύστημα καρτεσιανών συντεταγμένων
Για τον αριθμό των σημείων να ορισθεί μια μέγιστη δυνατή τιμή. Ο πραγματικός αριθμός να διαβάζεται από το πληκτρολόγιο και να γίνεται έλεγχος αν αυτός ξεπερνά τη μέγιστη τιμή.

πρέπει να χρησιμοποιήσουμε τον τύπο που δίνεται κ να λύσουμε ως προς Ptrans κ όπου P βάζω Pmin??


Σε τι διαφέρει αυτό από το προηγούμενο ερώτημα;;;

Ναι


Το προηγούμενο ερώτημα ζητάει να τυπώσεις την ισχύ με την οποία πρέπει να εκπέμπει ο κεντρικός σταθμός.
Αυτό το ερώτημα ζητάει να τυπώσεις την ισχύ που θα "φθάνει" σε κάθε δέκτη, την οποία θα βρεις για κάθε δέκτη ξεχωριστά μέσω του τύπου P=P(trans)/dis^2

μάγκες ναι αλλα για να είναι σίγουρα >=Pmin για όλους τους δέκτες όπου dis δεν πρέπει να βάλω τη μέγιστη απόσταση του σταθμού από κάποιον δέκτη(δηλ. απόλες τις αποστάσεις του σταθμού απτους δέκτες, να βάλω τη μέγιστη)΄???

Ναι... Θα πρέπει να βρεις ποιός δέκτης έχει την μέγιστη απόσταση από τον πομπό, και αυτού την απόσταση να αντικαταστίσεις στον τύπο P=P(trans)/dis^2, προκειμένου να βρεις την ισχύ με την οποία θα πρέπει να εκπέμπει ο πομπός...

οκ, θενκ γιου!!! :)

Βασικα εχει πει malloc?? και αν οχι ενας χριστιανος(η και οχι) να εξηγησει...

(π.σ. νιωθω τη φαση με το define αλλα αν πχ ειναι 10 το μεγιστο για τα σημεια και εγω δωσω 8 πως θα κανω δεσμευση ??)

απλα θα ζητησεις απο τον χρηστη των αριθμο n των σημειων που πρεπει να ειναι μεχρι πχ 50 (το ελεχεις αυτο με ενα do while) και κανεις τις επαναληψεις σου μεχρι n (εννοειται πως τον πινακα τον δηλωνεις 50αρη)

υγ δεν μας εχει πει malloc ακομη

Ως τελικη ισχυς που εκπεμπει ο σταθμος οριζω την ελαχιστη δυνατη με βαση τον τυπο?
Και τον αριθμο των σημειων τον επιλεγουμε ετσι αυθαιρετα? Ο,τι θελουμε δλδ?

Ευχαριστω πολυ!! :)

ρε παιδια εκει που ζηταει να βρεις το x και y του κεντρικου σταθμου..εχει κανεις καμια ιδεα πς θα αποθηκευσω τα i και j απο τα distance_max 1 και 2?

μπορει να μην εχω καταλαβει καλα την ερωτηση σου αλλα γιατι βρισκεις 2 distance max ( βασικα πως γινεται να εχεις 2 max );

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
ρε παιδια να ρωτησω κατι: για να βρουμε το Ptrans πολλαπλασιαζουμε το Pmin που εχουμε διαβασει (με το μισο της αποστασης των σημειων στο μεσο των οποιων βρισκεται ο σταθμος)^2 ή πρεπει να βρω ξανα ποιο σημειο ειναι πιο μακρια απο το σταθμο [εννοω αφου εχω βρει τα (x,y) του σταθμου]; το λεω αυτο γιατι για μερικα παραδειγματα το 1ο λειτουργησε απλα δεν ξερω αν ειναι εντελως σωστο και ισχυει γενικα :???:

Θα πρέπει να βρεις τη μέγιστη απόσταση ενός δέκτη από το σταθμό. Υπάρχουν περιπτώσεις που η μέγιστη απόσταση μεταξύ 2 σημείων δεν συνεπάγεται και μέγιστη απόσταση των 2 αυτών σημείων από το σταθμό.

ok thanks απλα ρωτησα μηπως ηταν σωστο και γλυτωνα μια επαναληψη :P

:)

--------------------------------------
Εμένα με απασχόλησε το τι πρέπει να κάνουμε αν βρούμε για παράδειγμα τρία σημεία Α,Β,Γ με πχ (ΑΒ)=(ΑΓ). Δηλαδή αν πάρουμε το πρώτο από αυτά τα ζεύγη σημείων και στήσουμε το σταθμό στο μέσο τους, θα είναι απολύτως σωστό; Μια καλή ιδέα θα ήταν να στήνουμε το σταθμό στο κέντρο βάρους του τριγώνου (ή τετραγώνου κλπ) που θα προέκυπτε από αυτά τα σημεία...

Συμβουλη απο μενα: μην περιπλεκεις το προγραμμα που θα στησεις χωρις λογο. Ειναι πολυ καλο που εχεις αυτη την τελειομανια (οπως κι εγω ;) ) αλλα εφοσον δεν σου το εχει διευκρινισει στην εκφωνηση, δεν αξιζει τον κοπο να γραψεις 10-20-50 γραμμες παραπανω και να ρισκαρεις τυχον για να συμπεριλαβεις αυτη την περιπτωση. Οχι τιποτα αλλο, αλλα ειναι δευτερη εργασια διαολε. Και στην τελικη, αααν (λεεεμε τωρα) σου πει κατι στην προφορικη εξεταση ο σενιορ Κορτεσης, πες του οτι δεν το διευκρινισε :P.

Το Ptrans δεν πρεπει να το δινει ο χρηστης ?


Και επισης, πως μπορω να ελεγξω ποιο ζευγαρι εχει τη μεγαλυτερη αποσταση ?

1) Θα διαβάσεις ένα Pmin και μέσω αυτού και της απόστασης του δέκτη που βρίσκεται πιο μακριά από τους υπόλοιπους από το σταθμό θα βρεις το Ptrans.

2) Θα παίρνεις ζευγάρια συντεταγμένων και θα ελέγχεις την απόστασή τους. Αν αυτή ξεπερνά το dmax (τη μέγιστη απόσταση η οποία αρχικοποιείται ως 0) τότε βάζεις την απόστασή τους ως dmax και παίρνεις τις συντεταγμένες του μέσου των δύο αυτών σημείων και τις σώζεις σε 2 μεταβλητές xtrans και ytrans. Διάβασε τις συντεταγμένες όλων των σημείων σε έναν πίνακα(ας πούμε coor[N][2]) και μετά μπες σε μία επανάληψη της μορφής
και κάνε τα παραπάνω.



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

Οι συντεταγμενες μπορει να ειναι κ αρνητικες,ετσι?

ναι αλλα εσενα για πιο λογο σε ενδιαφερει;

οταν παω να το τρεξω μου βγαζει λαθος στο συμβολο "^".μπορει καποιος να μου πει πως θα κανω την ριζα στον τυπο της αποστασης;γιατι την ειχα "^(1/2)".υπαρχει καποια ετοιμη συναρτηση;

αν θυμάμαι καλά είναι sqrt() όπου στην παρένθεση βάζεις την υπόρριζη  ποσότητα..είναι στην math.h
άάάάάάν θυμάμαι καλά....

νομιζα ειναι το τετραγωνο αυτο που λες.αν οχι ποιο ειναι το τετραγωνο;ευχαριστω παντως

στο τετράγωνο απλά πολλαπλασιάζεις δύο φορές,πχ. b*b
sqrt=square root ή κτ τέτοιο  ;)

+1 αλλιως αν βαριεσαι να το κανεις αυτο θα πρεπει να γραψεις εσυ μια συναρτηση που να το κανει αυτο (για τετραγωνα και κυβους απ'ότι καταλαβαινεις δεν πολυχρειαζεται αυτο και δε συμφερει)


+1

το βρηκα εχεις δικιο ριζα ειναι αυτο

απλα την "υποριζη" ποσοτητα και την τιμη που θα επιστρεψει η sqrt πρεπει να ειναι double νομιζω

εγω τα εχω δηλωσει float και μια χαρα μου τρεχει το προγραμμα :???: :-\

βασικα τι να σου πω εγω το ειδα εδω :  http://www.codecogs.com/reference/computing/c/math.h/sqrt.php (http://www.codecogs.com/reference/computing/c/math.h/sqrt.php)
καλα βασικα αμα τρεχει οκ  :D

Ρε παιδιά, ο τελεστής ^ στη C ΔΕΝ είναι ύψωση σε δύναμη.

Ο τύπος της απόστασης με τα δεδομένα της C θα γίνει έτσι: sqrt(pow(x1-x2,2) + pow(y1-y2,2))

Συναρτήσεις:

pow(x,y): Υπολογισμός του x^y.
sqrt(x): Τετραγωνική ρίζα του x.

Από τη βιβλιοθήκη math.h

Δεκτον. Με αυτο τον τροπο ομως , ελεγχεις την αποσταση του 1ου σημειου με το 2ο, του 2ου με το 3ο και παει... Σωστα?

Προσπάθησε να τρέξεις το πρόγραμμα μόνος σου για να καταλάβεις τη λειτουργία του παραδείγματος.

Στην αρχή το i παίρνει την τιμή 0 και ξεκινάει ο εμφωλευμένος βρόχος. Έπειτα το j παίρνει την τιμή i + 1 = 1 άρα πρώτα ελέγχουμε το ζεύγος (0,1). Μετά το j παίρνει την τιμή 2 και ελέγχεις το ζεύγος (0,2) κτλπ μέχρι να ελέγξεις και το ζεύγος (0, n-1). Μετά βγαίνεις από τον εμφωλευμένο βρόχο και πας στον εξωτερικό και έτσι το i γίνεται 1 και έτσι ελέγχεις τα ζεύγη (1,1), (1,2) κτλπ. Όπως καταλαβαίνεις, δεν χρειάζεται να ελεγξεις το ζεύγος πχ (2,1) αφού είναι το ίδιο με το (1,2) κτλπ

Δοκίμασε αυτό το πρόγραμμα για να πειστείς

Επίσης μια μικρή παρατήρηση ειναι το d δεν πρέπει να γίνεται μικρότερο του 1 γιατι τότε το σήμα που λαμβάνουν οι σταθμοι σε απόσταση μικρότερη του 1 ειναι μεγαλύτερο του εκπεμπόμενου  :o (άρα  καλή μια μετατροπή του απο m σε cm ...)

Δεν νομίζω ότι χρειάζεται. Με αυτόν τον τύπο είναι λογικό να βγαίνει κάτι τέτοιο... Είναι μια άσκηση προγραμματισμού και όχι φυσικής.

Ναι δεν χρειάζεται με αυτή την έννοια απλά σαν αυτο-τσεκάρισμα του προγράμματος.

Λοιπόν θα ήθελα να μου λύσετε αν μπορείτε τις εξής απορίες. Η ελάχιστη ισχύς Pmin είναι η ίδια για κάθε δέκτη ή αλλάζει για τον καθένα? Δηλαδή χρειάζεται να διαβάσουμε μία Pmin στο πρόγραμμα ή μία για κάθε δέκτη ξεχωριστά? Επισης για την εύρεση των δύο σημείων με την μικρότερη μεταξύ τους απόσταση θεωρείτε πως πρέπει να χρησιμοποιηθεί συνάρτηση ή ένας απλός βρόχος?

1) Το Pmin είναι ένα και το διαβάζεις στην αρχή.
2) Θα χρησιμοποιήσεις σίγουρα έναν βρόχο για να περάσεις από όλα τα σημεία που θα σου δώσει ο χρήστης(είτε χρησιμοποιήσεις συνάρτηση, είτε όχι). Μπορείς απλά να ορίσεις μια συνάρτηση που θα σου βρίσκει την απόσταση 2 σημείων(όχι τη μικρότερη/μεγαλύτερη, απλώς θα δίνεις 2 σημεία και θα σου βρίσκει την απόστασή τους) γιατί θα τη χρειαστείς 3 φορές.

Παιδια o πινακας συντεταγμενων θα οριστει ως s[N][2] (οπου Ν η μεγιστη δυνατη τιμη των σημειων, ορισμενη με define) η ως s[n][2];
(οπου n ο αριθμος των σημειων που δινει ο χρηστης απο το πληκτρολογιο)

των αριθμο των σημειων τον δινει ο χρηστης απλα εδυ του βαζεις με ενα do while ενα ανωτερο οριο πχ 50 και δηλωνεις τον πινακα s[50][2]

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

οχι δεν ξερω ακριβως πως λειτουργει αυτο απλα νομιζω η μνημη παει και βαζει εκει "σκουπιδια" (για να το αποφυγουμε κανονικα αυτο θα επρεπε να εχουμε μαθει τη malloc ωστε να μπορουμε να κανουμε δυναμικη δεσμευση μνημης)


υγ στις επαναληψεις και σε οτι αλλο κανεις που θα χρειαστεις το n (αριθμος στοιχειων) θα βαζεις το n και οχι το μεγιστο αριθμο που εχεις θεωρησει εσυ

Οκ για τις επαναληψεις ξερω απλα με τον πινακα δεν ειμαι σιγουρος τι παιζει με τις απροσδιοριστες θεσεις. :-\ Thanks anyway!

Οι απροσδιόριστες θέσεις συνήθως περιέχουν και αυτές κάποιες τιμές. Αυτές οι τιμές είναι υπολείμματα από άλλες διαδικασίες. Οι θέσεις μνήμης που δεσμεύονται όμως, δεν χρησιμοποιούνται από άλλο πρόγραμμα.

AAAAAAAAA

κάθε χρόνο τα ίδια βάζει αυτός ο Κορτέσης?
ΠΟΤΕ ΘΑ ΜΕΓΑΛΩΣΕΙ ΕΠΙΤΕΛΟΥΣ????? :D :D :D

ποτε Δημητρη! τα ιδια και τα ιδια :P

Ναταλία , σταμάτα να τρολάρεις τα μικρά παιδιά.

Παιδια o πινακας συντεταγμενων θα οριστει ως s[N][2] (οπου Ν η μεγιστη δυνατη τιμη των σημειων) το 2 τι ακριβως δειχνει???

στηλες

ναι αυτο το καταλαβα εννοω γιατι βαζουμε 2 στηλες.

Ορίζεις έναν πίνακα 2 διαστάσεων. Σκέψου ότι έχεις το πολύ Ν σημεία, τα οποία έχουν ένα ζεύγος συντεταγμένων(πρώτη στήλη τετμημένη, δεύτερη στήλη τεταγμένη).

thanks!!! :)

Kαι αν ο χρηστης βαλει μια τιμη μεγαλυτερη του 50 ,δλδ ξεπερναει το οριο που θετουμε τοτε το προγραμμα τερματίζει ή πρεπει να ξαναβαλει αλλη τιμη εντος των οριων΄;;;;

αν δεν εχεις χρησιμοποιησει do while τοτε θα σου βγαλει error και θα σου κλεισει αλλιως θα κανει συνεχεια επαναληψη μεχρι n<=50

Αν δεν έχεις βάλει επαναληπτικό έλεγχο, τότε το πρόγραμμα θα συμπεριφέρεται σαν ο πίνακας να είχε παραπάνω στοιχεία από 50, το οποίο θα οδηγήσει σε εσφαλμένα αποτελέσματα και πολλές φορές στο κρέμασμα του προγράμματος. Να ξέρεις ότι η  C δεν θα κάνει κάποιον έλεγχο αν εσύ προσπαθήσεις να προσπελάσεις στοιχείο στη θέση πχ 65. Αν θες να αποφύγεις τέτοια προβλήματα (για τις ανάγκες της άσκσησης είναι περιττό) μπορείς να κάνεις το ακόλουθο:

κατι τετοιο θα ηταν λαθος;;;

Εσυ ρε Μητσο τι πεταγεσαι και μς spammareis το topic???

βσκ οτι να'ναι ειχα κτλβ! :P
τλκ το βρηκα!
thanks anyway!

Οταν μου βγαζει τα αποτελεσματα επειδη ειναι τυπου double, βγαζει πολλα δεκαδικα ψηφια (πχ P=5,00000). Πως μπορω να μειωσω τον αριθμο των μηδενικων;;;

Αν θυμαμαι καλα, printf("%.3f", x) αν θες να τυπωσεις 3 δεκαδικα.

+1

Στο σημείο όπου ψάχνουμε τις συντεταγμένες του κεντρικού σταθμού
τα maxA, maxB που έχω βρει μετά από λούπες, δείχνουν στους 2 δέκτες που απέχουν την μεγαλύτερη απόσταση μεταξύ τους.



σε αυτές τις εντολές με προειδοποιεί ότι οι δείκτες των πινάκων δεν είναι ακέραιοι (όπως τους έχω δηλώσει)
What am i missing?

Θα ήταν καλό αν μπορείς να στείλεις όλον τον κώδικα για να δω το λάθος.

Παιδιά ο έλεγχος για το n,πως μπορεί να γίνει?Κάτι είδα για do while αλλά η do while θα τρεξει μια φορα τουλαχιστον ανεξαρτητα απο το n.Δε δημιουργει πρόβλημα αυτό?


EDIT:
c0ndemn3d μηπως μπορεις να εξηγησεις λιγο?Το Ν ειναι ο μεγιστος αριθμος σημειων που δεχομαστε εμεις?Και γιατι το n πρεπει να ειναι μικροτερο απο 2?

   do{
      scanf("%d",&n);
   }while(n>=N || n<2);

νομιζω πρεπει να ειναι n>=N || n<2

Σωστό. Βιασύνη μου.
-------------

Το Ν το δίνουμε εμείς (το παίρνουμε ως δεδομένο της εκφώνησης).

Και σκέφτομαι και βάζω το n να παίρνει τιμή τουλάχιστον 2, ώστε να υπάρχει τουλάχιστον ένα ζεύγος σημείων το οποίο θα ελέγξουμε. Αλλιώς δεν θα χαμε πληροφορία για το που θα στήσουμε το σταθμό. Το n δεν πρέπει να ναι μικρότερο του 2, αλλά μεγαλύτερο. Η επανάληψη θα επαναλαμβάνεται αν πάρεις τιμή μικρότερη του 2. Δοκίμασε το σε ένα παράδειγμα. Έτσι οι τιμές που παίρνεις είναι στο διάστημα [2,Ν](φυσικοί).

Ευχαριστω πολύ c0ndemn3d και Jim D. Ace.Με μπερδεψε πολυ το && αλλα μετα ξεμπλοκαρα ;D

Τραγικό μου λάθος.

μην ανησυχεις c0ndemn3d γι'αυτο ειμαι εγω εδω  ;D ;D ;D

Thank you my master

BDSM (και off-topic) φάση :D