算法竞赛入门经典

算法竞赛入门经典（第2版）-刘汝佳-第八章例题解题源码（C++语言）（部分）

例题8-1采用直接构造法，也就是经验方法求解，通过猜想感觉经验求解。没有一个通用的模板。#includeusingnamespacestd;constintmaxn=100;intpancake[maxn],ans[maxn];intlen=0,ansi=0;intflip(intindex){inttmp[maxn];for(inti=0;i>in){if(flag>0)coutusingnam
HGaviN·2017-10-10 16:21

习题7-15：最大的数（dfs+最优性剪枝）

（本段摘自《算法竞赛入门经典（第2版）》）解题思路：枚举
fzl1941572592·2017-10-09 23:50

51nod 1323 完美平方

算法竞赛入门经典这本书里有一道类似的题，打法也是从那里copy的。Code：#includ
Cold_Chair·2017-10-06 21:40

编程语言难学

刘汝佳写的《算法竞赛入门经典》（第二版）（算法艺术与信息学竞赛），在前言中讲述自己的经历，看完后，我会结合自己，毕竟自己也学过了C语言，编程语言真的难学，还是自己不够努力。
寂岚峰·2017-10-04 22:23

初学acmer--读《算法竞赛入门经典》笔记 p110-111 Uva101

题目：给你n个方块，有四种操作：1.moveaontob，把a和b上面的方块都放回原来位置，然后把a放到b上面；2.moveaoverb，把a上面的放回原处，然后把a放在b所在的方块堆的上面；3.pileaontob，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面；4.pileaoverb，把a和a上面的方块整体放到b所在堆的上面。样例输入：10move9onto1move8over
vaeloverforever·2017-09-27 10:56

算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）

例题7-1本题采用穷举，采用穷举的时候，一是注意要穷举哪个变量，第二个是确定穷举变量的取值范围。当然，取值范围越小，所用的时间越短。#include#includeusingnamespacestd;voidint2char(intx,intxs[]){for(inti=4;i>0;i--){xs[i]=x%10;x=x/10;}xs[0]=x;}boolcheck(intxs[],intys[]
HGaviN·2017-09-17 20:44

算法竞赛入门经典 第二版 习题9-1最长滑雪路径 Longest Run on a Snowboard uva10285

题目：https://vjudge.net/problem/UVA-10285思路：简单的DP题dp(r,c)表示以r行c列的点为起点的最长距离，上下左右如果能走就是下一个状态+1，没有一个方向能走边界条件就是1，取最大值。把这道题当作了一个JAVA练手题，不要在意这别扭的代码代码：JAVAimportjava.util.Scanner;publicclassMain{publicstaticin
Rewriter_huanying·2017-08-29 10:00

uva10305（拓扑排序dfs）

队列复杂度高，易理解；dfs复杂度低，难理解（算法竞赛入门经典上用dfs写的，就照着dfs写的
Acmer_future_victor·2017-08-28 15:55

算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）

例题6-1（TLE/WA）本题出现TLE的情况，因为在本题，我使用了太多的STL。在结果方面估计也会有些问题，因为对于lock/unlock的机制理解不清楚，现提出自己的错误代码。关于双端队列的用法可以参看点击打开链接#include#include#include#include#include#include#includeusingnamespacestd;intmain(){//freop
HGaviN·2017-08-12 16:37

初学acmer--读《算法竞赛入门经典》笔记（五）P41-45

题目：竖式问题：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应该有编号，之后有一个空行。最后输出解的总数。具体格式见样例（样例中空格用小数点表示，但程序中应该输出空格，而非小数点）样例输入;2357样例输出：。。775x。。33-----。23252325。-----25575Thenum
vaeloverforever·2017-08-07 21:22

Dijkstra算法

《算法竞赛入门经典》一书中将该算法思路作如下描述：设数组d[i]表示从源点到结点i的最短路。
TheBegin·2017-08-04 14:47

算法竞赛入门经典 第二章 循环

数据统计2题目：输入一些整数，求出最小值，最大值，平均值（保留三位小数），保证这些数都不超过1000输入：输入包含多组数据，每组数据第一行是整数个数n，第二行是n个整数。n=0为结束标记，程序应当忽略这组数据。相邻两组数据间应输出一个空行样例输入:8283517364-461000样例输出Case1:184.375（空行）Case2:-4103.000intmain(){intn=0,kase=0
Corleone_Yu·2017-07-30 00:06

初学acmer--读《算法竞赛入门经典》笔记(三）p27-34

题目：数据统计(p27-32)输入一些整数，求出它们的最小值、最大值和平均值（保留三位小数），输入保证这些数都是不超过1000的整数样例输入28351736样例输出184.375先给代码（有bug）#includeintmain(){intx,n=0,min,max,s=0;while(scanf("%d",&x)==1){s+=x;if(xmax)max=x;n++;}printf("%d%d%
vaeloverforever·2017-07-26 16:52

初学acmer--读《算法竞赛入门经典》笔记(二） p25-27

例题：阶乘之和（p25-27）题目：输入n,计算s=1!+2!+3!+...+n!的末六位（不含前导零）。n#includeintmain(){constintMOD=1000000;intn,s=0;scanf("%d",&n);for(inti=1;i=25)对1000000求余结果都是零所以可以在程序中加一句“if(n>25)n=25;”来优化程序的效率ps:本题中n的范围是nintmain
vaeloverforever·2017-07-25 15:17

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus
GGBeng·2017-07-21 18:00

竖式问题

题目来自于刘汝佳编著的《算法竞赛入门经典（第二版）》问题描述：找出形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。
Breathmint·2017-07-21 12:00

算法竞赛入门经典（第2版）-刘汝佳-第五章解题源码（C++语言）（部分）

例题5-1本题思路：书中p108有详细思路。本题我用了vector进行排序和寻找相等元素。#include#include#includeusingnamespacestd;intmain(){//freopen("datain.txt","r",stdin);//freopen("dataout.txt","w",stdout);intn,q,rnd=1;while(cin>>n>>q&&n){
HGaviN·2017-07-05 16:24

关于 Fibonacci 数列的其他推论

关于Fibonacci数列的其他推论关于Fibonacci数列的其他推论递推式前言内容证明递推式前言内容证明定理内容证明递推式前言笔者在阅读《算法竞赛入门经典(第2版)》(刘汝佳著)时阅读到了由其作者发现的另一个
Snitro·2017-06-30 10:49

算法竞赛入门经典（第2版）-刘汝佳-第四章解题源码（C语言）（部分）

例题4-1问题提出：已知：两个字符数组，经过两个操作后：1.调换顺序，2.一一映射。问通过这两个操作两个数组是否能一样。问题分析：如果直接做，先经过随机调换再进行随机映射，显然这样很难解决这个问题，这就需要推导出字符数组1经过这两个操作后变为数组2的充要条件。当然，想要推导有些困难，我们就只能采用猜想的方式进行猜测这个条件，然后通过理论推导或者大规模实验进行证明。问题转化：如果字符数字1和字符数组
HGaviN·2017-06-18 15:41

算法竞赛入门经典（第2版）-刘汝佳-第三章解题源码（C语言）

习题3-1#include#includeintmain(){intlenth,n;chars[100];scanf("%d",&n);while(n--){scanf("%s",s);lenth=strlen(s);intscore=0;intcurrento=0;for(inti=0;i#include#include#includeintmain(){intn;scanf("%d",&n);
HGaviN·2017-06-07 12:08

蓝桥杯总结

于是买了本《挑战程序设计竞赛》，结合以前就有的《算法竞赛入门经典
code_lxm·2017-05-30 16:27

刘汝佳《算法竞赛入门经典（第二版）》习题（二）

刘汝佳《算法竞赛入门经典（第二版）》第二章习题目录刘汝佳《算法竞赛入门经典（第二版）》第二章习题习题2-1水仙花数习题2-2韩信点兵习题2-3倒三角形习题2-4子序列的和习题2-5分数化小数习题2-6排列习题
___Blue_H·2017-04-22 22:15

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。代码：C++#include #include #include #include usingnamespacestd; constintmovex[]={0,0,-1,1}; constintmovey[]={-1,1,0,0}; intm,n
Rewriter_huanying·2017-04-18 20:00

几个有用的数学概念-数论

这篇文章是在阅读《算法竞赛入门经典》一书后的总结。如果读者已经清楚且明白其中的知识点，那么可以忽略本文。数论记得从高中数学竞赛开始那会就接触过数论，仅仅是接触。
brighlee·2017-03-27 17:53

一些算法竞赛参考书及豆瓣评分

1.挑战程序设计竞赛（第二版）9.2（极好）2.算法竞赛入门经典（第二版）9.2（极好）3.算法竞赛入门经典——训练指南（第二版）8.74.算法艺术与信息学竞赛8.55.世界大学生程序设计竞赛高级教程8.36
cold星辰·2017-02-25 22:17

《算法竞赛入门经典》第三章思考题

题目1(必要的存储量)数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。1.输入一些数,统计个数。2.输入一些数,求最大值、最小值和平均数。3.输入一些数,哪两个数最接近。4.输入一些数,求第二大的值。5.输入一些数,求它们的方差。6.输入一些数,统计不超过平均数的个数。代码如下：#include#inc
Artprog·2017-01-31 00:30

《算法竞赛入门经典》第三章思考题

题目1(必要的存储量)数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。1.输入一些数,统计个数。2.输入一些数,求最大值、最小值和平均数。3.输入一些数,哪两个数最接近。4.输入一些数,求第二大的值。5.输入一些数,求它们的方差。6.输入一些数,统计不超过平均数的个数。代码如下：#include #in
Artprog·2017-01-31 00:00

算法竞赛入门经典 习题3-1 分数统计（stat）

习题3-1分数统计（stat）输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均为不超过100的非负整数。任务2：分数均为不超过100的非负实数，但最多保留两位小数。题目说的并不是很清楚啊，我就自己定了个格式。先输入一个n，后面接n个分数。任务一和任务二一个整数一个实数，没看出有什么区别，就数组类型不一样吧。可能有什么我没想到的。我的代码：#includeus
chris_grass·2017-01-15 22:05

算法竞赛入门经典 习题1-9 三角形（triangle）

习题1-9三角形（triangle）输入三角形三边长度值（均为正整数），判断它是否能成为直角三角形的三个边长。如果可以，则输出“yes”，如果不能，则输出“no”。如果根本无法构成三角形，则输出“notatriangle”。#includeusingnamespacestd;intmain(){inta,b,c,t;cin>>a>>b>>c;if(a>b){t=a;a=b;b=t;}if(a>c)
chris_grass·2017-01-14 22:05

算法竞赛入门经典 第三章 学习笔记

例题3-1开灯问题#includeusingnamespacestd;signedcharlight[1000+10];intmain(){inti,j,n,k;cin>>n>>k;for(i=0;i#include#includeusingnamespacestd;intmain(){inta[10][10];intn,cur,x,y,i,j;cin>>n;memset(a,0,sizeof(a
chris_grass·2017-01-14 21:15

算法竞赛入门经典 习题2-3 韩信点兵（hanxin）

习题2-3韩信点兵（hanxin）相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一样队伍的排尾就知道总人数了。输入3个非负整数a,b,c,表示每种队形排尾的人数（ausingnamespacestd;intmain(){inta,b,c,i;cin>>a>>b>>c;for(i=10;i100)cout<<"Noanswer"<<
chris_grass·2017-01-13 14:29

算法竞赛入门经典 习题2-2 水仙花数（daffodil）

习题2-2水仙花数（daffodil）输出100-999中的所有水仙花数。若3位数ABC满足ABC=A^2+B^2+c^2,则称其为水仙花数。例如153=1^3+5^3+3^3,所以153是水仙花数。我的代码：#includeusingnamespacestd;intmain(){inta,b,c;for(a=1;a<10;a++){for(b=0;b<10;b++){for(c=0;c<10;c
chris_grass·2017-01-13 14:26

算法竞赛入门经典 习题2-9 分数化小数（decimal）

习题2-9分数化小数（decimal）输入正整数a,b,c,输出a/b的小数形式，精确到小数点后c位。a,b#includeintmain(){inta,b,c,i,d;scanf("%d%d%d",&a,&b,&c);printf("%d.",a/b);for(i=0;i4)printf("%d",d+1);elseprintf("%d",d);printf("\n");return0;}问题：
chris_grass·2017-01-13 14:23

数论

参考刘汝佳《算法竞赛入门经典-训练指南》P119~P122typedeflonglongLL;//最大公约数LLgcd(LLa,LLb){returnb==0?
Ares2333·2016-12-12 22:46

KMP算法的简单版本（MP）的浅略分析

前言关于KMP算法，网上给出了很多讲解，《算法竞赛入门经典》中也给出的详细解释，但不同地方把NEXT或FAIL数组的定义的不同，以致于众口纷纭，最终让读者晕头转向。
C_Lyr·2016-11-06 16:24

习题4-6 莫尔斯电码 UVa508

算法竞赛入门经典（第2版）第4章函数和递归习题4-6莫尔斯电码UVa508感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。
mrcrack·2016-11-05 21:29

《算法竞赛入门经典》（竖式问题）

可以用sprinf将一串字符存在一个数组中，然后用strchr判断是否都满足条件。#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
zytjyh·2016-10-04 22:13

算法竞赛入门经典第四章习题

习题4-1：题目大意就是：一个象棋残局，红方有n（2<=n<=7）个棋子，黑方只有一个将，红方除了帅，还可能有车，马，炮，并且要考虑“蹩马腿”，输入所有棋子的位置，保证局面合法并且红方已经将军，判断红方是否已经将黑方将死，解题思路：用一个棋盘保存红方可以打到的地方，看黑方将是否有其余的地方去，在竖直方向只要判断将能去的大方就可以，也就可以将帅和车一起判断，题解连接：习题4-1，UVA1589习题4
Strive_Buff·2016-09-25 11:33

子序列的和（subsequence） 算法竞赛入门经典

题目描述：求1/n^2+1/(n+1)^2......1/m^2,以n=m=0结束AC代码：/*by_superxd2016年9月18日19:55:41*/#include#include#include#include#include#include#include#defineINF10000000#defineLLlonglongusingnamespacestd;intmain(){LLn
XiaoYaoII·2016-09-18 20:48

《算法竞赛入门经典训练指南》第一章1.1，1.2

例题1：水题例题2：水题，但是证明还是比较麻烦的，书上给的证明感觉不好理解，我们可以给证明中各项任务的执行时间和吩咐时间赋上具体的值。有个技巧是求总时间时s+v[i].b;ans=max(ans,s+v[i].j),因为吩咐时间都是要加上的，执行时间只要留下那个向后延时最远的那段的末端位置就行了。例题3：这题，没做过，鬼知道，但是做过了一定要弄清楚。-x1，x2加的原因是因为这样每个数处理方式都是
zytjyh·2016-09-11 22:14

分治思想《算法竞赛入门经典》

三步法1，划分问题2，递归求解3，合并问题首相分治法可以用了优化最大连续和优化后时间复杂度为o（nlogn)第一步：利用m=x+(y-x)/2，设置划分点。注意划分格式为[x,m),[m,y),这样不仅符合左边去到右边取不到的规范，而且不用m-1，m+1这些容易出错的步骤。第二步:划分后近似相当于T(n)=2(n/2),然后对两边递归求解，最小不可分元素就是当一段连续和中只有一个元素，所以当rig
zytjyh·2016-09-08 20:32

算法竞赛入门经典第二版第一章语言篇

java程序1-2计算并输出8/5的值，保留小数点后一位package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassMerchant{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.n
airycode·2016-09-06 21:50

算法竞赛入门经典java实现第一章--语言入门篇

java实现a+b程序1-1计算并输出1+2package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassSum{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.nextInt();in
airycode·2016-09-06 21:43

完全背包问题----思想的理解

参考资料有《算法竞赛入门经典》和《背包九讲》。1.在《算法竞赛入门经典》中，其对完全背包问题是通过DAG的思想来讨论的。先讨论了完全背包问题，再推广到01背包问题。2.在《背包
Echo_咪·2016-08-10 19:48

习题3-1 得分 UVa1585

算法竞赛入门经典（第2版）第3章数组和字符串习题3-1得分UVa1585感悟。1、直接看英文原题的输入输出样例。
mrcrack·2016-07-22 16:53

[刷题]算法竞赛入门经典 3-1/UVa1585 3-2/UVa1586 3-3/UVa1225

原文链接：http://www.cnblogs.com/xienaoban/p/6798115.html书上具体所有题目：http://pan.baidu.com/s/1hssH0KO（我也是在网上找到的pdf，但不记得是从哪里搜刮到的了，就重新上传了一遍）PS：第一次写博客分享我的代码，不知道我对csdn的使用姿势对不对。想不出来要说些什么哈o(^▽^)o，那就直接开工，先写一篇试试。题目：算法
weixin_30287169·2016-07-15 20:00

硬币问题

算法竞赛入门经典（第二版）第九章以前写的代码太简单了。。。
qq789045·2016-07-05 23:00

嵌套矩形问题

算法竞赛入门经典（第二版）第九章深感智商之捉急。。。一个有向图。
qq789045·2016-07-05 21:00

数学三角形

算法竞赛入门经典（第二版）第九章递归#include #include #include #defineMAXN100+5 intn; inta[MAXN][MAXN]; intsolve(inti
qq789045·2016-06-23 00:00

暴力求解法 算法竞赛入门经典2读书笔记 （附POJ 1321）

简单枚举 讲一下自己的理解，所谓的枚举，一般不能纯暴力枚举的，应该先经过算法的优化，可以利用公式、题目的套路、已知算法进行优化，从而解决问题，目的是在规定的时间内完成。好像算法本来就是对各种暴力的优化，学习算法就是不断的优化优化。想起来C语言老师说过的，“不断地回过头来看自己的代码，用现有知识进行改进，你会发现，收获的远比想象得多”，赞。725-Division仅仅枚举01234到98765，然后
huatian5·2016-05-29 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他