נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: תמורות

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
bdoron
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 27 September 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 20
נשלח בתאריך: 27 September 2007 בשעה 15:26 | IP רשוּם
ציטוט bdoron

שאלה...

בכמה מילים באורך 7 מעל האותיות א,ב,ג,ד,ה מופיעים לפחות פעם אחת הרצפים אבג דה?

באיזו דרך הכי נוח לטפל בזה?

חזרה לתחילת העמוד הצג את כרטיס החבר של bdoron חפש הודעות אחרות של bdoron
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 27 September 2007 בשעה 16:21 | IP רשוּם
ציטוט shoshan

אני הייתי מחשב כמה פעמים מופיע כל מקרה, ומוריד את החיתוך בינהם.

החיתוך זה למשל מקרה כזה:
אבגXXדה
או אבגXדהX

אבגXXXX - זה 5 בחזקת 4 שזה 625, ומזה מורידים שלושה מקרים: 622
XאבגXXX - זה גם 625, מורידים 2 מקרים, 623
XXאבגXX - מורידים 3, 622
XXXאבגX - מורידים 2
XXXXאבג - מורידים 3

סה"כ 5 בחזקת 5 פחות 13 שזה 3112

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

דהXXXXX - זה 5 בחזקת 5 מקרים, שזה 3125
ואפשר לעשות 5 הזזות בתוך ב-Xים, זאת אומרת כפול 5.

5 בחזקת 6 = 15625

וסה"כ יוצא

15625 + 3112 = 18737

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
bdoron
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 27 September 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 20
נשלח בתאריך: 27 September 2007 בשעה 17:00 | IP רשוּם
ציטוט bdoron

 

לגבי XXאבגXX  בחלק הראשון לפי החישוב שלך צריך להוריד 2 ולא 3.

שאלה נוספת, למה חיסרנו את מספר המקרים מ5 בחזקת 5 ולא 5 בחזקת 4?

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

 

חזרה לתחילת העמוד הצג את כרטיס החבר של bdoron חפש הודעות אחרות של bdoron
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 27 September 2007 בשעה 17:45 | IP רשוּם
ציטוט shoshan

צודק, זה באמת 2.

ה-2 וה-3 זה פשוט בכל קבוצה של X-ים מימין ומשמאל (אם יש
כזאת) אז מורידים 1 מאורך הקבוצה, ואז מחברים משתי הקבוצות.

אתה רוצה למצוא פתרון פרמטרי ?

L - מספר אותיות בשפה
W - אורך מילה
A - אורך צירוף ראשון
B - אורך צירוף שני

נתחיל על הקל - מספר המילים שמתאימות ל-B כולל החיתוך עם A.

קוד:
L ^ (W-B+1)


ומספר המילים שמתאימות ל-A כולל חיתוך.

קוד:
L ^ (W-A+1)


ונוריד את החיתוך



אפשר לראות שלמעט ה-1-B מקרים האחרונים בסכום וה-1-B הראשונים,
המספר שנסכם הוא קבוע (I מטצמצם), ושגם במקרי קצה האלה אפשר לכתוב נוסחא
די פשוטה לחישוב לדעתי.




__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
bdoron
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 27 September 2007
מדינה: Israel
משתמש: מנותק/ת
הודעות: 20
נשלח בתאריך: 28 September 2007 בשעה 12:32 | IP רשוּם
ציטוט bdoron

עוד שאלה דומה..

מעל הא,ב {a,b,c,d,e} , צריך לייצר מילים בנות 7 אותיות כל שאות אחת תופיע פעם אחת ושתי הנותרות תופענה מספר איזוגי של פעמים.

חשבתי כך

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

מקרה א: משתי האותיות שנשארו יש 3 ו3 מכל אחת ואז זה 7! לחלק ל3!*3!.

מקרה ב: משתי האותיות שנשארו יש 1 ו-5 ואז זה בעצם 7! לחלק ל5!.יש צורך גם להכפיל ב-2 על מנת לקבוע איזה אות 5 ואיזה 1.

האם החישוב מדויק?

תודה.

 

חזרה לתחילת העמוד הצג את כרטיס החבר של bdoron חפש הודעות אחרות של bdoron
 

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

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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