![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度计算
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
poj 1047
11013549 qwertyxk 1047 Accepted 384K 0MS GCC 966B 2012-11-14 10:04:17 高精度运算乘法+字符串匹配(朴素的字符串匹配算法即可,无需KMP) 这里判断回环数有个小技巧就是,把原来的字串在后面复制一串,比如 142857变成 142857142857 然后用每次乘出来的数来看看是不是这个双倍串原创 2012-11-14 10:10:13 · 364 阅读 · 0 评论 -
poj 3181 Dollar Dayz
整数划分问题,用动态规划来做 整数划分是把一个正整数 N 拆分成一组数相加并且等于 N 的问题. 比如: 6 5 + 1 (序列) 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 + 1 假设F(N,M)转载 2013-01-13 21:52:17 · 1087 阅读 · 2 评论