码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
poj 2756 Autumn is a Genius 高精度加减
题意: 求a+b。-10^50000 分析: 题目描述很猥琐,其实要用高精度的,用高精度加减模板。 代码: //poj 2756 //sep9 #include using namespace std; const int maxN=60000; char A[maxN],B[maxN]; int L,flag1,flag2,flag3,a[maxN],b[maxN],c[maxN];...
分类:其他好文   时间:2015-01-29 16:04:58    阅读次数:182
hdu 2563 递推
#include #include #include #include #include #define MAX 30using namespace std;/* 一道很好的递推题,虽然思路是从discuss中获得,但是应该想简单些,从前一次走可获得, 每次向上走可以为下一次获得3步机会,而向左或者...
分类:其他好文   时间:2015-01-29 14:03:45    阅读次数:161
递推欧拉函数
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类:其他好文   时间:2015-01-29 12:38:00    阅读次数:154
欧拉函数,求素数
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类:其他好文   时间:2015-01-29 12:29:08    阅读次数:132
刷题计划(转)
原文链接:http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类:其他好文   时间:2015-01-29 11:56:40    阅读次数:244
SDJZU_新生_递推动规_HDU 2084 数塔
数塔 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求...
分类:其他好文   时间:2015-01-29 10:28:51    阅读次数:133
SDJZU_新生_递推动规_HDU 1159 Common Subsequence
Common Subsequence Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description A subsequence of a given sequence...
分类:其他好文   时间:2015-01-29 10:26:40    阅读次数:154
HDU2133 What day is it【水题】
题目大意:给你一个日期,先判断日期是否合法,不合法输出"illegal",继续下组数据输入。合 法的话,计算出该日期是周几,然后输出相应星期的英文单词。参考日期是2007年11月17日是 星期六。 思路:按2007年11月17日来算太过繁琐,因为公元0001年1月1日是星期一,这样递推算到要计 算的日期就变简单了不少。统计从1年1月1日到给出日期的总天数是多少,因为只需要计算星期, 所以只要对7取余的值即可。用了数组来保存每月天数和星期的单词,简洁了不少。...
分类:其他好文   时间:2015-01-29 09:23:26    阅读次数:201
HDU2132 An easy problem【水题】
题目大意:给了递推公式,如果当前i%3==0,则sum(i) = sum(i-1) + i*i*i;否则 sum(i) = sum(i-1) + i。 思路:因为数据略大一些,所以用__int64整型来存储结果。...
分类:其他好文   时间:2015-01-28 22:36:43    阅读次数:215
[LeetCode]43.Multiply Strings
【题目】 Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non-negative. 【分析】 高精度乘法(大数乘法) 【代码】 /***...
分类:其他好文   时间:2015-01-28 13:02:52    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!