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

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

紫书_第八章_高效算法设计_8.3.2——循环日程表问题

循环日程表问题n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1选手各赛一次;每个选手一天只能赛一次;循环赛一共进行了n-1天，按此要求设计一张比赛日程表，该表有n行和n-1列，第i行j列为第i个选手第j天遇到的选手。初看此题，感觉无法下手，因为没有任何直接可用的算法和数据结构仔细分析，可以发现，将问题进行分解，能找出规律。当n=1时，共有2个球队参赛，一天就可以比完。
chudongfang2015·2016-06-15 22:28

暴力求解法 算法竞赛入门经典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

UVa 227 Puzzle (紫书上的题,模拟)

 Puzzle Achildren'spuzzlethatwaspopular30yearsagoconsistedofa5x5framewhichcontained24smallsquaresofequalsize.Auniqueletterofthealphabetwasprintedoneachsmallsquare.Sincetherewereonly24squareswithinthef
hurmishine·2016-05-26 23:00

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

UVA1347 Tour

三.思路：（来自紫书）可以把问题转化为：2个人从最左边的
H992109898·2016-05-13 16:00

【模版】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

算法竞赛入门经典第四章:部分习题解答

跳过了部分习题。。。习题4-2:此题不难,我采取最直接的办法,暴力遍历进行判断,代码如下:defdo_squares(h,v,n):#h,v是一个矩阵 deftest(i,j,l): _i=i;_j=j while(_jj): if(h[_i][_j-1]==0):returnFalse _j-=1 while(_i>i): if(v[_i-1][_j]==0):returnFalse _i-=1
pp634077956·2016-05-07 14:00

例题7：偶数矩阵

题面见《算法竞赛入门经典》以后同。。。。 可以交题的传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
qq_33183401·2016-05-03 21:00

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
qq_33677789·2016-05-02 15:00

UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

题目大意：算法竞赛入门经典p.108 思路：排序然后查找。 
huatian5·2016-04-29 19:00

算法竞赛入门经典第四章例题总结:

计算组合数defcnm(n,m): if(m0): index_a=go(index_a,1,k) index_b=go(index_b,-1,m) if(index_a!=index_b): left-=2 print(index_a+1,index_b+1) else: left-=1 print(index_a+1) queue[index_a],queue[index_b]=0,0 dol
pp634077956·2016-04-28 20:00

算法竞赛入门经典第三章总结(2)：后半部分习题解答

UVA232：题目就不写了,主要是模拟单词的变换.注意必须要按照启示格的顺序来输出.在输出竖的单词时候要用一个矩阵来标记是否被访问过.当然还可以按照竖的方式写入然后再排序.defcross(matrix,r,c): mark=[[0]*cforiinrange(r)] deftest(i,j):#检查一个白格是不是启示格 #if(matrix[i][j]=='U'):print(mark) if(
pp634077956·2016-04-28 11:00

算法竞赛入门经典第三章总结(python实现)

#开灯问题 defN_lamps(n,k): L=[0]*(n+1) foriinrange(1,k+1): factor=1 while(factor*i0and(L[i][j-1]==0)): L[i][j-1]=x+1;x+=1;j-=1 while(i>0and(L[i-1][j]==0)): L[i-1][j]=x+1;x+=1;i-=1 while(j0): sum+=x%10 x//
pp634077956·2016-04-27 20:00

算法竞赛入门经典(1,2章的python实现)

可以说几乎没有什么难题,但是有几个地方还是值得注意.关乎一些编程的技巧.首先对于最大最小值,注意最好还是用第一个数组里的值作为初始值,避免了人为的假设最大值和最小值.对于浮点数的运算,一定要注意误差,比如转换成整数的时候要采用四舍五入的办法比如调用round函数或者int(f+0.5)。要求四舍五入的时候注意要多求一位.用好双端队列.defaverage(a,b,c): print('%.3f'%
pp634077956·2016-04-26 20:00

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典
tham_·2016-04-18 11:00

uva 213 Message Decoding

紫书84页，自己写了一遍，最后运行错了，检查的时候发现每行最后一组序列最后一个字母都越界，一开始以为两行没接上，纠结了很久，最后发现原因是readchar函数的if条件的&&编程了｜｜所以穿回去有空行，
qq_33901573·2016-04-17 20:00

UVA 1515 Pool construction（网络流）

题意思路：见紫书，非常巧妙的网络流建图#include usingnamespacestd; #defineINF1e9 constintmaxn=2505; structEdge { intfrom,
qq_21057881·2016-04-16 20:00

UVA 1151 Buy or Build（生成树+二进制枚举）

题意思路：见紫书#include usingnamespacestd; constintmaxn=1000+10; constintmaxm=10000+10; #defineINF1e9 intn,
qq_21057881·2016-04-16 12:00

UVa 679 Dropping Balls

见算法竞赛入门经典p148~150Code#include usingnamespacestd; voidsolve() { intd,ii; cin>>d>>ii; intk=
YYecust·2016-04-09 19:00

bzoj2547 玩具兵 bfs&最大匹配

紫书？黑书？我不知道>_=n即可。
lych_cys·2016-04-06 18:00

UVa-10618 Tango Tango Insurrection&& UVa-1627 Team them up!

10618题意繁复，见紫书P291本题条件比较复杂，是情况比较多的多维dp，个人认为难点在处理各阶段关系上。看了紫书详细的解释，将各状态下的决策结果通过构造函数计算出来即可。
lljjccsskk·2016-04-04 18:00

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include #include #include #include #include #include #include #defineALL
YYecust·2016-04-04 13:00

UVa 1673 str2int

Rujia紫书上的例题（参见P392），以前一直以为CLJ是第一个将这玩意引进中国的，但其实早在2009年，Rujia就将这一强有力的处理字符串的武器带给了我们。
Fuxey·2016-04-03 15:00

POJ 1703 Find them, Catch them 并查集

思路年幼不懂事，看着紫书上的秩做的，今天重新思考一番，其实原理和积木移动的想法如出一辙。
Danliwoo·2016-04-03 01:00

【暑假】[深入动态规划]深入动态规划 知识点总结

             深入动态规划知识点总结 【紫书：竞赛题目选讲】 例题9-18跳舞机UVa10618：踩下屏幕上出现的箭头，每种移动产生与上次移动有关的费用，求解最小费用。
hahalidaxin·2016-03-30 17:00

UVa1586 Molar Mass

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-2给出一种物质的分子式，求分子量https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 17:55

UVa1585 Score

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-1输入O和X组成的串，统计得分https://uva.onlinejudge.org//index.php?
Anntonnia·2016-03-30 16:50

字母重排（算法竞赛入门经典）

输入一个字典，用*****结尾，输入若干单词用00000结尾。每个单词w，都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出：(，输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成，注意，字典中的单词不一定按字典排列）。输入：tarpgivenscorerefundonlytrapworkearncoursepeppe
liangzhaoyang1·2016-03-22 20:00

20160321 UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列

401-Palindromes#include #include chars[105],s1[105],s2[105],t; charalp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080"; intmain() { while(scanf("%s",s)!=-1){ inta=0,b=0; memset(s1,0,sizeof(s1)); mems
Fantastic_·2016-03-22 15:00

uva11825Hackers' Crackdown

id=18913题意：《算法竞赛入门经典训练指南》算法设计基础例题29。分析：刘汝佳讲得很好了，我就不bb了。需要学习的姿势是二进制集合子集的遍历。剩下就是状态压缩了。
Fsss_7·2016-03-21 22:00

UVA 10253Series-Parallel Networks

分析：《算法竞赛入门经典训练指南》数学基础例题7。书中给出的建模思想很好，并且对组合数学求解和dp的边界情况分析都很好。多学习，多积累。
Fsss_7·2016-03-19 16:00

hdu1042 N!

这个题目在算法竞赛入门经典 出现过，过程相当于模拟手算的过程（我的大数乘法也是这样的）。假使我们的现在知道（n-1）!，那么n！=（n-1）！*n.这个也是显而易见的。但是n！
u013504720·2016-03-19 14:00

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:06

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:00

《算法竞赛入门经典》习题及反思

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
qq_34202958·2016-03-19 14:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索 <1>

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include usingnamespacestd
qq_34202958·2016-03-19 13:00

《算法竞赛入门经典》学习笔记

第三章算法竞赛入门经典3-2开灯问题有n盏灯，编号为1~n。
太宰夜·2016-03-19 00:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题

说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（13/19）

说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 16:00

C/C++ 文件

freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); } 然后后面的scanfprintf就被重定向成从文件里面读取输出了参考《算法竞赛入门经典
YYecust·2016-03-18 15:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（2/18）

说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（6/15）

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他