ABA


"חיפוש בינארי - לשנות את האלגוריתם במעט"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #21171 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 21171
Barca
חבר מתאריך 31.12.10
3043 הודעות, דרג אמינות חבר זה
   12:07   27.03.15   
אל הפורום  
  חיפוש בינארי - לשנות את האלגוריתם במעט  
 
   היי,
איך אני משנה את האלגוריתם לחיפוש בינארי ככה שבמקום לחלק את המערך לשני חלקים שווים, האלגוריתם יחלק אותו לחלק אחד בגודל שליש וחלק אחר בגודל שני שלישים?
תודה.


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא אמרת באיזו שפה... ldan192  27.03.15 15:08 1
  גם pseudo code היה תורם מאוד. תודה ענקית! :) Barca 27.03.15 17:36 2

       
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   15:08   27.03.15   
אל הפורום  
  1. לא אמרת באיזו שפה...  
בתגובה להודעה מספר 0
 
ערכתי לאחרונה בתאריך 27.03.15 בשעה 16:54 בברכה, ldan192
 
במידה והמערך ממויין:

private boolean search(int[] A, int val, int min, int max) {
int mid = min + (max - min) / 3;
if (A[mid] == val) {
return true;
}
if (max <= min) {
return false;
}
if (val < A[mid]) {
return search(A, val, min, mid);
}
return search(A, val, mid + 1, max);
}


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Barca
חבר מתאריך 31.12.10
3043 הודעות, דרג אמינות חבר זה
   17:36   27.03.15   
אל הפורום  
  2. גם pseudo code היה תורם מאוד. תודה ענקית! :)  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net