算法
Moon丨Shadow
这个作者很懒,什么都没留下…
展开
-
算法——堡垒问题
城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。使用回溯算法解决#include#include using namespace std;原创 2015-03-31 21:14:14 · 953 阅读 · 0 评论 -
算法——素数环
把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。使用用回溯算法代码如下:#includeusing namespace std;int a[21];int b[40];//判断是否为素数bool isprime(int n){ int k; k = sqrt(n); for (int i = 2; i <= k; i++){ if (n%原创 2015-04-01 21:32:10 · 1296 阅读 · 0 评论