רוטר - שאלה ב-C לגבי בדיקת מטריצות אחת בשניה

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

"שאלה ב-C לגבי בדיקת מטריצות אחת בשניה"

גירסת הדפסה

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

אשכול מספר 15607

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

15:46 11.12.09

שאלה ב-C לגבי בדיקת מטריצות אחת בשניה

התרגיל הוא זה:

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

ושוב, תודה לעוזרים!
אתם באמת פורום של תותחים!

Tears Will Get You Sympathy,
Sweat Will Get You Results!

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
הכי קל זה לחשב הזזות.	ldan192	11.12.09 15:52	1
יש פה בעיה.. חשבתי על זה כבר, הבעיה היא	spidey1	11.12.09 16:47	3
שום בעיה, פשוט האיטרטור היחיד שירוץ הוא על ציר ה-X	ldan192	11.12.09 17:43	6
אפשר עם כלים של אלגברה ליניארית 1 לייעל מאד את הפיתרון	Net_Boy	11.12.09 16:00	2
אל תשכח שהבוחן יכול לשנות את גודל המטריצות בכל פעם..	spidey1	11.12.09 16:49	4
זה היה ברור לי אני סתם נתתי את הדוגמא שלך כדי	Net_Boy	11.12.09 17:16	5
קודם כל המון תודה על ההשקעה!	spidey1	11.12.09 19:38	7
עד עכשיו רק רמזת, עכשיו זה ברור, אתה רוצה שיעשו לך את השיעורי בית...	TTAsnn	12.12.09 10:22	8
ממש ממש לא	spidey1	12.12.09 12:28	9
כתבתי משהו קטן	Net_Boy	12.12.09 15:42	10
תודה רבה רבה, העבור עליו	spidey1	13.12.09 16:12	11

ldan192
חבר מתאריך 14.9.08
95119 הודעות

15:52 11.12.09

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

הזזה בציר x אפשרית היא במקרה הנ"ל בין 0 ל-2.
כנ"ל לגבי ציר Y.
2 לולאות פור מקוננות, חיצונית לציר X, פנימית לציר Y {
      בפנים עוד 2 לולאות מקוננות (לוודא חפיפה פנימית ולא שרק המסגרת נכונה)
      {   אם מוצא סתירה -> ממשיך עם הלולאות המקוננות החיצוניות,
           אם מצליח למצוא חפיפה מלאה - מחזיר אמת
      }
}

מחזיר שקר.

בברכה,
עידן

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

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

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

16:47 11.12.09

3. יש פה בעיה.. חשבתי על זה כבר, הבעיה היא
בתגובה להודעה מספר 1

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

אני כבר ניסיתי לעשות 4 לולאות אחת בתוך השניה.. אבל זה לא עוזר ממש...

Tears Will Get You Sympathy,
Sweat Will Get You Results!

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

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

ldan192
חבר מתאריך 14.9.08
95119 הודעות

17:43 11.12.09

6. שום בעיה, פשוט האיטרטור היחיד שירוץ הוא על ציר ה-X
בתגובה להודעה מספר 3

בברכה,
עידן

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

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

Net_Boy

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

16:00 11.12.09

2. אפשר עם כלים של אלגברה ליניארית 1 לייעל מאד את הפיתרון
בתגובה להודעה מספר 0

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

בדוגמא שנתת בהנחה שהמטריצות לא זהות תצטרך לעשות 6 לולאות שכל אחת מהן 2*2
זה לא יותר מידי מסובך

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

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

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

16:49 11.12.09

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

ז"א התוכנית אמורה לרוץ לא משנה מה גודל המטריצה אם זה 10 על 10 לעומת 2 על 2 או 8 על 8 לעומת 7 על 7...

תוכל לפרט קצת יותר או להראות דוגמא לכוונתך?

Tears Will Get You Sympathy,
Sweat Will Get You Results!

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

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

Net_Boy

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

17:16 11.12.09

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

להדגים כמה איטרציות זה יקח במקרה הגרוע ביותר...
הרעיון הוא כזה נסמן ב h1 את הגובה של המטריצה הראשונה (מספר השורות)
וב w1 את האורך של המטריצה השנייה (מספר העמודות) - ובהתאמה h2,w2 למטריצה השנייה
נגדיר
hMin = min (h1,h2
hMax = max (h1,h2
wMin = min (w1,w2
wMax = max(w1,w2
אם איכשהו נקבל ש hMin ו wMin הם בעצם ממטריצות שונות אז אפשר ישר להגיד שהמטריצות לא מוכלות כי אין שום תחום חפיפה

זה השלב הראשון שכבר שולל לך המון מטריצות שמראש לא יתאימו.
השלב השני הוא לרוץ hMax-hMin+1 פעמיים כפול wMax-wMin+1 פעמיים
ובכל איטרציה כזאת לעשות לולאה בגודל hMin*wMin
אני אמחיש עם דוגמא שהמטריצה הגדולה היא 4 על 4 והקטנה היא 3 על 3
אז אנחנו רצים סה"כ 4 פעמים ובכל פעם 3*3 פעמים

אם המטריצה הייתה בגודל 2*1 אז היינו רצים 3*4 פעמים בלולאה הגדולה שלנו לפי הנוסחא שרשמתי למעלה
מקווה שזה עוזר קצת

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

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

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

19:38 11.12.09

7. קודם כל המון תודה על ההשקעה!
בתגובה להודעה מספר 5

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

המון המון תודה!

Tears Will Get You Sympathy,
Sweat Will Get You Results!

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

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

TTAsnn

דרג אמינות חבר זה

10:22 12.12.09

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

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

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

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

12:28 12.12.09

9. ממש ממש לא
בתגובה להודעה מספר 8

לא חושב שיש לי צורך להסביר כי זה פורום תיכנות ולא פורום מורים, כך שאין לי צורך להסביר את עצמי.
אבל רק לצורך העיניין- זאת אולי פעם שלישית שאני מבקש עזרה בפורום מתוך בערך 25 תרגילים שקיבלנו...
אם תעשה חשבון, זה אומר שביקשתי עזרה בפחות מ10 אחוז משיעורי הבית, ולמה זה לדעתך? אין לי רקע בתכנות, זה לא שידעתי הכל... העדפתי להפעיל את הראש ולנסות לחשוב על כל הדרכים האפשריות לפני שאני בכלל נעזר במישהו, אם בכלל...
לצערי, בגלל שאני לומד סי בערך חודש וחצי-חודשיים, אני עדיין לא מכיר את כל האפשרויות ולא מכיר את כל ה"טריקים" שלכם קופצים לעין ישר עקב ניסיון כזה או אחר בשפה.

אגב, לידיעתך, יש כמה שאלות בשיעורי הבית ולא אחת...

Tears Will Get You Sympathy,
Sweat Will Get You Results!

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

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

Net_Boy

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

15:42 12.12.09

10. כתבתי משהו קטן
בתגובה להודעה מספר 7

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

https://rotter.name/User_files/nor/4b239dec54e17512.txt

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

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

spidey1
חבר מתאריך 1.7.02
25536 הודעות, דרג אמינות חבר זה

16:12 13.12.09

11. תודה רבה רבה, העבור עליו
בתגובה להודעה מספר 10

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

אני העבור על זה, המון תודה!

Tears Will Get You Sympathy,
Sweat Will Get You Results!

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

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