会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wzh112233!
博客园
首页
新随笔
联系
订阅
管理
2015年4月12日
数塔
摘要: 1242: 又见数塔时间限制: 1 Sec内存限制: 128 MB提交: 10解决: 5[提交][状态][论坛]题目描述在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?并输出得到最大...
阅读全文
posted @ 2015-04-12 20:54 wzh112233!
阅读(156)
评论(0)
推荐(0)
编辑
2015年4月10日
回溯法
摘要: 回溯法又称试探法。回溯法的基本做法是深度优先搜索,是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。当我们遇到某一类问题时,它的问题可以分解,但是又不能得出明确的动态规划或是递归解法,此时可以考虑用回溯法解决此...
阅读全文
posted @ 2015-04-10 16:17 wzh112233!
阅读(282)
评论(0)
推荐(0)
编辑
2015年4月8日
任意多边形的面积(转)
摘要: 任意多边形的面积给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做?我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数个三角形,分别求面积,最后累加就可以了,把多边形分割为三角形的方式多种多样,在这里,我们按照如下图的方法分...
阅读全文
posted @ 2015-04-08 12:10 wzh112233!
阅读(187)
评论(0)
推荐(0)
编辑
2015年4月7日
埃拉托斯特尼筛法(转)
摘要: 埃拉托斯特尼筛法[编辑]本条目需要精通或熟悉本主题的编者参与及协助编辑。(2011年4月23日)请邀请适合的人士改善这篇条目。更多的细节与详情请参见条目讨论页。您可以关注您所擅长领域的专家关注分类。埃拉托斯特尼筛法(希腊语:κόσκινον Ἐρατοσθένους,英语:sieve of Erat...
阅读全文
posted @ 2015-04-07 15:05 wzh112233!
阅读(346)
评论(0)
推荐(0)
编辑
Question Of Rabbit
摘要: 题目描述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...
阅读全文
posted @ 2015-04-07 10:34 wzh112233!
阅读(116)
评论(0)
推荐(0)
编辑
公告