您的位置:首页 > 其它

HDU1016 Prime Ring Problem

2008-01-04 17:14 288 查看
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1016



递归法:(简单但会超时。。。)

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

void swap(int& a,int& b)
bool isPrime(int num)

bool isOK(const vector<int>& v)
void Rerange(vector<int>& v,int m,int n)

int main(int argc,char* argv[])

回溯法:

#include<iostream>
#include<cmath>
using namespace std;

int a[20],curCase=0,n;

bool isNotIn(int num,int end)

bool isPrime(int num)

bool isPrimeCircl(int num,int end)

void output()

void back(int i)

int main()
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: