一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制)CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e(自然对数的底)的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,...,xn)返回集合中最大的值...
分类:
数据库 时间:
2015-06-26 17:45:29
阅读次数:
149
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
这道题具有贪心选择性质和最优子结构性质,可以用贪心算法来解决。首先可以将n个正整数转化为字符串,然后根据a+b和b+a的大小进行排序。
#include
#include
using namespace std;
int n;
string a[100];
string result = "";
int compare(...
分类:
其他好文 时间:
2015-06-25 17:33:51
阅读次数:
140
一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制)CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e(自然对数的底)的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,...,xn)返回集合中最大的值...
分类:
数据库 时间:
2015-06-22 17:46:05
阅读次数:
188
java.math包中提供了两个大数字操作类:BigInteger(大整数操作类) BigDecimal(大小数操作类).大整数操作类:BigIntegerBigInteger类构造方法:public BigInteger(String val)常用方法:public BigInteger add(...
分类:
编程语言 时间:
2015-06-22 13:36:05
阅读次数:
138
题目:给你两个b进制数p,m,求p mod m的余数的b进制表示。
分析:数论,大整数。可以转成10进制在转回去,这里直接处理b进制。
处理过程和10进制相同,移位减法即可(借位是+b)。
说明:写的有点复杂╮(╯▽╰)╭。
#include
#include
#include
#include
typedef struct _bn
{
int leng...
分类:
其他好文 时间:
2015-06-17 18:22:04
阅读次数:
73
一、分析
整数的数值超过计算机硬件所能表示的最大值时,那么我们只能借助软件的方法来实现大整数的乘法了。
我们可以使用字符串来模拟大整数的乘法,算法的思想就是使用我们在小学时学过的乘法,一位位相乘,最后计算出结果。如下:
1 2 3
x 1 2
------------------------
2 4 6
1 2 3
----------------------...
分类:
其他好文 时间:
2015-06-15 18:44:32
阅读次数:
120
题意:电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票,m个人拿50元的钞票,n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。
mark:如果要使得卖票的行为进行下去,对于任意前k个人,必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数,要用高精度。
公式是n!m!(m-n+1)/(m+1)。推导比较难想,和卡特兰数有关,网上有一篇文...
分类:
其他好文 时间:
2015-06-15 14:40:37
阅读次数:
93
最近开始刷刷的Leetcode题,遇到了一道这么一个简单的题 Reverse Integer ,然而并没有看上去的那么简单, 特殊的坑就如这道题说的 overflow ! 一开始天真的认为就是每个语言自己定义的最大整数,如 ? 在python中 >>...
分类:
其他好文 时间:
2015-06-13 10:03:52
阅读次数:
132
注意这里是整数,浮点数需要额外的操作,实现大整数的加减,三个栈就OK了,两个运算整数栈,一个结果栈,基本的逻辑的就是利用栈的先入后出的特点将高位push到栈底,低位push到栈顶,之后两个栈pop出来之后push到结果栈,结果栈pop出来就是我们想要的结果。看起来还不错,如果有兴趣就看下面的代码,代...
分类:
编程语言 时间:
2015-06-11 19:18:47
阅读次数:
150
1.绝对值 2.随机数 (1)不带种子的 (2)带种子的 3.四舍五入 (1)四舍五入 (2)求最大整数 (3)求最小整数 4.三角函数 (1)正弦,余弦,正切 (2)反正弦,反余弦,反正切 (3)两个变量的反正切 (4)两个变量的余切 5.圆周率...
分类:
数据库 时间:
2015-06-08 23:11:54
阅读次数:
203