עבור לתוכן
View in the app

A better way to browse. Learn more.

HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

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

Featured Replies

פורסם

נתאר את בעיית מציאת "בור" במערך דו-ממדי ריבועי:

קלט: מערך דו-ממדי ריבועי בגודל nn המלא באפסים ואחדים בלבד.

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

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

פלט: האם קיים מספר k המהווה בור במערך? אם כן, יש להחזיר את ערכו אחרת יש להחזיר 1 -.

.

לדוגמא: במערך 3 A הוא "בור":

0 1 1 1 1 0

0 0 1 1 0 0

0 0 1 1 0 1

0 0 0 0 0 0

0 0 1 1 0 1

1 1 1 0 1 0

במערך B אין בור:

0 1 0 1 1 0

0 0 1 1 0 0

0 0 1 1 0 1

0 0 0 0 0 0

0 0 1 1 0 1

1 1 1 0 1 0

לצערי לא עולה בדעתי משהו שהוא טוב יותר מ-O(N²)

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

תחשוב כמה בורות יש לכל היותר ולמה ?

תמצא דרך לפסול שורה או עמודה , בדרך הכי קצרה שיש .

פורסם
  • מחבר

הסתכלתי בפוסט הזה ולא הבנתי.

לכל היותר יכול להיות בור אחד, לפסול שורה או עמודה בדרך הכי קצרה אומר בדיקה של כל אחד מהאיברים לא ?

פורסם

אני מניח שזו עבודה להגשה ?

אתה פשוט רוצה את הפתרון ?

פורסם

תיאורטית כן, אבל מעשית זה נותן לך יותר מידע. נניח שאתה מסתכל על איבר אחד במערך (לדוגמה, במיקום 5,7). מה זה אומר לך?

פורסם
  • מחבר

אני ממש לא רוצה את הפיתרון אלא עזרה עם אלוגריתם בכדי שאכתוב אותו בעצמי

פורסם

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

פורסם
  • מחבר
תיאורטית כן, אבל מעשית זה נותן לך יותר מידע. נניח שאתה מסתכל על איבר אחד במערך (לדוגמה, במיקום 5,7). מה זה אומר לך?

מה נותן לי איבר מסויים ? לא הרבה נראה לי, בסה"כ מספר

פורסם

התכוונתי איזה מידע שקשור לשאלה. אתה מסתכל על האיבר - יש בו 0 או 1. מה זה אומר לך?

פורסם
  • מחבר

אם יהיה בו 1 אני ארצה לרדת למטה לאותו index לחפש עוד 1

פורסם

תחשוב יותר טוב. מה אתה יכול להסיק מיד​ אם האיבר הזה הוא 1?

פורסם

תחשוב .

אני מניח שהפתרון לא יבוא לך תוך חמש דקות , במיוחד שאתה נתקל פעם ראשונה ביעילות .

קח בחשבון שהשאלה הזו ברמת קושי בינונית לאותה מטלה .

פורסם
  • מחבר

אם הוא 1 אין פה בור באותו השורה

ארכיון

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

דיונים חדשים

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.