算法
嵌入式魔法师
西安电子科技大学在读研究生,喜欢瞎折腾
展开
-
中兴笔试题,求子区间元素&运算后结果为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 · 148 阅读 · 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 · 2158 阅读 · 4 评论 -
简单选择排序
简单选择排序算法讲解算法实现算法讲解简单选择排序是指,对一个序列A中的元素A[1]~A[n],令i从1到n枚举,进行n趟操作,每趟从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样元素A[i],就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n趟操作以后,所有的元素就会是有序的。算法实现void SelectSort(int *arr,int num){ int temp=0; for(int i=0;i<n;++i) {原创 2021-09-02 10:16:05 · 88 阅读 · 0 评论