码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
PHP中获取来访者IP的方法
在php中自带了一个非常的简单的获取IP地址的全局变量,很多初学都获取IP都使用它了,但是对于这些我们一般用法是满足了,但是对于要求高精度这个函数还是不行的。这个是最简单的方法,对于开了透明代理之类的是没有办法的,如果内网访问也不能读取正确的外网IP,不过很省力就是了:代码如下复制代码$ip = $...
分类:Web程序   时间:2015-09-12 18:50:54    阅读次数:152
多线程面试题(迅雷)
编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。 我的思路是这样的:每个线程都有一个公用的锁,谁先拿到锁,谁就判断是不是该我输出ID,如果不是我输出,我就释放锁,并继续申请等待锁 ...
分类:编程语言   时间:2015-09-11 15:42:50    阅读次数:141
leetcode笔记:Plus One
一道高精度计算的题,从低位到高位进行计算,同时考虑进位的问题,若最高位计算结果还有进位,就需要在最高位前面添加一位。可做到时间复杂度为O(n),空间复杂度为O(1)。...
分类:其他好文   时间:2015-09-11 14:31:00    阅读次数:144
codeforces 573B B. Bear and Blocks(线段树+dp)
题目链接:codeforces 573B题目大意:给出n个连续塔,每个塔有高度hih_i,每次取走最外层的块,问需要多少次操作能够拿光所有的块。题目分析: 首先我们可以知道第一次操作时,对于每个塔的变化满足如下的公式:hi=min(hi?1,hi?1,hi+1)h_i =min ( h_{i-1} , h_i -1 , h_{i+1}) 每次操作都满足如下的递推式,我们递推一下得到第k次操作第i的塔...
分类:其他好文   时间:2015-09-10 13:15:14    阅读次数:166
基本算法入门
1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办))2.搜索(BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想,倍增算法(ST表) (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则、斜率优化)4.线段树,树状数组5.树(包括并查集,生成...
分类:编程语言   时间:2015-09-10 00:29:17    阅读次数:312
【动态规划/递推】BZOJ1806[IOI2007]- Miners
【思路】用1、2、3分别代替三种食物,0表示当前矿井没有食物。f[i][a][b][c][d]当前第i个食物,矿1的食物顺序由上至下为a,b;矿2的食物顺序由上至下为c,d。判断产物数量的方法很巧妙,由下至上a,b,c。初始时默认投入一个食物至少生产一单位,如果a为有食物且与bc不同,则加一单位;如...
分类:其他好文   时间:2015-09-10 00:23:02    阅读次数:139
[SDOI2009][BZOJ1876] SuperGCD|高精度|更相减损术
1876: [SDOI2009]SuperGCDTime Limit: 4 SecMemory Limit: 64 MBSubmit: 1970Solved: 663[Submit][Status][Discuss]DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个...
分类:其他好文   时间:2015-09-10 00:12:35    阅读次数:232
hdu 2041 超级楼梯(递推)
dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ...
分类:其他好文   时间:2015-09-08 22:00:45    阅读次数:162
hdu 2018 母牛的故事(递推)
第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; ...
分类:其他好文   时间:2015-09-08 21:59:16    阅读次数:123
hdu 2044(递推)
j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2]dp[i][i] = dp[i][i+1] = 1;#include #include using namespace std;__int64 dp[55][55];int main(){ for( in...
分类:其他好文   时间:2015-09-08 21:45:02    阅读次数:132
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!