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

תת-קבוצה לפי הסכום - C

על-ידי Salwaby
ב תכנות

Featured Replies

פורסם

טוב אחרי יומיים שאני נלחם עם הבעיה, הגעתי למסקנה שצריך לבקש עזרה. אז ככה:

כתבו פונקציה הבודקת האם במערך נתון קיימת תת-קבוצה של מספרים אשר סכומם שווה למספר מטרה. אם תת-קבוצה כזאת קיימת, הפונקציה מעדכנת מערך עזר כך :

- אם איבר i כלשהו במערך הנתון שייך לתת קבוצת הסכום, אז האיבר i במערך העזר = 1.

- אחרת איבר i במערך העזר = 0.

int find_sub_sequence(int sequence[], int sub_sequence[], int size, int sum) - the header

הנתונים :

מערך של מספרים שלמים.

מערך עזר מאותחל באפסים.

גודל המערכים (זהה).

מספר מטרה (הסכום אליו שואפים להגיע).

דוגמא:

סכום מטרה : 60

1 21 6 42 34 47 56 17 13 - המערך הנתון.

0 0 0 0 0 1 0 0 1 - מערך העזר.

והפונקציה תחזיר 1.

סכום מטרה : 50

0 0 0 0 0 0 0 0 0 - מערך העזר עם אותו מערך ממקודם.

והפונקציה תחזיר 0.

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

תודה רבה !!

  • ציטוט

    • ארכיון

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

    עבור לרשימת הדיונים

    דיונים חדשים

    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.