1 #include 2 #include 3 using namespace std; 4 #define LL long long 5 LL a,b,m,n,d; 6 void ex_gcd(LL a,LL b,LL &x,LL &y,LL &d) 7 { 8 if(b==0){ 9...
分类：
其他好文 时间：
2014-07-22 23:34:07
阅读次数：
358
要了解多线程首先要知道什么是进程,什么是进程?正在进行中的程序被称为进程，负责程序运行的内存分配每一个进程都有自己独立的虚拟内存空间什么是线程:线程是进程中一个独立的执行路径(控制单元)一个进程中至少包含一条线程，即主线程可以将耗时的执行路径(如：网络请求)放在其他线程中执行创建线程的目的就是为了开...
分类：
编程语言 时间：
2014-07-22 22:48:13
阅读次数：
323
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
一、题目POJ 1061 青蛙的约会【关于“欧几里得求最大公约数”和“扩展欧几里得算法”的题目】二、题目源程序#include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a%b)...
分类：
其他好文 时间：
2014-07-22 22:34:36
阅读次数：
253
题解：用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类：
其他好文 时间：
2014-07-22 00:35:36
阅读次数：
235
UVA 684 - Integral Determinant
题目链接
题意：给定一个行列式，求出值
思路：利用线性代数中的列相减，然后不断降阶即可，就是要用分数去写
代码：
#include
#include
#include
using namespace std;
const int N = 35;
long long gcd(long long a...
分类：
其他好文 时间：
2014-07-22 00:26:37
阅读次数：
207
DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arr...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
283
题解：如果确定了第一排前两个数，那么剩下的数是唯一确定的，所以只要分情况讨论即可。#include #include int n,a[10010],s[10010];int ans(int x){ memset(a,0,sizeof a); if(x==1)a[1]=1; if(x...
分类：
其他好文 时间：
2014-07-21 11:14:56
阅读次数：
168
这里打算零碎记录下多线程相关内容1. AFNetworking中使用一个子线程处理所有的网络请求，原因很简单，一个runloop就是基于kqueue，多路复用2. NSOperation基于GCD，可以实现线程数控制、依赖管理、取消；线程数控制倒不是问题，依赖管理也可以在GCD上实现，取消功能我倒不...
分类：
移动开发 时间：
2014-07-21 08:18:04
阅读次数：
266
将式子变形为ax-c=my可以看出原式有解当且仅当线性方程ax-my=c有解设g = gcd(a, m)则所有形如ax-my的数都是g的倍数因此如果g不整除c则原方程无解。下面假设g整除c：利用扩展欧几里得算法解出 au + mv =g 一个特解(u0, v0)所以可用整数c/g乘上上式au0*(c...
分类：
其他好文 时间：
2014-07-21 00:35:53
阅读次数：
297
