כתוב תוכנית ליצירת Powerset של סט ב-Java. קבוצת חזקה של קבוצה S היא קבוצת של כל קבוצות המשנה האפשריות שלS, כולל הסט הריק וה-S עצמו.
איך יוצרים PowerSet ב-Java?
הגדר סט חדש ב-java: Set set=new HashSet; // הגדר קבוצה של מספרים שלמים ב-java. Set< Set > setOfSets=New HashSet; // PowerSet הוא סט של סטים..
Power Set עם Java
- מצא את תת-הקבוצה הראשונה - לדוגמה, הסט הריק.
- הוסף אותו לקבוצות המשנה שכבר נמצאו.
- הוסף כל פריט מהסט המקורי ל.
איך יוצרים PowerSet?
כדי ליצור את ערכת ההספק, תתבונן כיצד אתה יוצר תת-קבוצה: אתה עובר לכל רכיב אחד אחד, ואז או שומר אותו או מתעלם ממנו. תן החלטה זו להיות מסומנת על ידי קצת (1/0). לפיכך, כדי ליצור {1}, תבחר 1 ושחרר 2 (10).
מהו הספק מוגדר במחרוזת?
Power Set Power Set P(S) של קבוצה S היא קבוצת כל המשנה של S. לדוגמה S={a, b, c} ואז P(s)={{}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
מה זה כוח מוגדר עם דוגמה?
קבוצת כוח מוגדרת כקבוצה או קבוצה של כל קבוצות המשנה עבור כל קבוצה נתונה, כולל הקבוצה הריקה, המסומנת ב-{}, או, ϕ. לקבוצה שיש בה 'n' אלמנטים יש 2 קבוצות משנה בסך הכל. לדוגמה, תן לסט A={1, 2, 3}, לכן, המספר הכולל של הרכיבים בקבוצה הוא 3.
