החיפוש הניב 3 תוצאות

על ידי caridin
14:36 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 קבוצה U נתונה ?
תגובות: 5
צפיות: 625

Re: שאלה 4 קבוצה U נתונה ?

אבל שוב , אני לא בטוח לגבי הכוונה , אז אני מעדיף שמתרגל יענה לגבי U, איך הוא מתקבל
והאם ניתן להניח איך מקבלים אותו .
ז"א האם U מערך חד מימדי שצריך לעבוד איתו
או שאפשר להניח שהוא מגיע כמבנה נתונים כראות עיניי ..?
על ידי caridin
14:23 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 קבוצה U נתונה ?
תגובות: 5
צפיות: 625

Re: שאלה 4 קבוצה U נתונה ?

ממש לא
לא יכולות להיות לך N+1 קבוצות זרות יש סהכ N איברים .
כל איחוד יתן לך קבוצה חדשה וימחוק את השניות .

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

זו סתם רעיון ..
על ידי caridin
13:29 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 קבוצה U נתונה ?
תגובות: 5
צפיות: 625

שאלה 4 קבוצה U נתונה ?

שלום
בשאלה רשום
U={1,2,..,n} מקבוצה נתונה של קבוצות זרות של איברי

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

תודה,

עבור לחיפוש מתקדם