עבור לתוכן
View in the app

A better way to browse. Learn more.
HWzone

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

למומחים בלבד (במציאת אלגוריתם): MUMs ב-Suffix Tree

על-ידי eninyo
ב תכנות

Featured Replies

פורסם

שלום,

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

הגדרה:

תת מחרוזת נקראת MUM אם:

1. היא מופיע בכל אחת ממחרוזות הקלט.

2. היא מופיע בכל אחת מהן בדיוק פעם אחת.

3. אין תת מחרוזת אחרת המכילה אותה ומקיימת את תכונה 1+2.

הבעיה:

בהינתן קבוצת גנומים ( מחרוזות תווים ארוכות מאוד שהא"ב שלהם מוגבל בדר"כ ל-4 אותיות), צריך למצוא את הMUMים תוך שימוש בsuffix tree.

דוגמה:

ababcABCDddCRTYYEdd

ABCDfdabcCRTYYEeabc

abCRTYYEABCDrtyyydabc

ה-MUMים כאן הם:

1. ABCD

2. CRTYYE

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

מקווה שמישהו הבין את הבעיה.

תודה מראש,

אלי

eliahninyo@hotmail.com

  • ציטוט
    • פורסם

    התועיל בטובך לומר מה זה SUFFIX TREE ?

  • ציטוט
    • 2 שבועות מאוחר יותר...

    ארכיון

    דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

    עבור לרשימת הדיונים

    דיונים חדשים

    Configure browser push notifications
    Chrome (Android)
    1. Tap the lock icon next to the address bar.
    2. Tap Permissions → Notifications.
    3. Adjust your preference.
    Chrome (Desktop)
    1. Click the padlock icon in the address bar.
    2. Select Site settings.
    3. Find Notifications and adjust your preference.