码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
线性电源与开关电源的区别
一、线性电源的原理线性电源主要包括工频变压器、输出整流滤波器、控制电路、保护电路等。如图1。图1线性电源是先将交流电经过变压器变压,再经过整流电路整流滤波得到未稳定的直流电压,要达到高精度的直流电压,必须经过电压反馈调整输出电压,这种电源技术很成熟,可以达到很高的稳定度,波纹也很小,而且没有开关电源...
分类:其他好文   时间:2014-12-15 21:34:57    阅读次数:214
最优决策问题
删除中的最值问题(1)整数删数字后的最小数:请在整数n =83179254297017652删除9个数,使得余下的数字按照原次序组成最小的的新数。设计要点:在整数n中删除s个数字后余下的数字按原来的次序组成一个新的正整数m对给定的n,s寻找一种方案使得组成的数字最小,操作数据可以是高精度数据,在这里...
分类:其他好文   时间:2014-12-15 13:34:02    阅读次数:167
UVa 699 - The Falling Leaves
题目:给你一棵二叉树,每个节点上有一些叶子,每个节点的左右子树的根节点分别在左右相邻位置;             现在所有叶子都垂直落下,问每一堆各有多少叶子。 分析:数据结构,递推。树的遍历。             首先,利用一个数组记录每堆的数量,从500位置开始作为根的位置;             然后,用树的先根序遍历读取数据统计,记录左右边界,查询输出即可。 说明:(⊙_...
分类:其他好文   时间:2014-12-15 10:31:54    阅读次数:153
hdu2606(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2606题意: 用1*1,2*2,3*3,4*4的正方形填充4*n的矩形, 问有多少种不同填法。分析:f[i] = f[i - 1] + f[i - 2] * 4 + f[i - 3] * 2 + f[i ...
分类:其他好文   时间:2014-12-15 01:23:16    阅读次数:284
POJ 2413 How many Fibs? /HDOJ 1316 How Many Fibs?
题目来源:http://poj.org/problem?id=2413 /  http://acm.hdu.edu.cn/showproblem.php?pid=1316 How many Fibs? Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10742   ...
分类:其他好文   时间:2014-12-14 14:38:05    阅读次数:238
HDOJ 4608 I-number
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4608 I-number Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3105    Accepted Submi...
分类:其他好文   时间:2014-12-13 19:25:27    阅读次数:239
NYOJ108 士兵杀敌(一)【树状数组】
题目大意:给你一个区间[1,N],每个点上有一个值,然后是M个询问。 每次询问区间[X,Y]的和是多少。 思路:虽然递推直接求前N项和,但是还是想用树状数组的方法做。 注:query();询问前N项和...
分类:编程语言   时间:2014-12-13 19:25:20    阅读次数:176
【BZOJ】1089: [SCOI2003]严格n元树(递推+高精度/fft)
http://www.lydsy.com/JudgeOnline/problem.php?id=1089想了好久的递推式,,,然后放弃了QAQ神思路!orz首先我们设$f[i]$表示深度最大为i的n元树的数目,注意,是最大深度为i!那么易得递推式f[i]=f[i-1]^n+1前面表示子树的情况乘积,...
分类:其他好文   时间:2014-12-13 09:35:04    阅读次数:228
hdu3485(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3485分析:a[i]表示长度为i,第i位为0的,符合情况的个数。 b[i]表示长度为i,第i位为1的,符合情况的个数。 c[i]表示符合情况的答案。#include #include #include #...
分类:其他好文   时间:2014-12-13 06:07:23    阅读次数:187
USTC OJ — 1011 Problem of Deck(组合数学,递推关系)
1. 题目描述根据题意,我们可以知道:在桌子边上放一个尺子(长度为L),为了保持其不掉落,伸出桌面边缘最大长度为1/2L。在上面的基础上,再累加一个尺子,为了保持其不掉落,伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子,为了保持其不掉落,伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2....
分类:其他好文   时间:2014-12-12 14:55:20    阅读次数:295
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!