Problem 1397 --算法实现题 5-10 排列宝石问题（习题 5-16） 1397: 算法实现题 5-10 排列宝石问题（习题 5-16）
"
Time Limit 1 秒/Second(s)
Memory Limit 512 兆字节/Megabyte(s)
提交总数 6
正确数量 0
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
回溯
当前分类(单击移除)：
回溯
单击选择分类：
数学
循环
排序
字符串
正则表达式
编译原理
模拟
递归
顺序结构
构造
数论
STL
贪心
二维数组
搜索
递推
高精度
动态规划
二分
几何
组合数学
栈
数据结构
博弈
筛法
结构体
去重排序
回溯
树
高精度模拟
离散化
扩展欧几里得算法
图论
并查集
线段树
背包
概率算法
位运算
桶排序
矩阵快速幂
统计
二分答案
将来的你一定会感谢今天努力的自己
分支
明天的你一定感谢今天努力的自己
精细
队列
蓝桥杯
2024蓝桥杯_安科校赛
双指针
深度优先搜索
最小生成树
二分查找
优先级队列
网络流
二分图
"'
双端队列
字典树
堆
欧拉图
剪枝
usaco
快速矩阵幂
暴力枚举
分治
状态压缩
词法分析
递归下降分析
滑动窗口
递归下降
文法检测
数学 递推
现有 n 种不同形状的宝石，每种 n 颗，共 n 2 颗。同一种形状的 n 颗宝石分别具有 n 种不同的颜色c1,c2 ,...,cn 中的一种颜色。欲将这 n 2 颗宝石排列成 n 行 n 列的一个方阵，使方阵中每一行和每一列的宝石都有 n 种不同形状和 n 种不同颜色。试设计一个算法，计算出对于给定的 n ，有多少种不同的宝石排列方案。
输入第 1 行有 1 个正整数 n，0<n<9
输出宝石排列方案数
本题记录
用 户（点击查看用户）
运行号（点击购买题解）
时 间
算法最快[ ms]
内存最少[ KB]
第一AC
第一挑战
sqrjy
605799
2020-07-05 21:57:45