码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
学习-热敏电阻
NTC常用来测温,PTC用来测相对温度。改变惨杂金属氧化物可改变B值。NTC的r-t特性为非线性。但通过软件解斯坦哈特方程可求的较高精度。分辨率dr/dt随温度的升高而减小。这也是温度测量范围小的原因。斯坦哈特有标准方程,增强扩展型等。根据组织表求斯坦哈特方程参数、然后就可根据温度求阻值或者根据阻值...
分类:其他好文   时间:2014-07-22 22:42:33    阅读次数:303
转自 z55250825 的几篇关于FFT的博文(二)
题目大意:高精度乘法。 fft的实现貌似有很多种,咱先写的是一种递归的fft,应该算是比较快的了吧。参考了Evil君的代码,那个运算符重载看的咱P党泪流满面。 (没想到P竟然有运算符重载咩...) 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归,他记录了一个...
分类:其他好文   时间:2014-07-22 00:36:33    阅读次数:316
BZOJ 1089 严格n元树 (递推+高精度)
题解:用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类:其他好文   时间:2014-07-22 00:35:36    阅读次数:235
UVA 10828 - Back to Kernighan-Ritchie(概率+高斯消元)
UVA 10828 - Back to Kernighan-Ritchie 题目链接 题意:给图一个流程图,有结点的流程,每次进入下一个流程概率是均等的,有q次询问,求出每次询问结点的执行期望 思路:高斯消元,每个结点的期望等于所有前趋结点的期望/出度的和,由于存在无限循环的情况,不能直接递推,利用高斯消元去做,判断无解的情况既为无限循环,注意如果一个式自xi为0,但是xn也为0...
分类:其他好文   时间:2014-07-22 00:01:38    阅读次数:273
BNU 12846 LCM Extreme 最小公倍数之和(线性欧拉筛选+递推)
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类:其他好文   时间:2014-07-22 00:00:37    阅读次数:437
UVA 1560 - Extended Lights Out(高斯消元)
UVA 1560 - Extended Lights Out 题目链接 题意:给定一个矩阵,1代表开着灯,0代表关灯,没按一个开关,周围4个位置都会变化,问一个按的方法使得所有灯都变暗 思路:两种做法: 1、枚举递推 这个比较简单,就枚举第一行,然后递推过去,每次如果上一行是亮灯,则下一行开关必须按下去 2、高斯消元, 这个做法比较屌一些,每个位置对应上下左右中5个位...
分类:其他好文   时间:2014-07-21 23:30:00    阅读次数:244
BZOJ 1088 扫雷Mine (递推)
题解:如果确定了第一排前两个数,那么剩下的数是唯一确定的,所以只要分情况讨论即可。#include #include int n,a[10010],s[10010];int ans(int x){ memset(a,0,sizeof a); if(x==1)a[1]=1; if(x...
分类:其他好文   时间:2014-07-21 11:14:56    阅读次数:168
BZOJ 1087 互不侵犯King (位运算)
题解:首先,这道题可以用位运算来表示每一行的状态,同八皇后的搜索方法,然后对于限制条件不相互攻击,则只需将新加入的一行左右移动与上一行相&,若是0则互不攻击,方案可行。对于每种方案,则用递推来统计,将前一排所有可以的情况全部加上即可。bit数组记录每个数字二进制位中1的个数,方便计算。if(chec...
分类:其他好文   时间:2014-07-21 09:35:58    阅读次数:184
编程算法 - 圆圈中最后剩下的数字(递推公式) 代码(C++)
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类:编程语言   时间:2014-07-21 09:33:10    阅读次数:241
[BZOJ3240][NOI2013]矩阵游戏
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (...
分类:其他好文   时间:2014-07-21 00:22:04    阅读次数:203
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!