서브셋 생성 방법
1421 단어 회소법
방법1: 증량 구조법
사고의 방향은 한 번에 하나의 요소를 선택하여 집합에 넣는 것이다. 절차는 다음과 같다.
코드:
#include
#define N 100
int p[N+2],num[N+2];
int cmp(const void *a, const void *b) {
return *(int *)a-*(int *)b;
}
void print_subset(int n, int *p, int cur){
int i,s;
for(i=0;i
방법2: 위향량법
사고방식은 하나의 벡터 p[i]를 사용하고 값이 1이면num[i]를 선택했음을 나타낸다. 그렇지 않으면 선택하지 않았다.이런 방법은 끝까지 두루 돌아다닌 후에야 한 조의 해를 얻을 수 있는데, 효율은 방법 1보다 낮다.
코드:
#include
#include
#include
#define N 100
int p[N+2],num[N+2];
int cmp(const void *a, const void *b) {
return *(int *)a-*(int *)b;
}
void print_subset(int n,int cur){
int i,flag;
if(cur==n) {
for(i=0,flag=0;i
방법3: 이진법, 잘 몰라...
코드:
#include
#include
#define N 100
int p[N+2];
void print_subset(int n,int s) {
int i,flag;
for(i=0,flag=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
서브셋 생성 방법중복 원소가 없는 집합을 제시하여 서브집합의 각종 상황을 구하고 출력합니다! 방법1: 증량 구조법 사고의 방향은 한 번에 하나의 요소를 선택하여 집합에 넣는 것이다. 절차는 다음과 같다. 코드: 방법2: 위향량법 사...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.