题目大意:
有一个天平,还有质量为a和质量为b的砝码,砝码的数量不限且天平左右两端均可放砝码,现在要求
在天平上惩处质量为c的物品。那么问题来了:怎样放置砝码,才能使放置的砝码数量尽可能的少;当
砝码数量相同时,总质量尽可能的少。
思路:
假设放置x个质量为a的砝码和y个质量为b的砝码,题目就变为了求解a*x + b*y = c的其中一组解,使
得|x| + |y|尽可能小,若相等,则a|x| + b|y|尽可能小。设d = gcd(a,b),首先用扩展欧几里得算法出
a/d*x + b/d*y = c/...
分类:
其他好文 时间:
2015-03-19 22:07:40
阅读次数:
141
这题难度还可以,找出规律就不难了PS:x的n次方是 pow(x,n) 而且x必须是double or float.BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8850Accepted:5400DescriptionConsider...
分类:
其他好文 时间:
2015-03-19 00:37:11
阅读次数:
195
1、二次贝塞尔曲线 quadraticCurveTo(cpx,cpy,x,y) //cpx,cpy表示控制点的坐标,x,y表示终点坐标;数学公式表示如下:二次方贝兹曲线的路径由给定点P0、P1、P2的函数B(t)追踪:代码实例:canvas直线二次贝塞尔曲线代码效果:2、三次贝塞尔曲线 bez...
分类:
其他好文 时间:
2015-03-17 15:38:05
阅读次数:
120
32位机:
一般指的是32位的CPU就是说CUP一次能计算32位。
64位机:
一般指的是64位的CPU就是说CPU一次能计算64位。
32位操作系统:
为32位机而制作的。指的是操作系统的字长是32位的 ,也就间接的影响了地址总线,因此,最大寻址空间也就自然是2的32次方,4G.注意:32位操作系统只能安装再32位机子上。
64位操作系...
分类:
其他好文 时间:
2015-03-16 16:35:55
阅读次数:
127
一、数学函数ABS(x) 返回x的绝对值BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制)CEILING(x) 返回大于x的最小整数值EXP(x) 返回值e(自然对数的底)的x次方FLOOR(x) 返回小于x的最大整数值GREATEST(x1,x2,...,xn)返回集合中最大的....
分类:
数据库 时间:
2015-03-15 18:23:52
阅读次数:
238
线段树专题顾琪坤1、简介: 打acm的时候,经常会碰到一类问题,比方给你n个数的序列,然后动态的更改某些数的值,然后又动态地询问某个区间的值的和或者其它乱七八糟的东西,对于单个更改或者询问,也许很轻松的就能写出O(n)的算法,但可能n比较大,可能有10的5次方的数量级,并且更改和询问的操作总次数q很...
分类:
其他好文 时间:
2015-03-14 10:57:25
阅读次数:
145
XOR按位异或运算,比如4跟6是100和110,按位异或后为101,即为5;该运算有个特性,a XOR b=c,a XOR c=b;数轴原理求最大值:#define max(a,b) (((a)+(b)+abs((a)-(b)))/2)计算是i的几次方是2的64次方:top= ceil(64 * l...
分类:
其他好文 时间:
2015-03-12 18:31:39
阅读次数:
95
笔记本电脑码农:黑客:2B程序员:求2的32次方:码农:System.out.println(Math.pow(2, 32));黑客:System.out.println(1L<<32);2B程序员:System.out.println(2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2...
分类:
其他好文 时间:
2015-03-12 17:02:43
阅读次数:
118
解三元二次方程组X,Y,R为未知数,x1,y1,x2,y2,x3,y3为3点坐标(x1-X)²-(y1-Y)²=R²(x2-X)²-(y2-Y)²=R²(x3-X)²-(y3-Y)²=R²- (void)drawRect:(CGRect)rect { CGPoint point1=CGPoin...
分类:
其他好文 时间:
2015-03-11 10:48:33
阅读次数:
126
基本运算 +数字加法及字符串连接 -数字减法 *数字乘法 /数字除法 Mod求余数 \求商数 &字符串连接 ^次方 =相等 不相等 >=大于或等于 >大于 <=小于或等于 <小于 Not非 And且 Or或 Xor异或 循环及决策 if....then若.....
分类:
其他好文 时间:
2015-03-10 00:05:49
阅读次数:
188