一、构造函数 Number(value) new Number(value)二、Number属性 1、Number.MAX_VALUE 返回能表示的最大数字。 2、Number.MIN_VALUE 能表示的最小数字。 3、Number.NAN 非数字值。 4、Number...
分类:
编程语言 时间:
2014-08-04 13:40:37
阅读次数:
221
N个顶点,M条边,每条边可能为黑色或是白色( 0 or 1 ),问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环,根据每次删掉的边有一个白色边的上限和下限,判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序,先放黑色边得到的是最小数目的白色边构成的生成树,先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-04 11:03:47
阅读次数:
231
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在...
分类:
其他好文 时间:
2014-07-31 16:15:06
阅读次数:
185
题目链接:http://poj.org/problem?id=3264
题目大意:就是给你一串数,问你最大数和最小数的差值。。。。。。。
思路:最基本的线段树,只需要建树和查询,修改都省啦,但是查询要写两个,一个查询最大值,一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code:
#include
#include
#i...
分类:
其他好文 时间:
2014-07-29 22:03:22
阅读次数:
404
求区间内最大数和最小数的差,用两棵线段树,一个维护区间最大值,一个维护区间最小值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define QUADMEM...
分类:
其他好文 时间:
2014-07-29 22:00:02
阅读次数:
259
复习下中国剩余定理:一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,分别是15,21,70。..再分别用这三个数乘以对应的余数相加:15*2+21*3+70*2=233最后用233/105=2...23(...
分类:
其他好文 时间:
2014-07-29 21:47:32
阅读次数:
401
中国剩余定理介绍
在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:
找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数...
分类:
其他好文 时间:
2014-07-29 12:52:07
阅读次数:
173
输入nn 个数 最大数 最小数Input51 5 2 3 6Output1 6#include#includeusing namespace std;int main(){ int n, i, a[1000]; while(cin>>n) { for(i=0; i>...
分类:
其他好文 时间:
2014-07-29 11:51:36
阅读次数:
287
输入一个高精度正整数n,去掉其中任意s个数字以后,剩下的数字按原来的左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案使得所剩下的数字组成的新数最小。 输出应该包括所去掉的数字的位置和组成的新的正整数。其中,n不超过240位。 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-26 01:12:36
阅读次数:
267
删数问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a,计算删去k 个数字后得到的最小数。...
分类:
其他好文 时间:
2014-07-24 23:28:33
阅读次数:
192