【题目链接】click here~~
【题目大意】
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
【解题思路】:
(1)一个2*2的格子有三种填充方法:
两个横着放,
两个竖着放,
放一...
分类:
其他好文 时间:
2015-04-29 11:53:06
阅读次数:
134
PHP中处理浮点数的一些方法记录
请不要在程序中直接使用等号、大于、加、减、乘、除等操作浮点数,如果需要对浮点数进行以上操作,请使用下面的BC系列函数。以确保准确性及精度。
两个高精度数比较大小int bccomp ( string $left_operand , string $right_operand [, int $scale ] )
left=left=right 返回 0
left<...
分类:
Web程序 时间:
2015-04-29 10:10:29
阅读次数:
167
还算可以的模版
#include
#include
#include
#include
#include
#define ll long long
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
using namespace std;
class BigNum
{
private:
int a[500]; //可以控制大...
分类:
其他好文 时间:
2015-04-29 10:02:59
阅读次数:
139
其实可以优化读入函数的,但考虑到现在的数据多么坑是吧,就酱吧……万一不给你最后那个字符不就T了…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std...
分类:
其他好文 时间:
2015-04-27 23:26:47
阅读次数:
146
参考这里:http://www.cnblogs.com/pdev/p/4354705.html题意:求大数乘法A*BA和B位数很长。裸高精度时间复杂度是O(nm),会完蛋不妨回忆下裸高精度的过程:其实乘法的那一步很类似前面介绍过的多项式快速乘法诶(⊙▽⊙)所以就可以用前述方法计算咯,时间复杂度O(n...
分类:
其他好文 时间:
2015-04-27 23:09:15
阅读次数:
166
我们都知道,java中对大小数,高精度的计算都会用到BigDecimal.但是在实际应用中,运用BigDecimal还是会遇到一些问题.下面说一下我在项目中怎么样BigDecimal和遇到的一些问题. 1. 对商品的价格进行格式化,比如所有商品的价格保留两位小数 Java代码/****@par...
分类:
其他好文 时间:
2015-04-24 11:59:21
阅读次数:
109
用Java来处理高精度问题,相信对很多ACMer来说都是一件很happy的事,简单易懂。用Java刷了一些题,感觉Java还不错,在处理高精度和进制转换中,调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件:import java.io.*;import java.util....
分类:
编程语言 时间:
2015-04-24 11:54:48
阅读次数:
125
1、timeSetEvent最长时间间隔不能超过1000秒,即1000000毫秒,超过返回失败,可用CreateTimerQueryTimer或SetTimer(回调的方式)代替
2、timeSetEvent会生成一个独立的Timer回调线程,属多线程
3、timeSetEvent可创建高精度定时器,精确到1ms,SetTimer无法精确到1ms
4、timeKillEvent关掉定时器的函...
分类:
其他好文 时间:
2015-04-24 10:31:45
阅读次数:
189
原题链接
解题报告:
由于最大能达到10^7! 故而不能直接用高精度整数算出结果,然后取位数……所以转换思路,从数学角度算出n!的位数,推导如下:
因为len(n)=floor( log10(n) )+1
设A=n!=1*2*3*...*n
所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo...
分类:
其他好文 时间:
2015-04-24 09:06:32
阅读次数:
115
简单的模拟题,类似于高精度加法运算。理解题意即可。#include#include#include#includeusing namespace std;const int maxn = 111;char s[maxn];char ji[maxn];int gg[maxn];void RevStr(...
分类:
其他好文 时间:
2015-04-22 22:01:33
阅读次数:
160