Линк головоломка - PullRequest
Новая
       8

Линк головоломка

3 голосов
/ 16 ноября 2011

Мне было скучно, и я решил попробовать свои силы в использовании Linq для решения логической головоломки. Я нашел загадку здесь .

Линк, который я создал, выглядит следующим образом: 

  IEnumerable<int> values = Enumerable.Range(1, 9);

  var result = from A in values
               from B in values
               from C in values
               from D in values
               from E in values
               from F in values
               from G in values
               from H in values
               from I in values
               where A != B && A != C && A != D && A != E && A != F && A != G && A != H && A != I
               where B != C && B != D && B != E && B != F && B != G && B != H && B != I
               where C != D && C != E && C != F && C != G && C != H && C != I
               where D != E && D != F && D != G && D != H && D != I
               where E != F && E != G && E != H && E != I
               where F != G && F != H && F != I
               where G != H && G != I
               where H != I
               where A + B == 11
               where B + C + D == 11
               where D + E + F == 11
               where F + G + H == 11
               where H + I == 11
               select new { A, B, C, D, E, F, G, H, I };

  result.ToList().ForEach(x => Console.WriteLine("A: {0}, B: {1}, C: {2}, D: {3}, E: {4}, F: {5}, G: {6}, H: {7}, I: {8}", x.A, x.B, x.C, x.D, x.E, x.F, x.G, x.H, x.I));

Я ожидал, что это напечатает все ответы довольно легко, но кажется, что он рассчитан навсегда. Если бы я написал это стандартным способом, то для вычисления ответа потребовались бы микросекунды. Почему это так медленно в linq?

Ответы [ 2 ]

7 голосов
/ 16 ноября 2011

Ну, во-первых, вы фильтруете только после того, как вы сгенерировали весь набор из 9 значений. Вы можете сделать это более эффективным, как это: 

from A in values
from B in values
where B != A
where A + B == 11
from C in values
where C != A && C != B
from D in values
where D != A && D != B && D != C
where B + C + D == 11
from E in values
where E != A && E != B && E != C && E != D
from F in values
where F != A && F != B && F != C && F != D && F != E
where D + E + F == 11
from G in values
where G != A && G != B && G != C && G != D && G != E && G != F
from H in values
where H != A && H != B && H != C && H != D && H != E && H != F && H != G
where F + G + H == 11
from I in values
where I != A && I != B && I != C && I != D && I != E && I != F && I != G && H != I
where H + I == 11
select new { A, B, C, D, E, F, G, H, I };
3 голосов
/ 16 ноября 2011

Вы вычисляете декартово произведение для 9 последовательностей значений, чтобы у вас было 9 9 = 387420489 элементов ввода.Это было бы очень медленно.Вместо этого вы должны выполнить сокращение ранее , чтобы вам не приходилось сначала вычислять ненужные входные значения.

...