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
刘汝佳
刘汝佳
黑书 pku等oj题目
一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?
wconvey
·
2012-05-08 13:00
Algorithm
数据结构
优化
算法
网络
集合上的动态规划---最优配对问题(推荐:*****)
/* 提醒推荐:五星
刘汝佳
《算法竞赛入门经典》,集合上的动态规划---最优配对问题 题意:空间里有n个点P0,P1,...,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中
lhshaoren
·
2012-05-01 21:00
算法
测试
ini
input
任务
output
ACM基本算法分类、推荐学习资料和配套poj习题 分类
(转)ACM基本算法分类、推荐学习资料和配套poj习题分类一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem
ACSeed
·
2012-04-05 20:00
02_UVaOJ_ AOAPC I_Beginning Algorithm Contests (Rujia Liu)_Volume0_Getting Started
刘汝佳
白书推介(第01~04章相关UVaOJ题目练习)Root::AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume0.GettingStarted内容包括
neicole
·
2012-04-05 17:00
Algorithm
Integer
input
character
each
output
01_南理学工学院OJ_部分简单题目
听网友建议,前段时间接触
刘汝佳
的《算法竞赛入门经典》时在南理学工学院(http://acm.nyist.net/JudgeOnline/problemset.php)刷过的一些些简单题目。
neicole
·
2012-04-02 10:00
c
算法
测试
语言
iostream
n2
uva3143Fast Matrix Operations(线段树)
刘汝佳
数据结构专场F题,点击打开题目链接。在一个矩阵内完成以下操作:1.将某子矩阵的值全部加v2.将某子矩阵的值全部变为v3.输出某子矩阵的最大值最小值及总和。
kksleric
·
2012-03-30 16:00
POJ Cow Sorting 置换
题解:
刘汝佳
黄亮书,P247-248。先确定置换。每个k阶置换都可以化成k个对换之积。#include #include #include usingnamespacestd; #defi
Tsaid
·
2012-03-21 18:00
刘汝佳
黑书 pku等oj题目
一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?
waitfor_
·
2012-03-07 19:00
Algorithm
数据结构
优化
算法
网络
POJ 1637 Sightseeing tour
混合图欧拉回路判断(不会的可以看看
刘汝佳
的黑书)基础知识 欧拉回路是图G中的一个回路,经过每条边有且仅一次,称该回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。
waitfor_
·
2012-03-07 15:00
算法
网络
struct
SAP
【bfs优先队列/floodfill】POJ 2227
刘汝佳
黑书P89例题,先把边界入队,取出最小的检查4个方向,如果小于当前的证明可以注水,注水完后更新高度为当前高度,入队;如果大于当前高度就直接入队。。。
leolin_
·
2012-03-06 21:00
Bign类
Bign类一个很方便处理的大数类,摘自
刘汝佳
的文章,以备日后用。
DjvuLee
·
2012-03-05 14:00
子集生成(位向量法)
今晚在
刘汝佳
的算法竞赛里面学到了子集生成的位向量法,感觉这方法比较直观,只要把递归理解好就ok了,下面是我在看了他的方法之后自己编的求子集的代码,拿出来和大家交流一下,多多指教。
chenhuajie123
·
2012-02-27 22:00
算法
ini
ACM题目推荐--《算法艺术与信息学竞赛》
ACM题目推荐--《算法艺术与信息学竞赛》2008-09-0412:21一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline
vsooda
·
2012-02-14 17:00
Algorithm
数据结构
优化
算法
网络
10098 - Generating Fast
/* 生成可重集的排列,详解见
刘汝佳
p118 题意:输出字符串的全排列,输出时由小到大排序 */ #include #include #include usingnamespacestd; charstr
lhshaoren
·
2012-02-10 23:00
c
存储
ini
permutation
poj 1042 Gone Fishing
刘汝佳
书看得似懂非懂,蒙头盖脸写了一通,发现不对。顿时不知怎么贪,后来看到上面的一段文字提醒说,从1到x,要实现瞬移这个贪心前提才懂了。
xxx_bug
·
2012-02-07 22:00
10129 - Play on Words(*****)欧拉图,并查集
/* 有向欧拉图问题,
刘汝佳
p112页有详细说明 使用并查集来判断图是否连通,并判断入度和出度情况 题意:将门上的单词最后都拼接在一起, 其中前一个单词的最后一个字母必须和后一个单词的第一个字母相同 *
lhshaoren
·
2012-02-06 22:00
10054 - The Necklace(***)
/* 欧拉回路的应用;
刘汝佳
p112页 总感觉数据不是很全,有些情况不通过。 还有,漏了去判断图是否连通。
lhshaoren
·
2012-02-06 22:00
ACM 算法艺术与信息学竞赛 1.2.1盒子里面的汽球
盒子里面的汽球题目大意我就不多说了,直看一下
刘汝佳
的书。
ju136
·
2011-10-24 21:00
算法
Integer
input
each
编译器
parallel
书单
准备好好学习下算法,网上搜的书单入门书:算法竞赛入门经典(
刘汝佳
的白书)ACM程序设计培训教程计算机算法设计与分析数据结构与算法分析C++描述(第三版)进阶书:算法导论算法艺术与信息学竞赛(
刘汝佳
的黑书
insistGoGo
·
2011-10-21 20:00
数据结构
编程
c
算法
面试
微软
poj1390 方块消除 dp
参考:徐源盛《对一类动态规划问题的研究》以及
刘汝佳
的黑书《算法艺术与信息学竞赛》将方块序列,按颜色分成一段一段的,例如11111 322111可记为color[1]=1;len[1]=5;color[2
Non_Cease
·
2011-10-13 00:00
算法
System
存储
UVa-10020 Minimal coverage **
详见
刘汝佳
《奥赛入门经典》 5 * 6 * 测试数据: http://www.algorithmist.com/index.php/UVa_10020#Input 7 * 8 */ 9
·
2011-10-04 23:00
over
sap算法详解与模板
刘汝佳
《算法艺术与信息学竞赛》 P321 ( 注: 上面的代码似乎有误,retreat(
·
2011-09-04 14:00
SAP
面向ICPC的书籍简介
算法艺术与信息学竞赛作者:
刘汝佳
出版社:清华大学出版社出版年:2004-1页数:428定价:45.00元装帧:平装ISBN:9787302078005豆瓣链接:http://book.douban.com
tanhaiyuan
·
2011-08-27 23:00
编程
c
算法
出版
2010
刘汝佳
<算法艺术与信息学竞赛>推荐题目——Poj
一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?
a342374071
·
2011-08-16 09:00
poj1275(差分约束系统)
1.思路 没什么好讲的,
刘汝佳
的书《算法艺术与信息学竞赛》讲得很好,不过对于初次接触差分约束系统的人来讲还是很费解,可以去参考《算法导论》,里面有很详细的约束图的构建过程。这里讲一下我的个人理解。
ysjjovo
·
2011-08-14 16:00
c
算法
struct
Graph
input
UP
poj1523(割点)
1.思路参考
刘汝佳
的算法艺术与信息学竞赛。2.代码。
ysjjovo
·
2011-08-12 17:00
算法
NetWork
branch
output
poj1459(网络流)
参考:1.
刘汝佳
《算法艺术与信息学竞赛》P3
ysjjovo
·
2011-08-11 17:00
poj1077(A*,IDA*)
1.资料请参考
刘汝佳
的黑书,组合数学。A*使用了h(s)做为在结点s下的代价下界值,转移时有h(s1)>=h(s2)+c(s1+s2),其中c(s1,s2)为状态s1转移到状态s2时所花费的代价!
ysjjovo
·
2011-08-03 15:00
双向链表
//sicily1934移动小球//
刘汝佳
的《算法竞赛入门经典》P95#include//双向链表,强调小球之间的相对顺序,而非绝对顺序usingnamespacestd;intl[500010],r[
sysu_mjc
·
2011-07-17 01:00
poj1038(状态压缩)
1.资料请参考
刘汝佳
黑书139页,注意行和列是反的,还有Qi=Pi-1(Pi>0),Qi=0(Pi=0)这个转移是在不考虑当前行的芯片放置的转移,还有3种情况的描述好像有问题,最后是和队友一同讨论形成自己的思路
ysjjovo
·
2011-07-03 08:00
sicily 1934移动小球
这道题在
刘汝佳
的《算法竞赛入门经典》里面有讲,之前用vector,超时!参考了别人的程序以后才AC,要注意输出语句的写法,以下是该题的算法(非原创)。
chocolate_22
·
2011-04-21 15:00
算法
vector
struct
ini
最大子段和
+aj使其和最大 晚上做一道题想到这个问题,记得
刘汝佳
的书上是拿这个来讲分治的,印象太深,发现dp其实可以O(n),还比分治简单,擦。还到网上去查了一下,继续各种误导。纠结了一下。
tclh123
·
2011-04-06 22:00
清明计划
先把这两块抓好,基本在uva上做
刘汝佳
的那套题了。 还有多做比赛,别弄得每次都这么紧张。2011-03-3020
tclh123
·
2011-03-30 20:00
1191 棋盘分割
id=1191
刘汝佳
黑书上有证明,先化简了求解公式,最后直接关联到xi2(i=1,2,3…,n)。看了好久,起初被五维数组吓到了。后来想了一下,记录主要是为了避免TLE而已。
jw72jw
·
2011-01-24 12:00
POJ 1141 Brackets Sequence 动态规划
在
刘汝佳
黑书上有详细的解析,自己明天这两种算法自己实现一下,作为对动态规划的深入理解学习先转一个题解http://blog.163.com/leyni@126/blog/static/16223010220103155534476
yangliuy
·
2010-12-15 23:00
算法
null
Path
2010
[转]ACM国际大学生程序设计
转]ACM国际大学生程序设计入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
luqingfei@C++
·
2010-11-23 20:00
图的割点和桥
rootandchild_nb>1)thencut[u]d[u]thenbridge[(u,v)]<-truecolor[u]<-BLACKf[u]<-time<-time+1 参考资料
刘汝佳
lzshlzsh
·
2010-09-17 21:00
算法
each
出版
poj 1038 Bugs Integrated, Inc.
//poj1038状态DP//思路源于解题报告:http://hi.baidu.com/lewutian/blog/item/0146f22706ba4108918f9da8.html,
刘汝佳
黑书也有本题题解
birdforever
·
2010-09-02 16:00
ACM-ICPC比赛随想——
刘汝佳
从第一次听说ACM/ICPC到现在,已经有快七个年头了。最开始因好奇而关注,而现在因了解而关注——关注比赛,更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的人不会知道其中的酸甜苦辣,而一旦置身其中,每个选手都会对它产生一种特殊的感情,时间越长,这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱,来源于对成功的向往和失败的恐惧,来源于各种选择与放弃中的徘徊与摇摆不定
paul08colin
·
2010-08-31 21:00
数据结构
编程
算法
生物
出版
图形
经典POJ题目
《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem
CNnumen
·
2010-07-14 15:00
Algorithm
数据结构
优化
算法
网络
经典POJ题目
《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:
刘汝佳
《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem
CNnumen
·
2010-07-14 15:00
pku3270 Cow Sorting
题目的具体做法是参考
刘汝佳
的《算法艺术与信息学奥赛》大概思路是:以后再用别种方法解,1.找出初始状态和目标状态。明显,目标状态就是排序后的状态。2.画出置换群,在里
shiren_Bod
·
2010-07-10 16:00
算法
任务
sorting
ACM书籍推荐
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析 王晓东算法设计与试验题解王晓东科曼
jiqiren007
·
2010-05-27 20:00
数据结构
c
算法
网络
出版
uva 10055
uva10055今天买的
刘汝佳
的算法竞赛入门经典,然后就去UVa上去做了专门为这本书准备的题库,第一道题,简单的减法,求差异,前面几次WA以为是后面的减去前面的,后来才看题知道只是求差异,而后想用abs
付翔的专栏
·
2010-04-07 22:00
UVa 10474 Where is the Marble?
我认为
刘汝佳
在《算法竞赛入门经典》一书中的题目分类有错~这题怎么被归为暴力求解了呢?
心如止水
·
2010-01-09 19:00
下一个排列
下一个排列昨天在《算法竞赛入门经典》中,挺
刘汝佳
介绍了C++的标准库中有“求一个数字序列的下一个排列”的函数,然后自己思考了一下如何实现这个函数。
心如止水
·
2010-01-07 12:00
UVa 694 The Collatz Sequence
UVa694TheCollatzSequence
刘汝佳
在《算法竞赛入门经典》中推荐的题目,不是太难。
心如止水
·
2010-01-06 20:00
ACM国际大学生程序设计
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
armygeneral
·
2009-12-25 11:00
20091221
1.挑战编程:程序设计竞赛训练手册 作者:(美)斯基纳,(西)雷维拉著,
刘汝佳
译出版社:清华大学出版社2.计算机程序的构造和解释(原书第2版)我为什么推荐SICP?
tony821224
·
2009-12-22 09:00
[转]ACM国际大学生程序设计竞赛试题与解析
国际大学生程序设计竞赛试题与解析入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版
刘汝佳
算法设计与分析王晓东算法设计与试验题解王晓东科曼
Ididcan
·
2009-10-02 23:00
数据结构
算法
网络
NetWork
encoding
networking
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他