- 博客(5)
- 收藏
- 关注
RSS订阅原创 pat甲1053
题意：在一棵树中找到与给定权值和相同的路径，排序输出路径权值。一开始的想法是，先dfs，求出叶子节点到根节点的权值和，在这一过程中将符合要求的叶子节点存起来，由于认为树中节点只有一个父节点所以知道叶子节点后路径应该是唯一的，所以用一个数组存下每个节点的父节点，然后就可以由叶子节点找寻路径，但提交后发现有俩个测试点过不了。（望指正）参考别人的代码后，用另一种方法，在dfs时将每条路经存起来，...
2018-11-04 21:37:36
203
原创 PAT 甲 1015
题意：将N在D进制下翻转再转为十进制后仍是素数#include<iostream>#include<string>#include<sstream>#include<algorithm>using namespace std;long converse(long n,int d){ int s=0;/* if(n<d) ...
2018-08-11 16:35:20
174
原创 pat甲级1010
本题几个注意点1、注意进制上限是n2+12、用二分法不然会超时3、统一转换为十进制再比较但可能会溢出（一开始用的进制方法有一个测试点过不去不知为何）#include<iostream>#include<math.h>#include<string>#include<sstream>using namespace std;...
2018-07-20 19:59:07
373
原创 pat 甲级1004
本题的关键是要求出每一层的无叶节点个数， 为了让判断是否无儿子方便，我用一个动态二维数组存储，将节点存在行坐标为其父节点的数组元素下。具体思路是，每个节点平均要访问俩次一次判断是否有儿子，一次将其儿子节点存储以便下一层的统计。同时要注意不能将为兄弟的节点分到不同层！#include<iostream>#include<vector>#include<queue&...
2018-07-14 11:58:23
543
原创 pat甲级1003
这道题典型的求最短路径的算法，用Djktra算法写。关键点是要求出最短路径个数和最短路径中救援人员最多的人数，一开始想先求出最短距离再用DFS扫出最短路径，但在DFS中不好控制起点与终点路径扫描次序也会不同，递归的方法真的很绕人啊！在Djktra算法中可以用在线处理的方法求出最短路径个数，当出现更短的路径时“重设”救援人数和路径计数，当出现相等路径时计数增加，救援人数如果更大再更新！但发现一个问题...
2018-07-11 20:28:57
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人