刘汝佳算法竞赛入门经典

算法竞赛入门经典 1.2 变量及输入

//程序1-4A+B问题(C语言） #include intmain() { inta,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return0; } //C++语言 #include usingnamespacestd; intmain() { inta,b; cin>>a>>b; cout #include intmain() { const
wwj_748·2012-03-23 22:00

算法竞赛入门经典 1.2 变量及输入

//程序1-4 A+B问题(C语言） #include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; } //C++语言 #include<iostream> using namespace
mmdev·2012-03-23 22:00

算法竞赛入门经典 1.1 算术表达式

//计算并输出1+2的值（C++） #include usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intma
wwj_748·2012-03-23 22:00

算法竞赛入门经典 1.1 算术表达式

//计算并输出1+2的值（C++） #include<iostream> using namespace std; int main() { cout<<1+2<<endl; //结果为3 return 0; } //计算并输出3-4的结果 #include<iostream> using namespace std; int main(
mmdev·2012-03-23 22:00

POJ Cow Sorting 置换

题解：刘汝佳黄亮书，P247-248。先确定置换。每个k阶置换都可以化成k个对换之积。#include #include #include usingnamespacestd; #defi
Tsaid·2012-03-21 18:00

第02章_循环结构程序设计

算法竞赛入门经典_学习笔记_各例题和训练源文件 第02章_循环结构程序设计Example_0201_aabb完全平方数_先创形式再判值.cppExample_0201_aabb完全平方数_先取平方值再判形式
neicole·2012-03-18 23:00

第01章_程序设计入门

算法竞赛入门经典_学习笔记_各例题和训练源文件第01章_程序设计入门Example_0108_变量交换_方法1_三变量法.cppExample_0109_变量交换_方法2_不借助第三变量.cppExample
neicole·2012-03-16 19:00

刘汝佳黑书 pku等oj题目

一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?
waitfor_·2012-03-07 19:00

POJ 1637 Sightseeing tour

混合图欧拉回路判断（不会的可以看看刘汝佳的黑书）基础知识   欧拉回路是图G中的一个回路，经过每条边有且仅一次，称该回路为欧拉回路。具有欧拉回路的图称为欧拉图，简称E图。   
waitfor_·2012-03-07 15:00

【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

ACM题目推荐－－《算法艺术与信息学竞赛》

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-0412:21一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline
vsooda·2012-02-14 17:00

10098 - Generating Fast

/* 生成可重集的排列，详解见刘汝佳p118 题意：输出字符串的全排列，输出时由小到大排序 */ #include #include #include usingnamespacestd; charstr
lhshaoren·2012-02-10 23:00

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

uva424--BigNumber

参照《算法竞赛入门经典》写的大数类，瞬过~等有时间了还可以将这个大数类补充完整。
huzhengnan·2011-12-16 11:00

ACM 算法艺术与信息学竞赛 1.2.1盒子里面的汽球

盒子里面的汽球题目大意我就不多说了，直看一下刘汝佳的书。
ju136·2011-10-24 21:00

书单

 准备好好学习下算法，网上搜的书单入门书：算法竞赛入门经典（刘汝佳的白书）ACM程序设计培训教程计算机算法设计与分析数据结构与算法分析C++描述（第三版）进阶书：算法导论算法艺术与信息学竞赛(刘汝佳的黑书
insistGoGo·2011-10-21 20:00

poj1390 方块消除 dp

参考：徐源盛《对一类动态规划问题的研究》以及刘汝佳的黑书《算法艺术与信息学竞赛》将方块序列，按颜色分成一段一段的，例如11111 322111可记为color[1]=1;len[1]=5;color[2
Non_Cease·2011-10-13 00:00

UVa-10020 Minimal coverage **

详见刘汝佳 《奥赛入门经典》 5 * 6 * 测试数据： http://www.algorithmist.com/index.php/UVa_10020#Input 7 * 8 */ 9
·2011-10-04 23:00

sap算法详解与模板

刘汝佳《算法艺术与信息学竞赛》 P321 ( 注： 上面的代码似乎有误，retreat(
·2011-09-04 14:00

面向ICPC的书籍简介

算法艺术与信息学竞赛作者:刘汝佳出版社:清华大学出版社出版年:2004-1页数:428定价:45.00元装帧:平装ISBN:9787302078005豆瓣链接：http://book.douban.com
tanhaiyuan·2011-08-27 23:00

刘汝佳<算法艺术与信息学竞赛>推荐题目——Poj

一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?
a342374071·2011-08-16 09:00

poj1275(差分约束系统)

1.思路  没什么好讲的，刘汝佳的书《算法艺术与信息学竞赛》讲得很好，不过对于初次接触差分约束系统的人来讲还是很费解，可以去参考《算法导论》，里面有很详细的约束图的构建过程。这里讲一下我的个人理解。
ysjjovo·2011-08-14 16:00

poj1523(割点)

1.思路参考刘汝佳的算法艺术与信息学竞赛。2.代码。
ysjjovo·2011-08-12 17:00

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

UVA 143 Orchard Trees

白皮书（《算法竞赛入门经典》）上的例题。 开始没注意，以为用PICK定理可以呢，后来发现顶点是浮点数，就不可以用gcd了==。。只能枚举了。 
zxy_snow·2011-06-25 21:00

[解题报告]《算法竞赛入门经典》基础题Volume 0.

我爱A水题...嘿嘿... UVA10055-HashmattheBraveWarrior入门题,注意数据类型为longlong即可ude#includeusingnamespacestd;intmain(){longlonga,b;while(scanf("%lld%lld",&a,&b)!=EOF){printf("%lld/n",b-a>0?b-a:a-b);}return0;}  UVA1
swm8023·2011-06-04 11:00

sicily 1934移动小球

这道题在刘汝佳的《算法竞赛入门经典》里面有讲，之前用vector，超时！参考了别人的程序以后才AC，要注意输出语句的写法，以下是该题的算法（非原创）。
chocolate_22·2011-04-21 15:00

最大子段和

+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

[转]ACM国际大学生程序设计

转]ACM国际大学生程序设计入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
luqingfei@C++·2010-11-23 20:00

Prepare NOIp 2010 Final Plan

【算法竞赛入门经典】大部分章节都看过，
Climber.pI的OI之路·2010-10-24 14:00

图的割点和桥

rootandchild_nb>1)thencut[u]d[u]thenbridge[(u,v)]<-truecolor[u]<-BLACKf[u]<-time<-time+1 参考资料刘汝佳
lzshlzsh·2010-09-17 21:00

POJ 2485 Highways (kruskal+prim)

另外，在prim算法中，我用到了在《算法艺术与信息学竞赛--算法竞赛入门经典》上看到的方法，用vector数组来表示图，用pair来方便比较，有意者可看204页的详细说明。 kruskal：#incl
dangwenliang·2010-09-05 17:00

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

蛇形数组

今天买了本《算法竞赛入门经典》来看，真是觉得惭愧，别人初中生就懂得东西我现在大学才开始看，唉...... 觉得书里面的算法挺神奇就发上来了。 
cedricporter·2010-07-17 20:00

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

《算法竞赛入门经典》学习笔记－枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。
GLORY | 学习·记录·2010-07-15 22:00

经典POJ题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem
CNnumen·2010-07-14 15:00

经典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

ACM书籍推荐

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践  作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析  王晓东算法设计与试验题解王晓东科曼
jiqiren007·2010-05-27 20:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他