5

我有一个列表框，用户可以在其中输入十进制数字。假设他们将输入 5 个数字：

1.1
1.2
1.3
1.4 
1.5

我需要得到这 5 个数字中所有变化的总和。例如1.1 and 1.2then和1.1 1.2 1.3then的总和。1.1 1.2 1.3 1.41.2 1.4 1.51.1 1.3 1.5

我开始了一些事情，但是经历了所有变化，一次只跳过一个数字：

List<Double[]> listNumber = new List<double[]>();            
Double[] array;            
for (int i = 0; i < listBox1.Items.Count; i++)
{
    array = new Double[listBox1.Items.Count];                
    for (int k = 0; k < listBox1.Items.Count; k++)
    {
        if (!k.Equals(i))
        {
            array[k] = (Convert.ToDouble(listBox1.Items[k]));                       
        }
    }
    listNumber.Add(array);
}

我需要找到一种方法来计算我想要的方式。

4

4 回答 4

1

只是我在手机上的大纲：

从您的输入列表和包含零的输出列表开始。

对于输入中的每个数字，通过将当前输入数字添加到当前输出列表中的每个数字来创建一个新的双精度列表；然后将此列表连接到输出列表的末尾。

（可选）删除每个输入数字的零和第一个实例，以及任何重复项：

例如，对于您的示例输入高达 1.4：

0
0 1.1
0 1.1 1.2 2.3
0 1.1 1.2 2.3 1.3 2.4 2.5 3.6
0 1.1 1.2 2.3 1.3 2.4 2.5 3.6 1.4 2.5 2.6 3.7 2.7 3.8 3.9 5.0
         1.2 2.3      2.4 2.5 3.6         2.6 3.7 2.7 3.8 3.9 5.0
于 2012-12-26T01:17:00.113 回答
1

在您最初的尝试中，您的代码仅计算所有可能对的总和。从您的描述中，您还想找到三个数字的总和等。

如果总是有 5 个十进制数，那么你可以简单地有 5 个 for 循环。然而，更通用的设计会更干净

double[] input = double[5]; //Pretend the user has entered these
int[] counters = int[input.Length]; //One for each "dimension"
List<double> sums = new List<double>();

for (int i = 0; i < counters.Length; i++)
   counters[i] = -1; //The -1 value allows the process to begin with sum of single digits, then pairs, etc..

while (true)
{
    double thisSum = 0;
    //Apply counters
    for (int i = 0; i < counters.Length; i++)
    {
        if (counters[i] == -1) continue; 

        thisSum += input[counters[i]];
    }

    //Increment counters
    counters[0]++; //Increment at base
    for (int i = 0; i < counters.Length; i++)
    {
        if (counters[i] >= counters.Length)
        {
            if (i == counters.Length - 1) //Check if this is the last dimension
               return sums; //Exhausted all possible combinations

            counters[i] = 0;
            counters[i+1]++;
        }
        else
           break;
    }
}

这里没有任何代码来避免两次添加相同的数字（我会让你尝试完成它。提示：你可以在增量计数器部分之后简单地这样做，包含“增量计数器”部分和while 循环内的新“检查计数器”部分，当计数器唯一时在 while 循环外中断...

注意：我还没有测试过这段代码，但它会很接近，并且可能会有一两个错误 - 如果您需要任何关于错误的帮助，请告诉我。

于 2012-12-26T01:31:40.827 回答
0

虽然我对 C# 不是很精通，但我确信有一种更简单的方法可以做你想做的事；当然，除非我错过了一些东西。

为什么不为 List 或 Array 中的每个元素创建一个 for 循环，然后告诉它自己跳过。例子：

Double[] array = new Double[3];
array[0] = 1,1;
array[1] = 1,2;
array[2] = 1,3;

Double sum = 0;

for ( int i = 0; i < array.Length ; i++ )
{
    for ( int x = 0 ; x < array.Length ; x++ ) {
        if ( array[i] != array[x] )
        {
            sum = array[x] + array[x+1] // or [x-1] depending on the value of x, you should be able to work this out.   
        }
    }
}

通过查看这个示例，您应该能够理解我的意思。当然，这是一个非常基本的原型，您要做的是将其扩展以根据 x 的值向后检查，并使用多个“总和”变量来存储总和 - 取决于您的结果类型寻找。

- 我希望这会有所帮助，圣诞快乐。

于 2012-12-26T00:38:42.753 回答
0

拿你的listBoxand，在每个数字前面，要么用 a0表示它不会参与你的总和，要么用 a1表示它将参与你的总和。使用您的示例列表1.1, 1.2, 1.3,和 的总和1.4,那么那么那么这会给您（为了清楚起见，我只写s ，空格表示）：1.51.11.21.1 1.2 1.31.1 1.2 1.3 1.41.2 1.4 1.51.1 1.3 1.510

         |     |     | 1.1 |     |
         |     | 1.1 | 1.2 | 1.2 | 1.1
         |     | 1.2 | 1.3 | 1.4 | 1.3
     1.1 | 1.2 | 1.3 | 1.4 | 1.5 | 1.5
---+-----+-----+-----+-----+-----+-----
1.1|  1           1     1           1
1.2|        1     1     1     1
1.3|              1     1           1
1.4|                    1     1
1.5|                          1     1

正如您现在看到的那样，列出这些数字的所有组合现在类似于从 0 计数到 31（二进制中的 11111，2⁵ - 1）。如果您对空序列不感兴趣，则从 1 开始计数。

这是将此计数转换为listNumber您想要的样例的示例代码。请原谅语法，因为我不懂 C#。这也意味着这是未经测试的代码。

Double[] array = new Double[listBox1.Items.Count];
for (int i = 0; i < listBox1.Items.count; i++)
    array[k] = Convert.ToDouble(listBox1.Items[i]);
int count = 2 ^ array.Items.Count;
List<Double>[] listNumber = new List<Double>[count];
for (int i = 0; i < listNumber.Items.Count; i++) {
    listNumber[i] = new List<Double>();
    for (j = 0; j < array.Items.Count)
        if (i & (1 << j) != 0)
            listNumber[i].Add(array[j]);
}
于 2012-12-26T07:59:41.720 回答