算法竞赛入门经典(紫书)

澄紫书吧| 《好好学习--个人知识管理精进指南（二）》

自从上次学习了临界知识的概念以后，我就在任何工作学习中都会有意识的去寻找临界知识。虽然有时候寻找临界知识还有困难，但是已经有了这个良好的意识。那今天我们就来分析一下如何找到临界知识？又怎样能够把临界知识真正应用起来，实现知行合一呢？作者的经验是：1.从自己感兴趣的领域入手，学习这个学科的重要知识作者举了一个TED演讲的例子，我也深有感触。TED演讲这几年一直非常火爆，我相信有很多人都和我一样，每次
澄紫橙·2017-08-05 21:12

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

澄紫书吧|《好好学习--个人知识管理精进指南》（一）

你是否也经常苦恼于读书破万卷，但脑子里依旧没存货？你是否也经常对知识的快速更新感到无力追赶？你是否觉得自己的认知停留在一定阶段无法上升，也无法与自己的生活工作相结合？那你需要跟我一起来学习“如何学习”，如何建立自己的知识体系，和进行有效的知识管理。这周为你推荐成甲的著作《好好学习--个人知识管理精进指南》。好好学习--成甲.png为什么要推荐这本书呢？我认为这本书是市面上少有的，把怎么学习分析的很
澄紫橙·2017-07-28 16:24

棋盘覆盖（分治加递归）

题目是紫书上的，这里就不写了，大概的意思就是要用L型骨牌去覆盖2的k次乘2的k次方的棋盘，棋盘中有一个特殊点不能被覆盖。最气的是代码写错一个字母要看半天，阅读感实在太差。
ecjtu_j_yan·2017-07-27 14:19

初学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

UVA1635 Irrelevant Elements —— 唯一分解定理 + 二项式定理

题目链接：https://vjudge.net/problem/UVA-1635（紫书320）题解：1.根据二项式定理，可得递推公式：C(n,k)=(n-k+1)/k*C(n,k-1)2.某一项与余数(
DOLFAMINGO·2017-05-28 15:40

uva 116 Unidirectional TSP（dp-递归版）

本来紫书上是有解答代码的，但我想用递归去实现，所以一直也就没看书上的代码。从网上搜了搜呢，也都是书上的做法，没有创意。
wangshuhe963·2017-05-17 22:00

1010 只包含因子2 3 5的数(丑数 二分)

思路：筛选丑数可以用紫书上的那个优先队列方法，预处理出1e18的丑数，然后二分查找大于等于N的第一个丑数即可。代码：#include#include#include
cillyb·2017-05-10 23:42

图论模板

短路(Astart+SPFA)二.分图1.染色体判二分2.匈牙利算法三.拓扑排序1.模板(邻接表/邻接矩阵)四.并查集(简单略)五.最小生成树1.prim(邻接表/邻接矩阵)六.网络流1.FF2.EK(紫书略
TWSF·2017-04-30 20:24

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

刘汝佳《算法竞赛入门经典（第二版）》第二章习题目录刘汝佳《算法竞赛入门经典（第二版）》第二章习题习题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

UVA - 1103 Ancient Messages

思路：讲道理这个脑洞我是开不出来的，还是按紫书的思路写的，因为每个字符的内部的空白块的个数不一样，具体做法是把符号外部的空白格子标记，然后把每个符号标记，在标记符号的同时，找周围有没有空白的格子，如果有
shinimashzi·2017-04-15 11:52

[Codevs] 1080 线段树练习

线段树的知识在蓝书里出现了，，，莫名其妙就从紫书升级了？？Mark下我看的那篇博客：http://blog.csdn.net/dcrusher/article/details/4949739
Leo_CT·2017-04-09 15:58

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

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

DP紫书汇总

这是按照专题对一些题目的汇总，总体上是按照lrj的《算法艺术与新自学竞赛》的介绍进行的总结其实就是贴的lrj的题解+部分自己的理解……DAG上的动态规划ASpyintheMetroUVA-1025TheTowerofBabylonUVA-437DAG上的动态规划ASpyintheMetro(UVA-1025)#include#include#includeusingnamespacestd;int
CYCKCN·2017-02-08 15:49

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

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

uva 1543 Telescope

终于找到一点自信，没有看别人题解ac这道lrj紫书上的题目，一旦想到用海伦公式其他的就很简单了，我发现用递归写dp，真的比循环写dp要容易些。主要思路就是dfs函数中的循环语句。
code_mlym·2017-01-08 23:20

数论

参考刘汝佳《算法竞赛入门经典-训练指南》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

UVa1632 dp 滚动数组 紫书习题9-8

dp[i][j][0]表示走完区间[i，j]并且最后在i点的最小时间dp[i][j][1]表示走完区间[i，j]并且最后在j点的最小时间dp(i,j,0)=min(dp(i+1,j,0)+t(i+1)-t(i),dp(i+1,j1,)+t(j)-t(i))dp(i,j,1)=min(dp(i,j-1,0)+t(j)-t(i),dp(i,j-1,1)+t(j)-t(j-1))。递推顺序为区间长度增长
CoderFly·2016-09-20 11:57

UVA242 背包问题&紫书dp习题9-5

紫书描述的题意跟原题有出入……醉了///这代码写的哭瞎了#include#include#include#include#includeusingnamespacestd;#defineN200005ints
CoderFly·2016-09-18 22:02

UVA242 背包问题&紫书dp习题9-5

紫书描述的题意跟原题有出入……醉了///这代码写的哭瞎了#include#include#include#include#includeusingnamespacestd;#defineN200005ints
CoderFly·2016-09-18 22:02

子序列的和（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

UVA 10118 Free Candies 记忆化搜索 dp紫书9-2

UVA10118#include#include#include#include#include#includeusingnamespacestd;constintmaxn=50;inta[4][maxn],n;intd[maxn][maxn][maxn][maxn];///d[i][j][k][l]四堆分别选择了ijkl个糖果时口袋里的糖果inttop[4];intdp(intcnt,boolo
CoderFly·2016-09-13 22:10

《算法竞赛入门经典训练指南》第一章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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他