רוטר - שאלה ברקורסיה, מבחן בג'אוה שנת 2009,

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

"שאלה ברקורסיה, מבחן בג'אוה שנת 2009,"

גירסת הדפסה

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

אשכול מספר 10675

dvir8
חבר מתאריך 13.5.02
5929 הודעות

15:21 27.04.12

שאלה ברקורסיה, מבחן בג'אוה שנת 2009,

אני שובר את הראש, לפי נוסח השאלה אני מניח שאסור להשתמש בהעמסה אלא רק ע"י השיטות הקיימות.
אני לא מצליח לחשוב על פתרון כאשר אני מגיע לכוכבית איך אני יודע לזהות את המשך הסיפא.
להלן השאלה:
http://yourgalleries.net/images/5889650865.jpg
http://yourgalleries.net/images/7881358698.jpg

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
אם היה מובטח שיש גו'קר אחד זה היה ממש פשוט	dvir8	27.04.12 15:44	1
מה האלגוריתם שלך.	ShocKi	27.04.12 17:06	2
בעיקרון כזה:	dvir8	27.04.12 18:44	3
אוקי לצערי גילו לי את האלגוריתם ולאחר מכן הצלחתי לפתור.	dvir8	27.04.12 19:05	4
בדיוק סיימתי לכתוב את הקוד	zbengg	27.04.12 19:25	5
תודה! אני מניח שיהיו השבוע שאלות נוספות :]	dvir8	27.04.12 20:40	6
אתה יכול לעשות את התנאי השני עם XOR	Net_Boy	27.04.12 21:49	7
בתנאי השני היא לא צריך בכלל בדיקה שהשניה לא ריקה..	zbengg	28.04.12 02:26	8
לא חושב שאפשר להשתמש ב bitwise בקורס הזה	dvir8	28.04.12 12:03	9

dvir8
חבר מתאריך 13.5.02
5929 הודעות

15:44 27.04.12

1. אם היה מובטח שיש גו'קר אחד זה היה ממש פשוט
בתגובה להודעה מספר 0

אני מסתבך כשיש שני ג'וקרים באותה מילה

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

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

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק

17:06 27.04.12

2. מה האלגוריתם שלך.
בתגובה להודעה מספר 1

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

18:44 27.04.12

3. בעיקרון כזה:
בתגובה להודעה מספר 2

מה שהיה עובד עם ג'וקר אחד:

public static samePattern(String s1, String s2)
{
if(s1.length() == 0 && s2.length() == 0)
return true;
if(s2.charAt(0) == '*')
return samePattern(s1.substring(s1.length()-s2.length()-1),s2.substring(1));
return samePattern(s1.substring(1),s2.substring(1));
return false;
}
מה שאני עושה בעצם, בודק אם האותיות שוות וחותך את המחרוזת בהתאם.
במידה ונתקל בכוכבית, לוקח את כל מה שאחרי הכוכבית וסופר את מספר האיברים וחותך את המחרוזת הראשונה בהתאם למספר האותיות שנשארו וממשיך לבדוק.

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

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

19:05 27.04.12

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

למרות שלא הייתי חושב על זה בחיים לבד, פשוט לבדוק פעם אחת עם הכוכבית ופעם בלי כלומר backtracking

public static boolean samePattern (String s1, String s2)
{
if(s1.length() == 0 && s2.length() == 0)
return true;
if(s1.length() == 0 && s2.length() != 0 || s2.length() == 0 && s1.length() != 0)
return false;
if(s1.charAt(0)==s2.charAt(0))
return samePattern(s1.substring(1),s2.substring(1));
if(s2.charAt(0)=='*')
{
return samePattern(s1.substring(1),s2) || samePattern(s1,s2.substring(1));
}
return false;
}

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

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

zbengg
חבר מתאריך 24.9.08
2300 הודעות

19:25 27.04.12

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

public static boolean samePattern(String s1, String s2)
{
if(s1.length() == 0 && s2.length() == 0)
return true;
if (s2.length() == 1 && s2.charAt(0)=='*')
return true;
if (s2.length() == 0 || s1.length() == 0 )
return false;
if(s2.charAt(0) == '*')
if (s2.charAt(1)==s1.charAt(0))
return samePattern(s1.substring(1),s2)||samePattern(s1,s2.substring(1));
else
return samePattern(s1.substring(1),s2);
if (s2.charAt(0)!=s1.charAt(0))
return false;
return samePattern(s1.substring(1),s2.substring(1));

}

אני חושב שאתה צריך גם לעשות את הבדיקה אם יש כוכבית בסוף.. והשני ריק

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

20:40 27.04.12

6. תודה! אני מניח שיהיו השבוע שאלות נוספות :]
בתגובה להודעה מספר 5

פשוט יש לי מבחן ביום חמישי ואני חייב לבוא עם הידע לכל השאלות מהסוג הזה!

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

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

Net_Boy

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

21:49 27.04.12

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

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

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

zbengg
חבר מתאריך 24.9.08
2300 הודעות

02:26 28.04.12

8. בתנאי השני היא לא צריך בכלל בדיקה שהשניה לא ריקה..
בתגובה להודעה מספר 7

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

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

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

dvir8
חבר מתאריך 13.5.02
5929 הודעות

12:03 28.04.12

9. לא חושב שאפשר להשתמש ב bitwise בקורס הזה
בתגובה להודעה מספר 7

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

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