Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

클래스를 만들고 고유한 정수 집합에서 가능한 모든 부분 집합을 가져오는 Python 프로그램

<시간/>

목록에서 정수의 가능한 모든 하위 집합을 가져오기 위해 클래스를 만들어야 하는 경우 객체 지향 방법이 사용됩니다. 여기에서 클래스가 정의되고 속성이 정의됩니다. 함수는 특정 작업을 수행하는 클래스 내에서 정의됩니다. 클래스의 인스턴스가 생성되고 함수는 계산기 작업을 수행하는 데 사용됩니다.

아래는 동일한 데모입니다 -

예시

class get_subset:def sort_list(self, my_list):자신을 반환합니다. subset_find([], sorted(my_list)) def subset_find(self, curr, my_list):my_list의 경우:self를 반환합니다. 부분집합 찾기(curr, my_list[1:]) + 자기. subset_find(curr + [my_list[0]], my_list[1:]) return [curr]my_list =[]num_elem =int(input("목록의 요소 수를 입력하세요.. "))for i in range( 0,num_elem):elem=int(input("요소를 입력하세요..")) my_list.append(elem)print("목록의 하위 집합은 다음과 같습니다. ")print(get_subset().sort_list(my_list)) 

출력

목록의 요소 수를 입력하세요. 3요소를 입력하세요..45요소를 입력하세요..12요소를 입력하세요..67목록의 하위 집합은 [[], [67], [45], [45, 67입니다. ], [12], [12, 67], [12, 45], [12, 45, 67]]

설명

  • 'sort_list' 및 'subset_find'와 같은 기능을 가진 'get_subset' 클래스라는 클래스가 정의되어 있습니다.
  • 목록 정렬과 같은 작업을 수행하고 목록 데이터에서 가능한 모든 하위 집합을 각각 가져오는 데 사용됩니다.
  • 이 클래스의 인스턴스가 생성됩니다.
  • 목록 데이터가 입력되고 이에 대한 작업이 수행됩니다.
  • 관련 메시지 및 출력이 콘솔에 표시됩니다.