עבור לתוכן
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

פורסם

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

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

בתרגיל הזה בור הוא מספר בין 0 ל-n-1. לא תא במערך. בור מציין גם שורה וגם עמודה. לדוגמה 5 הוא בור אם כל התאים בשורה 5 הם 0 וכל התאים בעמודה 5 (פרט לזה שבשורה 5) הם 1.

פורסם
  • מחבר

אז בור יכול להיות רק באלכסון הראשי ? איך אני יודע את זה ?

פורסם

:s07:

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

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

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

פורסם
  • מחבר

סי סי סניור אבל לא הבנתי למה בור יכול להיות רק באלכסון הראשי

נערך על-ידי gshhary

פורסם
  • מחבר

זה בדיוק מה שלא הבנתי: מספר יחיד בין 0 ל-n-1

אפשר בבקשה הסבר ?

פורסם
בתרגיל הזה בור הוא מספר בין 0 ל-n-1. לא תא במערך. בור מציין גם שורה וגם עמודה. לדוגמה 5 הוא בור אם כל התאים בשורה 5 הם 0 וכל התאים בעמודה 5 (פרט לזה שבשורה 5) הם 1.

זה למה.

פורסם

תקרא את הדוגמא. ב-A יש בור ב-3

פורסם
  • מחבר

תודה רבה.

פורסם

הצלחת ? הגשת ?

פורסם
  • מחבר

יש לי עוד כמה ימים (אני תמיד מגיש ביום האחרון)

פורסם

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

רמז 2: לא חייבים לסרוק תאים שאין טעם לסרוק אותם, או שלא נחוץ לסרוק אותם

ספויילר:פתרון(כתבתי בפייתון): http://pastebin.com/gyxvhHRj

פורסם

הפתרון שלך לא באמת יעיל... אני סבור שהוא גם בסיבוכיות של n בריבוע.

פורסם

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

נערך על-ידי shashaa

ארכיון

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

דיונים חדשים

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.