随笔分类 -  枚举练习题

摘要:卡在题目里的编译器心情边缘(○( ^皿^)っHiahiahia…) 7-3 N皇后问题 (20 分) 在N * N的方格棋盘上,放置N个皇后,要求每个皇后不同行,不同列,不同左右对角线。 其中N不超过10。 要求:输出所有的解。 算法提示:用栈求解皇后问题。 输入格式: 输入N 输出格式: 逐行输出 阅读全文
posted @ 2019-10-09 22:26 PYozo_free 阅读(1334) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/16785来源:牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1, 阅读全文
posted @ 2019-09-25 23:47 PYozo_free 阅读(203) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/13222来源:牛客网 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到 阅读全文
posted @ 2019-09-25 20:20 PYozo_free 阅读(408) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/problem/18951来源:牛客网 题目描述 平面上有n个点,现在你需要建造两条路,一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数N表示点的个数第二行输入N个 阅读全文
posted @ 2019-09-24 17:51 PYozo_free 阅读(621) 评论(0) 推荐(0)