2021年12月30日
搜索-八皇后问题
摘要： 题目描述 一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下： 行号 1 2 3 4 5  阅读全文
posted @ 2021-12-30 16:48 Hi，小董先生 阅读(53) 评论(0) 推荐(0)
埃氏筛法求素数
摘要： #include<iostream>#include<climits> using namespace std; int a[105]={0}; int main(){ for (int i=2; i*i<=100; i++){ if(a[i]==0) { for (int j=i*i; j<=10 阅读全文
posted @ 2021-12-30 12:00 Hi，小董先生 阅读(50) 评论(0) 推荐(0)
最大公约数-递归
摘要： #include<iostream>#include<climits> using namespace std; int gcd(int x, int y) { if (x==y) { return x; } else if (x>y) { return gcd(y, x-y); } else if 阅读全文
posted @ 2021-12-30 11:23 Hi，小董先生 阅读(49) 评论(0) 推荐(0)