POJ解题报告
qucooln
这个作者很懒,什么都没留下…
展开
-
POJ解题报告_1001_Exponentiation
题目描述 思路: 这道题是求高精度幂的结果,而不可能直接使用pow()函数,因为最后的结果太长了,需要使用数组来存储数据,所以必须改为使用大整数的运算,而这里主要算法是连续使用大整数乘法。大整数乘法核心算法如下: c1[i+j]+=a[i]*b[j]; if (c1[i+j]>=10){ c1[i+j+1]+=c1[i+j]/10; c1[i+j]原创 2011-11-21 00:13:29 · 599 阅读 · 0 评论 -
POJ结题报告_1050_To the Max
题目描述 思路: 这道题最基本和原始的方法是穷举,但是穷举是一个O(n^4)的算法,题目中明确说明测试数据最大可能是100×100,穷举会超出题目时间限制1000ms。而动态规划是这道题解决的方法。 首先子矩阵的和可以转化为子矩阵中每一列先求和再将他们加起来,即 9 2 -4 1 -1 8 的和可以表示为每列之和得到的数组再求和,即原创 2011-11-27 12:32:49 · 583 阅读 · 0 评论