| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 9763 人关注过本帖
标题:请教高手从m个数中任取n个数的组合算法(可以重复)
只看楼主 加入收藏
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
收藏
得分:0 
燕子的代码永远都是那么好看。。呵呵加油。。

学习需要安静。。海盗要重新来过。。
2008-06-13 23:32
paome
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-6-13
收藏
得分:0 
高手都在这啊
2008-06-13 23:43
myelement
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-6-10
收藏
得分:0 
[bo][un]Loli[/un] 在 2008-6-13 23:03 的发言:[/bo]


非常非常好,那原来的代码只要极少量的修改就可以轻松做出来了


http://yzfy.

really? 极少量的修改就可以了吗?因为我始终觉得需要先把每一种取法都存放在数组里,第一轮循环(所有后面取法都和第一种取法比较)可能不要,边取就可以比较,筛选,不过第二轮循环,如果不把第二种取法先存起来,怎么和其他比较呢?
2008-06-15 00:04
Loli
Rank: 1
来 自:飞燕算法群46520219
等 级:新手上路
帖 子:348
专家分:0
注 册:2008-5-27
收藏
得分:0 
直接用f(n)=n的哈希表就可以了


[color=white]
2008-06-15 00:12
myelement
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-6-10
收藏
得分:0 
强!这是什么东东啊?可以解释详细点吗? 谢谢先!!
2008-06-15 00:20
Loli
Rank: 1
来 自:飞燕算法群46520219
等 级:新手上路
帖 子:348
专家分:0
注 册:2008-5-27
收藏
得分:0 
我想知道你把我的代码改成什么样子,你发一下你修改后的结果我看看
我不清楚你的详细需求是什么


[color=white]
2008-06-15 00:45
myelement
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-6-10
收藏
得分:0 
我修改后的代码,谢谢!!!定义的指针,最大只能运行到12 billion.
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
template<class T>
int DFS_FindNext(T arr[], int nMaxElm, int nDepth)
{
    int n = nDepth-1;
    for (++arr[n]; n>=0 && arr[n]>=nMaxElm; ++arr[--n]);
    if (n<0) return 0;
    for (int t = n+1; t<nDepth; ++t) arr[t] = arr[n];
    return 1;
};
int main()
{
    int n=4,m=19,i,j,v=0,l=0;// 输入m,n
    int arr[20]={0};
    float c1[20],z1[20];
    float *c2,*z2;
    c2=(float *)malloc(1200000000*sizeof(float));
    z2=(float *)malloc(1200000000*sizeof(float));
    c1[0]=0;z1[0]=0;
    char outmap[19]={'A','B','S','P','V','T','C','L','N','D','Q','K','E','M','H','F','R','Y','W'};
    float c[19]={75.055,89.071,105.066,115.087,117.102,119.082,121.043,
    131.1184381,132.045435,133.0171,146.09521,146.12971,147.076,
    149.0748591,155.0932861,165.1027881,174.1354851,181.0977,204.113};
    float z[19]={60.022935,74.03645,90.0405,100.095,102.096,104.3437,106.0007,116.0837297,
  117.0427,118.02687,131.082437,131.0946287,132.0487,134.0407,140.0585777,
    150.06797,159.1067,166.0647,189.0787};
    FILE *fp1;
    fp1=fopen("1.txt","w");
        do
        {
            for(int t=0,i=1;t<n,i<=n;++t,i++)
            {
                fprintf(fp1,"%c",outmap[arr[t]]); //输出字母的组合
               
                 c1[i]=c[arr[t]]+c1[i-1];
                 z1[i]=z[arr[t]]+z1[i-1];
               }            
            fprintf(fp1,"\t%.7f\t%.7f\t%d\n",c1[n],z1[n],v+1);//输出每种字母组合对应的二个数字
            c2[l]=c1[n];z2[l]=z1[n];v++;l++;  //赋予新的数组以便循环比较,问题在于l很大
        }while(DFS_FindNext(arr, m, n));
    return 0;
fclose(fp1);
}
2008-06-16 22:19
爱喝牛奶的猫咪
Rank: 1
来 自:QQ群46520219
等 级:禁止访问
帖 子:513
专家分:0
注 册:2008-6-16
收藏
得分:0 
我汗死,居然给浮点数,那就不好办了,除非你想办法映射为相应的整数并且不会对结果产生干扰,否则两浮点数这样比较是非常不安全的



" border="0" />[color=white]
2008-06-16 22:22
myelement
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-6-10
收藏
得分:0 
啊!不过有的数字就是小数点后面的不同,如果取整,很多数字就相同了。
2008-06-16 22:30
爱喝牛奶的猫咪
Rank: 1
来 自:QQ群46520219
等 级:禁止访问
帖 子:513
专家分:0
注 册:2008-6-16
收藏
得分:0 
那你自己想办法,(我又没让你直接取整,真是的,我说的是“映射”)


" border="0" />[color=white]
2008-06-16 23:02
快速回复:请教高手从m个数中任取n个数的组合算法(可以重复)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017691 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved