Java хэл дээр багцын Powerset үүсгэх програм бичнэ үү. S олонлогийн чадлын олонлог нь S-ийн бүх боломжит дэд олонлогуудынбагц бөгөөд үүнд хоосон олонлог болон S өөрөө багтана.
Та Java дээр PowerSet-г хэрхэн үүсгэх вэ?
Java дээр шинэ багцыг тодорхойлох: Set set=new HashSet; // java хэл дээрх бүхэл тоонуудын багцыг тодорхойлно. Set< Set > setOfSets=шинэ HashSet; // PowerSet нь багц юм..
Java-тай Power Set
- Эхний дэд олонлогийг ол - жишээлбэл, хоосон багц.
- Үүнийг аль хэдийн олдсон дэд бүлэгт нэмнэ үү.
- Эх багцаас зүйл бүрийг нэмнэ үү.
Та 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 Set={1, 2, 3} гэж үзье, тиймээс олонлогийн нийт элементийн тоо 3 байна.