码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
算法总结之欧几里德算法
算法总结之欧几里德算法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
【iOS】多线程NSOperation
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
最大权闭合图 && 【BZOJ】1497: [NOI2006]最大获利
最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》,我在这里截图它的定义以及一些东西。假设我们有一个图,点集的出边都是连到点集的,那么称这个为闭合图。现在这些点集都有个权值,我们要选择某个闭合图使得权值最大。回到此题:最大获利这一题,我们可以这样看,用户群和中转站为带权的点集,用户群的...
分类:其他好文   时间:2014-07-28 02:52:59    阅读次数:270
hdoj 2504 又见GCD 【GCD判定】
思路:一个一个的找,因为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
UVA - 10673 Play with Floor and Ceil
题目来源: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
【BZOJ】1012: [JSOI2008]最大数maxnumber(树状数组+区间最值)
http://www.lydsy.com/JudgeOnline/problem.php?id=1012树状数组原来我只懂得sum和add的操作,今天才知道可以有求区间最值的操作,我学习了一下写了个,1a了。区间最值其实和区间求和差不多,就是将sum数组的含义转移到max,然后通过特定的区间更新ma...
分类:Web程序   时间:2014-07-26 14:37:50    阅读次数:251
bzoj 1022: [SHOI2008]小约翰的游戏John anti_nim游戏
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 SecMemory Limit: 162 MBSubmit: 1189Solved: 734[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥...
分类:其他好文   时间:2014-07-26 14:27:40    阅读次数:255
POJ 1286 Necklace of Beads
Polya定理是个很神奇的东西~ 题目大意: n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法。 不同的涂色方法被定义为:如果这种涂色情况翻转,旋转不与其他情况相同就为不同。 解题思路: Polya定理模版题。 对于顺时针长度为i的旋转,为pow(3,__gcd(n,i); 对于翻转,当为奇数时,有:n*pow(3.0,n/2+1);     当为...
分类:其他好文   时间:2014-07-26 02:31:26    阅读次数:201
iOS block并发
多核运算在iOS中concurrency编程的框架就是GCD(Grand Central Dispatch), GCD的使用非常简单。它把任务分派到不同的queue队列来处理。开发者把任务代码装到一个个block里面,操作系统把这些任务代码分派到不同的资源 里去处理,一个简单的例子来说,为什么初学者...
分类:移动开发   时间:2014-07-26 01:41:46    阅读次数:271
iOS之多线程3-NSThread的状态与通知
在OC中,虽然使用NSThread的实际场景不多,但如果能够在学习多线程的时候,仔细的了解NSThread的方法,可以对后面深入学习GCD与NSOperation会大有帮助.今天讨论一下关于线程的状态一些情况: 一个线程在内存中的状态,NSThread提供了大体三种处理方式:取消(cancel),....
分类:移动开发   时间:2014-07-26 01:29:56    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!