- 博客(85)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 dp问题中的转移思考（hdu 1466）
dp问题是日常生活乃至编程竞赛中经常遇到的一类有意义的问题，他的一大特点就是：记录下小规模数据的最优解，然后将其应用于大规模数据的计算当中。但是，在这儿，最难思考的就是所谓的转移方程。如何通过合适的变化得到当前的状态，是动态规划问题的核心。可以说，得到了相应的状态转移方程，问题便相应而解。下面，就看一道杭电的简单动态规划来看具体的状态转移。 题目的网址：http://acm.hdu.edu.cn
2015-05-21 23:14:36
423
原创 递推关系之划分空间问题（hdu 1290&&2050)
其实在写这篇文章之前，感觉上与现在的计算机技术并没有什么联系。但是，线段与平面划分空间的问题是代数结构，特别是递推关系中一类十分重要的题目。所以在这里特写一篇文章，对这一类的问题进行分析。我们知道，平面是二维的，而空间是三维的，这一类划分空间的问题是具有很多共性的。首先，我们来思考两条直线划分平面的问题。 一条直线可以将平面划分为两个部分，两条直线最多可以将平面划分为4个部分，当有n条直线呢？
2015-05-19 23:17:42
692
原创 从hdu 1233看kruskal算法和prim算法
这几天，离散数学学习了图论。自然也引起了一些我对图和树的一些有益的思考。今天，就通过一道hdu的acm题来简述最小生成树的两种基本算法---kruskal算法和prim算法。 下面是题目，在hdu的oj中编号为1233 显然，这是一种求最小生成树的问题。所谓树就是由枝丫和结点而构成的数据结构。而prim和kruskal算法分别从结点和枝丫来考虑了这个问题。 prim（普里姆算法）
2015-04-25 00:31:59
542
原创 模拟除法和取余运算（hdu acm 2114&2117）
最近在杭电的ACM上看到了两道题2116，2117.虽然难度不算太大，却给了我很大的启示。除法与取余运算，这两种本该在一种运算中的工具。具有不同的意义。 顾名思义，取余得到的结果，就是被除数除去除数后的结果。这种运算，在处理大数的过程中具有很大的意义。而做模拟整除，就是在不断重复我们小学时代做除法竖式时的情景，即做除法，得到一个结果，再对得到的余数乘上10（或者进制数）再次进行除法。我们惯性的思
2015-04-17 07:07:44
1688
原创 HDU ACM 2100
今天写到了杭电的一道ACM题，困扰了我好久，不过终于AC了，写代码的时候还是感觉那么乱，可能这就是成长的阵痛吧。 话不多说，下面是题目的描述 这道题，就是经典的进制之间转化的题目，和同期的比赛很像。而字符型变量和整形变量可以相互转化，就带来了我们最后的解法。开始是我想完全将其转化为整数再将其转化回字符串。但后来发现这样难度太大，而且也不够简介。故想到利用整形数组储存每一个位置上
2015-04-10 22:08:51
1825
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人