Logo kk.boatexistence.com

Powerset java дегеніміз не?

Мазмұны:

Powerset java дегеніміз не?
Powerset java дегеніміз не?

Бейне: Powerset java дегеніміз не?

Бейне: Powerset java дегеніміз не?
Бейне: Москва слезам не верит, 1 серия (FullHD, драма, реж. Владимир Меньшов, 1979 г.) 2024, Мамыр
Anonim

Java тілінде жиынның Powerset генерациялау бағдарламасын жазыңыз. S жиынының қуат жинағы - S барлық ықтимал ішкі жиындарының жиыны, соның ішінде бос жиын және S.

Java жүйесінде PowerSet қалай жасауға болады?

Java-да жаңа жиынды анықтаңыз: Set set=new HashSet; // java-да бүтін сандар жиынын анықтау. Set< Set > setOfSets=жаңа хэштер жинағы; // PowerSet – жинақтар жинағы..

Java көмегімен қуат жинағы

  1. Бірінші ішкі жиынды табыңыз - мысалы, бос жиын.
  2. Оны бұрыннан табылған ішкі жиындарға қосыңыз.
  3. Әрбір элементті бастапқы жинақтан қосыңыз.

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-ке тең.

Ұсынылған: