《算法竞赛入门经典》

写在前面的一些话

书籍推荐刘汝佳的算法竞赛入门经典（俗称的紫书，基本上人手必备，清华大学出版社）挑战程序设计（日本作者写的，
FOWng_lp·2019-01-17 22:55

凛冬将至-2018“人生算法”小结

Jan在校复习考试Feb参加MCM/ICM美国大学生数学建模四夜三天Mar学期课程计划很容易被打乱，挑战只看了两章，完全学会git看完，android深度探索看了三章，对刷机包移植有了一定基础，紫书算法竞赛入门经典只看了前五章
JianChun1·2019-01-03 14:12

浮点数陷阱

在《算法竞赛入门经典（第二版）》（紫书）的第二章，最后有一道思考题：下面的程序运行结果是什么？提示：请上机实验，不要凭主观感觉回答。
dreamiond·2018-11-25 15:29

C++、Java、C#和Python语言的区别

Java垃圾回收：参考资料：《算法竞赛入门经典训练指南刘汝佳陈锋著》《Java语言程序设计(基础篇)梁勇著》
啊大1号·2018-11-16 14:49

[算法竞赛入门经典] 象棋 ACM/ICPC Fuzhou 2011, UVa1589 较详细注释

Description:Xiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflatersta
1Kasshole·2018-11-12 20:00

算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）

这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。
stacker008·2018-10-29 12:31

大整数乘法 c++实现

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2018-10-28 20:07

[算法竞赛入门经典]高效算法设计(1)排序与检索

(1)排序与检索刚开始学，认识很肤浅，就论现在的看法这一部分和之前暴力法的侧重面还是有挺不同的，暴力法给我的感觉(虽然不会写题)就是找到正确的数据结构存储数据，分析终止条件，找到变化时的推导公式以及是否能给解答树剪枝，复杂的数据输入也是应该多加练习的地方。高效算法设计里的东西会更加注重每个题的特点(找规律?)刚学也说不太清，和以往暴力求解不一样需要动脑子了，学一点有一点感触，就先记录下来1.最大连
Pegasi_Tio·2018-10-20 15:44

《算法竞赛入门经典》---S5----STL

*UVA1592---map大概就是要找出两组位置有相同的stringstring查找对比时太慢所以map一下就是不同的二行对应二列字符串相同【解】数据：HowtocompeteinACMICPC,Peter,[email protected],Michael,[email protected],Michae
DorisBao1021·2018-10-18 21:41

[算法竞赛入门经典]Message Decoding,ACM/ICPC World Finals 1991,UVa213

DescriptionSomemessageencodingschemesrequirethatanencodedmessagebesentintwoparts.Thefirstpart,calledtheheader,containsthecharactersofthemessage.Thesecondpartcontainsapatternthatrepresentsthemessage.Yo
1Kasshole·2018-09-29 19:00

刘汝佳-算法竞赛入门经典-韩信点兵

中国剩余定理，分别模五，模三，模七，总人数不小于10，不超过100。#includeintmain(){inta,b,c,sum,n=0;while(scanf("%d%d%d",&a,&b,&c)){//分别输入模三，模五，模七的余数inti;for(i=10;i100){//在10-100中没有对应的数字，跳出后输出printf("Case%d:NoAnswer",++n);}}return0
AnClient·2018-09-23 22:11

UVA - 221：Urban Elevations

UrbanElevations来源：标签：参考资料：《算法竞赛入门经典》132相似题目：题目Anelevationofacollectionofbuildingsisanorthogonalprojectionofthebuildingsontoaverticalplane.Anexternalelevationofacitywouldshowtheskylineandthefacesofthe
wingrez·2018-09-20 00:30

UVA - 814：The Letter Carrier's Rounds

TheLetterCarrier’sRounds来源：UVA标签：参考资料：《算法竞赛入门经典》P130相似题目：题目ForanelectronicmailapplicationyouaretodescribetheSMTP-basedcommunicationthattakesplacebetweenpairsofMTAs.Thesender
wingrez·2018-09-19 23:48

UVA - 400：Unix ls

Unixls来源：UVA标签：参考资料：《算法竞赛入门经典》P127相似题目：题目ThecomputercompanyyouworkforisintroducingabrandnewcomputerlineandisdevelopinganewUnix-likeoperatingsystemtobeintroducedalongwiththenewcomputer.Yourassignmentis
wingrez·2018-09-19 16:41

UVA - 136：Ugly Numbers

UglyNumbers来源：UVA标签：参考资料：《算法竞赛入门经典》P120相似题目：题目Uglynumbersarenumberswhoseonlyprimefactorsare2,3or5.Thesequence1,2,3,4,5,6,8,9,10,12,15
wingrez·2018-09-16 10:03

UVA - 540：Team Queue

TeamQueue来源：UVA标签：参考资料：《算法竞赛入门经典》P117相似题目：题目QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue
wingrez·2018-09-16 10:06

UVA - 12096：The SetStack Computer

TheSetStackComputer来源：UVA标签：参考资料：《算法竞赛入门经典》P115相似题目：题目BackgroundfromWikipedia:“SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycon
wingrez·2018-09-16 09:36

Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra:Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典
空白__·2018-09-07 13:46

UVALive - 3695：Distant Galaxy

DistantGalaxy来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P52相似题目：https://blog.csdn.net/wingrez/article/details/
wingrez·2018-09-05 17:56

UVALive - 3029：City Game

CityGame来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P50相似题目：题目Bobisastrategygameprogrammingspecialist.Inhisnewcitybuildinggamethegamingenvironmentisasfollows
wingrez·2018-09-05 16:48

UVA - 11549：Calculator Conundrum

CalculatorConundrum来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》相似题目：题目Alicegotaholdofanoldcalculatorthatcandisplayndigits.Shewasboredenoughtocomeupwiththefollowingtimewaster.Sheentersanumberkthenrepeatedlysquaresit
wingrez·2018-09-04 20:50

算法竞赛入门经典-竖式问题

C库函数intsprintf(char*str,constchar*format,...)发送格式化输出到str所指向的字符串。用法实例：#include#includeintmain(){charstr[80];sprintf(str,"Pi的值=%f",M_PI);puts(str);return(0);}C库函数char*strchr(constchar*str,intc)在参数str所指向
Geek_sun·2018-09-04 09:09

【待完善】UVA - 11300：Spreading the Wealth

SpreadingtheWealth来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》P4相似题目：题目ACommunistregimeistryingtoredistributewealthinavillage.Theyhavehavedecidedtositeveryonearoundacirculartable.First
wingrez·2018-09-04 08:34

算法竞赛入门经典：UVA232 Crossword Answers（Java版）

题意：输入一个r行c列(11){System.out.println();//注意格式}System.out.println("puzzle#"+count+":");System.out.println("Across");//横行for(inti=0;i
Thorns_lq·2018-08-17 14:02

UVA - 1395：Slim Span

SlimSpan来源：UVA标签：图论参考资料：《算法竞赛入门经典(第2版)》P358相似题目：题目GivenanundirectedweightedgraphG,youshouldfindoneofspanningtreesspecifiedasfollows.ThegraphGisanorderedpair
wingrez·2018-08-08 19:55

算法竞赛入门经典 第二章部分习题

目录1、习题2-5分数化小数（decimal）2、习题2-6排列1、习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667#include#includeintmain(){inta,b,c,cnt=0;while(scan
dankt·2018-08-08 12:42

读算法竞赛入门经典 记录的一些程序

近期在看书，发现书中确实有很多有用的好东西，和对问题处理的巧妙方法。在下面将记录书中的几个程序：number1:开灯问题(题目就不解释了，一直在开关问最后亮着的灯的编号)这个题是一个很好的模拟题：只要模拟这个过程就好了。就我个人来说这个程序最好的地方就是使用了！这个运算符；代码如下：//开灯问题inta[maxn];intmain(){intn,k,first=1;memset(a,0,sizeo
axiaobingqiu·2018-08-02 09:15

学习动态规划DP（三）最优匹配问题

前言：《算法竞赛入门经典》中将最优匹配问题归在复杂状态的动态规划下，第一次看的时候完全不懂…，隔几天后再看顿时豁然开朗，快点写下笔记和总结。在此问题之前还有树上的动态规划，以后再总结一下。
刻苦驴啊·2018-07-07 23:05

算法竞赛入门经典（第二版） 答案汇总（持续更新）

大佬们，更不动了啊，真的没时间啊第二章习题2-1水仙花数（daffodil）输出输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3＋B3＋C3，则称其为水仙花数。例如153＝13＋53＋33，所以153是水仙花数。#includeusingnamespacestd;intmain(){intABC=100;for(;ABC#defineLOCALusingnamespacestd;
UKnowNothing_·2018-06-15 08:29

学习动态规划DP（一）——DAG模型

之前初学了一点关于动态规划的知识，但没有系统的学习，最近在空闲时间根据紫书（算法竞赛入门经典）开始了比较有计划的学习，先写下这篇博客，作为笔记。一、我对动态规划的看法。
刻苦驴啊·2018-06-05 19:39

UVA - 1584：Circular Sequence

CircularSequence来源：《算法竞赛入门经典（第二版）》标签：参考资料：相似题目：题目长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。
wingrez·2018-05-28 01:17

HDU - 3791：二叉搜索树

二叉搜索树来源：《算法竞赛入门经典》标签：参考资料：相似题目：题目判断两序列是否为同一二叉搜索树序列。
wingrez·2018-05-27 09:53

UVA - 572：Oil Deposits

OilDeposits来源：UVA标签：深度优先搜索参考资料：《算法竞赛入门经典》相似题目：题目TheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime
wingrez·2018-05-26 16:29

《算法竞赛入门经典》7744问题（1）

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）#include#include#includeusingnamespacestd;intmain(){for(inta=1;a<=9;a++)for(intb=0;b<=9;b++){intn=a*1100+b*11;intm=floor(sqrt(n)+0.5);//floor(x)返回不超过x的最大整数if(m*m==
浆果吖·2018-05-09 21:38

后缀数组专题

（后缀数组在《算法竞赛入门经典训练指南》上有专门的题解，本篇代码部分完全采用此书上的代码作为模板）题意理解：A、求一个字符串中重复出现至少两次以上的但不重叠出现的最长子串的长度B、求一个字符串中重复出现至少
Mr_Troy·2018-03-20 14:25

动态规划学习《算法竞赛入门经典》

数字三角形转移方程：d(i,j)=a(i,j)+max{d(i+1,j),d(i,j+1)}d（i,j）是指从i层第j个元素出发的的最大和intsolve（）｛for(inti=1;i=1;i--)for(intj=1;j#include#include#include#include#include#include#include#include#include#include#includet
康斯坦丁_小志·2018-03-04 18:47

【算法竞赛入门经典】DAG上的动态规划 例题9-1 UVa1025

【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025【算法竞赛入门经典】DAG上的动态规划例题9-1UVa1025例题UVa1025分析样例实现代码结果例题UVa1025SecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.Afterseveralthrillingeventswefind
企鹅崽·2018-02-27 09:16

2018.json

{books:["《CSS世界》","《高性能JavaScript》","《算法竞赛入门经典》","《JavaScriptDOM编程艺术》","《深入浅出NodeJS》","《深入浅出React和Redux
白吟灵·2018-02-23 00:00

算法竞赛入门经典练习:第二章

习题2-1位数输入一个不超过10^9的正整数,输出它的位数.#includeusingnamespacestd;intmain(intargc,char*argv[]){longn;intcount=1;cin>>n;while(n/10!=0){count++;n=n/10;}coutusingnamespacestd;intmain(intargc,char*argv[]){longn;int
Flora_9·2018-02-16 15:52

算法竞赛入门经典课后习题答案:第一章(C++解法)

习题1-1计算平均数输入三个数字,计算他们的平均值,结果保留三位小数#include#includeusingnamespacestd;intmain(intargc,char*argv[]){intn1;intn2;intn3;cin>>n1>>n2>>n3;doubleaverage=(n1+n2+n3)/3.0;cout#includeusingnamespacestd;intmain(in
Flora_9·2018-02-14 21:47

紫书第八章-----高效算法设计（算法分析初步）

/*本程序参考刘汝佳《算法竞赛入门经典》（第2版）下面的题目，不断优化，程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列：a1,a2,……，an,求最大连续和。
ccnuacmhdu·2018-02-05 18:02

紫书第七章-----暴力求解法（枚举子集）

本文参考可刘汝佳《算法竞赛入门经典》（第2版）谨记：本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。
ccnuacmhdu·2018-02-02 14:08

算法竞赛入门经典第二版习题2-5 分数化小数

第一次发博文，格式什么的不太懂，看得不爽请见谅！习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤10⁶，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667最近在读这本书顺便练一下C语言，看到这一题的时候有一些懵，如果用C++的setprecision好像可以做出来，但是要用C
Capus_Burki·2018-02-01 14:11

UVA - 11988：Broken Keyboard (a.k.a. Beiju Text)

BrokenKeyboard(a.k.a.BeijuText)来源：UVA标签：参考资料：《算法竞赛入门经典》P143相似题目：题目You’retypingalongtextwithabrokenkeyboard.Wellit
wingrez·2018-01-08 15:30

算法竞赛入门经典——读书笔记day1

1-1：整数值用%d输出，实数用%f输出。1-2：整数/整数=整数，浮点数/浮点数=浮点数。1-3：scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加&符号。1-4：在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。1-5：在算法竞赛中不要使用头文件conio.h，包括getch()、clrscr()等函数。
张乐珊·2018-01-06 14:00

转载-我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。理论上说，紫书的质量比小白书高得多，小白书介绍的内容紫书都有讲，紫
kevin聪·2018-01-04 21:14

算法竞赛入门经典第二章

math.hfloor(x)函数返回不超过x的最大整数time.hclock()函数返回程序目前为止运行的时间，除以CLOCKS_PER_SEC得到单位为秒输入结束符Windows：Ctrl+ZLinux：Ctrl+D输入输出重定向：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);编译选项_DEBUG的使用DEBUG模
Bendaai·2017-12-29 16:49

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

例题11-2本题目直接套用Kruskal算法中，使用并查集来判断来判断联通量，另外要注意的是本题目中顶点的编号是从1开始的，所以初始化p的时候要小心。#includeusingnamespacestd;constintmaxm=5000;constintINF=0x3f3f3f3f;intu[maxm],v[maxm],w[maxm],r[maxm],p[maxm];intm,n;intcmp(c
HGaviN·2017-12-27 15:07

ACM准备之路（算法竞赛入门经典1）排列

问题：1~9，组成三个三位数，abc、def，ghi，每个数字用且只用一次，使三个数为1：2：3，每行一个解。这是书上2-6，由于当时想的方法太麻烦，然后去网上找了大佬的一篇文章，具体是哪位的不太记得了，在此说声谢谢，确实想的比我的简单多了。ps：良品铺子的芒果干不错#includeintmain(intargc,charconst*argv[]){intabc,def,ghi;for(abc=1
King__Wu666·2017-11-10 19:56

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

例题9-1本题目指标函数的变量为时间和站的编号，指标函数为函数值为在T时刻到达n站的等待时间。有三种状态转移的方法，一种为等待1分钟，一种为搭乘右边的车，一种为搭乘左边的车，要求得d[i][j]。那么就要求得搭乘左边的车d[i+t[j-1]][j-1]和d[i+t[j]][j+1]的最优值。如此就将这个问题进行了分解。初始状态就为d[T][n]=0;最终要求得是d[0][1].代码如下：#incl
HGaviN·2017-11-05 15:48
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他