![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
瓜子小店
这个作者很懒,什么都没留下…
展开
-
poj 3126 prime path BFS+素数筛打表
题目大意:给出两个四位素数,求一个素数转化为另外一个素数需要多少步,一次只能转换一个数,并且转换之后的另外一个数也为素数。直接给出代码,在poj中好像AC不了,之后会更新修改后AC的代码#include<iostream>#include<cstring>#include<queue>using namespace std;//#define myteststruct node{ int x,step;};bool vis[10010],flag[.原创 2021-07-13 22:07:22 · 239 阅读 · 1 评论 -
二进制法求0~n-1的所有子集与特定个数子集
一个含有n个元素的集合中子集的个数为2[^n]个,因此可以使用二进制进行对照。其子集与二进制数对应的关系如下所示。如当n=3时:因此,每个子集对应一个二进制数,每个二进制中的1对应这个子集的某个元素,且自己中的元素没有顺序。因为二进制数的个数为2[n],所以子集个数为2[n]。void print(int n){ //i为0~2^n的数,每个i的二进制数对应一个子集。 for(int i = 0;i<(1<<n);i++){ //打印一个子集,i的二进制中的所有的1,空集既原创 2021-07-11 20:16:29 · 163 阅读 · 0 评论 -
五星填数(全排列)
在五角星图案节点(层序从0-9)上填入数字:1~12,不包括7和11每条直线数字之和相等旋转或镜像后相同的算一种:如图为一种解要想解决这道题我们需要对10个数字的每一种排列方法都要测试一次,由此可以想到全排列。代码如下:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define Swap(a,b) {int temp = a; a = b; b =原创 2021-07-11 18:50:01 · 1489 阅读 · 0 评论