C语言
文章平均质量分 89
袋泡咖啡
萌新(✪ω✪)
展开
-
Debruijn问题
题目名称:Debruijn问题 题目描述: 如图所示由2^3 个二进制数字0和1组成一个环。使 2^3 个 3 位的二进制数正好在环中各出现一次。图中目前所示顺序是:0、1、2、5、3、7、6、4。设计生成这样环的程序,环由 2^n 个二进制数字组成,恰好包含 2^n 个互不相同的n位二进制数。 输入:n(n<=4) 输出:按照字典序输出符合的答案(当出现多组本质不同的解时,仅输出字典序中最小的那个序列);每行数字间以一个西文空格间隔,行末有一个换行符。 样例1: 输入: 3 输出: 0 0 0 1原创 2020-12-29 11:00:17 · 608 阅读 · 0 评论 -
八皇后本质不同的解
8皇后本质不同的解 代码是自己写的,思路写在代码下方,希望可以和大家讨论~ 题目名称:八皇后本质不同的解 题目描述: 如上题所述,当N=8时,一共有92种可能。如果去除其中上下对称、左右对称棋局、主副对角线对称棋局和旋转后重复棋局,则有12种完全不同的棋局。编写程序,输出这12种棋局。 输入: 无 输出: 共12行,每行输出1种棋局, 例如,第一行输出 No1:1 5 8 6 3 7 2 4(冒号为西文冒号且前后无多余字符,冒号后的每个数字后均有一个西文空格), 其中No1 表示这是第1种棋局;后续数字序列原创 2020-12-27 20:43:38 · 1644 阅读 · 0 评论