מהי הדרך הכי טובה לזה?
יש כל מיני אפשרויות
אבל נגיד יש לי מערך דו מימדי בגודל 100 100
ואני צריך לבחור מס' תאים באקראיות , האם לבחור מספר באקראיות מהגובה ומספר באקראיות מהרוחב ולבדוק אם כבר נבחר תא כזה ואם כן אז להגריל שוב מספר ואם לא אז להמשיך לבחור עוד.
או להציב בתוך מערך חד מימדי את כל המיקומים, לבחור מס' מ 1 עד 10000 ולגשת לתא הזה במערך החד מימדי להוציא את המיקום של המערך הדו מימדי, ולמחוק את התא שבחרנו בחד מימדי, ושוב להגריל מספר 1 עד 9999 וכ'.


הבעיה בשיטה הראשונה שבמצב שבו לדוגמא יש לי מטריצה 100 על 100 ואני צריך 9999 ערכים אקראים, התוכנית יכולה לרוץ הרבה זמן בכיף עד שהיא תמצא את המספר ה 9999 שלא נבחר.
הבעיה בשיטה השנייה שזה קצת בלאגן להתחיל להכניס את המיקומים למערך, למחוק מהמערך,להחזיר אותו למצב הרגיל.

אגב, אני לא מחפש פיתרון בשפה כלשהי, אני מחפש את העיקרון.

תודה לעוזרים.

חתימתי העצומה בגודלה הוסרה ע"י השליט הבלתי מעורער שימי, למי שיש בעיה שיפנה אליו.


ד אַל תַּעַן כְּסִיל כְּאִוַּלְתּוֹ פֶּן תִּשְׁוֶה לּוֹ גַם אָתָּה. ה עֲנֵה כְסִיל כְּאִוַּלְתּוֹ פֶּן יִהְיֶה חָכָם בְּעֵינָיו

לא ברורה לי הבעייה שאתה מנסה לפתור - אתה רוצה לבחור ערך (X,Y) מסויים רק פעם אחת?
אם ככה, אז נראה לי שהשיטה השנייה שלך היא כיוון יותר טוב. אתה גם קצת יכול לשנות אותה כדי שלא תצטרך בכלל לעשות טיפולים במערך.
תגיד לי אם זה מה שמעניין אותך.

לא רק פעם אחת
אני נתתי דוגמא למערך דו מימדי שאתה צריך ממנו מס' X,Y , ולא פעם אחת כי בפעם אחת אין בעיה.
במקרה נתתי את הדוגמא עם המערך כי זה עלה ממשהו אחר שחשבתי עליו
אבל השאלה שלי היא כללית מה הדרך הכי טובה לבחור באקראיות מס' ערכים.

חתימתי העצומה בגודלה הוסרה ע"י השליט הבלתי מעורער שימי, למי שיש בעיה שיפנה אליו.


ד אַל תַּעַן כְּסִיל כְּאִוַּלְתּוֹ פֶּן תִּשְׁוֶה לּוֹ גַם אָתָּה. ה עֲנֵה כְסִיל כְּאִוַּלְתּוֹ פֶּן יִהְיֶה חָכָם בְּעֵינָיו

לא הבנת את השאלה שלי - לבחור ערך מסויים רק פעם אחת (יעני, אם בחרתי פעם אחת את (100, 100) אז לא לבחור אותו יותר אף פעם, גם אם בוחרים 5000 ערכים אקראיים אחריו)?

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

ב-PHP יש פונקציה נחמדה שנקראת shuffle (מדריך: http://php.net/shuffle) - שפשוט מערבלת מערכים - אם אתה עושה את זה על המערך שלך, אז אפשר לאחר מכן פשוט לקחת באופן רציף את הערכים, כי סדרם מוגרל. כמובן שהפונקציה הזו בעצמה אמורה לעשות מה שאמרתי לעיל...

נמאס לכם לזכור סיסמאות? לחצו כאן!

JamBurry
כן.

שימי, אני יודע אבל במצב שלי לדוגמא יש את המטריצה ואני צריך את הערכים עצמם
אז מה שאני צריך לעשות זה להכניס למערך את כל מיקומי התאים ורק אז להתחיל לבחור באקראיות
האם זו הדרך הכי יעילה?

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

חתימתי העצומה בגודלה הוסרה ע"י השליט הבלתי מעורער שימי, למי שיש בעיה שיפנה אליו.


ד אַל תַּעַן כְּסִיל כְּאִוַּלְתּוֹ פֶּן תִּשְׁוֶה לּוֹ גַם אָתָּה. ה עֲנֵה כְסִיל כְּאִוַּלְתּוֹ פֶּן יִהְיֶה חָכָם בְּעֵינָיו

במקרה כזה, מה ששימי אמר כבר לפני נראה לי כמו הדרך הכי טובה, עם שינוי קטן: אתה רוצה ליצור פרמוטציה (תמורה בעברית, אם אני זוכרת נכון) רנדומלית של כל מספרי התאים במערך שלך.
כלומר, בנוסף למערך הרגיל שלך יהיה לך מערך נוסף בגודל 10000, שמאותחל בתור {9999,....3, 2, 1, 0}. עכשיו תרוץ מ-0 עד 9999, ולכל תא תחליף אותו עם תא אקראי אחר, כך שתקבל לדוגמא: {4,.... ,3443 ,221 ,3 , 833}. הערבול פה הוא מה שאקראי.
בשלב הזה תיקח כמה ערכים שתרצה מהמערך המעורבל ותשתמש בזה בתור אינדקס למערך הקיים. בדוגמא למעלה, תיקח את הערך של תא 833 (או ההמרה שלו למערך דו-מימדי), אחריו את התוכן של תא 3 וכך הלאה.
בפעם הבאה שתרצה קבוצה רנדומלית, תערבל את המערך הזה מחדש, ותחזור על התהליך. תוכל גם להמשיך לבחור מהמערך המעורבל הקיים, עד שמיצית את כל 10000 הערכים, ואז תערבל מחדש.
וקצת תיאוריה (מי שזה לא מעניין אותו, מוזמן להתעלם) : התפלגות הפרמוטציות השונות לא אחידה - ז"א, לא לכל הפרמוטציות יש סיכוי של אחד חלקי !N להבחר. לצורך הפשטות, אנחנו לא מתייחסים לזה כאן.

אם משהו לא ברור, תגיד ואסביר עוד פעם.

JAM

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

תודה לך, ותודה גם לך שימי.

חתימתי העצומה בגודלה הוסרה ע"י השליט הבלתי מעורער שימי, למי שיש בעיה שיפנה אליו.


ד אַל תַּעַן כְּסִיל כְּאִוַּלְתּוֹ פֶּן תִּשְׁוֶה לּוֹ גַם אָתָּה. ה עֲנֵה כְסִיל כְּאִוַּלְתּוֹ פֶּן יִהְיֶה חָכָם בְּעֵינָיו