gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 אם הוא אפס אני צריך לחפש באותה האינדקס בשורות אחרות את המספר 1 ואז אם כן זה בור.אבל במקרה כזה זה לא On² ? קישור לתוכן שתף באתרים אחרים More sharing options...
שניצל פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 תחשוב שוב איזה מידע אתה מקבל אם זה 0. קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 אם זה אפס זה יכול להיות בור קישור לתוכן שתף באתרים אחרים More sharing options...
שניצל פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 תחשוב שוב. קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 וואלה לא עולה לי כלום קישור לתוכן שתף באתרים אחרים More sharing options...
שניצל פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 אז תשקיע יותר משלוש דקות במחשבה. קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 אולי לבדוק שבאותה השורה הכל אפסים ? קישור לתוכן שתף באתרים אחרים More sharing options...
Second Edition פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 לבדוק שכל השורה היא אפסים , בכל השורות , זה ב O של N בריבוע . קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 לא מצליח לעלות על משהו קישור לתוכן שתף באתרים אחרים More sharing options...
yudsim פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 לפי דעתי רק למצוא שורה אחת כלשהי שהיא שורת אפסים יקח לך O(n^2)במקרה שלנו n^2 זה גודל הקלט אי אפשר ביותר טוב מזה... קישור לתוכן שתף באתרים אחרים More sharing options...
Second Edition פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 אוקיי , ו - ....לעזור לך יותר ממה שעזרו (פה ובקישור ששניצל הביא לך) יהיה פשוט לרשום במקומך .תקרא שוב את המטלה ואת שני השרשורים .. ותחשוב לבד ...אפשר ב O^n . קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 תאמין לי שקראתי אבל כלום לא עולה לי קישור לתוכן שתף באתרים אחרים More sharing options...
Second Edition פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 אתה אמיתי ? מה אתה באמת חושב שזה יבוא לך ישר ? לצורך העניין ייקח לך משהו כמו שלושה ימים לפתור את זה . (+- )אל תצפה לפתור את זה תוך מספר דקות . קישור לתוכן שתף באתרים אחרים More sharing options...
gshhary פורסם 2013 בדצמבר 22 מחבר Share פורסם 2013 בדצמבר 22 שלושה ימים נראה לי הגזמה פרועה קישור לתוכן שתף באתרים אחרים More sharing options...
Zelig פורסם 2013 בדצמבר 22 Share פורסם 2013 בדצמבר 22 אני מסכים - שלושה ימים זו אכן הגזמה פרועה. אם תשב על הבאה איזה שעה או שעתיים עם דף ועט אתה יכול לפתור את זה. צייר דוגמאות ונסה "לסרוק" אותם. מה אתה יכול להסיק ברגע שידוע שמשהו הוא 1 או משהו הוא 0?בהנתן 0 בנקודה מסויימת מה אתה יודע שהשורה או העמודה הן כן, ומה אתה יודע שהן לא?בסופו של דבר הבעיה פתירה בסדר גודל של מספר השורות פלוס מספר העמודות, או במילים אחרות זמן לינארי. קישור לתוכן שתף באתרים אחרים More sharing options...
Recommended Posts
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.