[HDU - 1016]Prime Ring Problem
这道就是DFS的入门题。没啥好说的
唯一要注意的可能就是输出格式吧,记得有空行
#include<cstdio> #include <cstring> using namespace std; int n,cnt = 0; int vis[21],A[21]; //一般使用全局变量 //dfs通过全局变量来控制子函数 //素数表,加快后续判断 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}; void dfs(int step) { int r = 0; if(step == n && prime[A[0]+A[n-1]]) { printf("%d", A[0]); for(int i = 1; i < n; ++i) printf(" %d", A[i]); printf("\n"); } else { for(int i = 2; i <= n; i++) { if(vis[i] == 0 && prime[A[step-1] + i]) { vis[i] = 1; A[step] = i; dfs(step+1);//dfs的精髓! vis[i] = 0;//不要忘记重置这个数字的状态,因为需要再次使用 } } } } int main() { while(~scanf("%d", &n)) { memset(vis, 0, sizeof(vis)); A[0] = 1; //这个初始化很重要,不然A[0]就等于0了,结果会错的 printf("Case %d:\n", ++cnt); dfs(1); printf("\n"); } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人