1.小数类型,单精度,双精度?小数类型(decimal)1)最高精度的类型数据。2)占用16个字节(128位),主要满足需要高精度的财务和金融计算机领域,精度为29位。3)必须后面跟m或M后缀来表示他是decimal类型的,否则会被解释成标准的浮点类型数据,导致数据类型不匹配。单精度(float)1...
分类:
其他好文 时间:
2015-05-16 10:27:50
阅读次数:
120
这题的关键就是预处理矩阵利用
dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i-1][j-1]
递推出矩阵,使得我们以后每次已经利用O(1)的复杂度计算任意一块矩阵
之后枚举正方形左上角的坐标二分边长,时间复杂度为n^2 log(n)
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2015-05-15 22:53:32
阅读次数:
108
高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解:f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****...
分类:
其他好文 时间:
2015-05-15 21:17:53
阅读次数:
171
原来并不知道约瑟夫环还可以递推直接解orz约瑟夫问题的递推公式:设f[n]表示一共n个人,数到k出局,这样最后的winner (n个人从0开始标号,即0--n-1)f[n]=(f[n-1]+k)%n (注意%n里这个n也是变量初值f[1]=0【公式的详细证明可以refer这里:http://b...
分类:
其他好文 时间:
2015-05-15 21:08:20
阅读次数:
135
#两个高精度数比较#intbccomp(string$left_operand,string$right_operand[,int$scale])#$left=$right返回0#$left$right返回1#$scale小数点位数#两个高精度数相加#stringbcadd(string$left_...
分类:
Web程序 时间:
2015-05-15 13:39:00
阅读次数:
132
有4类,这4类可以同时存在,一般需要更高精度才使用外部,内部定时器受芯片温度影响精度,但有些片上资源只能通过内部时钟驱动 HSI ? 内部高速 LSI ? 内部低速 HSE ?外部高速 LSE ? 外部低速 用来驱动CPU的时...
分类:
其他好文 时间:
2015-05-15 10:54:26
阅读次数:
164
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:1010230 is a valid 7-digit number;...
分类:
其他好文 时间:
2015-05-14 22:10:44
阅读次数:
191
动态规划的核心就是状态和状态转移方程。 对于该题,需要用抽象的方法思考,把当前的位置(i,j)看成一个状态,然后定义状态的指标函数d(i,j)为从格子出发时能得到的最大和(包括格子本身的值)。 在这个状态定义下,原问题的解就是d(i,j). 下面看一下不同状态之间如何转移。从格子(i,j)出发有两种...
分类:
其他好文 时间:
2015-05-14 15:50:34
阅读次数:
132
描述:已知数列第一及第二个元素为1和1,并且这个数列满足递推关系: an=an-1+an-2 ????????????现在要求聪明的你编写程序计算斐波那契数列中第n个元素是多少。 输入:输入一个正整数n表示数列中第n个元...
分类:
其他好文 时间:
2015-05-14 12:25:34
阅读次数:
177