导航
  • 主页
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

这是我能给的最高分,请高手将这个程序的结果输入到输据库。

ratrat 2001-09-27 12:43:22
现有程序如下:
#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,也可把方法
发到我的信箱,测试通过即给分。
...全文
42 点赞 收藏 2
写回复
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
ratrat 2001-09-28
哪位帮帮我?
回复
ratrat 2001-09-27
up
回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……