Бесконечный цикл в суммировании - PullRequest
Новая
       34

Бесконечный цикл в суммировании

0 голосов
/ 30 января 2019

У меня есть следующий код для поиска комбинаций, которые соответствуют заданной сумме.Но проблема в младших десятичных числах.

Например, когда я пытаюсь подогнать сумму 11,90 к 3,15 и 0,40, программа запускает бесконечный цикл.Когда я пытаюсь использовать 3.15 и 2.45, я получаю следующий результат (3.15 | 3.15 | 3.15 | 2.45), который является правильным. 

public static void findNumbers(List<double> ar, double sum, List<List<double>> res, List<double> r, int i)
{   
    // If current sum becomes negative 
    if (sum < 0)
    {
        return;
    }
    // if we get exact answer 
    if (sum < 2)
    {
        res.Add(r);
        return;
    }

    // Recur for all remaining elements that 
    // have value smaller than sum. 

    while (i < ar.Count() && sum - ar[i] >= 0)
    {
        // Till every element in the array starting 
        // from i which can contribute to the sum 
        r.Add(ar[i]); // Add them to list
        // recur for next numbers                 
        findNumbers(ar, sum - ar[i], res, r, i);
        i++;

        r.RemoveAt(r.Count() - 1);
    }
}

Я знаю, как вывести этот цикл.

1 Ответ

0 голосов
/ 31 января 2019

Ваш код имеет 2 предмета для обсуждения

if (sum <2) </p>

Разве вы не должны искать точную сумму?например, сумма == 0 или лучше Math.Abs ​​(сумма) <допуск (например, 0,0005), поскольку вы работаете с двойными значениями. </p>

res.Add (r);

С помощью res.Add (r) вы добавляете ссылку на r.Но затем с помощью r.RemoveAt (r.Count () - 1);Ваша ссылка r в списке res также будет зависеть.Поэтому я бы предложил добавить копию r в res: 

res.Add(r.GetRange(0, r.Count));

РЕДАКТИРОВАТЬ:

См. Рабочий образец на https://github.com/hcetinkaya/Combinations.git

Ваша выборка с суммой = 11,90 и массивом 3,15 и 0,4 и допуском 2,0 => 9,90 <= сумма <= 11,90 дает следующие результаты: </p> 

(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 0,4, 3,15, 3,15, 3,15)
(0,4, 0,4, 0,4, 0,4, 3,15, 3,15, 3,15)
(0,4, 0,4, 0,4, 3,15, 3,15, 3,15)
(0,4, 0,4, 3,15, 3,15, 3,15)
...