배열과 조합의 실현
// Permutation and Combination.cpp : 。
//
#include "stdafx.h"
#include<vector>
#include<set>
#include<iostream>
using namespace std;
vector<vector<int>>aaa;
set<set<int>>solu;
void do_once(vector<int>&selected, vector<int>&remain)
{
if (remain.empty())
{
aaa.push_back(selected);
for (int i = 0; i < selected.size(); i++)
cout << selected[i] << ",";
cout << endl;
return;
}
for (int i = 0; i < remain.size(); i++)
{
vector<int>se = selected,re=remain;
se.push_back(re[i]);
re.erase(re.begin()+i);
do_once(se, re);
}
}
void Permutation(int*input, int len)//
{
aaa.clear();
vector<int>remain, selected;
for (int i = 0; i < len; i++)
remain.push_back(input[i]);
do_once(selected, remain);
cout << " "<<aaa.size()<<" " << endl;
}
void select(set<int>&selected, vector<int>&remain, int toselect)
{
if (selected.size()==toselect)
{
if (solu.find(selected) == solu.end())
{
solu.insert(selected);
for (set<int>::iterator it = selected.begin(); it != selected.end(); it++)
cout << *it << ",";
cout << endl;
}
return;
}
for (int i = 0; i < remain.size(); i++)
{
vector<int> re = remain;
set<int>se = selected ;
se.insert(re[i]);
re.erase(re.begin() + i);
select(se, re,toselect);
}
}
void Combination(int*input,int len,int toselect)//
{
solu.clear();
vector<int>remain;
set<int>selected;
for (int i = 0; i < len; i++)
remain.push_back(input[i]);
select(selected, remain, toselect);
cout << " " << solu.size() << " " << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
int aa[5] = { 0, 1, 2 ,3,4};
Permutation(aa, 5);
//Combination(aa, 5, 2);
system("pause");
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Java의 상속과 조합에 대한 잘못된 사용 예이 글은 주로 이 두 가지 화제에 대해 이야기한다.만약 내가 어떤 곳에 잘못 썼거나 비교적 유치하고 논증이 명확하지 않다면, 모두가 메모를 남겨 바로잡는 것을 환영합니다. 우리가 보통 어떤 상황에서 이 두 가지를 고...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.