רוטר - צריך עזרה בקשר ל C

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"צריך עזרה בקשר ל C"

גירסת הדפסה

אשכול נעול - לקריאה בלבד

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #20432	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 20432

fire01
חבר מתאריך 14.10.07
242 הודעות

23:58 24.12.13

צריך עזרה בקשר ל C

ננעל בתאריך 25.12.13 בשעה 11:04 על-ידי Ice Cold

כתבו פונקציה יעילה המקבלת מערך בגודל n של מספרים שלמים בתחום שבין 0 ל- n-1.
על הפונקציה להחזיר 1 אם המערך מכיל את כל המספרים בין 0 ל- n-1 ולהחזיר 0 אחרת.
דוגמא:
עבור n=5 ומערך: 2 1 4 0 3 הפונקציה תחזיר 1
עבור n=5 ומערך: 2 0 4 0 3 הפונקציה תחזיר 0
עליך לפתור את הבעיה ללא שימוש במערך עזר
על הפונקציה לרוץ בסדר גודל של n.

תודה לעוזרים

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אם המערך בגודל N	VeNom	25.12.13 00:11	1
לא תופס לכל המקרים	NoBuddy	25.12.13 01:02	5
שאלה פשוטה...	Blaz0r	25.12.13 00:13	2
נראה לי שהפתרון שלך לא נכון	משה הלולן	25.12.13 00:21	3
לא הבנת את הפתרון שלי :)	Blaz0r	25.12.13 10:05	6
עושה swap וממקם כל מספר באינדקס המיועד לו	NoBuddy	25.12.13 01:00	4
לא סתם השאלה הזאת שווה בונוס אצליכם :)	IDAN_500	25.12.13 10:15	7
זה כבר מתחיל לעצבן אותי. לא סתם יש עוגן.	Ice Cold	25.12.13 11:04	8

VeNom

חבר מתאריך 7.6.02
7922 הודעות, 1 פידבק

00:11 25.12.13

1. אם המערך בגודל N
בתגובה להודעה מספר 0

והמספרים הם בין 0 ל N-1 אז תעבור על כל המערך וסכום את כל האיברים שם. תשווה את זה לסכום סדרה חשבונית בין 0 ל N-1. אם זה שווה אז כל המספרים מופיעים.
אחרת לא.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

NoBuddy
חבר מתאריך 2.7.02
14473 הודעות

01:02 25.12.13

5. לא תופס לכל המקרים
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 25.12.13 בשעה 01:05 בברכה, NoBuddy

n = 5

0,0,3,3,4

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Blaz0r
חבר מתאריך 13.4.03
4056 הודעות

00:13 25.12.13

2. שאלה פשוטה...
בתגובה להודעה מספר 0

תרוץ על המערך שם משתנה i, שני משתנים סוכמים המאותחלים ל-0,
כאשר משתנה אחד יסכום את איברי המערך, והמשתנה השני יסכום את המספרים מ-0 עד n-1.
אם בסוף הלולאה שני משתני הסכימה שווים, אז התנאי מתקיים.

נתתי לך בגדול את התשובה, אז כדי לקבל מזה ערך מוסף - נסה לעשות את אותה הפעולה, אבל עם משתנה אחד

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

משה הלולן

חבר מתאריך 11.6.13
4818 הודעות, 8 פידבק

00:21 25.12.13

3. נראה לי שהפתרון שלך לא נכון
בתגובה להודעה מספר 2

ערכתי לאחרונה בתאריך 25.12.13 בשעה 00:27 בברכה, משה הלולן

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

a(0)=1
a(1) =1
a(2) = 1

ואז מריץ עוד לולאה על כל המסספרים מ0 עד 2
לדוגמא המספר הראשון הוא 1 אני משנה את המערך a ל0
עכשיו אם a כבר שווה ל0 זה אומר שהיה כבר 0 ואני מחזיר 0
אם סיימת את הלולאה אני עובר על כל a ובודק שכולם שווים ל0 אם כולם שווים ל0 מחזיר 1 אם לא אז מחזיר 0.
מקווה שזה ברור

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Blaz0r
חבר מתאריך 13.4.03
4056 הודעות

10:05 25.12.13

6. לא הבנת את הפתרון שלי :)
בתגובה להודעה מספר 3

לא רשמתי על עוד מערך, רשמתי שני משתנים שסוכמים, לצורך העניין
int sum1 = 0, sum2 = 0;
כאשר באחד אני סוכם את איברי המערך, ובשני את המספרים שבטווח.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

NoBuddy
חבר מתאריך 2.7.02
14473 הודעות

01:00 25.12.13

4. עושה swap וממקם כל מספר באינדקס המיועד לו
בתגובה להודעה מספר 0

אם יש יותר ממספר אחד שצריך להיות באינדקס מסויים אז אתה כבר יכול להחזיר 0
אחרת 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

IDAN_500
חבר מתאריך 11.12.03
2321 הודעות

10:15 25.12.13

7. לא סתם השאלה הזאת שווה בונוס אצליכם :)
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Ice Cold

חבר מתאריך 3.8.02
28041 הודעות, 19 פידבק

11:04 25.12.13

8. זה כבר מתחיל לעצבן אותי. לא סתם יש עוגן.
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד