算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。 其计算原理依赖于下面的定理: gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现:1 int gcd(int a,int b)2 {3 return ...
分类:
其他好文 时间:
2014-07-29 10:29:16
阅读次数:
231
NSOperation是苹果封装的一套多线程的东西,不像GCD是纯C语言的,这个是OC的。但相比较之下GCD会更快一些,但本质上NSOPeration是多GDC的封装。
一、NSOperation与GCD的比较
GCD是基于c的底层api,NSOperation属于object-c类。ios首先引入的是NSOperation,IOS4之后引入了GCD和NSOperationQueue并且其内部...
分类:
移动开发 时间:
2014-07-28 16:28:53
阅读次数:
285
最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》,我在这里截图它的定义以及一些东西。假设我们有一个图,点集的出边都是连到点集的,那么称这个为闭合图。现在这些点集都有个权值,我们要选择某个闭合图使得权值最大。回到此题:最大获利这一题,我们可以这样看,用户群和中转站为带权的点集,用户群的...
分类:
其他好文 时间:
2014-07-28 02:52:59
阅读次数:
270
思路:一个一个的找,因为c不等于b 且b是(a, c)的最大公约数, 所以c是b的整数倍, 每找到一个c就判断与 a的最大公约数是不是b,不是的话,就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类:
其他好文 时间:
2014-07-28 00:27:10
阅读次数:
246
题目来源:http://vjudge.net/problem/viewProblem.action?id=19592扩展欧几里得方程: ax+by=gcd(a,b)一定有解 把a=floor(x/k);b=ceil(x/k);floor,ceil分别为向下取余和向上取余。 ...
分类:
其他好文 时间:
2014-07-27 09:49:22
阅读次数:
297
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作,今天才知道可以有求区间最值的操作,我学习了一下写了个,1a了。区间最值其实和区间求和差不多,就是将sum数组的含义转移到max,然后通过特定的区间更新ma...
分类:
Web程序 时间:
2014-07-26 14:37:50
阅读次数:
251
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 SecMemory Limit: 162 MBSubmit: 1189Solved: 734[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥...
分类:
其他好文 时间:
2014-07-26 14:27:40
阅读次数:
255
Polya定理是个很神奇的东西~
题目大意:
n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为:如果这种涂色情况翻转,旋转不与其他情况相同就为不同。
解题思路:
Polya定理模版题。
对于顺时针长度为i的旋转,为pow(3,__gcd(n,i);
对于翻转,当为奇数时,有:n*pow(3.0,n/2+1);
当为...
分类:
其他好文 时间:
2014-07-26 02:31:26
阅读次数:
201
多核运算在iOS中concurrency编程的框架就是GCD(Grand Central Dispatch), GCD的使用非常简单。它把任务分派到不同的queue队列来处理。开发者把任务代码装到一个个block里面,操作系统把这些任务代码分派到不同的资源 里去处理,一个简单的例子来说,为什么初学者...
分类:
移动开发 时间:
2014-07-26 01:41:46
阅读次数:
271
在OC中,虽然使用NSThread的实际场景不多,但如果能够在学习多线程的时候,仔细的了解NSThread的方法,可以对后面深入学习GCD与NSOperation会大有帮助.今天讨论一下关于线程的状态一些情况: 一个线程在内存中的状态,NSThread提供了大体三种处理方式:取消(cancel),....
分类:
移动开发 时间:
2014-07-26 01:29:56
阅读次数:
332