![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
嵌入式魔法师
西安电子科技大学在读研究生,喜欢瞎折腾
展开
-
中兴笔试题,求子区间元素&运算后结果为0
中兴笔试题,求子区间元素&运算后结果为0题目描述c++代码实现输入输出 题目描述 给定一个长为n(1≤n≤1e51\le n\le 1e51≤n≤1e5)的数组,数组的元素为a1,a2,...,an,(1≤ai<220)a_{1},a_{2},...,a_{n} ,(1\le a_{i}<2^{20})a1,a2,...,an,(1≤ai<220),我们知道长为nnn的数组,有n∗(n+1)/2n*(n+1)/2n∗(n+1)/2个子区间,现在我想知道这n∗(n+1)/2n原创 2021-09-03 18:38:33 · 136 阅读 · 0 评论 -
DFS解决木材拼接问题
DFS解决木材拼接问题题目描述DFS实现,只输出木材数量示例输入示例输出DFS实现,输出木材数量以及木材选择方案示例输入示例输出 题目描述 现在有一批长度不同的木材woods,现在需要将木材进行拼接,正好达到总长度length,在不考虑切割木材,并且每种长度的木材不限量供应的情况下,返回满足要求的最少木材数量,如果无法通过组合达到规定长度,则返回-1。 DFS实现,只输出木材数量 const int MAX_WOOD=30; int woods[MAX_WOOD]={0}; //存放木材长度 int n=原创 2021-09-02 17:09:58 · 1871 阅读 · 4 评论