- 博客(9)
- 收藏
- 关注
RSS订阅原创 N皇后问题
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。
2025-04-05 15:13:17
187
原创 PAT 天梯赛 L1-101 别再来这么多猫娘了！
以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。
2025-03-29 22:27:22
413
原创 PAT 天梯赛 L1-103 整数的持续性
从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为 n1。以此类推，令 ni+1 为 ni 的各位数字的乘积，直到最后得到一个个位数 nm，则 m 就称为 n 的。例如 679 的持续性就是 5，因为我们从 679 开始，得到 6×7×9=378，随后得到 3×7×8=168、1×6×8=48、4×8=32，最后得到 3×2=6，一共用了 5 步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。
2025-03-29 22:20:30
243
原创 最短路问题(五个算法模板)
题目给定一个有向图，图中有 𝑛n 个点和 𝑚m 条边。图中可能存在重边和自环，所有边权均为正值。请你求出从 1 号点到 𝑛n 号点的最短距离。如果无法从 1 号点走到 𝑛n 号点，则输出 -1。
2025-03-29 18:49:21
924
原创 有向图的拓补序列
若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x, y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示点 x 和点 y 之间存在一条有向边 (x, y)。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 -1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。共一行，如果存在拓扑序列，则输出拓扑序列。第一行包含两个整数 n 和 m。
2025-03-29 00:07:55
188
原创 图中点的层次（邻接表 BFS）
接下来 m 行，每行包含两个整数 a 和 b，表示存在一条从 a 走到 b 的长度为 1 的边。请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 -1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。输出一个整数，表示 1 号点到 n 号点的最短距离。所有边的长度都是 1，点的编号为 1~n。第一行包含两个整数 n 和 m。
2025-03-28 23:21:39
234
原创 树的重心(邻接表 树的DFS)
重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。接下来 n-1 行，每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。给定一颗树，树中包含 n 个结点（编号 1~n）和 n-1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。输出一个整数 m，表示重心的所有子树中最大的子树的结点数目。第一行包含整数 n，表示树的结点数。
2025-03-28 22:47:23
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人