Πρόβλημα σε C με float πίνακα

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
VagosM
Δημοσιεύσεις: 46
Εγγραφή: 03 Νοέμ 2010 20:19

Πρόβλημα σε C με float πίνακα

Δημοσίευση από VagosM » 31 Οκτ 2011 20:35

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

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

floatx=0.;
                           int anaz=0,epit=0;
                           clock_t start=0, end=0; 
                           double elapsed=0;
                           srand((long) 10008);
                          
                           for&#40;i=0;i<10;i++&#41;&#123;
                            x=rand&#40;&#41;%4;
                            printf&#40;"%f\n",x&#41;;
                           low=1;
                            high=N;
                      
                      do
                      &#123;
                      start = clock&#40;&#41;;
                      mid= &#40;low + high&#41; / 2;
                      if &#40;x<A&#91;mid&#93;.FF&#41;&#123;
                      high = mid - 1;
                      anaz++;&#125;
                      else if &#40;x> A&#91;mid&#93;.FF&#41;&#123;
                      low = mid + 1;
                      anaz++;&#125;
                      
                      &#125; while&#40;x!=A&#91;mid&#93;.FF&& low <= high&#41;; 
                      end = clock&#40;&#41;;
                      if&#40;n==A&#91;mid&#93;.FSB &#41;
                      &#123;
                      printf&#40;"brethike sto simio toy pinaka %d\n",mid&#41;;
                      epit++;
                      &#125;                
                      else
                      &#123;                          
                      printf&#40;"den iparxi auto o arithmos\n"&#41;;
                      &#125;
                     
                      &#125; 
                      elapsed = &#40;&#40;double&#41; &#40;end - start&#41;&#41; / CLOCKS_PER_SEC;
                      printf&#40;"O mesos xronos &#58; %d\n",elapsed&#41;;
                      printf&#40;"O mesos oros sigriseon einai &#58; %f\n",anaz/100&#41;;
                      printf&#40;"Epitixis anazitiseis  &#58; %d\n",epit&#41;;
                        
                                        
                    
                    
                    &#125;

[/quote]

Άβαταρ μέλους
dva_dev
Script Master
Δημοσιεύσεις: 3790
Εγγραφή: 16 Σεπ 2005 01:32
Επικοινωνία:

Πρόβλημα σε C με float πίνακα

Δημοσίευση από dva_dev » 31 Οκτ 2011 21:55

Πριν κάνεις αναζήτηση πρέπει να έχεις ταξινομήσει τον πίνακα.

VagosM
Δημοσιεύσεις: 46
Εγγραφή: 03 Νοέμ 2010 20:19

Πρόβλημα σε C με float πίνακα

Δημοσίευση από VagosM » 31 Οκτ 2011 23:21

Ευχαριστώ για την παρατήρηση το είχα ξεχάσει..

VagosM
Δημοσιεύσεις: 46
Εγγραφή: 03 Νοέμ 2010 20:19

Πρόβλημα σε C με float πίνακα

Δημοσίευση από VagosM » 01 Νοέμ 2011 12:44

Δεν χρειάζεται ταξινόμηση γιατί της τον πίνακα τον γεμίζει με την σειρά.

gvre
Δημοσιεύσεις: 992
Εγγραφή: 14 Οκτ 2010 11:34
Τοποθεσία: Ηράκλειο Κρήτης
Επικοινωνία:

Πρόβλημα σε C με float πίνακα

Δημοσίευση από gvre » 01 Νοέμ 2011 13:43

Κάνε το αρχικά να παίξει με int και μετά το φτιάχνεις και για float (αν σου χρειάζεται). Επίσης, καλό είναι όταν ζητάς βοήθεια να περιγράφεις ακριβώς το πρόβλημα.

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες