![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
1087 All Roads Lead to Rome (30分) Dijkstra维护最大价值最少节点的最短路,最短路的条数 Apare_xzc
1087 All Roads Lead to Rome (30分) Dijkstra Apare_xzc题目链接:1087 All Roads Lead to Rome (30分)题面:题意: 你是一个导游,要让你的顾客从当前城市出发,到达“ROM”这个目的地,图中可以游览别的城市。每个城市...原创 2020-02-05 22:28:10 · 1469 阅读 · 0 评论 -
PAT 1103 Integer Factorization (30分) dfs(可行性剪枝+最有性剪枝)附数据生成器和对拍程序 Apare_xzc
PAT 1103 Integer Factorization (30分)dfs+剪枝附数据生成器和对拍程序题目链接:1103 Integer Factorization(30分)题面:题意: 输入为3个正整数N, K, P, 现在要将 N 分解成 K 个数的 P 次方之和,要求这K个数组成的数列是非递增的数列。 如果没有满足的拆分方案,输出一行“Impossilbe”, ...原创 2020-01-31 19:20:33 · 659 阅读 · 0 评论