qq_39562286的博客

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为...

思路：用到三个数组  一个是读入数据的数组 a[N]一个是判断元素有没有被使用的数组u[N]一个是记录元素出现顺序的数组tmp[N]//假设现在有N个数 要进行全排列 如果想要从小到大的全排列//可以在读入数据之后 进行一次排序#include<iostream>#include<algorithm>using namespace std;int u[100];/...

这是蓝桥2017 第八届 省赛 C/C++B组 第四题 思路来源  点击打开链接在此写下自己的一些理解标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。思路：...

在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下面代码是输出所有可能的皇后排列方法 共92种//八皇后问题 #include<iostream>using namespace std;int c[8],q[8][8];//q[8][8]是用来记录皇后的位置的 c[8]是用来记录着一...

迷宫求解是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。输入：1代表有障碍，0代表无障碍，2表示入口，3表示出口问题一：求出一条通路，并打印路径思想是：//思路描述 借鉴了陈越老师主编的数据结构（第二版）第92页的写法，下面的广搜同样借鉴...

把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：需要提交的是一个整数，不要...