אני יודע שצריך לשים שאלות כאלה בפורום "עזרה בשיעורי בית" אבל החברה שם לדעתי פחות רציניים ואני יודע שאתם יכולים לעזור לי
(חוץ מזה שזה לא ממש שיעורי בית (זה מהאוניברסיטה) וזה לא ממש תרגיל, זה פשוט חלק ממש ממש ממש קטן מתרגיל)
אז השאלה שלי היא כזאת:
נגיד יש לי מספר X שמיוצג בבסיס

2^p

אני צריך לחשב (בעצם אני צריך לעשות יותר מזה אבל בתור שלב ביניים...) את התרגיל הבא:

x mod ((2^p)+1)

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

[P Digits of 0,1][P Digits of 0,1]...[P Digits of 0,1] mod [P Digits of 1]

[P Digits of 0,1]=התירגום של כל סיפרה במספר לבינארי
[P Digits of 1]=המספר 11...11

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

אני מודה מאוד לכל מי שיענה פה

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

תכתוב מה השאלה שנתנו לך.

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

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

(x היא מחרוזת תווים שמתייחסים אליה כאל מספר בבסיס 2 בחזקת p )
הוכח שאם מחרוזת y היא תמורה של מחרוזת x אזי פיתרון התרגיל הבא מחזיר אמת עבור כל x:

x mod ((2^p)-1)=y mod ((2^p)-1)

(זה קיצור של השאלה רק עם הפרטים הרלוונטיים)

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

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

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

אני חושב שלמרות שזה תרגיל ב "מבני נתונים ומבוא לאלגוריתמים" (זה בקטע של HashTable) הפיתרון הוא אלגברי

תודה רבה על ההשקעה והעזרה שלך

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

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

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

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

בכל מקרה:

ציטוט:

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

אני יזכור את זה

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