- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dp问题中的转移思考（hdu 1466）
dp问题是日常生活乃至编程竞赛中经常遇到的一类有意义的问题，他的一大特点就是：记录下小规模数据的最优解，然后将其应用于大规模数据的计算当中。但是，在这儿，最难思考的就是所谓的转移方程。如何通过合适的变化得到当前的状态，是动态规划问题的核心。可以说，得到了相应的状态转移方程，问题便相应而解。下面，就看一道杭电的简单动态规划来看具体的状态转移。 题目的网址：http://acm.hdu.edu.cn
2015-05-21 23:14:36
437
原创 递推关系之划分空间问题（hdu 1290&&2050)
其实在写这篇文章之前，感觉上与现在的计算机技术并没有什么联系。但是，线段与平面划分空间的问题是代数结构，特别是递推关系中一类十分重要的题目。所以在这里特写一篇文章，对这一类的问题进行分析。我们知道，平面是二维的，而空间是三维的，这一类划分空间的问题是具有很多共性的。首先，我们来思考两条直线划分平面的问题。 一条直线可以将平面划分为两个部分，两条直线最多可以将平面划分为4个部分，当有n条直线呢？
2015-05-19 23:17:42
709
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人