c# – 验证十进制值的列表(或该列表的子列表)是否可以等于某个总
发布时间：2020-12-15 07:57:59 所属栏目：百科 来源：网络整理
导读：嗨我有一个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}的
|
嗨我有一个List< decimal>包含] 0; 1]之间的值.
我想检查这些值的总和(或小计)是否等于1(或几乎). 我也可以使用Linq函数来过滤或操作列表. 期望的结果： >包含{0.7,0.7,0.7}的列表应返回false; 显然,我想要的是性能成本最低的东西. 解决方法
更新 – 现在不再重复总和
试试这个 bool isClose(IEnumerable<decimal> list,decimal epislon) {
return isClose(Enumerable.Empty<decimal>(),list,list.Sum(),epislon);
}
// Define other methods and classes here
bool 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 false
isClose(new[] {0.7m,0.3m,0.001m); //returns true
isClose(new[] {0.777777m,0.2m,0.1m},0.001m); //returns false
isClose(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
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |