- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
给定一个数字列表,lst = [1, 1, 2, 4, 3, 2, 1, 1, 1, 2, 1, 4, 3, 1]
我如何找到小于或等于4的理想列表数量?
这里有很多可能性。目标是最大程度地减少可能的列表数量。该程序将需要创建类似于以下内容的子集列表:{4}, {4}, {3, 1}, ... , {1, 1}
。
请注意,最后一个列表子集不等于4,而是更少。由于以下原因,此问题很困难:
subset-sums
最佳答案
这是我的尝试。
总体思路是对列表进行排序,然后从左向右移动,并在每次迭代中贪婪地选择最大的子集。时间复杂度为O(n)
。
#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
std::vector<int> lst{1, 1, 2, 4, 3, 2, 1, 1, 1, 2, 1, 4, 3, 1};
std::sort(lst.begin(),lst.end()); //sort the list
int target = 4;
int left = 0;
int right = lst.size()-1;
std::vector<std::vector<int>> solutions;
while (left<right ){
if(lst[left] > target) // break if no solutions
break;
if(lst[right] > target) // ignore larger right values
right--;
if(lst[right]<=target){ // while the total sum is less than target, keep adding the elements
std::vector<int> subset;
subset.push_back(lst[right]);
int sum = lst[right];
while(left<right && lst[left]+sum<=target){
sum+=lst[left];
subset.push_back({lst[left]});
left++;
}
solutions.push_back(subset);
right--;
}
}
for(auto& ss : solutions){
std::cout<<'{';
for(auto n:ss){
std::cout<<n<<',';
}
std::cout<<"\b}";
std::cout<<std::endl;
}
}
关于python - 从数量小于或等于N的数字列表中最小化或找到n个理想子和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59316074/
从许多帖子中我可以读到有关最大池大小的公式,它取决于 CPU 的数量 + 1。这是一个明确的解释。 但是如果应用程序定义了许多执行器或线程池执行器怎么办。然后我们还必须考虑应用程序共享相同的硬件。这对
我一直在寻找垂直 Accordion 内容 slider 。我找到了一个:http://www.marghoobsuleman.com/jQuery-common-accordion ,而且还不错。我
在 not having a whole bunch of luck 之后找到任何可充当 SNMP 代理的 .NET SNMP 库(可在 OSS 项目中使用 - 这意味着专有库已经过时),我现在正在考
目前我正在考虑: VMWare 管理程序 ESXi 中央操作系统 5.5 内存缓存 1.4.5和依赖 这就是全部。我还需要什么/任何替代品吗? 最佳答案 Memcached在linux上运行的很好,所
我是一名优秀的程序员,十分优秀!