E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
紫书
uva 437 动态规划
题目链接戳这里TheTowerofBabylon参考
紫书
有n(n#includeusingnamespacestd;#definelllonglong#definemst(a,b)memset(a,b,
临时变量vars
·
2018-04-11 10:48
迭代加深搜索
紫书
7-6
紫书
例题:题目描述Description在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。
明日可7
·
2018-03-27 22:57
搜索
UVA 514 Rails 铁轨 栈的模拟
UVA514Rails铁轨栈的模拟标签(空格分隔):算法竞赛C++算法
紫书
这道题第一次见是在acm俱乐部寒假训练赛中,但是当时太菜了,即便知道是用栈来做,也想不出怎么模拟。
yichuan_sun
·
2018-03-03 19:48
算法竞赛
C++
刷题记录
2018.2.28【 UVa - 227 】解题报告(
紫书
练习题,模拟,输出格式)
【题目链接】UVa:点击打开链接VJ:点击打开链接【题目大意】给你一个5*5的棋盘,被24个字母和1个空格填满。A、B、L、R分别表示空格向上向下向左向右移动的命令,给出初始棋盘,给出一段命令,求出最终棋盘的样子。【解题思路】注意空格在边界的情况,模拟棋盘移动,每一次命令交换空格与上下左右之一空格中的字母,有任一一条不合理的命令,便可以判断走法有问题。【解题代码】#include#include#
Edwardzcn
·
2018-02-28 01:32
ACM
UVa
模拟
UVA
紫书
第八章-----高效算法设计(归并排序求逆序对数)
BrainmanPOJ-1804【代码一(暴力)】#includeusingnamespacestd;constintmaxn=1000+5;inta[maxn],t[maxn];longlongcnt;intT,N,kase=0;voidsolve(){cnt=0;for(inti=0;ia[j])cnt++;}}}intmain(){cin>>T;while(T--){cin>>N;for(i
ccnuacmhdu
·
2018-02-09 00:54
紫书
第八章-----高效算法设计(算法分析初步)
/*本程序参考刘汝佳《算法竞赛入门经典》(第2版)下面的题目,不断优化,程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列:a1,a2,……,an,求最大连续和。找到1=usingnamespacestd;//数组下标从1开始//思路一:暴力枚举intmax_sum1(inta[],intn){intbest=a[1];for(inti=1;ibest)best=sum;}}returnb
ccnuacmhdu
·
2018-02-05 18:02
紫书
第七章-----暴力求解法(枚举子集)
本文参考可刘汝佳《算法竞赛入门经典》(第2版)谨记:本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。先看一个例子,集合{0,1,4,6,7,8,16,18}用32位的二进制数可以表示如下:(0代表所对应的数不在集合中,1代表所对应的数在集合中)00000000000001010000000111010011下面程序以集合A={0,1,2,3}为例生成它的所有子集。只要对着
ccnuacmhdu
·
2018-02-02 14:08
紫书
第七章-----暴力求解法(简单枚举之例题7-1,7-2,7-3)
【例题7-1DivisionUVA-725】此题害我不浅,一道水题硬是坑我浪费几个小时时间!代码如下:【代码一(超时)】#includeusingnamespacestd;intn;boolflag;voidsolve(){flag=0;for(inta=0;a>n){if(n==0)break;if(first){first=0;solve();}else{coutusingnamespaces
ccnuacmhdu
·
2018-01-29 19:09
转载-我对ACM初学者想说的话
初学者需要看的书是《算法竞赛入门经典》(俗称小白书),或者可以看《算法竞赛入门经典(第二版)》(俗称
紫书
)。理论上说,
紫书
的质量比小白书高得多,小白书介绍的内容
紫书
都有讲,紫
kevin聪
·
2018-01-04 21:14
算法与数据结构
图的色数问题整理(未完待续......)
前面两道题代码主要参考刘汝佳的
紫书
的dp。后面一题为cf上的求三个链节点的图的色数(前面只是两个相邻节点),用dfs或者bfs遍历全图实现。具体下面分析。
卯足劲过样例
·
2017-12-18 11:18
bfs
dfs
图的色数
算法入门竞赛:竖式问题
最近在看刘汝佳的这本
紫书
,看到这个竖式问题,有点不太明白,就是循环的初始条件为什么是111和11,不是100和10呢?
ChenforCode
·
2017-12-08 12:58
刷
紫书
第六章例题(例题6-2,6-3,6-6)
例题6-2RailsUVA-514ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasu
ccnuacmhdu
·
2017-11-07 19:09
这不是bug,而是特性,
紫书
P365,UVa658(dijkstra算法,位运算)
具体说明详见
紫书
P119页。2.本题对bug数量的处理直接采用位运算,重点揣摩学习。3.通过本题要熟练掌握dijkstra算法
NCUscienceZ
·
2017-11-06 00:00
dijkstra算法及其扩展
[CCFwithAxin]201412-2 Z字形扫描(类似蛇形矩阵)
昨天闲来无事看看
紫书
,还看到了,今天就遇上Z形了。
XiyouLinux_Kangyijie
·
2017-11-01 11:26
算法
算法
2017.10.2大宝中英文阅读记录第3天
今天自主阅读大
紫书
里的I'llTeachMyDog100Words个别单词及人名不会读,听了一遍音频再读就好多了。我读了4本IfYou........系列,里面不会的单词没查字典字典,下次得查好了读。
仲夏夜的天空
·
2017-10-02 22:00
刷
紫书
第三章习题(习题3-1到习题3-6)
习题3-1ScoreUVA-1585Thereisanobjectivetestresultsuchas“OOXXOXXOOO”.An‘O’meansacorrectanswerofaproblemandan‘X’meansawronganswer.Thescoreofeachproblemofthistestiscalculatedbyitselfanditsjustpreviousconsec
ccnuacmhdu
·
2017-09-02 22:39
树形DP初步(1)
今天的标题终于正常些,大家有没有发现(所有文字格式都用到了,嘿嘿嘿)本人实在太咸,前几天翻刘汝佳大神的
紫书
时发现自己不会树形DP于是恶补了一番,这都是由于我太咸没进学校的第一梯队(运气不好,考试当天运势差
bluewzl
·
2017-09-02 19:47
树形DP
G - Ugly Numbers (优先队列,set)
最大或者最小的数)q.top();//将最前面的一个数的值输出(最大或者最小的数)q.push();//入队2.set函数:seta;a.insert();//将某个数加入a.count();//查找某个数是否存在
紫书
代码
莫若诩殇
·
2017-08-07 21:28
栈和队列
C++与STL入门
LA 3263 - That Nice Euler Circuit(计算几何基础题目 欧拉公式)
题目链接3263-ThatNiceEulerCircuit分析这是
紫书
上的模板题,唯一有点思维的地方是用到欧拉公式,关于欧拉公式的简单证明可以看这篇blogACcode#include#definepbpush_back
孤鸿子_
·
2017-08-07 16:07
算法刷题
澄
紫书
吧| 《好好学习--个人知识管理精进指南(二)》
自从上次学习了临界知识的概念以后,我就在任何工作学习中都会有意识的去寻找临界知识。虽然有时候寻找临界知识还有困难,但是已经有了这个良好的意识。那今天我们就来分析一下如何找到临界知识?又怎样能够把临界知识真正应用起来,实现知行合一呢?作者的经验是:1.从自己感兴趣的领域入手,学习这个学科的重要知识作者举了一个TED演讲的例子,我也深有感触。TED演讲这几年一直非常火爆,我相信有很多人都和我一样,每次
澄紫橙
·
2017-08-05 21:12
澄
紫书
吧|《好好学习--个人知识管理精进指南》(一)
你是否也经常苦恼于读书破万卷,但脑子里依旧没存货?你是否也经常对知识的快速更新感到无力追赶?你是否觉得自己的认知停留在一定阶段无法上升,也无法与自己的生活工作相结合?那你需要跟我一起来学习“如何学习”,如何建立自己的知识体系,和进行有效的知识管理。这周为你推荐成甲的著作《好好学习--个人知识管理精进指南》。好好学习--成甲.png为什么要推荐这本书呢?我认为这本书是市面上少有的,把怎么学习分析的很
澄紫橙
·
2017-07-28 16:24
棋盘覆盖(分治加递归)
题目是
紫书
上的,这里就不写了,大概的意思就是要用L型骨牌去覆盖2的k次乘2的k次方的棋盘,棋盘中有一个特殊点不能被覆盖。最气的是代码写错一个字母要看半天,阅读感实在太差。
ecjtu_j_yan
·
2017-07-27 14:19
二分
递归
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
递归
dp
uva
创意
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
ACM
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
OI-数据结构
DP
紫书
汇总
这是按照专题对一些题目的汇总,总体上是按照lrj的《算法艺术与新自学竞赛》的介绍进行的总结其实就是贴的lrj的题解+部分自己的理解……DAG上的动态规划ASpyintheMetroUVA-1025TheTowerofBabylonUVA-437DAG上的动态规划ASpyintheMetro(UVA-1025)#include#include#includeusingnamespacestd;int
CYCKCN
·
2017-02-08 15:49
dp
uva 1543 Telescope
终于找到一点自信,没有看别人题解ac这道lrj
紫书
上的题目,一旦想到用海伦公式其他的就很简单了,我发现用递归写dp,真的比循环写dp要容易些。主要思路就是dfs函数中的循环语句。
code_mlym
·
2017-01-08 23:20
动态规划
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
紫书
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
紫书
紫书
_第八章_高效算法设计_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
紫书
UVa 227 Puzzle (
紫书
上的题,模拟)
Puzzle Achildren'spuzzlethatwaspopular30yearsagoconsistedofa5x5framewhichcontained24smallsquaresofequalsize.Auniqueletterofthealphabetwasprintedoneachsmallsquare.Sincetherewereonly24squareswithinthef
hurmishine
·
2016-05-26 23:00
uva
puzzle
227
UVA1347 Tour
三.思路:(来自
紫书
)可以把问题转化为:2个人从最左边的
H992109898
·
2016-05-13 16: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
bzoj2547 玩具兵 bfs&最大匹配
紫书
?黑书?我不知道>_=n即可。
lych_cys
·
2016-04-06 18:00
bfs
二分
最大匹配
UVa-10618 Tango Tango Insurrection&& UVa-1627 Team them up!
10618题意繁复,见
紫书
P291本题条件比较复杂,是情况比较多的多维dp,个人认为难点在处理各阶段关系上。看了
紫书
详细的解释,将各状态下的决策结果通过构造函数计算出来即可。
lljjccsskk
·
2016-04-04 18:00
UVa 1673 str2int
Rujia
紫书
上的例题(参见P392),以前一直以为CLJ是第一个将这玩意引进中国的,但其实早在2009年,Rujia就将这一强有力的处理字符串的武器带给了我们。
Fuxey
·
2016-04-03 15:00
sam
POJ 1703 Find them, Catch them 并查集
思路年幼不懂事,看着
紫书
上的秩做的,今天重新思考一番,其实原理和积木移动的想法如出一辙。
Danliwoo
·
2016-04-03 01:00
数据结构
poj
并查集
解题报告
【暑假】[深入动态规划]深入动态规划 知识点总结
深入动态规划知识点总结 【
紫书
:竞赛题目选讲】 例题9-18跳舞机UVa10618:踩下屏幕上出现的箭头,每种移动产生与上次移动有关的费用,求解最小费用。
hahalidaxin
·
2016-03-30 17:00
算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题
说明本文是我对第9章23道习题的练习总结,建议配合
紫书
——《算法竞赛入门经典(第2版)》阅读本文。
thudaliangrx
·
2016-03-18 20:00
算法
ACM
uva
算法竞赛入门经典
算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题
说明本文是我对第9章31道例题的练习总结,建议配合
紫书
——《算法竞赛入门经典(第2版)》阅读本文。
thudaliangrx
·
2016-03-18 20:00
算法
ACM
uva
算法竞赛入门经典
算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题(18/28)
说明本文是我对第8章28道习题的练习总结,建议配合
紫书
——《算法竞赛入门经典(第2版)》阅读本文。
thudaliangrx
·
2016-03-18 20:00
算法
ACM
uva
算法竞赛入门经典
算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题(13/19)
说明本文是我对第八章19道例题的练习总结,建议配合
紫书
——《算法竞赛入门经典(第2版)》阅读本文。
thudaliangrx
·
2016-03-18 16:00
算法
ACM
uva
算法竞赛入门经典
算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(2/18)
说明本文是我对第七章18道习题的练习总结,建议配合
紫书
——《算法竞赛入门经典(第2版)》阅读本文。
thudaliangrx
·
2016-03-16 13:00
算法
ACM
uva
算法竞赛入门经典
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他