知识点：
最小公倍数（a,b）=a*b/最大公约数（a，b）
Party
Description
The CEO of ACM (Association of Cryptographic Mavericks) organization has...
分类：
其他好文 时间：
2014-05-22 11:41:33
阅读次数：
354
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
近期刚刚学习了一种多线程技术，现结合自己的理解将其罗列出来，希望能够与大家交流一下，多线程是一种能够节省程序运算时间的方法，大大的提高了程序的运算效率，那么首先我们来说一下进程和线程概念：
一个程序包含一个以上的进程，而一个进程又可以包含一个以上的线程，每一个进程都有自己独立的内存空间，相应...
分类：
编程语言 时间：
2014-05-19 20:00:50
阅读次数：
289
并发所描述的概念就是同时运行多个任务。这些任务可能是以在单核 CPU
上分时（时间分享）的形式同时运行，也可能是在多核 CPU
上以真正的并行方式来运行。这篇文章是作者在学习iOS开发技术当中，遇到多线程问题时捋顺思路时的一些看法。 GCD是iOS开发当中解决多核开发的一个技术。
主要有三种...
分类：
移动开发 时间：
2014-05-15 02:19:14
阅读次数：
393
/*
* hdu 最小公倍数
* date 2014/5/13
* state AC
*/
#include
using namespace std;
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
int main()
...
分类：
其他好文 时间：
2014-05-14 14:29:59
阅读次数：
225
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
1 /** 2 大意: 求解 在[1，n] x， [1，m] y，之间有多少个gcd（x，y） = d
d = min（n，m） 3 思路： 对于任意一个d 在[1，n] x， [1，m] y， gcd（x，y） 含有d 因子的个数为 n/i * m/i
这是所有含有因子d的组合的个...
分类：
其他好文 时间：
2014-05-13 21:00:57
阅读次数：
279
题意很简单，求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质，不过也可以做，欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n)，
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 （x小于n），则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类：
其他好文 时间：
2014-05-13 13:40:58
阅读次数：
365
名词解析全局队列global主队列mian_queue串行队列create队列queue异步async同步sync异步和同步
与方法无关，与队列相关同步主要用来控制方法的调用顺序1.主队列2.全局队列3.串行队列主队列用于更新UI和界面相关的操作全局队列全局队列是异步执行的，没有先后顺序，可能会开启...
分类：
其他好文 时间：
2014-05-13 10:45:27
阅读次数：
270
