算法竞赛入门

POJ1321 搜索之回溯法

因为看《算法竞赛入门经典》看到了讲回溯这一章节，就拿了一个搜索题来练练手。这个题用回溯做还比较简单。
u011613729·2013-09-11 16:00

集合上的动态规划---最优配对问题(推荐：*****)

/* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中
u011217342·2013-09-05 23:00

最长回文子串---算法竞赛入门经典

最长回文子串---算法竞赛入门经典题目描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。
RePorridge·2013-08-30 11:00

uva 10020 Minimal coverage(贪心-最小覆盖问题）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。
u011328934·2013-08-26 09:00

UVa 127 手风琴纸牌 “Accordian“Patience

这道题是我看了刘汝佳写的算法竞赛入门经典后做的第一道题，一开始真的是什么都不会，连链表怎么建都不清楚，所以捣鼓了几天才搞定，这道题很适合练习链表的相关操作，对于刚入门的人来说还是非常不错的。
u011613729·2013-08-24 11:00

暑期总结

题目：1.暑期之前是打算对照着算法竞赛入门刷UVa的，不过在中途又碰到了很多和数据结构有关的问题。勉勉强强算是学完了数据结构。2.UVa上面做了100来道题（吐槽一下，做UVA真的很痛苦。。
SIOFive·2013-08-19 21:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner打开这个专题一共有25题，刷完后对dp的感觉提升了不少。
king_tt·2013-08-12 14:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner打开这个专题一共有25题，刷完后对dp的感觉提升了不少。
king_tt·2013-08-12 14:00

刘汝佳《训练指南》动态规划::Beginner （25题）解题报告汇总

本文出自  http://blog.csdn.net/shuangde800刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner 打开这个专题一共有25题，刷完后对dp的感觉提升了不少
shuangde800·2013-08-12 14:00

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）                  学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。
u011547107·2013-08-10 13:00

推荐一些ACM的书籍：

《算法竞赛入门经典》http://pr
中华丛迅·2013-08-04 11:17

《算法竞赛入门经典》解题索引

AOAPCI:BeginningAlgorithmContests(RujiaLiu)原始题库Volume0.GettingStartedNULL10055-HashmattheBraveWarrior10071-BacktoHighSchoolPhysics10300-EcologicalPremium458-TheDecoder494-KindergartenCountingGame414-M
sailtseng·2013-07-24 21:00

最小生成树-水题-POJ-1789-Truck History

题目大意读入有N个7位的字符串，定义每个字符串之间的距离是他们之间不同字符的个数，然后就是求最小生成树的水题了//下面用的是算法竞赛入门经典的代码套的，应该好懂吧。。
u011401504·2013-07-20 10:00

网络流初步总结

查看资料：lrj《算法竞赛入门经典》相关概念：最大流：（Maximum-FlowProblem）    从源点S 中间经过一些点，一些的物品运送到汇点t。       
Cfreezhan·2013-07-18 15:00

《算法竞赛入门》前五章摘录以及想法

1.算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程是自动的，没有人工干预。#include//cpp floor(m+0.5)==m2.关于圆周率PI，不要使用math.h中定义的常量M_PI，因为这个常数不是ANSIC的标准（可以用gcc-ansi测试），可以用以下语句进行定义PI：#include//cpp constdoublepi=4.0*
wyrhero·2013-07-04 06:00

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 0. Getting Started

废话不多说，贴上《算法竞赛入门经典》刘汝佳题目的代码吧AOAPCI:BeginningAlgorithmContests(RujiaLiu) :: Volume0.GettingStarted10055
SIOFive·2013-07-04 00:00

UVa11235 - Frequent values

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176RMQ问题，《算法竞赛入门经典——训练指南》上的例题。
寒月·2013-06-15 17:00

light oj 1255 - Substring Frequency (KMP)

裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》P212或数据结构。
xindoo·2013-05-13 19:00

[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划

2013ＡＣＭ训练计划主体计划是：刷算法竞赛入门经典（训练指南这本书）５月份：第一章：算法设计基础6月份：第三章：实用数据结构7月份：第五章：图论算法与模型8月份：第六章：更多算法专题9月份：第二章：数学基础
nealgavin·2013-05-09 20:00

TZC OJ 1352 仙人球的残影

此题可参考刘汝佳的《算法竞赛入门经典》中的蛇形填数ACCODE:1#include 2#include 3#defineMax30 4 5intmain() 6{ 7intn,x,y,tot
·2013-04-23 23:00

算法竞赛入门经典 习题笔记

1.排序(permutation)用1,2,3...9这9个数字组成3个三位数abc,def,ghi,每个数字恰好用一次,要求:abc:def:ghi=1:2:3.输出所有的解.提示:不必太动脑筋.算法思想:确定满足比例关系的3个三位数是否是由9个不同的数组成.可以分离这3个三位数的每一位,用一个长度为>=9的数组标记.假设有数字122;则数组s[1]=s[2]=1;类推,可知,若3个三位数由9个
chenyiming_1990·2013-04-15 16:00

算法竞赛入门经典第四章 【uvaoj在线习题（二）】

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96uva401http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342这个题得
architect19·2013-03-30 19:00

算法竞赛入门经典第4章 【uvaoj习题（一）】

题目合集http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94uva10055http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=9
architect19·2013-03-30 11:00

算法竞赛入门经典+挑战编程+USACO

二、《算法竞赛入门经典》刘汝佳  （UVaOJ  351道题）  以下部分内容摘自：http:/
architect19·2013-03-28 20:00

算法竞赛入门经典第3章【小结与习题】

习题3-1分数统计(stat)输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。这个类似单词统计词频，按字典序输出频率最高的那些。【思路】pic任务1和任务2差不多，换成double类型即可；现在以任务1为例解答——一种思路是从第二个读入的数字开始，从已有的集合（数组）中寻找，若重
architect19·2013-03-27 20:00

8皇后问题的三种解法

算法竞赛入门经典第7章   1 生成遍历法：先产生所有的可能，然后根据限制条件过滤结果   #define RUN #ifdef RUN #include<
hellobin·2013-03-26 05:00

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples) 例题1UVa11292TheDragonofLoowater排序后用贪心法  例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；
w00w12l·2013-03-10 21:00

《算法竞赛入门经典》习题——Chapter 3

习题3-1分数统计（stat）任务一：任务一1#include23intscore[100];4intmain()5{6intm=0;7while(scanf("%d",&m)!=EOF)8{9score[m]++;10}11intmax=score[0];12for(inti=1;i2#include3#include4intmain()5{6charexpression[50];7intsum
Keep Coding·2013-03-02 11:00

算法竞赛入门经典第3章【读书笔记】

【学习目标】01掌握一维数组的声明和使用方法（OK）02掌握二维数组的声明和使用方法（OK）03掌握字符串的声明、赋值、比较和连接方法（连接很少用）04熟悉字符的ASCII码和ctype.h中的字符函数05正确认识++、+=等能修改变量的运算符（OK）06学会用编译选项-Wall获得更多的警告信息（OK）07了解不同操作系统中换行符的表示方法（嗯）08掌握fgetc和getchar的使用方法（fg
architect19·2013-02-08 09:00

《算法竞赛入门经典》例题3-3 竖式问题

#include#includevoidmain(){charinput[20];chartmp[90];intcount=1;scanf("%s",input);for(inti=100;i\n",count++);printf("%5d\nX%4d\n--------\n%5d\n%4d\n--------\n%5d\n",i,j,a,b,c);}}}printf("Thenumberofso
Keep Coding·2013-02-08 00:00

《算法竞赛入门经典——训练指南》实用数据结构

基础数据结构例题例题1UVa11995   ACICanGuesstheDataStructure!ADT  题解例题2UVa11991   ACEasyProblemfromRujiaLiu排序或者善用STL  题解例题3LA3135     ACArgus优先队列；模拟    题解例题4UVa11997  ACKSmallestSums优先队列；有序表合并 题解例题5LA3644    ACX
xindoo·2013-02-06 22:00

《算法竞赛入门经典——训练指南》实用数据结构

注：有些题目因为太简单或者做过类似的题目就没做，引用了别人的题解。对于初学者来说，这些题目都是很不错的。UVa ，LA很难找题目，直接把题号打进去交.友情链接：UVa    LA 不断更新中，我是先做所有的例题，然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaL
c3568·2013-02-06 21:00

算法竞赛入门经典第2章【读书笔记】

【学习目标】01掌握for循环的使用方法（OK）02掌握while循环的使用方法（OK）03学会使用计数器和累加器（OK）04学会使用输出中间结果的方法调试（OK）05学会用计时函数测试程序效率（不熟悉）06学会用重定向的方法读写文件（基本不会）07学会用fopen的方式读写文件（基本不会）08了解算法竞赛对文件读写方式和命名的严格性（嗯）09记住变量在赋值之前的值是不确定的（OK）10学会使用条
architect19·2013-02-03 20:00

算法竞赛入门经典第2章【小结和习题】

2.4.1输出技巧#include int main(void) { inti,n; scanf("%d",&n); for(i=1;i int main(void) { doublei; for(i=0;i!=10.0;i+=0.1) printf("%.1f\n",i); return0; } 这段代码运行了就停不下来，打印出来保留三位数可以看到有10.000，但是这个数不会跟10.0
architect19·2013-01-30 22:00

算法竞赛入门经典第1章【读书笔记】

虽然前四章内容比较基础，是作者给出了不少细节问题，值得全面学习一遍。由于时间紧迫，所以先按照学习目标做一次学习。第一章【学习目标】01熟练C语言程序的编译和运行（OK）02学会编程计算并输出常见的算法表达式的结果（数学函数不熟悉）03掌握整数和浮点数的含义和输出方法（对浮点数陷阱理解不够）04掌握数学函数的使用方法（包括常用的哪些？）05初步了解变量的含义（OK）06掌握整数和浮点数变量的声明方法
architect19·2013-01-30 19:00

算法竞赛入门经典第1章【小结与习题】

数据类型：6个1的平方用int数据类型存已经溢出了，并且用-Wall还给出警告：test.c:7:warning:integeroverflowinexpression。6个1的平方用double没问题，修改程序时，只需要改111111*111111为111111.0*111111就能正确运行了。sqrt(-10)没有报错，输出是nan；而用"%d"来输出，警告类型不匹配，但能输出10位数，并且每
architect19·2013-01-30 18:00

《算法竞赛入门经典》习题——Chapter 2

习题2-1位数（digit）1#include2voidmain()3{4intn,number=0;5scanf("%d",&n);6while(n!=0)7{8n/=10;9number++;10}11printf("%d\n",number);12}习题2-2水仙花数（daffodil）#includevoidmain(){inti;inta,b,c;for(i=100;i2voidmain
Keep Coding·2013-01-23 17:00

算法书籍

算法导论算法竞赛入门经典:训练指南  刘汝佳、陈锋清华大学出版社(2012-10出版)挑战编程:程序设计竞赛训练手册/StevenS.Skiena,MiguelA.Revilla著刘汝佳译 
gfsfg8545·2012-12-08 23:00

UVa 11292 - Dragon of Loowater

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267/* 《算法竞赛入门经典-训练指南》第一章例题1 排序
shuangde800·2012-12-06 18:00

UVa 11292 - Dragon of Loowater

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267 /* 《算法竞赛入门经典
king_tt·2012-12-06 18:00

ACM

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO2012年09月17日22:17:50下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1
linshixina·2012-11-23 14:00

后缀数组模版

代码来自算法竞赛入门经典。
w00w12l·2012-11-21 12:00

UVa11292 The Dragon of Loowater

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267谨以此水题标志开始《算法竞赛入门经典——训练指南》的学习。
·2012-11-01 10:00

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者：刘汝佳陈锋[作译者介绍]丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期：2012
china-pub2010·2012-10-17 17:00

重建二叉树

摘自刘汝佳的《算法竞赛入门经典》PreOrder（T）= T的根结点+PreOrder（T的左子树）+PreOrder（T的右子树）；InOrder（T）= InOrder（T的左子树）+T的根结点+InOrder
lxqfirst·2012-09-16 14:00

Uva 10098 Generating Fast

option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1039 具体思路请参考刘汝佳的《算法竞赛入门经典
Jianquan·2012-08-23 15:00

《算法竞赛入门经典》习题——Chapter 2

习题2-1位数（digit）题目：输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。分析：考察循环的使用。源码：//习题2-1位数（digit）#includeintmain(void){intn,digit=0;scanf("%d",&n);while(n){digit++;n/=10;}printf("%d\n",dig
litiouslove·2012-08-21 16:19

UVa140

看算法竞赛入门书上说有剪枝的方法。不知道怎么去写，哪位高人知道的可以指点一下。
xcszbdnl·2012-08-20 17:00

Uva 10305 Ordering Tasks

com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序，直接dfs，具体看刘汝佳的《算法竞赛入门经典
Jianquan·2012-08-13 23:00

算法竞赛入门经典读书笔记（三）7.2枚举排列

7.2.1生成1~n的所有排列递归调用的方法可以实现。#include usingnamespacestd; voidprint_permutation(intn,int*A,intcur){ inti,j; if(cur==n){ for(i=0;i>n) { for(inti=0;i #include usingnamespacestd; voidprint_permutation(intn,
xujinsmile·2012-05-22 23:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他