![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
文章平均质量分 77
孟小子
人工智障,深度学渣
展开
-
Pat 1002
//求两个多项式的和, //输出多项式的项数,系数不为零的项的幂和系数 //多项式为0时只输出一个0 //说一下自己的方法 //先将多项式按幂排序(递减) //然后类似合并排序的方法求和 // #include #include #include #include #include using namespace std; mapvar; const int maxn=10000; class原创 2014-04-21 18:16:16 · 536 阅读 · 0 评论 -
pat 1007. Maximum Subsequence Sum (25)
//数据 10 -10 1 2 3 4 -5 -23 3 7 -21 5 0 0 0 0 0 5 1 2 -3 0 2 5 1 2 0 -3 2 5 //容易被忽略的数据 -1 -2 -3 0 -4 5 -1 -2 -3 -4 -5 //求最大字段和 并输出最大子段的始 终元素 //时间复杂度为O(N) //下面这段代码是核心 //从i=0时开始遍历,若找原创 2014-04-23 14:37:29 · 803 阅读 · 0 评论 -
Pat 1003 Emergency (25)
//无向图上求最短路径的个数,及最短路径上点权值和的最大值 //没有用最短路算法,直接深搜 //第一遍深搜求最短路,第二遍深搜计算最短路径的个数和最短路径上点权值和的最大值 // // #include #include #include #include #include using namespace std; const int maxn=505; const原创 2014-04-22 17:09:19 · 543 阅读 · 0 评论 -
pat 1004. Counting Leaves (30)
给出一棵树,01节点为树根,要求输出每一层(高度相同的节点)上叶节点的个数 有点像广度优先搜索的意思, 用二维数组tree[][]存放树每一层的节点 递推的方法构建tree[][],先求出根节点(高度为1)的子节点,放在tree[1][]; 再求高度为2的所有的节点放在tree[2][]; ......... ......... ......... 扫一遍tree[][]数组就得出原创 2014-04-24 12:31:48 · 820 阅读 · 0 评论