חיפוש לעומק

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

רמה קלה

תרגיל 1

כתוב פונקציה רקורסיבית המקבלת מערך, את גודלו ומספר נוסף k.

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

תרגיל 2

כתוב תוכנית הפותרת את בעית 8 המלכות, כפי שהיא מוגדרת להלן:

יהי לוח שחמט בגודל 8x8. נרצה למקם בו 8 מלכות כך שהן לא יוכלו לסכן אחת את השניה, כלומר - לא יהיו שתי מלכות באותו טור, שורה או אלכסון. המשימה היא למצוא לוח יחיד המקיים זאת.

כתוב תוכנית הפותרת את המקרה הכללי יותר: לוח בגודל NxN, בו צריך למקם N מלכות. (N קבוע).

רמה בינונית

תרגיל 1

נתונה הפונקציה f1 המקבלת מערך של מספרים טבעיים שונים a, מערך עזר b אשר כולו מאותחל לאפסים, lena, lenb – הגדלים של המערכים a, b ובנוסף מקבלת הפונקציה שני פרמטרים x ו-k כך שמתקיים plot:\[k \leqslant len\].

כתוב את הפונקציה f1 כך שאם קיימים k איברים שונים ב-a שסכומם הוא x, הפונקציה תדפיס את k האינדקסים של האיברים האלו. אחרת לא יודפס דבר. הפונקציה אמורה להדפיס את כל הפתרונות החוקיים לבעיה – כלומר את כל הקבוצות בעלות k האיברים השונים שסכומם הוא x.

דוגמא: עבור הקלט int a[] = { 5, 12, 1, 4, 7 } והערכים x=12, k=2 יודפס: 0, 4.

מאת: C

פתרון שאלה 1

int main()
{
...
k = --I/j;
// 7 = 31/4;
q=&j;
//(כתובת J)4
{
...
I=j - ++(*q);
//5 = 10 - 5;

//printf(" I = 5 , j= 10)
}
//printf("I=31,j=5)
מאת: מהנדס מכרמיאל

עזרה

יעזור מאוד אם היו תשובות
מאת: יגאל חכמון

סטודנט להנדסת חשמל

ספת c
מאת: טלי

יש מצב לעלות תשובות?
מאת: גל

תשובות לשאלות

שלום לכולם... יש מצב שאתם מעלים גם את התשובות לשאלות האלה?!
תודה רבה!
מאת: ירון

שאלה במערכים (לא מונים)

נתונים 2 מערכים:מערך a מכיל30 איברים מסוג שלמים.מערך b מכיל 10 אברים מסוג ממשיים. נתון כי במערך a מאוחסנים עשר שלשות של מספרים שלמים. המספר השלישי מכיל קוד פעולה...
מה זה קוד פעולה?
איך יוצרים אותו?
איך אומאים למערך אחר לבצע אותו?
מאת: הנדסאי

אפשר תשובות
מאת: לא ידוע

חשיבות גבוהה

רק 3 תרגילים???
ונורא מטופשים וקלים.
מאת: נטלי

מערך דו-מימדי

תוכנית מוכנה
מאת: נטלי

מערך דו-מימדי

איך לבנות משחק איקס עיגול ב - visual c איך לבנות מערך דו-מימדי. תשלחו בבקשה תוכנית מובנה.
מאת: kfirozeri

שאלותלשפתC

אהלן ניר אדר...

אני משמש בתוכנית הלימוד שלך לשפת C אבל בשאלות האלו חסר לי הפרונות לבדוק טת הפרונות דשלי... יש אפשרות לארגן את נספח של התשובות?
שיתוף:
| עוד