ABA


"עזרה ב-C"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10243 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 10243
bodipo
חבר מתאריך 18.2.06
3976 הודעות, דרג אמינות חבר זה
   22:15   24.01.11   
אל הפורום  
  עזרה ב-C  
 
   איך אני יכול לסובב מטריצה (MxN) עם כיוון השעון?
וגם נגד כיוון השעון?

תודה לעוזרים.


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  מה עשית עד עכשיו? Nesher  24.01.11 22:17 1
     חשבתי להשתמש במערך עזר bodipo 24.01.11 22:31 2
  אין צורך להשתמש כאן במערך עזר (או ליתר דיוק - אפשר גם חומוס 25.01.11 01:11 3
     הצלחתי להגיע לפתרון עם מערך עזר bodipo 25.01.11 19:43 4
         רגע אחי איבדתי אותך... חומוס 25.01.11 20:38 5
             ככה עשיתי bodipo 25.01.11 21:48 6
                 תנסה לשחק עם Yariv-H 26.01.11 08:42 7

       
Nesher  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 2.7.02
2 הודעות, 24 פידבק, 43 נקודות
   22:17   24.01.11   
אל הפורום  
  1. מה עשית עד עכשיו?  
בתגובה להודעה מספר 0
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bodipo
חבר מתאריך 18.2.06
3976 הודעות, דרג אמינות חבר זה
   22:31   24.01.11   
אל הפורום  
  2. חשבתי להשתמש במערך עזר  
בתגובה להודעה מספר 1
 
   אבל אני לא מצליח לחשוב על האלגוריתם.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
חומוס לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 22.4.02
13069 הודעות, 5 פידבק, 6 נקודות
   01:11   25.01.11   
אל הפורום  
  3. אין צורך להשתמש כאן במערך עזר (או ליתר דיוק - אפשר גם  
בתגובה להודעה מספר 0
 
בלי)

(מקווה שאני לא עוזר לך יותר מדיי.. )

הרעיון הכללי הוא ליצור מטריצה בגודל הפוך (NXM) ולרוץ
עליה (להציב בה ערכים מהמטריצה המקורית) כאשר הלולאה החיצונית
עכשיו היא N והפנימית היא M.

למה? - כי כשאתה מסובב מטריצה אז הגודל שלה מתהפך, אם היא הייתה
2X3, אז עכשיו היא תהיה מן הסתם 3X2

מה שנותר זה להבין איזה ערך יקבל כל איבר במטריצה החדשה מאיבר במטריצה
המקורית:
                                    ...for( i
                                  ...for( j
(?,?)NewMatrix(i,j) = OriginMatrix

מה שאני ממליץ לך לעשות זה לכתוב על דף מטריצת 2,3 נניח, לסובב אותה
ולבדוק אם אתה מצליח למצוא קשר כלשהו בין המטריצה המקורית לחדשה, ואז
תוכל לדעת מה אתה צריך להציב בסימני שאלה על מנת לבנות את ה"נוסחה".

מקווה שתסתדר מכאן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bodipo
חבר מתאריך 18.2.06
3976 הודעות, דרג אמינות חבר זה
   19:43   25.01.11   
אל הפורום  
  4. הצלחתי להגיע לפתרון עם מערך עזר  
בתגובה להודעה מספר 3
 
   ערכתי לאחרונה בתאריך 25.01.11 בשעה 19:52 בברכה, bodipo
 
https://rotter.name/User_files/nor/4d3f0c5741079eba1.txt


אני מנסה לחשוב על רעיון ללא מערך עזר,נניח שאשתמש ב
SWAP
אני יעשה החלפה לא טובה כי אני צריך להפוך את המטריצה (מ-MxN) ל NxM.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
חומוס לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 22.4.02
13069 הודעות, 5 פידבק, 6 נקודות
   20:38   25.01.11   
אל הפורום  
  5. רגע אחי איבדתי אותך...  
בתגובה להודעה מספר 4
 
המטרה שלך הייתה לקחת את המטריצה MXN ולסובב אותה עצמה (כלומר שבאותה מטריצה יהיו הערכים אחרי הסיבוב)?
כי לדעתי זה דבר בלתי אפשרי, הרי כשאתה מסובב מטריצה לא ריבועית אתה
למעשה משנה הגדלים שלה (רוחב הופך לאורך, ואורך הופך לרוחב), ואין לך
אפשרות לשנות גודל של מטריצה שגודלה סטטי.

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
bodipo
חבר מתאריך 18.2.06
3976 הודעות, דרג אמינות חבר זה
   21:48   25.01.11   
אל הפורום  
  6. ככה עשיתי  
בתגובה להודעה מספר 5
 
   נניח שמדובר במטריצה NxN איך אני יכול לעשות החלפה לערכים מבלי לחזור על החלפה פעמיים?(בלי מערך עזר)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Yariv-H לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות
   08:42   26.01.11   
אל הפורום  
  7. תנסה לשחק עם  
בתגובה להודעה מספר 6
 
   התכונות של טרנספוז ומיון בסדר יורד .

כמעט בטוח שיש משהוא כזה



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net