לוגו אתר Fresh          
 
 
  אפשרות תפריט  ראשי         אפשרות תפריט  מבזקים     אפשרות תפריט  צור קשר     חץ שמאלה ‎print ‎"Hello World!"; if‎ ‎not rules.‎know ‎then rules.‎read(); חץ ימינה  

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



  #1  
ישן 16-01-2015, 15:00
  zcbd zcbd אינו מחובר  
 
חבר מתאריך: 13.06.06
הודעות: 4
backtracking בג'אווה

שלום חברים,

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

להלן התרגיל,

ישנה מערכת תאורה שמכילה n נורות שמסודרות בשורה אחת ליד השניה.
כל נורה יכולה להיות באחד משני מצבים – דולקת או כבויה.
הנורות מחוברות בניהן כך שאם משנים את המצב של נורה במקום ה-i אזי:
גם המצב בנורות במקומות i-1 ו- i+1 משתנה.
אני צריך לייצג את הנורות במערך של משתנים בוליאנים,
כאשר true מייצג נורה דולקת ו-false מייצג נורה כבויה.
השיטה הבאה מקבלת כפרמטרים שני מערכים בוליאנים באותו הגודל שמייצגים מצב של נורות כמתואר בתחילת השאלה.
השיטה צריכה להחזיר true אם ניתן ברצף פעולות כלשהו להעביר את הנורות מהמצב from למצב to. אם אין אפשרות כזאת, השיטה תחזיר false.

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

כלי אשכול חפש באשכול זה
חפש באשכול זה:

חיפוש מתקדם
מצבי תצוגה דרג אשכול זה
דרג אשכול זה:

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

קוד vB פעיל
קוד [IMG] פעיל
קוד HTML כבוי
מעבר לפורום



כל הזמנים המוצגים בדף זה הם לפי איזור זמן GMT +3. השעה כעת היא 10:33

הדף נוצר ב 0.18 שניות עם 10 שאילתות

הפורום מבוסס על vBulletin, גירסא 3.0.6
כל הזכויות לתוכנת הפורומים שמורות © 2019 - 2000 לחברת Jelsoft Enterprises.
כל הזכויות שמורות ל Fresh.co.il ©

צור קשר | תקנון האתר