urbeen的博客

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

看了好多文章，就了解一下，最大字段和、最大子矩阵的问题 https://blog.youkuaiyun.com/Double2hao/article/details/51727420 最大子矩阵--他动态规划的那一段代码我认为是有问题的 https://blog.youkuaiyun.com/lihao21/article/details/7216579 #include<cstdio> #...

思考过程：三维数组？？？ BFS(广度优先遍历)的扩展。先写一个二维的练练手 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int maxn = 100; struct Node { int...

#include<iostream> #include<string> #include<queue> using namespace std; const int maxz = 31; int mov[6][3] = { {1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1} }; int L, R,C; ch...