问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2； 首先利用...
分类：
其他好文 时间：
2014-05-12 11:57:17
阅读次数：
247
GCD的基本思想是就将操作s放在队列s中去执行操作使用Blocks定义队列负责调度任务执行所在的线程以及具体的执行时间队列的特点是先进先出(FIFO)的，新添加至对列的操作都会排在队尾提示GCD的函数都是以dispatch(分派、调度)开头的队列dispatch_queue_t
串行队列，队列中的任...
分类：
其他好文 时间：
2014-05-10 07:18:06
阅读次数：
286
Geometric Sum时间限制：1000ms |
内存限制：65535KB难度：3描述Compute (a + a^2 + … + a^n) mod m.(a+a2+…an)mod输入Three
integers a,n,m.(1≤a,n,m≤10^18)It ends with EOF.输出T...
分类：
其他好文 时间：
2014-05-10 05:01:02
阅读次数：
339
一、线程概述
1、 iOS里面的线程按种类可分为同步线程和异步线程。同步线程指调用同步线程的地方必须等到同步线程执行完毕才可以继续向下执行。而调用异步线程的地方则在执行完调用异步线程的语句后就可以继续向下执行。
2、线程按调用方式又可以大致分为以下几种类型:NSObject、NSThread、NSOperation和GCD。NSObject和NSThread只能管理单个的线程，功能较简单，GC...
分类：
移动开发 时间：
2014-05-10 03:33:46
阅读次数：
475
聪明的办法是想：求前10位，那只要前8位加起来，进2位就OK。本的办法，就是真的加起来，截前面10位。如我。numList
= str.split()sum = 0for i in range(0,len(numList)): sum += int(numList[i][0:50])
p...
分类：
其他好文 时间：
2014-05-09 23:16:32
阅读次数：
350
题意：
定义函数F(x) :
区间[1,x]上的y是满足：GCD(x,y)>1 && x%y>0的 y的个数。
问：对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来（因为结果是递增的，所以只观察不相同的结果）
发现：ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类：
其他好文 时间：
2014-05-09 22:26:35
阅读次数：
424
题目链接
迭代加深搜索思想。
枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。
1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
2、对于目标木头，我们是优先得到最大的还是最小的？显然，由于K个木头我们都要得到，那么当然先把最大的（最难得到的）先得到，这种搜索策略更优。
3、假设总原材料为all，前K个木头总和为sum，那...
分类：
其他好文 时间：
2014-05-09 21:07:28
阅读次数：
305
是我算法不对，还是笔记本CPU太差？我优化了两次，还是花了三四个小时来得到结果。在输出上加1就是最终结果。The
sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes
below two mil...
分类：
其他好文 时间：
2014-05-09 16:20:08
阅读次数：
295
Path Sum IGiven a binary tree and a sum,
determine if the tree has a root-to-leaf path such that adding up all the values
along the path equals the gi...
分类：
其他好文 时间：
2014-05-09 13:21:59
阅读次数：
320
#includeusing namespace std;int main(){ int n =
0, sum; while (cin>>n) { sum = 0; // 这里要清零 for (int i =0; i <= n; i++)
{...
分类：
其他好文 时间：
2014-05-09 05:38:17
阅读次数：
241
