פורסם 2006 בספטמבר 819 שנים שלום, ביקשו מאיתנו לכתוב אלגוריתם לחיפוש בשיטת "אריה במדבר"הסבירו לי את העיקרון אבל לא הצלחתי לכתוב אלגוריתם תואם. מישהו יכול לעזור לי עם זה בבקשה?
פורסם 2006 בספטמבר 819 שנים זה פשוט לא יאמן איך מלמדים ילדים מחשבים בבית הספר אבל חיפוש בגוגל הם לא יודעים לעשות
פורסם 2006 בספטמבר 819 שנים מחבר כנראה שלא הבהרתי את עצמי, אני צריך פתרון ללא רקורסיה. הפתרונות שמצאתי בגוגל כן משתמשים ברקורסיה.
פורסם 2006 בספטמבר 819 שנים אריה במדבר הוא כינוי לחיפוש בינארי פשוט.אפשר לעשות אותו גם בלולאה, אני לא יודע איך מוגדר התרגיל שלך אבל אני מניח שהדרישות מאוד פשוטת כך שניתן לעשות את זה בפשטות יחסיתעדכן מערך TEMP להיות המערך שהתקבל לתוכניתפתח לולאה שתעצור רק עם מציאת האריה (או עד הרמת דגל של סיום הלולאה)חפש את האריה באינקס האמצעי במערך TEMP באם האריה נמצא באינדקסים הנמוכים יותר אזי TEMP מתעדכן להיות חצי המערך התחתון אחרת TEMP מתעדכן להיות חצי המערך העליון אחרת האריה נמצא בדיוק באינדקס זה. שמור את האינדקס לתוך משתנה הרם דגל סיום לולאהסגור לולאה הדפס את מיקום האינדקספעם הבאה תחפש יותר טוב בגוגל, באמת שזה הכי בסיסי שישארז.
פורסם 2006 בספטמבר 1219 שנים כנראה שלא הבהרתי את עצמי, אני צריך פתרון ללא רקורסיה. הפתרונות שמצאתי בגוגל כן משתמשים ברקורסיה.לא חיפשתי הרבה זמן ו...http://www.cs.man.ac.uk/~pt/algorithms/binary.htmlזה אמנם בג'אווה, אבל אין שם משהו שקשה להבין, וביקשת אלגוריתם, אז זה לא ממש משנה...
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.