摘要： 1242: 又见数塔时间限制: 1 Sec内存限制: 128 MB提交: 10解决: 5[提交][状态][论坛]题目描述在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？并输出得到最大... 阅读全文

摘要： 回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。当我们遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此... 阅读全文

摘要： 任意多边形的面积给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分... 阅读全文

摘要： 埃拉托斯特尼筛法[编辑]本条目需要精通或熟悉本主题的编者参与及协助编辑。（2011年4月23日）请邀请适合的人士改善这篇条目。更多的细节与详情请参见条目讨论页。您可以关注您所擅长领域的专家关注分类。埃拉托斯特尼筛法（希腊语：κόσκινον Ἐρατοσθένους，英语：sieve of Erat... 阅读全文

摘要： 题目描述f(n) = GCD(1, n) + GCD(2, n) + GCD(3, n) + ~ ~ ~ + GCD(n - 1, n).输入每行一个整数N (1 #includeint eular(int n){ int ret=1,i; for(i=2;i*i1) re... 阅读全文