搜索
瓜子小店
这个作者很懒,什么都没留下…
展开
-
poj 3126 prime path BFS+素数筛打表
题目大意:给出两个四位素数,求一个素数转化为另外一个素数需要多少步,一次只能转换一个数,并且转换之后的另外一个数也为素数。 直接给出代码,在poj中好像AC不了,之后会更新修改后AC的代码 #include<iostream> #include<cstring> #include<queue> using namespace std; //#define mytest struct node{ int x,step; }; bool vis[10010],flag[.原创 2021-07-13 22:07:22 · 297 阅读 · 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 · 183 阅读 · 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 · 1560 阅读 · 0 评论