Problem 1390 --算法实现题 5-23 完备环序列问题

1390: 算法实现题 5-23 完备环序列问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯
长度为 n 的环序列定义为含有 n 个互不相同的元素且首尾相接的环状序列。 如果环序列中连续若干个数的和能形成一个连续的整数序列 1,2,…,m,则称该环序列为一个完备的(n,m)序列。对于给定的 n,计算存在完备(n,m)序列的 m 的最大值。同时,计算出有多少个不同的完备(n,m)序列。
«算法设计:
对于给定的正整数 n,计算存在完备(n,m)序列的 m 的最大值;计算有多少个不同的完备(n,m)序列
输入第一行有 1 个正整数 n,1≤n≤10。
输出最大值 m 和不同的完备(n,m)序列的个数 k,以及所有不同的完备(n,m)序列。第一行是 m 和 k;接下来的 k 行,每行是一个完备(n,m)序列。
2
3 1
1 2

推荐代码 查看1390 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛