suxuyu01的博客

深度优先搜索，素数判定#include <iostream>#include <cstdio>#include <cmath>using namespace std;int n,k;int a[21];int ans;int tot;bool pd(){ for(int i=2;i<=sqrt(ans);++i){ if(ans%i==0)return 0;

深度优先搜索#include <iostream>#include <cstdio>using namespace std;int n;int tot,ans;short int a[11],d[10000][11];void print(){ for(int i=1;i<=10;++i){ d[ans][i]=a[i]; }}void search(

深度优先搜索，回溯#include<iostream>#include<string>using namespace std;int n,b[21],num,sum;//b是判重用的，num是最终输出的最长串，sum是目前串长度 string a[21]; //char c; //头 int dfs(char x,string s)//上一串的尾字符和

题目：素数环：从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数简单的搜索与回溯#include <iostream>#include <cmath>using namespace std;bool ha[21];int total;short int a[21];bool pd(short int a,short int b){ if(a+b==3)return 1

题目描述 Description　　给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　534 　　　264

题目描述CCC 国有 nn n 个大城市和 mm m 条道路，每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 111 条。CCC 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同...