![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 75
GS_YL
不介绍不让上传文件么
展开
-
hide handkerchief
//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原创 2013-11-21 23:01:07 · 939 阅读 · 0 评论 -
算法竞赛入门经典第十章例题与代码(排序从前到后)
//////给出一个这样的除法表达式:X1/X2/X3/…/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和。 ////// 例如表达式/2/1/2的值为/4。但可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为。 //////输入:X1,X2,X3,…,Xk,判断是否可以通过添加括号,使表达式的值为整数。k≤,Xi≤。 ////#include //原创 2014-03-23 11:56:15 · 865 阅读 · 0 评论 -
算法入门经典第七章书上例题与代码(排序从前到后)
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原创 2014-03-23 11:40:35 · 1247 阅读 · 0 评论 -
算法入门经典第八章书上例题与代码(排序从前到后)
////归并排序 ////#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的时候即有两个元素的时候就不在划分原创 2014-03-23 11:53:21 · 922 阅读 · 0 评论 -
算术基本定理,又称为正整数的唯一分解定理
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。例如: 算术基本定理的内容由两部分构成: 分解的存在性; 分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理,也是许多其他定理的逻辑支撑点和出发点。 证明: 算术基本定理的最早证明是由欧几里原创 2014-03-18 21:53:52 · 3273 阅读 · 0 评论 -
字符串匹配,KMP算法
f[]是失配数组(顾名思义 失配数组记录的就是,原串和模式串若发生不匹配时,模式串应该调回到最近可能匹配的位置) ================================================================================================ KMP可以用来处理如下问题: 用P字符串匹配T字符串,问 T 字符串中出现转载 2014-03-27 19:49:43 · 800 阅读 · 0 评论 -
算法导论之不相交集合森林——并查集
最近写一些算法题总是碰到同一段代码: int find(x) { if(father[x]!=x) { father[x]=find(father[x]) } return father[x]; } 代码的形式就是上面的,因为之前没有看到算法导论上的不相交集合森林,所以并不熟悉这段代码,然后问了一下大牛,他指点说看算法导论第二版311页,正好是这段伪代码:FIND_SET(x) if x!=p原创 2014-03-09 17:28:58 · 1424 阅读 · 0 评论 -
第五届蓝桥杯预赛练习——买不到的数字
算法思想:这是一道数论的题,表示最大不能组合数,即:(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都大于等于原创 2014-03-10 21:11:54 · 860 阅读 · 0 评论 -
杭电ACMSteps中Chapter One——Section 3中所有ac代码及解析
//百步穿杨 //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原创 2013-11-27 10:34:04 · 1519 阅读 · 0 评论 -
杭电ACM Steps中Chapter One ——Section Two 所有的ac代码及解析
//// ////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 //// //// ////原创 2013-11-23 15:56:22 · 1439 阅读 · 0 评论 -
算法竞赛入门经典第十一章例题与代码(排序从前到后)
////无根树转有根树 ////输入一个n个借点的无根树的个条边,并指定一个根节点,要求把该树转化为有根树, ////输出个个结点的父亲编号。 //#include //#include //#define maxn 100 //using namespace std; //vector G[maxn]; // //int p[maxn];//保存每一个节点的父节点 //voi原创 2014-03-23 11:58:10 · 747 阅读 · 0 评论