GS_MY的专栏

//hide handkerchief //Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)  //Total Submission(s): 3925 Accepted Submission(s): 1317  //// //Problem Description

//////给出一个这样的除法表达式：X1/X2/X3/…/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和。////// 例如表达式/2/1/2的值为/4。但可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为。//////输入：X1,X2,X3,…,Xk，判断是否可以通过添加括号，使表达式的值为整数。k≤，Xi≤。////#include//

7.1.1除法//输入正整数 n，按从小到大的顺序输出所有形如 abcde/fghij=n 的表达式，//其中 a～j 恰好为数字 0～9 的一个排列，2≤n≤79。 //样例输入： 62 //样例输出： 79546/01283=62 //           94736/01528=62 //算法分析：暴力算法：计算fghij，然后乘以62，得到abcde#i

////归并排序////#include////using namespace std;////////int A[5];////int T[10];////void marge_sort(int *A,int x,int y,int *T)////{//// int p,q,i,m;//// if(y-x>1)//当y-x>1的时候即有两个元素的时候就不在划分

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如: 算术基本定理的内容由两部分构成：分解的存在性；分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点。证明：算术基本定理的最早证明是由欧几里

f[]是失配数组(顾名思义 失配数组记录的就是，原串和模式串若发生不匹配时，模式串应该调回到最近可能匹配的位置)================================================================================================KMP可以用来处理如下问题：用P字符串匹配T字符串，问 T 字符串中出现

最近写一些算法题总是碰到同一段代码：int find(x){if(father[x]!=x){father[x]=find(father[x])}return father[x];}代码的形式就是上面的，因为之前没有看到算法导论上的不相交集合森林，所以并不熟悉这段代码，然后问了一下大牛，他指点说看算法导论第二版311页，正好是这段伪代码：FIND_SET(x)if x!=p

算法思想：这是一道数论的题，表示最大不能组合数，即：（x-1）*（y-1）-1 如何证明的呢：看下面：设自然数a，b互质，则不能表示成ax+by（x，y为非负整数）的最大整数是ab-a-b。证明：a或者b是1的情况下容易证明。以下情况都是a>1且b>1的情况。首先证明ab-a-b不能表示成ax+by假设ab-a-b=ax+by，那么ab=am+bn (m,n都大于等于

//百步穿杨 //Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) //Total Submission(s): 3071 Accepted Submission(s): 1065 //// //Problem Description//时维九月,序属三秋,辽军大举进攻M

////////Biker's Trip Odometer//// ////Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ////Total Submission(s): 3110 Accepted Submission(s): 1348 //////// ////

////无根树转有根树////输入一个n个借点的无根树的个条边，并指定一个根节点，要求把该树转化为有根树，////输出个个结点的父亲编号。//#include//#include//#define maxn 100//using namespace std;//vector G[maxn];////int p[maxn];//保存每一个节点的父节点//voi