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

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

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

גירסת הדפסה

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

אשכול מספר 10547

eminem
חבר מתאריך 14.11.03
4348 הודעות, 1 פידבק

10:55 15.12.11

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

ערכתי לאחרונה בתאריך 15.12.11 בשעה 11:36 בברכה, eminem

נתנו לי את השאלה הבאה
כמה חוקים
---------
1. אסור לי בכלל אבל בכלל להשתמש בלולאות אך ורק רקורסיה
2. אסור להשתמש במצביעים, מערכים דינמיים
3. מותר להשתמש אך ורק בפונקציות ספריה של stdio.h string.h
אני לא מצליח לחשוב על אלגוריתם נורמלי לטפל בבעיה הזאת
הקטע פה שהפלינדרום לא חייב להיות רציף וזה משגע אותי
חשבתי על לבדוק אות אות מההתחלה וכל פעם לרוץ אחורה לבדוק אם יש לו פרטנר מהסוף וככה להמשיך חלילה.. שים לב שאני גם חייב להחזיר פלינדרום זוגי
זאת אומרת כאילו להשתמש בשני אינדקסים שרצים מהסוף ומההתחלה
הקטע פה שאי אפשר לולאות אז זה עוד יותר מקשה על העניין

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מכתב	Deuce	15.12.11 21:35	1
יש לך את זה בחומר ששלחתי לך משנה א בגאווה =]	Yariv-H	18.12.11 08:40	2

Deuce
חבר מתאריך 1.9.08
6225 הודעות

21:35 15.12.11

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

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

a Or _
(ag Or a) Or (g Or _)
[(agc Or ag) Or (ac Or a)] Or [(gc Or g) Or (c Or _)]

לבסוף תקבל 2 ב-n אפשרויות.

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

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

Yariv-H

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

08:40 18.12.11

2. יש לך את זה בחומר ששלחתי לך משנה א בגאווה =]
בתגובה להודעה מספר 0

זה תרגיל שהיה לנו..

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

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