这是我能给的最高分,请高手将这个程序的结果输入到输据库。
现有程序如下:
#include <iostream>
#include <vector>
#include <list>
using namespace std;
typedef vector<int> IntArray;
// 回溯搜索生成组合
void Search(int m, int n, int depth, IntArray& mark, IntArray& L, list<IntArray>& result)
{
if( depth == n ) {
result.push_back(L);
} else {
int begin;
if( depth == 0 ) {
begin = 0;
} else {
begin = L[depth-1];
}
for( int i = begin; i < m; i++ )
if( mark[i] == 0 ) {
mark[i] = 1;
L[depth] = i + 1;
Search( m, n, depth+1, mark, L, result );
mark[i] = 0;
}
}
}
// 生成从m个数中取出n个数的组合数C(m,n)
// 结果在result中返回
void Combination(int m, int n, list<IntArray>& result)
{
if( m < n ) return;
IntArray mark(m); // 用来标记某个数字是否用过了
for( int i=0; i < m; i++ ) { // 初始化mark
mark.push_back(0);
}
IntArray comb(n); // 存储一组组合数
comb.resize(n);
Search(m, n, 0, mark, comb, result);
}
// 打印组合数
void Print(list<IntArray>& combs)
{
cout << "result is : " << endl;
list<IntArray>::iterator iter;
for( iter = combs.begin(); iter != combs.end(); iter++ )
{
IntArray& array = *iter;
for( int i = 0; i < array.size(); i++ )
cout << array[i] << " ";
cout << endl;
}
}
// 过滤组合数,使得其中有k个t连数
void Filter(int k, int t, list<IntArray>& combs)
{
list<IntArray>::iterator iter;
for( iter = combs.begin(); iter != combs.end(); )
{
IntArray& array = *iter;
int count = 0, num = 1;
for( int i = 1; i < array.size(); i++ ) {
int a = array[i-1];
int b = array[i];
if( array[i] == array[i-1] + 1 ) {
num++;
} else {
if( num == t ) count++;
num = 1;
}
}
if( num == t ) count++;
list<IntArray>::iterator old_iter;
if( count != k ) {
old_iter = iter;
iter++;
combs.erase(old_iter);
} else {
iter++;
}
}
}
int main()
{
// 从m个数中取出n个数,其中有k个t连数
int m, n, k, t;
cout << "input m : ";
cin >> m;
cout << "input n : ";
cin >> n;
cout << "input k : ";
cin >> k;
cout << "input t : ";
cin >> t;
list<IntArray> result;
Combination( m, n, result );
Filter( k, t, result);
Print( result );
return 0;
}
把程序产生的结果输入到输据库显示。我的email:ratrat105@yahoo.com.cn,也可把方法
发到我的信箱,测试通过即给分。