频道栏目
首页 > 考试 > 其他 > 正文

编程开发素数环问题求解

2018-05-05 10:25:52         来源:代码行  
收藏   我要投稿

老早以前就遇到的一道题,那时候傻傻地用next_permutation()……dfs+剪枝

\

#include
using namespace std;
const int prime[38]= {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1};
int vis[20],n,curr,p[20];
void dfs(int curr)
{
    if(curr==n&&prime[1+p[n-1]])
    {
        printf("1");
        for(int i=1;i
上一篇:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
下一篇:dfs(水) -- 编程开发习题
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站