הייטק
ליצירת דיון חדש בחרי את הפורום המתאים מתוך הלשונית "דיונים"
מובילה:
- Organized by
-
-
מישהי יכולה לעזור לי? (java script)
-
מישהי יכולה לעזור לי? (java script)
יש לי מערך רנדומלי של 10 מקומות.
איך אני עושה שלא יהיו בו כפילויות של מספרים?
כלומר- כל מספר יכול להיות בו רק פעם אחת, ואם מוגרל אותו מספר פעם שניה אז הוא לא מכניס אותו ומגריל מיד מספר חדש?
אם מישהי יודעת- זה ממש ממש יעזור לי.
תודה מראש!!
-
10 תגובות
-
אולי כל פעם שהוא מגריל, לפני שהוא נכנס למערך, תשלחי לפונקציה שבודקת האם המספר נמצא במערך.
-
תודה!
יש מצב שאת מפרטת יותר או שיש לך קישור שיסביר לי?
אני פשוט לא כ"כ בעניין….
-
פונקציה כזאת(בערך, תלוי בעוד נתונים):
function checkNumber(arr, num) {
for (let i = 0; i < 10; i++) {
if (arr[i] == num)
return false;
}
return false;
}
-
סליחה, בסוף זה return true
-
-
-
הפתרון של רחל הוא בסבוכיות זמן גבוהה
אפשר גם לשמור טבלת גיבוב, ובכל פעם שרוצים להכניס מספר חדש –
לשלוח לפונקציה שבודקת האם המספר קיים בטבלת הגיבוב
אבל- כך תעלה סיבוכיות המקום.
תלוי מה הדרישה שלך בתרגיל
-
הנה הדרישה, אולי יהיה יותר ברור:
הגדירי מערך של 10 מקומות.
הגרילי לתוכו מספרים מ1-30
יש לשים לב שלא להגריל מספר אחד פעמיים.
ולכן במקרה והמספר החדש הוגרל כבר במערך צריך להגריל לו מספר חדש.
אני ממש לא מונחת בחומר- ולכן אשמח לתשובה מפורטת.
תודה רבה!! אין על הפורום הזה!!
-
אפשר להגדיר בהתחלה מערך עזר בגודל 30 שמכיל את המספרים 1-30
ואז להתחיל לרוץ בלולאה של 10:
לרנדם כל פעם מספר בטווח של 0 עד (29 פחות i) -הגודל של מערך העזר
לקחת מהמערך עזר את המספר שממוקם באינדקס שהתרנדם
ולמחוק את האיבר הזה ממערך העזר(יש כזה דבר בגאוהסקריפט?)
כך נוצר מצב שבמערך העזר יש לך את המספרים שעוד לא השתמשת
-
-
-
המתודה includes מחליפה את מה ש-checkNumber עושה.
-
או כמו שרות הציעה:
Log in to reply.
