算法竞赛入门经典例题

递归算法经典例题

1、一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子题目分析:递归终止的条件是当达到第7个村庄时递归停止，设经过的村庄数为n则有剩余的鸭子为总数为每次剩余的鸭子数位sum=sum-(sum/2+1)算法构造：当n=7时sum=2;当0classQuestionone{public:intan
zw-com·2017-05-14 19:39

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

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

基础搜索dfs bfs

经典例题POJ2386有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？//输入intN,M;charfield[MAX_N][MAX_M+
陌离将离·2017-04-21 18:34

算法竞赛入门经典 第二版 习题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

【JS中循环嵌套常见的六大经典例题+六大图形题，你知道哪几个？】

首先，了解一下循环嵌套的特点：外层循环转一次，内层循环转一圈。在上一篇随笔中详细介绍了JS中的分支结构和循环结构，我们来简单的回顾一下For循环结构：1、for循环有三个表达式，分别为：①定义循环变量②判断循环条件③更新循环变量（三个表达式之间，用;分隔。）for循环三个表达式可以省略，两个;缺一不可2、for循环特点：先判断，再执行；3、for循环三个表达式，均可以有多部分组成，之间用逗号分隔，
weixin_30263277·2017-04-08 17:00

经典例题 排队买票

卡特兰链接题目描述有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（Mintmain(){intM,N,K,sum[11]={0},cell[]={1,1,2,6,24,120,720,5040,40320,362880,36288
SineyCoder·2017-04-03 17:07

C++ STL概述

因为一直在学刘汝佳老师的《算法竞赛入门》，其实我大一只学习了c语言和java语言，c++并没有学，但是学习了这本算法竞赛的书，我发现现在的比赛很少人写纯c语言的代码，基本都用c++来写，原因在我看来就是因为
Bread Sir·2017-04-02 20:32

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

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

递归—汉诺塔系列2

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
leoxry·2017-01-24 23:19

算法竞赛入门经典 习题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

经典例题----数列相关知识的运用/微信公众号：千回数学课堂

封面.jpg经典例题：1.jpg答案解析：2.jpg小Q截图-20160928110315.png想提高数学成绩的同学可以：1.搜索微信号love_maths001添加关注；2.搜索微信公众号千回数学课堂添加关注
千回数学课堂·2016-12-08 10:21

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

java的I/O中两个典型的知识点描述

一、经典例题：生产者/消费者问题packagetest;importorg.junit.Test;/**经典例题：生产者/消费者问题生产者(Productor)将产品交给店员(Clerk)，而消费者(Customer
芽色清茶·2016-09-27 10:03

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

习题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

POJ 2942 点双联通+二分图染色

点击打开链接题意：给n个骑士和m对关系，关系是互相仇恨，现在召开一个圆桌会议，要求相邻的两个人不能有仇恨关系，问有多少骑士不管怎么分配都不能参加会议思路：白书上的经典例题#include#include
Dan__ge·2016-08-17 11:43

POJ 2942 点双联通+二分图染色

点击打开链接题意：给n个骑士和m对关系，关系是互相仇恨，现在召开一个圆桌会议，要求相邻的两个人不能有仇恨关系，问有多少骑士不管怎么分配都不能参加会议思路：白书上的经典例题#include#include
Dan__ge·2016-08-17 11:43

HDU 1247 字典树

pid=1247字典树入门经典例题.字典树题目的特点是字符串处理上有重叠现象，例如在一个字串中找字串，本题目是在一个字符串中查找是否可能由两个字符串拼接而成。
Kiritow·2016-08-13 11:28

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

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

KMP算法的经典例题（poj 3461、poj 2752、poj 2406、poj1961）

传送门：POJ-3461最简单的KMP题，找出第一个字符串在第二个字符串中出现次数。#include#include#include#defineMemset(x,a)memset(x,a,sizeof(x))usingnamespacestd;constintN=1e6+10;charw[N],t[N];intnext[N];intsum;voidgetNext(constcharP[],int
guhaiteng·2016-08-03 23:05

习题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

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题
Forever_wjs·2016-07-09 14:00

jfreechart应用_经典例题

 jfreechart应用_经典例题1：从http://sourceforge.net/projects/jfreechart/files/下载jfreechart-1.0.13（最新版）。
bestlove12345·2016-07-08 09: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

《算法竞赛入门经典》CH-2（C语言）

第二章完整代码中国剩余定理，题目要求：每组数据包含3个非负整数a,b,c，表示队尾人数（aintmain(){inta,b,c;intkase=0;while(scanf("%d%d%d",&a,&b,&c)==3){intsum=0;sum=a*70+b*21+c*15;while(sum>100){sum-=105;}if(sumintmain(){longn,m;intkase=1;whil
洛朗不展傅立叶·2016-05-28 11:46

《算法竞赛入门经典》CH1

mac,Xcode一些无法得到理想结果的代码和实际输出样式nomistakeprintf（“%f\n",sqrt(-10));nannomistakeprintf("%f\n",1.0/0.0);inf#include#includeintmain(){//nomistakeprintf("%f\n",0.0/0.0);//nomistake,butwarn//intisn'tcorrespond
洛朗不展傅立叶·2016-05-24 18:44

【模版】hdu1536 S-Nim

看刘汝佳《算法竞赛入门经典训练指南》2.4只看了点皮毛……hdu1536#include #include #include #defineN10005 #defineM105 usingnamespacestd
yxr0105·2016-05-12 11:00

NOJ - 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#include #include usingn
why850901938·2016-05-11 23:00

算法竞赛入门读书笔记(自用,慎入)

例3.2最长回文子串书中讲的很好,主要难点在三处1.输入字符串要含有空格,对应java下的readLine()方法即可2.查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少3.原样输出,这就需要记录去除特殊符号后的串对应原串相应位置.(很常用的方法)importjava.util.Scanner; publicclassTest{ publicstaticvoidmain(String[
u012706811·2016-05-09 11:00

算法竞赛入门10.2计数与概率基础例题代码

10.6IrrelevantElementsUVA1635思路：基础组合计数#include #include #include #include constintN=1e5+5; usingnamespacestd; longlongC[N][20]; intprime[20][2]; inlineintjudge(intx,intm,intk) { intres=0; while(x%m==0
qq_32570675·2016-05-09 01:00

算法竞赛入门10.1数论初步例题代码

10.1ColossalFibonacciNumbers!UVA11582思路：循环节+快速幂#include #include #include #defineLLulonglongunsigned usingnamespacestd; inlineintqpow(LLux,LLuy,intMOD) { x%=MOD; LLuans=1,tem=x; while(y) { if(y&1)an
qq_32570675·2016-05-09 01:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他