מנסה למצוא אלוגריתם יעיל מ-n² לבעיה מסוימת - עמוד 4 - תכנות - HWzone פורומים
עבור לתוכן
  • צור חשבון

מנסה למצוא אלוגריתם יעיל מ-n² לבעיה מסוימת


gshhary

Recommended Posts

  • תגובות 90
  • נוצר
  • תגובה אחרונה

קצת בילבלת אותי (התחום שלי זה ספרות - לא לשכוח !!)

אני מתחיל לסרוק שורה - אם מצאתי 1 אני יוצא מהשורה כי בור כבר לא יכול להיות פה.

אם מצאתי אפס - מה הלאה ? אני חייב לבדוק שהכל אפסים הרי לא ?

קישור לתוכן
שתף באתרים אחרים

עזוב מאיפה אתה מתחיל לסרוק. משום מה אתה מקובע על זה שאתה צריך לסרוק שורה אחר שורה.

נניח שאתה מסתכל על התא בשורה 4, עמודה 5. זה התא הראשון שאתה מסתכל עליו (למה? ככה). מה זה אומר אם יש בו 0?

קישור לתוכן
שתף באתרים אחרים

תגיד, אתה קראת את השאלה?

נגדיר ש- k הוא בור ( sink ) אם בשורה ה- k - ית כל הערכים הם 0, ובעמודה ה- k - ית כל

הערכים הם 1 (חוץ מהאיבר [ k][k ] עצמו שהוא 0).

שים לב למה שהדגשתי. אם בעמודה 5 יש תא שאינו בשורה 5 שמכיל 0, מה זה אומר?

קישור לתוכן
שתף באתרים אחרים

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.


×
  • צור חדש...