- 博客(2)
- 资源 (17)
- 收藏
- 关注
原创 高精度计算问题中使用double失败的原因
在比赛中经常可能接触到高精度计算的问题,高精度算法虽然不难,但是写起来总是比直接用麻烦,于是我当时想了各种方法偷懒,想避免这个问题,当时最先想到的就是利用浮点型float 和double的高精度特性来代替高精度算法。具体做法是先用一个double型变量ans来计算并表示结果,然后把结果输出时只显示ans的整数部分。 以上偷懒的方法有时确实能够侥幸成功,但是很多时候却是以失败告终,最后分析一下才发
2015-03-01 09:41:33
1029
原创 动态规划——整数划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 Input/output 输入格式: n,k (6 输出格式: 一个整数,即不同的分法。 输入输出样例 Sample
2015-02-27 15:27:51
2233
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人