![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷试炼场
QLUGCL
每一步都算数
展开
-
递归实现k重(循环)遍历
int a[10]; int recursion(int k,int start,int end,int sum)//通过传值sum将每次循环要计算的数据连接。 { if(k==0) return ; //此处返回或进行最后一次for循环进行的计算结果。 for(int i=start;i<=end;i++) recursion(k-1;i+1;end;sum+a[i]);//s...原创 2019-05-17 19:15:09 · 588 阅读 · 0 评论 -
A不了题(不够快的快排)
#include<bits/stdc++.h> using namespace std; void kuaipai(int a[],int start,int end){ if(start>=end) return ; int i=start+1,j=end; int k=a[start]; while(true){ while(a[j]>=k){ ...原创 2019-05-31 21:54:45 · 169 阅读 · 0 评论 -
sort(数组名,数组长度)与unique(数组名,数组长度)-数组名
//组合使用排序和查重。 //先排序再查重防止查完之后又将重复的元素排进来(强制性单纯使用unique没用)。 sort(a,a+n); n=unique(a,a+n)-a;//实际将重复的元素放在最后,返回的值是除去重复的数组长度。 ...原创 2019-06-02 19:32:50 · 237 阅读 · 0 评论 -
八皇后问题(深搜与暴力方法)
*** ## 正确答案: *** #include<bits/stdc++.h> using namespace std; int count1,n,a[1000],b[1000],kn[100],su[100]; void dfs(int sum){ if(sum==n+1){ count1++; if(count1>3) return; for(int ...原创 2019-06-14 20:38:58 · 576 阅读 · 0 评论 -
背包算法(一维优化解析)
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成...原创 2019-08-08 11:33:49 · 199 阅读 · 0 评论