PKU 程序设计与算法(二
Lupinus_Linn
如无特殊说明,本人的文章采用 CC BY-NC 4.0 (非商用,注明出处)协议共享,让我们一起学习,共同成长!
展开
-
PKU 程序设计与算法(二)算法基础 Chapter 1.枚举 完美立方//POJ 1543 生理周期//POJ 1006 称硬币//POJ 1013
完美立方 Perfect Cubes #include <iostream> #include <cstdio>//C++最好用这个而不是stdio.h using namespace std; int main(int argc, char const *argv[]) { int n; cin>>n;原创 2019-02-18 17:33:04 · 214 阅读 · 1 评论 -
PKU算法基础(二)Exp6.1 数字三角形 //POJ1163
POJ1163 动态规划。 首先是正着来,i行j列的数字的上级可以是左对角,也可以是右对角,所以取较大的那个加上本身就可以得到到达该数时的最大和。 将整个数组初始化为零,求较大值时就不用考虑越界的情况。 很容易写出代码(见下面) 但是正向写并不够优秀,因为需要考虑(i+1,j-1)位置的越界问题,再就是最后还要遍历最后一排的元素去找最大值,这是完全没有必要的消耗。 考虑倒着来做,最后一排作为出发点...原创 2019-04-05 22:18:31 · 137 阅读 · 0 评论