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

【多解】UVa 10763 交换学生 Foreign Exchange【附输入数据构造参考代码】

【紫书第五章习题5-4】开始做这题的时候用的是直接把每一行数对扔进map里然后一行行找是否有调换了两个数的有序整数对，有一个没找到，整个交换都不能进行。
COFACTOR·2019-04-19 21:18

C语言算法入门练习【算法竞赛入门经典】

1.1C语言输出#includeintmain(){printf("%d\n",1+2);return0;}1.2C计算与输出基础#include#includeintmain(){printf("%.1f\n",8.0/5.0);printf("%.8f\n",1+2*sqrt(3)/(5-0.1));return0;}1.3a+b#includeintmain(){inta,b;scanf("
Billcoding·2019-04-18 20:51

【算法竞赛入门经典】6.1.1 卡片游戏

卡片游戏:桌上有一叠拍，从第一张牌（位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌#input获得的是字符串，需要转换为int类型n=int(input("pleaseinputanumber:"))#range参数不包括最后一个，所以需要+1queue=[iforiinran
Jacky_Hon·2019-04-10 13:14

KMP算法(MP?) HDU 2087 剪花布条 自己卡自己

我也分不清)的模板题(紫书上好像有类似的模板)，思路很清楚，下面放出代码解题#include#includeusingnamespacestd;clock_t_timer_start,_timer_end
Chgtaxihe·2019-03-30 21:32

算法竞赛入门经典（第二版）_1入门

算法竞赛入门经典（第二版）_1_1_算术表达式学习笔记，外加浅薄想法A.算术表达式1.整数值用%d输出，实数用%f输出。其中还可以修改输出格式，例：%.1f%就是保留一位小数。
HIccup_Li·2019-03-11 23:50

习题3-2 分子量 ——《算法竞赛入门经典》

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子量分别为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#defineMAX80#defineC_val12.01#defineH_val1.008#defineO_val16#defineN_v
最亲密如临大敌·2019-03-08 13:04

【笔记】网络流——从入门到疏散

数模时现学的网络流，当时忘了发网络流初步参考资料：紫书11.4最大流想要把一些东西从s（源点）运到t（汇点），可以从中间节点中转。
Little_Fall·2019-03-06 20:28

算法竞赛入门经典 第三章部分题解

目录1、程序3-3蛇形填数2、程序3-7回文词3、例题3-6环状序列4、习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）5、习题3-4周期串6、习题3-5谜题（Puzzle,ACM/ICPCWorldFinals1993,UVa227）1、程序3-3蛇形填数在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：1011121916132
dankt·2019-02-23 01:32

UVA210 Concurrency Simulator

最不又开始刷紫书，感觉好久不练真的是不行了(希望自己算法可以有所提升吧)。这题我真的是佛有所提升了，搞了三四个小时，题目就看了可能有1个小时，哎不多抱怨了，菜是原罪。
moon548834·2019-02-08 15:39

判断一个图是否有环

参考刘汝佳紫书。2.拓扑排序BFS实现。
a-free-man·2019-02-05 13:34

《算法竞赛入门经典（第2版）》第一章习题

/*创建人：小白创建时间：20180126习题1-1平均数：输入3个整数，输出他们的平均值，保留3位小数*/#includeusingnamespacestd;intmain(){inta,b,c;doubleav;scanf("%d%d%d",&a,&b,&c);av=(a+b+c)/3.0;printf("%.3lf",av);return0;}/*创建人：小白创建时间：20180126习题1
遇酒·2019-01-27 00:36

UVA - 11997：K Smallest Sums

KSmallestSums来源：UVA标签：数据结构、优先队列参考资料：《算法竞赛入门经典训练指南》P189相似题目：题目You’regivenkarrays,eacharrayhaskintegers.Therearekwaystopickexactlyoneelementineacharrayandcalculatethesumoftheintegers.Yourtaskistofindthe
wingrez·2019-01-26 12:34

写在前面的一些话

书籍推荐刘汝佳的算法竞赛入门经典（俗称的紫书，基本上人手必备，清华大学出版社）挑战程序设计（日本作者写的，
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

ACM选手必读的五本书

1.刘汝佳老师系列图书(紫书,蓝书,绿书)    OI界的教科书,不太推荐新手直接看,建议有100道左右题量保证再去看 2.挑战系列丛书(白书)     日本的前世界总冠军写的书,题目难度循序渐进,从易到难
Suprit·2018-10-08 00:00

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

2018/09/13 kruskal算法并查集

空间压缩前算法版本/*第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。
Dragonlogin·2018-09-13 14:18

2018/09/13 kruskal算法并查集

空间压缩前算法版本/*第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。
Dragonlogin·2018-09-13 14:18

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

【UVA10003】切木棍 dp

题目紫书说的很详细了#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intdp[501][501],a[1005
Mininda·2018-06-14 22:25

2018年6月14日训练日记

虽然都是刘汝佳的那本训练指南（蓝书和紫书）上的题目，有一定的题解，但是要过掉这道题目还是不简单（除非你真正理解透了）。不过既然时间延长了四天，应该还可以再拼一两道题。。。
LSD20164388·2018-06-14 21:17

学习动态规划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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他