刘汝佳-算法入门经典

<<算法竞赛入门经典>> 习题2-10

//刘汝佳<<算法竞赛入门经典>> 习题2-10#include <iostream>using namespace std;bool flag[10] = {false
·2015-11-11 04:16

Cantor数表

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

UVA 10827 Maximum sum on a torus

算法入门经典训练指南88页练习 ：：这道题只要把原矩阵扩大4倍，那么其跟最大子矩阵的题目就很类似，把二维转化成一维,求最大的序列和，不过这个序列的长度不能超过n。 长度不能超过n?
·2015-11-11 00:28

sdut oj 1163 C语言实验——排列 (当初不会递归生成排列，这个题目现在才补上 刘汝佳给出了写法 *【模板】 当然有生成全排列的函数存在 )

C语言实验——排列 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。 输入 4个整数。 输出 所有排列，输出顺序见样例。 示例输入 1 2 3 4 示例输出 1 2 3 1 3 2 2 1 3
·2015-11-11 00:00

poj 1363 Rails (【栈的应用】 刘汝佳的写法 *学习)

Rails Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25964   Accepted: 10199 Description There is a famous railway station in PopPush City. Country there is in
·2015-11-11 00:57

树状数组（二叉索引树 BIT Fenwick树） *【一维基础模板】（查询区间和+修改更新）

刘汝佳：《训练指南》Page（194）#include <stdio.h> #include <string.h> #include <stdlib.h> #include
·2015-11-11 00:44

Uva 11292 Dragon of Loowater

最近再开刘汝佳的算法竞赛入门经典，用它来练题。 1.1思维的体操  题意：   勇者斗恶龙 　　你的王国立有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。
·2015-11-10 23:06

Trainning Guide的代码

今天无意间找到了训练指南的网上代码，都是刘汝佳写的，在这。 今天在做这题1400 - "Ray, Pass me the dishes!
·2015-11-10 21:16

最近公共祖先LCA 【专题@AbandonZHANG】

参考： 《算法艺术与信息学竞赛》　　--- 刘汝佳 博客： http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/
·2015-11-08 16:31

最近公共祖先LCA 【专题@AbandonZHANG】

参考： 《算法艺术与信息学竞赛》　　--- 刘汝佳 博客： http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/
·2015-11-08 16:30

最近公共祖先LCA 【@Abandon】

《算法艺术与信息学竞赛》　　--- 刘汝佳 　　2. 博客：http://kmplayer.iteye.com/blog/604518 　　3.
·2015-11-08 16:29

BZOJ2199: [Usaco2011 Jan]奶牛议会

2-SAT的介绍参见刘汝佳《训练指南》。
·2015-11-08 16:29

数论专题总结

带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题
·2015-11-07 15:15

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

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

POJ 2227 The Wedding Juicer——堆的应用——Pku2227

这是刘汝佳神牛《算法艺术与信息学竞赛》上有关堆的一道例题。主要思路如下： 维护一个堆，存储的是水位和高度一样的格子的高度。
·2015-11-02 17:10

POJ 2484 A Funny Game（神题！）

一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题
·2015-11-02 17:10

线段树模板 (刘汝佳)

一、线段树（点修改） Update(x,v):  把Ax修改为v Query(L,R): 计算区间[qL,qR] 最小值。   代码：   [cpp]  view plain copy   // Dynamic RMQ   // Rujia 
·2015-11-02 14:11

UVa 1328 (KMP求字符串周期) Period

当初学KMP的时候也做过这道题，现在看来还是刘汝佳的代码要精简一些，毕竟代码越短越好记，越不容易出错。
·2015-11-01 14:07

UVa 253 Cube painting

本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。 问题分析：怎么判断两个正方体是否相等呢？
·2015-11-01 14:52

（根据刘汝佳的训练指南p314）

  无向图的双连通分量 点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。         注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。 边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。         注意：
·2015-11-01 10:14

uva 10308 Roads in the North

树型DP 这题刘汝佳居然归在数学题里面，他的用意应该是想归在递推的，但是这题更应该属于一个经典树DP 题意：给一个图，两个点间不会有重边，边时双向连通的，另外注意这句话， there is only
·2015-10-31 19:36

UVA 10954 Add All

  思路：贪心性质可以被证明，见刘汝佳白书P156，可以用哈夫曼树来做，我用的是优先队列。
·2015-10-31 17:00

UVA 10020 Minimal coverage

  思路：贪心，具体见刘汝佳白书P154。把各区间按照a从小到大排序。如果区间1的起点不是s，无解，否则选择起点在s的最长区间。
·2015-10-31 17:59

【算法学习笔记】07.数据结构基础 链表 初步练习

数据结构这部分在刘汝佳的白书上的部分太少了，我一点要找个时间好好的看一下程杰的大话。 链表的优点是它强调的是相关元素之间的相对顺序，左和右。其实可以是个环状结构。
·2015-10-31 15:31

【算法学习笔记】08.数据结构基础 二叉树初步练习1

小球下落 刘汝佳白书P99  比较傻瓜化的方式是，对每个小球进行路线分析，在路线分析的过程中不断动态的改变节点的状态从而实现累积效果使最后一个小球的路线得以确定。
·2015-10-31 15:30

北京大学ACM题目算法分析推荐 acm解决方法

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

推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。

 《算法艺术与信息学竞赛》的习题提示在网上可搜到 一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目： http://acm.pku.edu.cn
·2015-10-31 13:28

Hut 1997 Seven tombs

具体做法参考刘汝佳《算法竞赛入门经典》198页。 另外练习：next_permutation（） &n
·2015-10-31 12:13

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

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目：http://acm.pku.edu.cn/
·2015-10-31 11:44

未完待续的C++大数类BigInteger

诱人的大数类在ACM中很好用，可是我不会JAVA，感觉为了大数类去学习JAVA太麻烦了，不如写个C++的大数类，目前还未完善，只有部分功能的雏形，因为现在知识有限，即使拿着C++ Primer Plus和刘汝佳的白书各种翻
·2015-10-31 11:11

大数连乘解决若干数学问题

二.注意事项： 　　小数的组合数可以通过刘汝佳那种方式（ans=ans*b/a）,通过10^num = n!判断(log10(n!))
·2015-10-31 11:21

：风云无际

ACM学习资料ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目：http://acm.pku.edu.cn/JudgeOnline
·2015-10-31 11:13

UVa 二分图匹配 Examples

这些都是刘汝佳的算法训练指南上的例题，基本包括了常见的几种二分图匹配的算法。 二分图是这样一个图，顶点分成两个不相交的集合X , Y中，其中同一个集合中没有边，所有的边关联在两个集合中。
·2015-10-31 10:37

UVa10375 - Choose and divide

紫薯上刘汝佳写的啥玩意啊，看不懂看不懂   google之 发现这么一个公式： C(n,k)=C(n,k−1)∗(n−k+1)/k 有了这个公式，那么我们就可以对其进行递推了 C(
·2015-10-31 09:31

关于下一步的计划

　　刘汝佳新出了一本《算法竞赛入门经典——训练指南》知识点挺全面的，按照这本书刷上面的题吧。。以后或许博客不怎么经常更新了，处于学习新东西的阶段，就个人而言，我更喜欢多看书然后配合着做题。
·2015-10-31 09:53

割点，桥，边双连通分量，点双连通分量

    （1）求割点和桥的方法是tarjan算法，刘汝佳训练指南p314。 　　
·2015-10-30 13:09

用二叉树表示表达式

　　 先看中缀表达式的二叉树表示： 　　　　 /* * 中缀表达式 构建 二叉树 * * 方法： 每次找到“最后计算”的运算符，作为当前树的根，然后递归处理 * 详见 刘汝佳
·2015-10-28 09:39

置换群 交换权值最小——pku3270

题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的。大概思路是：1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。2.画出置换群，在里面找循环。
·2015-10-28 08:25

挑战编程-基本数据结构

在图书馆闲逛，发现了刘汝佳的这本书，听着这个名字就把书拿回来了，还没有系统的学习过数据结构，就以这本书为启蒙读物吧！
·2015-10-28 08:12

BigInteger

（根据刘汝佳AOAPCII修改）   1 #include <iostream> 2 #include <sstream> 3 #include
·2015-10-28 08:06

DAG的动态规划 (UVA 1025 A Spy in the Metro)

第一遍，刘汝佳提示+题解；回头再看！！！
·2015-10-28 08:06

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

  本文出自   http://blog.csdn.net/shuangde800 刘汝佳《算法竞赛入门经典-训练指南》的动态规划部分的习题Beginner
·2015-10-27 13:36

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》 基本信息 作者： 刘汝佳    丛书名： 算法艺术与信息学竞赛 出版社：清华大学出版社 ISBN：9787302356288 上架时间
·2015-10-27 12:38

UVA 10034 Freckles

具体思想可以参考刘汝佳白书的P201。
·2015-10-21 13:20

UVA 10020 Minimal coverage

UVA_10020     这个是刘汝佳白书上的例题，贪心策略就是按左端点对区间排序后依次扫描，在覆盖当前指定点的前提下使右端尽可能覆盖更大的区域。
·2015-10-21 13:06

COJ 1002 WZJ的数据结构（二）（splay模板）

看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。 好了我要去写维修数列了。。。。。
·2015-10-21 12:02

UVA 10603 Fill

普通倒水问题的解法可以参考刘汝佳白书P131。 因而我们的判重的时候不能笼统地把所有重复的状态都抛弃，因为有些状态尽管是相同的，但倒水量却有可能不同。
·2015-10-21 10:42

UVA 10305 Ordering Tasks

UVA_10305     这个题目就是一个纯拓扑排序的问题，具体理论和代码可以参考刘汝佳白书P111。
·2015-10-21 10:40

UVA 10054 The Necklace

UVA_10054 这个题目实际上就是找一条欧拉回路并打印出路径即可，可以参考刘汝佳白书P112的代码，只要在这个代码的基础上稍作修改即可。
·2015-10-21 10:39

UVA 10596 Morning Walk

UVA_10596 这个题目就是一个纯欧拉回路的问题，具体理论可以参考刘汝佳白书P112，如果这个图是连通的，并且每个点只与偶数条路相连，那么一定存在欧拉回路。
·2015-10-21 10:39
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他