- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 百练1011 STICKS
这题是很经典的一道题。DFS加深搜，重点是让深搜过程加快简化： 1. 搜索顺序。首先依据小棒长度进行由大到小的排序，在每一层搜索时首先将长度大的小棒填入当前原棒中。因为当相对长的小棒占据了原棒的大部分空间后能大大减小可行的搜索状态。 2. 利用排序剪枝。在组合同一支原棒的时候，由于检验小棒是否可用的顺序也是由大到小的，因此在检验到一支小棒可用时，如果当前棒还合填满，可能填入当前
2016-07-08 18:14:51
422
原创 POJ 百练1009 提示
本题看似是一道简单的题，但由于输入的数据量过于庞大，最直接的解法是不能完成的。 该题的最主要思想是发现，只有每段数字的首位及其四周的8个数字有更变的可能，其他数字都与其左位已算出的数字相同。 这样就只用处理1000个数对*9个需要处理的格*9需要计算的数=81000。 如果算法不精依然容易超时。 方法： 1、计算出每个需计算的格子的位置、数值，存入数组中。 2、将数组按位置排序
2016-07-05 18:52:20
402
原创 POJ 百练1001 提示与参考
POJ不提供后台的测试数据，但是这道题的测试数据很可能包含： 10.0 0.0 1.1 0.1 ... 这类数据。 实现的方法： 1、先实现长整数的乘法（不细说） 2、在实现在结果中添加小数点：分三种情况，小数位数k=0，km。 心得： 这道题不要太计较程序的速度，因为数据的量相比计算机的计算能力还是较小的。 因此可以多运用string函数库中的诸如inse
2016-07-03 04:11:12
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人