פורסם 2013 בדצמבר 2311 שנים אם אני מוצא 1 אני לא ממשיך כי זה ברור שבשורה הזו בור כבר לא יהיההשלם בבקשה את המשפט הבא:אם אני מוצא 0 אז זה ברור ש... נערך 2013 בדצמבר 2311 שנים על-ידי שניצל
פורסם 2013 בדצמבר 2411 שנים אוקי. עכשיו נניח שבתא שבעמודה 5, שורה 4 מצאת 0. מה זה אומר? נערך 2013 בדצמבר 2411 שנים על-ידי שניצל
פורסם 2013 בדצמבר 2411 שנים מחבר אתה מתכוון אחרי שיש לי אפס אחר חשוד בתור בור באותה העמודה ? - אם כן אין בור
פורסם 2013 בדצמבר 2411 שנים למה אחרי שיש לך אפס אחר חשוד?ואם אין לך אפס אחר חשוד, זה אומר שזה כן יכול להיות בור?
פורסם 2013 בדצמבר 2411 שנים מחבר קצת בילבלת אותי (התחום שלי זה ספרות - לא לשכוח !!)אני מתחיל לסרוק שורה - אם מצאתי 1 אני יוצא מהשורה כי בור כבר לא יכול להיות פה.אם מצאתי אפס - מה הלאה ? אני חייב לבדוק שהכל אפסים הרי לא ?
פורסם 2013 בדצמבר 2411 שנים עזוב מאיפה אתה מתחיל לסרוק. משום מה אתה מקובע על זה שאתה צריך לסרוק שורה אחר שורה.נניח שאתה מסתכל על התא בשורה 4, עמודה 5. זה התא הראשון שאתה מסתכל עליו (למה? ככה). מה זה אומר אם יש בו 0?
פורסם 2013 בדצמבר 2411 שנים תגיד, אתה קראת את השאלה?נגדיר ש- k הוא בור ( sink ) אם בשורה ה- k - ית כל הערכים הם 0, ובעמודה ה- k - ית כלהערכים הם 1 (חוץ מהאיבר [ k][k ] עצמו שהוא 0).שים לב למה שהדגשתי. אם בעמודה 5 יש תא שאינו בשורה 5 שמכיל 0, מה זה אומר?
פורסם 2013 בדצמבר 2411 שנים מזל טוב.עכשיו נתחיל בקטן. נניח ש-n=2, כלמר יש רק שתי שורות ושתי עמודות. איך אתה יכול למצוא אם יש בור בלי להסתכל על כל איברי המערך?
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.