搜索
文章平均质量分 53
脆脆鲨.
栽一棵树最好的时间是十年前,其次是现在
展开
-
递归小总结
一、递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。322 311 31 21 2 3求子集问题,选数字的时候可选可不选,用数组来标记关键:1、递归到底部停止2、递归选的情况和不选的情况#include <iostream>#include <algorithm>#include <i原创 2021-10-12 21:08:21 · 97 阅读 · 0 评论 -
The Rotation Game(IDA*)
The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 pieces of each kind.Initially, the blocks are placed on the board randomly. Your task is to move.原创 2021-08-20 02:11:21 · 202 阅读 · 1 评论 -
P1219 [USACO1.5]八皇后 Checker Challenge
题目描述一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i个数字表示在第 iii 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。输入格式一行一个正.原创 2021-08-09 17:57:00 · 82 阅读 · 0 评论 -
P2105 K皇后
题目描述小 Z 最近捡到了一个棋盘,他想在棋盘上摆放 K 个皇后。他想知道在他摆完这 K 个皇后之后,棋盘上还有多少个格子是不会被攻击到的。注意:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线。输入格式第一行三个正整数 n,m,K,表示棋盘的行列,以及小 Z 摆放的皇后的个数。接下来 K 行,每行两个正整数 x,y,表示这个皇后被摆在了第 x行,第 y 列,数据保证任何两个皇后都不会被摆在同一个格子里。输出格式仅一个整数,表示棋盘上还有多少个格子是不会被攻击到的。输入输出样例.原创 2021-08-09 18:00:27 · 198 阅读 · 0 评论 -
1214:八皇后
N皇后问题:在国际象棋盘上,摆放N个皇后(可以攻击它自身所在的同一行、同一列、同一斜线位置上的其他皇后),问怎样能摆放才能使他们不能相互攻击回溯,就是试探,这个步骤不合理就要返回上一个步骤重新放置有两种做法:通过对它攻击位置的研究,可以发现,它攻击了上、下、左、右、左上、左下、右上、右下八个方向;一、标记攻击位置int xx[8]={0,0,-1,1,-1,-1,1,1};int yy[8]={1,-1,0,0,1,-1,1,-1};我们要考虑几个问题:第一、皇后放置后,可以攻击到那些地方原创 2021-08-08 16:05:27 · 393 阅读 · 0 评论 -
P1157 组合的输出(DFS,回溯)
题目描述排列与组合是常用的数学方法,其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤n)r \le n)r≤n),我们可以简单地将nnn个元素理解为自然数1,2,…,n1,2,…,n1,2,…,n,从中任取rrr个数。输入格式一行两个自然数n,r(1<n<21,0≤r≤n)。输出格式所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。**注意哦!输出时,每个数字需要3个场宽,pascal可以这样:write(.原创 2021-08-05 21:24:04 · 156 阅读 · 0 评论 -
POJ 3134 Power Calculus (IDA*)
题目描述Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, x31 = x30 × x.The operation of squaring can be appreciably shorten the sequence of multiplications. The followi.原创 2021-08-05 21:08:24 · 135 阅读 · 0 评论 -
P1379 八数码难题(康托展开)
题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入格式输入初始状态,一行九个数字,空格用0表示输出格式只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)输入283104765输.原创 2021-08-03 23:54:36 · 182 阅读 · 0 评论 -
1256:献给阿尔吉侬的花束(BFS)
【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。【输入】第一行是一.原创 2021-08-02 00:02:26 · 332 阅读 · 1 评论 -
1330:【例8.3】最少步数(BFS)
【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时,谁获胜。现在他请你帮忙,给你A、B两点的坐标,想知道两个位置到(1.原创 2021-08-01 22:29:45 · 243 阅读 · 0 评论