在c中为趋势线分配权重

时间:2013-02-11 20:23:18

标签: c arrays permutation

我正在尝试为一组趋势线分配一组权重。 权重在数组中,趋势线在数组中。我想要 最终得到所有排列:即,所以数组中的每个trendLine都会得到 分配每个重量。在我的代码中,我目前正在获得此输出:

output: 1 combination per line:
1.00, 1.00, 1.00, 1.00 
1.50, 1.50, 1.50, 1.50 
2.00, 2.00, 2.00, 2.00, 

但我想要获得的是所有排列,不包括重复。那是 我想获得所有不同的权重/趋势线组合:

output: 1 combination per line:
1.00, 1.00, 1.00, 1.00
1.50, 1.00, 1.00, 1.00, 
2.50, 1.00, 1.00, 1.00, 
1.00, 1.50, 1.00, 1.00, 
1.50, 1.50, 1.00, 1.00, 
2.50, 1.50, 1.00, 1.00, 
....etc

编辑:
所以我的问题是:如何更改下面的代码,以便我可以生成  趋势线和​​权重的所有不同组合。例如,如果我有2个趋势线和3个权重(1,2,3),则所有组合将是:

1,1
1,2
1,3
2,1
2,2
2,3
3,1
3,2
3,3

以下是代码:

#define TRENDLINE_COUNT 4
#define WEIGHT_COUNT 3
void hhour(void)
{   
    int trendLine[TRENDLINE_COUNT];
    double weight[] = { 1, 1.5, 2 };
    FILE *myFile = fopen("s:\\data\\testdump\\ww.txt", WRITE);

    fprintf(myFile, "output: 1 combination per line :\n"    );
    for (int weightIndex = 0; wei`enter code here`ghtIndex < WEIGHT_COUNT; weightIndex++)
    {
        double currentWeight = weight[weightIndex];
        double cumulativeTrendValue = 0;

        for (int trendLineIndex = 0; trendLineIndex < TRENDLINE_COUNT; trendLineIndex++)
        {
            cumulativeTrendValue += trendLine[trendLineIndex] * currentWeight;

            fprintf(myFile, "%.02lf, ", currentWeight);
        }
        fprintf(myFile, "\n");

        // do something with cumulativeTrendValue
    }

    fclose(myFile);
}

1 个答案:

答案 0 :(得分:0)

我认为这就是你想要的。可能有更清洁的解决方案,但我很可能在强制解决方案的支持下。如果你想改变趋势线...呃,也许是具有递归可变参数函数的东西......但是当我面对那个层面的时候我会开始充电。

#include <stdio.h>
#include <string.h>

#define TRENDLINE_COUNT 4
#define WEIGHT_COUNT 3

double weight[] = { 1, 1.5, 2 };

int addOne(int counter[TRENDLINE_COUNT])
{
  int i=0;
  while(1)
  {
    if(counter[i]+1 >= WEIGHT_COUNT)
    {
      if( i+1 >= TRENDLINE_COUNT)
      {  return 1;}
      else
      { 
        counter[i]=0;
        i++;
      }
    }
    else
    {
      counter[i]++;
      return 0;
    }
  }
  return 0;
}

void hhr()
{
  int i;
  int counter[TRENDLINE_COUNT];  

  memset(counter, 0, sizeof(int)*TRENDLINE_COUNT);
  do 
  {
    for(i=0; i<TRENDLINE_COUNT; i++)
    { 
      //printf("%d ", counter[i]);
      printf("%f ", weight[counter[i]]);
    }
    printf("\n");
  }while(!addOne(counter));
}

int main(int argc, char **argv)
{
  hhr();
}