עבור לתוכן

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

Featured Replies

פורסם

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

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

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

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

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

  • תגובות 90
  • צפיות 16.9k
  • נוצר
  • תגובה אחרונה
פורסם
  • מחבר

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

פורסם
  • מחבר

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

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

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

פורסם

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

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

פורסם
  • מחבר

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

פורסם
  • מחבר

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

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

נערך על-ידי gshhary

פורסם

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

פורסם

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

פורסם
  • מחבר

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

נערך על-ידי gshhary

פורסם

באו"פ ?

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

פורסם
  • מחבר

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

פורסם

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

פורסם
  • מחבר

מה הכוונה ?

פורסם

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

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

ארכיון

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

דיונים חדשים