大数A+B A-B A*B；在A-B是要判断AB的大小，我们要用大数减小数；下面是我们oj的一个A*B的题；链接：http://acm.zznu.edu.cn/problem.php?id=1562题目描述Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。输入数据...
分类：
其他好文 时间：
2015-10-09 21:10:47
阅读次数：
248
#1162 : 骨牌覆盖问题·三Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的...
分类：
其他好文 时间：
2015-10-08 21:29:12
阅读次数：
400
题目链接：codeforces 402D题目大意：给出一个数列，可以进行一种操作将某一个前缀除去他们的gcd,有一个函数f(x)，f(1) = 0 , f(x) = f(x/p)+1,f(x) = f(x/p)-1(p是坏素数)问 ∑i≤nf(a[i])\sum_{i \leq n} f(a[i] )的最大值题目分析：
首先根据那个递推式我们知道结果就是每个数的f(x)就是它的质因数当中的好素数的个...
分类：
其他好文 时间：
2015-10-06 15:27:28
阅读次数：
164
求N条直线最多能把一个平面分成几部分。代码如下：==============================================================================================================================...
题目链接：codeforces 245H题目大意：给出一个字符串，询问任意区间内的回文子串的个数。题目分析：
定义isPar[i][j]表示区间字符串[i,j]是否是回文，可以通过isPar[i+1][j-1]递推得到。
定义dp[i][j]表示及区间[i,j]内的回文子串的个数，转移方程如下：dp[i][j]=dp[i+1][j]+dp[i][j?1]?dp[i+1][j?1]+isPar[i][...
分类：
其他好文 时间：
2015-10-05 10:28:02
阅读次数：
152
在优化程序过程中，经常性的要统计时间，尤其是科学计算程序，只有在理解每一个部分占用的时间的基础上，才能做进一步的优化和分析。但是常规的时间函数精度比较低，对某个函数执行时间的测量可能得到的结果为零，但是循环次数很多的情况下又会占用很大的时间，此处你可能会说可以将其他的地方屏蔽掉来单纯测量某一个函数执...
分类：
系统相关 时间：
2015-09-30 16:24:56
阅读次数：
269
3115 高精度练习之减法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
分类：
其他好文 时间：
2015-09-30 06:24:30
阅读次数：
217
这是一个零和博弈，最高得分只和序列以及谁先手有关。d[i][j]，表示i到j的序列当前取的这个人的最高得分，转移以后状态是新的区间和另一个人取，从早取最小值。决策的最小值也可递推。#includeusing namespace std;const int MX = 101;int d[MX][MX]...
分类：
其他好文 时间：
2015-09-29 18:34:44
阅读次数：
148
动态规划和贪心算法都是一种递推算法 即均由局部最优解来推导全局最优解 （不从整体最优解出发来考虑，总是做出在当前看来最好的选择。） 不同点： 贪心算法与动态规划的区别：贪心算法中，作出的每步贪心决策都无法改变，由上一步的最优解推导下一步的最优解，所以上一部之前的最优解则不作保留。 能使用贪心法求解的...
分类：
编程语言 时间：
2015-09-28 11:38:41
阅读次数：
314
测速、抓拍、录像于一体，产品处于行业顶尖水平。1 测速一体机参数2 接口和资源3 相机接口1. 前面板接口测速一体机镜头接口采用C-Mount接口，后焦通过预紧环可调，镜头接口及其后截距如下表所示：2 后面板接口l 电源接口分为12V DC和24V AC两种电源输入。其中电源接口的下部接口为12V....
分类：
Web程序 时间：
2015-09-28 11:22:34
阅读次数：
136
