![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++算法
qq_38248958
这个作者很懒,什么都没留下…
展开
-
算法:1~n的排列
用递归的思想:先输出以1开头的排列,然后以2开头的排列,以此往下,一直到n#include<iostream>using namespace std; void per(int *a,int n,int cur){ if(cur==n){ //0时无输出 for(int i=0;i<n;i++) cout&...原创 2018-03-15 18:58:46 · 497 阅读 · 0 评论 -
算法:子集生成
给定一个集合,枚举所有可能出现的子集。 有三种解法:增量构造、位向量、二进制。 算法讲究的简介,所以只介绍二进制法子。 从右往左第i位(从0开始编号):1表示元素i在集合中,0表示不在。#include<iostream>using namespace std;void prs(int n,int s){ for(int i=0;i<n;i++){...原创 2018-03-18 10:18:53 · 187 阅读 · 0 评论 -
算法:四平方和
每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 12=0^2 + 2^2 + 2^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a ...原创 2018-03-31 10:07:09 · 918 阅读 · 0 评论