חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: 2 שאלות (מערכים) בשפת C.

(

נושא נעול)

כותב

הודעה

<< נושא קודם | נושא הבא >>

אורח
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 18 January 2006 בשעה 18:38

| IP רשוּם

נתנו לנו הביתה 2 שאלות קשות.. אני ניסיתי לפתור לא הלך..

מי שיוכל לתת לי פתרון כאלגוריתם או כתוכנית בC אני אודה לו מאוד..

1) נתון מערך בגודל N.

א. קלוט n-1 איברים. (אם המערך בגודל 10 - קלוט 9 מספרים)

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

2) קלוט n-1 איברים

קלוט y,x:

משמאל הקטנים מהקטן ביניהם.

באמצע מה שביניהם.

ובסוף הגדולים מהגדול.

תודה

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 18 January 2006 בשעה 19:23

| IP רשוּם

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

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אורח
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 18 January 2006 בשעה 20:24

| IP רשוּם

כן .. אבל איך עושים את זה o.@

ברור שצריך לדחוף אותם בסוף אבל איך בדיוק

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 18 January 2006 בשעה 21:01

| IP רשוּם

קצת חשיבה עצמית :)
או שאולי לא..

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

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

Jacoby
משתמש מתחיל

הצטרף / הצטרפה: 27 June 2005
משתמש: מנותק/ת
הודעות: 32

נשלח בתאריך: 19 January 2006 בשעה 07:56

| IP רשוּם

אבל אם אתה מזיז ככה אתה דורס את כל הוקטור..

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 19 January 2006 בשעה 16:29

| IP רשוּם

לא דורס...תחשוב בהגיון.

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אורח
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 20 January 2006 בשעה 12:33

| IP רשוּם

להלן הפיתרון:

קוד:

void insert_to_vec(vec v,int n,int x)
{
 int ix=n-1,i,j,temp;
 v[n-1]=x;
 for(i=n-2;i>=0;i--)
  if(v>x)
  {
   temp=v;
   for(j=i;j<=ix;j++)
    v[j]=v[j+1];
    v[ix]=temp;
    ix--;
  }
}

נערך ע"י y2cRAck4

חזרה לתחילת העמוד

מצטערים, אינך יכול/ה להגיב לנושא זה.
נושא זה נעול.

גרסת הדפסה

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