c# – 验证十进制值的列表(或该列表的子列表)是否可以等于某个总和

概述嗨我有一个List< decimal>包含] 0; 1]之间的值. 我想检查这些值的总和(或小计)是否等于1(或几乎). 我也可以使用Linq函数来过滤或 *** 作列表. 期望的结果： >包含{0.7,0.7,0.7}的列表应返回false; >包含{0.7,0.3,0.7}的列表应该返回true; >包含{0.777777,0.2,0.1}的列表应返回false; >包含{0.33333,0.3333 嗨我有一个List< decimal>包含] 0; 1]之间的值.
我想检查这些值的总和(或小计)是否等于1(或几乎).

我也可以使用Linq函数来过滤或 *** 作列表.

期望的结果：

>包含{0.7,0.7,0.7}的列表应返回false;
>包含{0.7,0.3,0.7}的列表应该返回true;
>包含{0.777777,0.2,0.1}的列表应返回false;
>包含{0.33333,0.33333,0.33333}的列表应返回true;
>包含{0.4,0.5,0.6,0.3}的列表应返回true.

显然,我想要的是性能成本最低的东西.

解决方法 更新 – 现在不再重复总和
试试这个

bool isClose(IEnumerable<decimal> List,decimal epislon) {  return isClose(Enumerable.Empty<decimal>(),List,List.Sum(),epislon);}// define other methods and classes herebool isClose(IEnumerable<decimal> left,IEnumerable<decimal> right,decimal leftSum,decimal rightSum,decimal epsilon) {  if (leftSum>=1-epsilon && leftSum<=1+epsilon) return true;  if (leftSum>1+epsilon) return false;  if (leftSum+right.Sum()< 1-epsilon) return false;  if (!right.Any()) return false;  for (var i=0;i<right.Count();i++) {    var skip=right.Skip(i);    var newItem=skip.First();    if (isClose(left.Concat(skip.Take(1)),skip.Skip(1),leftSum+newItem,rightSum-newItem,epsilon)) return true;  }  return false;}isClose(new[] {0.7m,0.7m,0.7m},0.001m); // returns falseisClose(new[] {0.7m,0.3m,0.001m); //returns trueisClose(new[] {0.777777m,0.2m,0.1m},0.001m); //returns falseisClose(new[] {0.33333m,0.33333m,0.33333m},0.001m); //returns true

编辑第五次测试

isClose(new[] {0.4m,0.5m,0.6m,0.3m},0.001m); //returns true

总结

以上是内存溢出为你收集整理的c# – 验证十进制值的列表(或该列表的子列表)是否可以等于某个总和全部内容，希望文章能够帮你解决c# – 验证十进制值的列表(或该列表的子列表)是否可以等于某个总和所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。