תוצאות החיפוש

[[אלגוריתם|אלגוריתמי]] האופטימיזציה ההרמונית נפוצים בשלב העיבוד המקדים של הנתונים בתחומי [[למידת ...[מסנן (אלקטרוניקה)|סינון רעשים]]. מלבד הכנת מסד הנתונים לפני תהליך הלמידה, אלגוריתמי אופטימיזציה הרמונית משמשים אף כטכניקה להורדת מימד, בשל יכולתם להטיל את מסד ...

...ן הלאה. צורת חיפוש זו היא חיפוש לרוחב הגרף, בניגוד ל[[אלגוריתם חיפוש לעומק|חיפוש לעומק הגרף]]. ...ארי במספר הקשתות והצמתים בגרף (שהוא אופטימאלי עד כדי מכפלה בקבוע). בשל כך, חיפוש לרוחב מהווה בסיס לאלגוריתמים רבים שפועלים על גרפים, בהם [[אלגוריתם דייקסטרה ...

...וג]] ואלגוריתם [[מיון מהיר]]), מציאת [[קמור]], [[אלגוריתם חיפוש|חיפוש]] ([[חיפוש בינארי]]) ועוד. ...יתן בצורה עקיפה כערך שאותו מחזירה הקריאה הרקורסיבית לאלגוריתם. יחד עם זאת, אלגוריתמי הפרד ומשול יכולים להיות ממומשים גם כאלגוריתם לא רקורסיבי ששומר את פתרונות ת ...

== סוגי אלגוריתמי קירוב== ישנם כמה סוגים של אלגוריתמי קירוב, שנבדלים ביניהם בסוג הקירוב שהם מציעים ובסיבוכיות שלהם: ...

[[קובץ:Depth-first-tree.svg|200px|שמאל|ממוזער|עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש.]] ...[[אלגוריתם]] המשמש למעבר על [[גרף (תורת הגרפים)|גרף]] או ל[[אלגוריתם חיפוש|חיפוש]] בו. האלגוריתם מוגדר עבור [[גרף (תורת הגרפים)|גרפים בלתי מכוונים ועבור גרפ ...

...טית|היוריסטיקה]] על צומתי [[תורת הגרפים|גרף]] ממושקל, תוך [[אלגוריתם חיפוש|חיפוש]] צומת המקיים תכונה מסוימת (צומת היעד) במרחק הקצר ביותר מן המקור. האלגוריתם במקרה של מרחב חיפוש אין־סופי, *A שלם בתנאי שמחיר הקשתות חסום מלמטה על ידי קבוע חיובי ושההיוריסט ...

...</math> ולמצוא איבר כללי במערך בסיבוכיות [[לוגריתם|לוגריתמית]]. (באמצעות [[חיפוש בינארי]], למשל) ==אלגוריתמי מיון מבוססי השוואות== ...

| שם = חיפוש אקספוננציאלי | מחלקה = אלגוריתם חיפוש ...

...>\ O(|V|+|E|) </math>. מבחינה רעיונית, האלגוריתם מהווה הרחבה של [[אלגוריתם חיפוש לעומק]], עם תוספת בודדת: כאשר אלגוריתם החיפוש לעומק מסיים את הרקורסיה עבור {{אלגוריתמי מיון}} ...

'''חיפוש מקומי''' הוא טכניקה [[היוריסטיקה|היוריסטית]]-למחצה לפתרון [[בעיית מיטוב|בעי דרך אפשרית ליישום חיפוש מקומי עבור בעיה זו היא התבוננות ב[[כיסוי (טופולוגיה)|כיסוי]] שרירותי כלשהו ...

...''Nearest neighbor search''' או בקיצור: '''NNS''') הוא סוג של [[אלגוריתם]] חיפוש מקורב עבור בעיית האופטימיזציה של איתור הנקודה הקרובה ביותר (או הדומה ביותר) הכללה ישירה של בעיה זו היא חיפוש ''k'' -NN כלומר, חיפוש ''k'' נקודות קרובות ביותר לנקודה נתונה. ...

...ינארי''' (ידוע גם בשם '''אריה במדבר''') הוא [[אלגוריתם]] ל[[אלגוריתם חיפוש|חיפוש]], כלומר למציאת מקומו של איבר ב[[מערך (מבנה נתונים)|מערך]] ממוין. סוג החיפו ...דרתי על איברי המערך נמצא את מיקום האיבר ב[[סיבוכיות]] <math>\ O(n)</math>. חיפוש בינארי מאפשר למצוא את מיקום האיבר בסיבוכיות של <math>\ O(log(n))</math>, כל ...

[[קטגוריה:אלגוריתמי חיפוש]] ...

...כי היא [[NP-שלמה]] (הוכחה זו היא [[משפט קוק-לוין]]), משמע אם קיים לה פתרון אלגוריתמי הרץ בזמן פולינומי אזי קיים פתרון כזה לכל בעיה ב-[[NP (מחלקת סיבוכיות)|NP]] נמצאו [[אלגוריתם קירוב|אלגוריתמי קירוב]] רבים לבעיות אלה, אשר נותנים קירובים שונים, (1/2{{הערה|1=D.S. Johnso ...

...וצלח פחות. בשל היותו פחות יעיל מאלגוריתם אחרים אין כמעט [[מנוע חיפוש|מנועי חיפוש]] שמשתמשים בו. חברות החיפוש מעדיפות להשתמש ב-[[PageRank]] של [[גוגל (מנוע חיפוש)|גוגל]] אשר מבחינת יעילות נחשב לטוב ביותר, אחד ממנועי החיפוש הגדולים אשר עד ...

קיימות משימות מוגדרות שלא קיים פתרון אלגוריתמי עבורן, וכבר טיורינג הוכיח זאת (ענף מדעי המחשב העוסק בסוגיה זו קרוי [[חישובי ...פרו על שיטות [[חישוב]] [[תרגום|תורגם]] ללטינית, נכתב שמו של אל ח'ואריזמי כ"אלגוריתמי" (ככל הנראה שיבוש בתעתיק שנגרם מהחלפת האות '''[[خ]]'''-ח', באות '''[[ج]]''' ...

...איטרטורים עבור מחלקות אלה (מצביעים מופשטים) ואלגוריתמים נפוצים (אלגוריתמי חיפוש, מיון, פעולות על קבוצות וכדומה). # '''אוספים אסוציאטיביים''' – במבני נתונים אלה האובייקטים מסודרים בתוך [[עץ חיפוש]] מאוזן או בתוך [[טבלת גיבוב]] ועל כן אין משמעות לסדרם. ...

...מחשב]], במיוחד [[אלגוריתם|באלגוריתמים]] הקשורים לחיפוש בעץ או בגרף, [[שיטת חיפוש היוריסטית|פונקציה היוריסטית]] נקראת '''פונקציה קבילה''' אם היא לעולם לא מער ...למצוא הערכה של הנתיב המיטבי למצב היעד מהצומת הנוכחי. לדוגמה, ב- [[אלגוריתם חיפוש A*|אלגוריתם החיפוש A*]], פונקציית העלות היא: ...

...ההתפלגויות שהוגדרו (Q,P) יהיה שווה ל-perplexity מסוים שנקבע מראש על ידי [[חיפוש בינארי]]. [[קטגוריה:אלגוריתמי למידת מכונה]] ...

...ול לזהות מדיניות בחירת פעולה אופטימלית עבור תהליך החלטה מרקובי, בהינתן זמן חיפוש אינסופי ומדיניות אקראית חלקית.{{הערה|שם=auto}} "Q" מציין את הפונקציה המחזיר [[קטגוריה:אלגוריתמי למידת מכונה]] ...