HDU5050Divided Land(java大数)
题目链接
题目大意：给你一个长和宽的矩形，要求你把这片面积划分成多个边长为N的正方形，不能有剩余的空间。要求N尽量大。给你二进制的长和宽，输出的N也是二进制形式。
解题思路：求L，M的GCD。但是因为这题的输入是二进制数非常大，只是中间求GCD的时候转成十进制求得N，并且输出N也是二进制形式。
代码：
import ...
分类：
编程语言 时间：
2014-09-28 21:30:45
阅读次数：
192
Core Image是一个很强大的框架。它可以让你简单地应用各种滤镜来处理图像，比如修改鲜艳程度, 色泽, 或者曝光。 它利用GPU（或者CPU）来非常快速、甚至实时地处理图像数据和视频的帧。并且隐藏了底层图形处理的所有细节，通过提供的API就能简单的使用了，无须关心OpenGL或者OpenGL ES是如何充分利用GPU的能力的，也不需要你知道GCD在其中发挥了怎样的作用，Core Image处理了全部的细节。本文将会使用AVFoundation框架做些全局或局部的实时滤镜效果，并支持单张照片的拍摄或录制视...
分类：
移动开发 时间：
2014-09-28 18:51:35
阅读次数：
586
2045: 双亲数Time Limit: 10 SecMemory Limit: 259 MBSubmit: 602Solved: 275[Submit][Status]Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约...
分类：
其他好文 时间：
2014-09-28 15:22:12
阅读次数：
412
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5050
Divided Land
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 115 Accepted Sub...
分类：
其他好文 时间：
2014-09-27 21:42:40
阅读次数：
160
---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。===================....
分类：
其他好文 时间：
2014-09-27 17:41:30
阅读次数：
148
Uva 11889 - Benefit（ 数论 ）题意: calculate the lowest integerBsuch thatLCM(A,B) =C 分析: LCM(A,B) = C = A*B/GCD(A,B)C*GCD(A,B) = A*BC/A = B/GCD(A,B)如果C%A !=...
分类：
其他好文 时间：
2014-09-27 03:51:09
阅读次数：
178
Uva 11388 GCD LCM（ 数论 ）题意: 求是否存在a,b 使得lcm(a,b) = L, gcd(a,b) = G,不存在输出-1，存在输出a,b,且a尽可能小分析: 强行暴力是不可能的数据很大，要用llu，这里有两种思路思路一: 由题意可知 a*b = G*L保证a = G的倍数的....
分类：
其他好文 时间：
2014-09-27 01:20:59
阅读次数：
233
1、简介：1.1 iOS有三种多线程编程的技术，分别是：1.、NSThread 2、Cocoa NSOperation （iOS多线程编程之NSOperation和NSOperationQueue的使用）3、GCD 全称：Grand Central Dispatch（ iOS多线程编程之Grand....
分类：
编程语言 时间：
2014-09-26 20:11:58
阅读次数：
266
#include #include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a % b) : a;}LL polya(LL n){ LL ret = 0; for(L...
分类：
其他好文 时间：
2014-09-25 21:29:07
阅读次数：
219
