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

[Second Edition]

^ יש אנשים שזה לקח להם יותר זמן ... (ועדיין לא הצליחו..)

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

- - - תגובה אוחדה: - - -

אף אחד לא באמת יושב על הבעיה 72 שעות ברצף .

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

[gshhary]

אני אנסה תודה רבה.

[gshhary]

אני עדיין מתקשה, קראתי את התגובות בפוסט השני ואני לא מבין מה הוא עשה עם האלכסון ולמה.

מה שחשבתי לעשות אבל אני חושב שזה לא טוב זה אם אני מוצא 1 לעבור שורה כי באותה השורה כבר לא יכול להיות בור.

אם אני מוצא 0 לבדוק שכל השורה אפסים ואז לעבור על כל העמודות עד שאני מוצא כזו שכל העמודה היא מספרי אחד (חוץ מאותו האפס בשורה)

[Second Edition]

אתה עובר שורה-שורה ?

בכל מקרה אתה בכיוון .

[gshhary]

אני עובר שורה שורה אבל אם אני מוצא 1 אני לא ממשיך כי זה ברור שבשורה הזו בור כבר לא יהיה

[שניצל]

ומה אם אתה מוצא 0? מה זה אומר בדיוק?

[gshhary]

מה נותן לי 0 אחד ?

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

[Second Edition]

רמז עצום : אתה לא צריך לבדוק את כל השורה !

[שניצל]

רמז - בשביל שיהיה בור אתה צריך גם שכל התאים בשורה יקיימו תנאי מסוים וגם שכל התאים בעמודה יקיימו תנאי מסוים.

[gshhary]

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

[Second Edition]

באו"פ ?

מתי מועד ההגשה ?

[gshhary]

עוד שבועיים בערך

[Second Edition]

תנסה לצלם את השתי מטריצות שניתנות כדוגמאות , ולעבוד עליהן ..

[gshhary]

מה הכוונה ?

[Second Edition]

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

פה ובטופיק ששניצל הביא לך יש מלא רמזים .