算法竞赛-高精度
文章平均质量分 64
算法竞赛-高精度
Jamence
前大厂算法工程师,负责过超大规模分类、聚类、检索等任务
现在读博士,发表10+ CCF A/B论文
展开
-
高精度计算
高精度计算(加法,减法,乘法)(一)运算结果超出了整型、实型能表示的范围,肯定不能直接用一个数的形式来表示。能表示多个数的数据类型有两种:数组和字符串。(二)结果长度:加法:两数之和的位数最大为较大的数的位数加1减法:两数之和的位数最大为较大的数的位数乘法:两数位数之和代码实现:加法:原创 2017-03-01 08:58:42 · 498 阅读 · 0 评论 -
hdu1041Computer Transformation(递推+大数模板)
Computer TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8410 Accepted Submission(s): 3161Problem DescriptionA原创 2017-08-28 10:23:11 · 278 阅读 · 0 评论 -
51nod 1005 大数加法(大数模板)
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output示例537643802472这题坑的是有负数,并且是要处理前置零#includeusing namespac原创 2017-09-12 22:33:36 · 327 阅读 · 0 评论 -
hdu1261字串数(排列组合+大数)
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input每组测试数据分两行,第一行为n(1Output对于每一组测试数据,输出一个m,表示一共有多少种字符串. Sample Input21 232 2 20Sample Output390原创 2017-11-25 09:35:46 · 784 阅读 · 0 评论