刘汝佳-算法入门经典

POJ 2352 && HDU 1541 Stars (树状数组)

~~~~~~~~~~~~~~~~~~~~~~~~ 树状数组不懂的去看刘汝佳的大白书，那个图画得非常清楚。
·2015-11-13 17:27

UVa 11988 - Broken Keyboard (a.k.a. Beiju Text) 题解

刘汝佳的题目，悲剧文本 -_-||| 这里使用vector<string>容器倒置记录数据，然后从后面输出就能够了。
·2015-11-13 14:53

最短路 dijkstra---poj3268

每一条边我们可以选择更新某一个点（端点）到源点的距离，再拿这个点的的边去松弛别的点（Ps:我也不知道自己是不是在乱J8想，个人感觉这个和dp里面的更新操作有一点相似之处，和贪心也有关系，其实都运用到了这几种想法）先介绍一下刘汝佳书上的算法
qq_24664053·2015-11-13 13:00

LA 4119 - Always an integer

com_onlinejudge&Itemid=8&page=show_problem&problem=2120 假设式子的最高幂次为k 则只需要测试1到k+1就可以了 原理见 刘汝佳的
·2015-11-13 10:03

UVa 10253 - Series-Parallel Networks

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1194 不看解析还真没有什么思路，刘汝佳的《算法竞赛入门经典训练指南
·2015-11-13 10:02

103 - Stacking Boxes

描述：像刘汝佳书上一样需要转化成有向图，然后再统计路最长的就可以了 #include <cstdio> #include <cstring> #include <cstdlib
·2015-11-13 08:51

暑期培训计划之个人计划

使用算法竞赛入门经典（刘汝佳编） 暑期培训计划之个人计划（7.22到8.13） 日期 周次         看书    
·2015-11-13 07:47

ACM数据结构相关资料整理【未完成，待补充】

分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板 ⊙基本数据结构 1.链表： 块状链表：没练过 Dancing Links：用于优化搜索。
·2015-11-13 05:48

ZOJ 1463 Brackets Sequence

区间DP，刘汝佳黑书p113例题 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib>
·2015-11-13 05:22

POJ 3460 Booksort

IDA*，刘汝佳黑书P169的例题，经典题目，启发函数的设计十分巧妙。
·2015-11-13 05:15

UVa 10142 - Australian Voting

option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=1083 题意：这个题刘汝佳在挑战编程上翻译的让我各种费解
·2015-11-13 05:57

UVa 714 - Copying Books

最大值最小化问题，二分+贪心，参考刘汝佳白皮书151页。 之前我的代码在UVa上交过了，但是在ZOJ上却是WA。
·2015-11-13 05:47

UVA 1401 Remember the Word

（单词可重复） 解析：这是刘汝佳白皮书的关于Trie树的入门，也是我接触的第一题。总的思路就是可以用递推来求到底有多少种分解方法。
·2015-11-13 02:48

POJ 1141 Brackets Sequence

括号序列，刘汝佳黑书上的经典例题。但是这道题要输出我们最后得到的添加括号最少的序列， 输出序列确实很麻烦，参考了题解，才勉勉强强写出来，以后还得把这道题敲一遍。
·2015-11-13 01:13

COJ1023(修路)

题目链接 题目的模型为给定含m个数的数列，将其分为连续的n段，使每段的和的最大值最小（刘汝佳白书上有）。由于是连续的，题目就简单了，之前就是没注意到这点，想了好久都没思路。
·2015-11-12 22:49

[置顶] （转）刘汝佳书上出现的一些题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到           一.动态规划           参考资料：           刘汝佳《算法艺术与信息学竞赛》           《算法导论》 
Xwxcy·2015-11-12 22:00

HDU 1166 敌兵布阵

线段树的基础题，之前写过，今天看了刘汝佳的《高级数据结构》又写了一次，对线段树的理解也更深了。
·2015-11-12 22:20

2014年12月25日 ACM刷题！

　　自己真的很不用心啊，现在都是研究生了，要有计划了…… 二战时买的刘汝佳《算法竞赛入门经典》还有《》还未仔细阅读和编程呢。好好学习吧，自己现在是什么都拿不出手。。。 　　
·2015-11-12 22:03

acm训练计划

书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。 时间安排： 起床时间：6：00. 背英文（为快速理解acm题目打好基础） 知识点学习。 下午编程训练，自己在oj上挂比赛进行训
·2015-11-12 16:48

uva 11401 Triangle Counting 数三角形 递推

这题刘汝佳大白书上的例题，自己总结一番，寻找递推关系。 题意是从1~n中选择3个数，一共可以组成多少个三角形。
·2015-11-12 16:40

POJ 1459 Power Network（最大流入门）

思路： 最大流入门，采用 SAP + GAP优化，模板是采用刘汝佳算法入门经典：训练指南上面的。
·2015-11-12 13:47

hdu 1054 Strategic Game

思路：树形dp，和刘汝佳白书70页放置街灯一样。dp[u][1]表示在u结点标记，dp[u][0]表示在u结点不标记。
·2015-11-12 12:31

RMQ总结

       以下摘自刘汝佳大神的《训练指南》。范围最小值问题（Range Minimum/Maximum Query,RMQ）。
·2015-11-12 11:15

10_放置街灯(Placing Lampposts,UVa 10859)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P70 例题30： 问题描述：有给你一个n个点m条边(m<n<=1000)的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮，每盏灯将照亮以它为一个端点的所有边
·2015-11-12 09:52

09_Sum游戏(UVa 10891 Game of Sum)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28： 问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束
·2015-11-12 09:51

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9： 问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次
·2015-11-12 09:50

06_最大连续和

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8： 问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。
·2015-11-12 09:49

04_最长上升子序列问题(LIS)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6： 问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数
·2015-11-12 09:48

03_01背包问题

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4： 问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。
·2015-11-12 09:47

例题3-2，蛇形填数，解题报告

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。
·2015-11-11 19:43

POJ2891 - Strange Way to Express Integers（模线性方程组）

只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的 代码： #include<iostream> using namespace std;
·2015-11-11 17:25

线段树入门小结

  称谓： 从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。
·2015-11-11 17:41

二模 （15）day1

  解题过程: 1.这题是刘汝佳<<训练指南>>上的一道经典例题,考察了堆的运用.
·2015-11-11 16:43

二叉树重建

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

uva 11997 K smallest sums (优先队列 多路归并)

算法入门经典 训练指南 p189   #include<cstdio> #include<cstring> #include<iostream>
·2015-11-11 16:21

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81： 问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内
·2015-11-11 16:24

关于二分法中取中间值时向下和向上取整的问题（由大白LA3971想到的）

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。 题目地址：http://uva.onlinejudge.org/index.php?
·2015-11-11 14:02

算法竞赛专题集合

请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）
·2015-11-11 13:39

华丽的大数类，华丽的AC：Integer Inquiry

参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了； 使用大数类写着感觉很轻松，AC 得也很轻松。。 不过还没找到 C 代码 WA 的原因。
·2015-11-11 12:06

最长回文子串

看了刘汝佳的白书，才发觉最长回文子串不是那么难，关键是将思路转化为代码； 之前看到一种通过在两个元素之间加入分隔符的方法，将奇偶情况统一起来，其实并没有减少运算量，感觉没直接的好，虽然代码长点，但是思路清晰
·2015-11-11 12:58

cantor 数表

  Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1  1/2  1/3  1/4&
·2015-11-11 11:03

acm推荐题目

一.动态规划   参考资料：   刘汝佳《算法艺术与信息学竞赛》《算法导论》   推荐题目：   http://acm.pku.edu.cn
·2015-11-11 11:24

ACM题目推荐（刘汝佳书上出现的一些题目）[非原创]

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《
·2015-11-11 11:37

hdu1042N!

pid=1042 集训第一天比赛上有这个题 以前做过一个求150的 效率比较低 用在这个上面就超时 然后在刘汝佳书上看到一种方法 勉强可以过 3400+ms View Code 1 #include
·2015-11-11 10:01

05_最长公共子序列问题(LCS)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题7： 问题描述：给两个子序列A和B，求长度最大的公共子序列。
·2015-11-11 10:01

02_嵌套矩形(DAG最长路问题)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2： 问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。
·2015-11-11 10:01

01_数字三角形

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1： 问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。
·2015-11-11 10:00

寒假的ACM训练（一）

今天开始ACM训练，选择了刘汝佳的《挑战编程》，暂时算是开始了。 测评的网址： http://www.programming-challenges.com 第一个题目是水题啦。3n+1。
·2015-11-11 08:14

UVA10142/PC110108Australian Voting

从理解题目就很坑爹了，如果你跟我一样是用刘汝佳的编程挑战
·2015-11-11 08:11

uva 548 - Tree

做法： 算法入门经典p106有详细介绍，当然根据是否建树，也有两种做法： 做法一： #include<iostream> #include<cstdio> #include
·2015-11-11 06:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他