高精度计算
qwerty_xk
算法ACM 向数据挖掘、人工智能、神经网络迈进
展开
-
poj 1047
11013549qwertyxk1047Accepted384K0MSGCC966B2012-11-14 10:04:17高精度运算乘法+字符串匹配(朴素的字符串匹配算法即可,无需KMP)这里判断回环数有个小技巧就是,把原来的字串在后面复制一串,比如 142857变成 142857142857然后用每次乘出来的数来看看是不是这个双倍串原创 2012-11-14 10:10:13 · 377 阅读 · 0 评论 -
poj 3181 Dollar Dayz
整数划分问题,用动态规划来做整数划分是把一个正整数 N 拆分成一组数相加并且等于 N 的问题.比如:65 + 1 (序列)4 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1假设F(N,M)转载 2013-01-13 21:52:17 · 1116 阅读 · 2 评论