Java тілінде жиынның Powerset генерациялау бағдарламасын жазыңыз. S жиынының қуат жинағы - S барлық ықтимал ішкі жиындарының жиыны, соның ішінде бос жиын және S.
Java жүйесінде PowerSet қалай жасауға болады?
Java-да жаңа жиынды анықтаңыз: Set set=new HashSet; // java-да бүтін сандар жиынын анықтау. Set< Set > setOfSets=жаңа хэштер жинағы; // PowerSet – жинақтар жинағы..
Java көмегімен қуат жинағы
- Бірінші ішкі жиынды табыңыз - мысалы, бос жиын.
- Оны бұрыннан табылған ішкі жиындарға қосыңыз.
- Әрбір элементті бастапқы жинақтан қосыңыз.
PowerSet қалай жасауға болады?
Қуат жинағын жасау үшін ішкі жиынды қалай жасайтыныңызды қараңыз: әрбір элементке бір-бірден өтесіз, содан кейін оны сақтайсыз немесе елемеді. Бұл шешім битпен (1/0) көрсетілсін. Осылайша, {1} жасау үшін 1 таңдап, 2 (10) қалдырады.
Жолда қуат не орнатылған?
Қуат жинағы S жинағының P(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-ке тең.