רוטר - מיון מערך של 0 1

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

"מיון מערך של 0 1"

גירסת הדפסה

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

אשכול מספר 21296

faruz_avi
חבר מתאריך 27.10.04
11552 הודעות

01:18 07.06.15

מיון מערך של 0 1

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

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
ככה בשלוף	Zeet3x	07.06.15 01:36	1
קח פתרון גרוע שאולי יפתח לך את החשיבה..	VeNom	07.06.15 08:21	2
לעבור פעמיים, קדימה ואחורה	shakhal	07.06.15 09:09	3
אכן רצתי פעם מימן ופעם משמאל ולקחתי את השכנות המינימלית מבניהן רק	faruz_avi	07.06.15 19:26	4
לא הצלחתי להבין את המקרה שאתה מתאר	shakhal	08.06.15 00:05	5
אם אני סוכם את מספר התאים שאינם 1	faruz_avi	08.06.15 00:17	6
jsfiddle	shakhal	08.06.15 11:21	7

Zeet3x

חבר מתאריך 14.2.12
9976 הודעות, 24 פידבק

01:36 07.06.15

1. ככה בשלוף
בתגובה להודעה מספר 0

תרוץ בלולאה על מערך a עם עוד משתנה תקרא לו counter ותאפס אותו. כל פעם שהוא לא רואה את הספרה 1 תתן לו counter++ ושיתקדם לאיטרציה הבאה. ברגע שמצאת את הספרה 1 אז תכניס אותה לתא ה-j (תגדיר לו בנוסף שj יזוז על מערך b). כמובן שאחרי שהכנסת את הערך של counter לb אז תאפס ת'מונה.

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

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

VeNom

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

08:21 07.06.15

2. קח פתרון גרוע שאולי יפתח לך את החשיבה..
בתגובה להודעה מספר 0

קח מערך נוסף ותמלא אותו באינדקסים שיש בהם "1".
הוא יהיה ממויין כי אתה ממלא אותו מ 0 עד N..
ואז המערך יראה ככה (אינדקסים על בסיס 0):
2,4,5,9

ואז כל מה שאתה צריך לעשות זה לרוץ על המערך המקומי. ועל מערך ה "1"ים עם 2 פוינטרים. אם נתקלת באפס אז תחליף אותו בהפרש בין האינדקס שלך לבין ה currentindex של מערך האינדקסים. אם האינדקס של המערך הנוכחי קטן באחד מה currentindex של מערך האינדקסים תקדם אותו.

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

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

shakhal
חבר מתאריך 7.6.15
13 הודעות

09:09 07.06.15

3. לעבור פעמיים, קדימה ואחורה
בתגובה להודעה מספר 0

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

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

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

faruz_avi
חבר מתאריך 27.10.04
11552 הודעות

19:26 07.06.15

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

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

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

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

shakhal
חבר מתאריך 7.6.15
13 הודעות

00:05 08.06.15

5. לא הצלחתי להבין את המקרה שאתה מתאר
בתגובה להודעה מספר 4

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

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

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

faruz_avi
חבר מתאריך 27.10.04
11552 הודעות

00:17 08.06.15

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

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

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

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

shakhal
חבר מתאריך 7.6.15
13 הודעות

11:21 08.06.15

7. jsfiddle
בתגובה להודעה מספר 6

הכנתי jsfiddle
עם הפתרון שהצעתי.
http://jsfiddle.net/shakhal/052af221/2/

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

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