-
SSOJ2479幻方3阶4阶
分类:深度优先搜索 日期:08-22题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...
围观:3609+ | 抢沙发
-
NOI2.5-323棋盘问题
分类:深度优先搜索 日期:08-21题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...
围观:3266+ | 抢沙发
-
NOI2.5-156LETTERS
分类:搜索 日期:08-21题目大意:现有一个大写字母矩阵,从左上角出发,可以往上下左右四个方向走,但走过的字母不能再走,最长走多远? 题目描述 A single-player game is playe...
围观:4510+ | 抢沙发
-
NOI2.5-8465马走日
分类:深度优先搜索 日期:08-20题目大意:对于一个n*m的棋盘,中国象棋的马从某个点开始走,有多少中方案能够不重复地走完整个棋盘? 题目描述 马在中国象棋以日字形规则移动。 请...
围观:5082+ | 抢沙发
-
SSOJ2230数独游戏填法种数
分类:深度优先搜索 日期:07-30题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...
围观:4674+ | 抢沙发
-
SSOJ1437字符序列
分类:深度优先搜索 日期:07-29题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...
围观:4709+ | 抢沙发
-
SSOJ2369工作分配问题
分类:深度优先搜索 日期:07-28题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...
围观:5261+ | 抢沙发
-
SSOJ2359有重复元素的排列问题
分类:深度优先搜索 日期:07-28题目大意:n个字母进行排列,共有多少种不同序列?这些序列各是什么?按字典序输出! 题目描述 设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,...
围观:4705+ | 抢沙发
-
SSOJ2360N皇后问题
分类:深度优先搜索 日期:07-28题目大意:在n*n的棋盘上放置n个皇后,要求他们彼此不受攻击,请输出所有可行摆放方法。 题目描述 在n*n的棋盘上放置n个皇后(n<=10)而彼此不受攻击...
围观:5187+ | 抢沙发
-
SSOJ2362组合的输出
分类:深度优先搜索 日期:07-28题目大意:从小到大输出1到n里选r个数的所有组合,每个组合一行,每个各个数字占3位。 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中...
围观:5056+ | 抢沙发
原来是这样用的 😉